ID-MAC: An Identity-Based MAC Protocol for Wireless Sensor Networks
|
|
- Olivia Moody
- 5 years ago
- Views:
Transcription
1 ID-MAC: An Identity-Based MAC Protocol for Wireless Sensor Networks Felipe D. Cunha, Ítalo Cunha, Hao Chi Wong, Antonio A. F. Loureiro Leonardo B. Oliveira Gold Member, IEEE Federal University of Minas Gerais, Belo Horizonte, Brazil, {fdcunha, cunha, loureiro, Intel Corporation, CA Abstract Wireless Sensor Networks (WSNs) are comprised mainly of resource-constrained sensor nodes that can be used to monitor areas of interest. In sensor networks, replacement of node batteries is usually infeasible and power consumption must be minimal to increase node lifetime. A large fraction of power consumption is controlled by the MAC layer, which orchestrates access to the wireless medium trading-off power consumption and throughput. Unfortunately, this orchestration requires exchange of additional data and itself ends up consuming energy. In this work we design a novel approach that does not require extra data to be exchanged. More precisely, we present ID-MAC: an identity-based MAC protocol for WSNs. In ID- MAC, sensor nodes compute when they should wake up in order to transmit and receive frames from their neighbors without exchanging coordination messages. Our evaluation shows that, by eliminating coordination messages, ID-MAC saves energy and prolongs the network s operating lifespan. Keywords Energy Efficiency, Identity-Based Protocols, MAC Protocols, Wireless Sensor Networks. I. INTRODUCTION Wireless sensor networks (WSNs) are ad hoc networks comprised mainly of small sensor nodes with limited resources, and one or more well-provisioned sinks that connect the sensor nodes to the rest of the world [1], [2]. WSNs are used for monitoring purposes, providing information about the area being monitored to the rest of the system. Application areas range from battlefield reconnaissance and emergency rescue operations to surveillance and environmental protection. WSNs are often deployed in hostile environments where replacement of node batteries is expensive, if not impossible [3]. This means that nodes are disposable and once their batteries are depleted they are no longer useful. In order to prolong the network s operating lifespan, power consumption must be minimal. A large fraction of energy spent in a WSN is controlled by its communication pattern. Unlike in wired networks, transmission power in WSNs is often significantly higher than CPU power consumption, e.g., approximately 12 times higher for the Telos node [4]. It is paramount to design energy-aware communication protocols tailored to WSNs to increase their lifespan [5], [6]. With regard to the protocol stack used by a WSN, the Medium Access Control (MAC) layer plays a key hole in energy management [5]. MAC protocols control many aspects related to node behavior that in turn have high impact in energy consumption, namely: idle-listening (node is listening but not receiving frames), overhearing (node receives a frame addressed to another node), overemitting (node transmits a frame while the receiver is asleep), collisions, and communication overhead [5], [6]. Broadly speaking, MAC protocols for WSNs can be classified in two different approaches: synchronous and asynchronous. In the synchronous approach, also referred to as the schedule-based approach, nodes agree on a common transmission and reception schedule prior to transmission [5], [7], [8]. This mitigates idle-listening, but on the other hand incur extra frame exchanges to compute and advertise the schedule [5]. In the asynchronous approach (e.g. [9], [10]), senders precede frames with a preamble slightly longer than the sleeping periods of their respective recipients. Whenever receivers wake up, they listen the medium and, if the medium is busy, keep on listening until they identify the frame s destination. This approach is able to decrease idle-listening without resorting to schedules. However, it suffers from overhearing as well as overemitting; both caused by the frame preambles [5]. There are also hybrid approaches that try to combine the advantages of both synchronous and asynchronous approaches [11]. Our contribution. In this work we present ID-MAC, an identity-based MAC protocol for WSNs. ID-MAC is synchronous in that each node knows other nodes schedules. ID-MAC, however, does not require coordination frames to compute and advertise the schedules. ID-MAC computes node schedules non-interactively based on unique node identifiers (e.g., their MAC addresses) and information loaded into nodes prior to deployment. To our knowledge, ours is the first MAC protocol where nodes can derive each other s schedules noninteractively. Our main contributions are the following: 1) the design of ID-MAC; including mechanisms for enabling schedule of broadcast and unicast transmissions without coordination messages; 2) an evaluation of ID-MAC; we compare ID-MAC and
2 S-MAC [7], which is often used as a baseline for WSN MAC protocols [12]; 3) we provide a publicly available 1 implementation of ID-MAC for the ns-2 simulator 2. Organization. The remainder of this work is organized as follows. In the next section we present an overview of MAC protocols for WSNs. In Section III we describe ID-MAC in detail. We explain the protocol s evaluation method and results in Section IV. Last, we discuss related work (Section V) and draw conclusions (Section VI). II. MACS FOR WSNS: OVERVIEW In many WSN applications, it is infeasible to change the nodes power source (e.g., battery). This means that once power is exhausted, the node becomes inoperable. Thus, one of the main goals in WSNs is to minimize power consumption, increasing the network s operating lifespan [3], [13]. A WSN s communication pattern is a key factor to its performance in terms of power efficiency [3], [13]. There are basically three communication patterns: (i) broadcast, (ii) convergecast, and (iii) local gossip. They are used under the following scenarios respectively: (i) when the sink wishes to disseminate information to the entire network 3 ; (ii) when the sensors wish to report back to the sink; and (iii) when the sensor nodes wish to communicate with other nodes in their neighborhood or cluster. Several communication characteristics are dictated by the network s MAC protocol. For instance, listening for frames (i.e., the node being awake and with the radio on) consumes a lot of energy, even if no reception is taking place [5], [6]. Thus, to save energy, WSN MAC protocols try to put the node in sleep mode, with the radio turned off whenever possible. In general, active periods have fixed length, whereas inactive periods depend on the pre-defined duty cycles 4. In addition to frame collisions and communication overhead, WSN MAC protocols have to address the following problems that waste energy during communication [5], [6]: 1) Idle-listening. Happens when a node is listening for frames but no frame is transmitted. 2) Overhearing. Happens when a node receives and decodes frames intended for other nodes in the process of receiving frames that are intended for themselves. 3) Overemitting. Happens when frames are transmitted but the destination is not listening. Thus, an effective and efficient design of a MAC protocol should take into account the problems mentioned above. There are also other design requirements including scalability and adaptability [5]. Changes in network topology, size, and node density should cause the smallest possible impact to the effectiveness and the efficiency of the protocol. A number of critical requirements for traditional networks are secondary for In this context, broadcast denotes something different from frame broadcast, in which network nodes send a frame to all nodes within its communication range. 4 Duty cycle is the fraction of time in which a node has its radio on. WSNs. For instance, throughput and delay are rather important, but energy consumption is even more so. Lastly, fairness in WSNs is not as relevant as in other types of networks; nodes in a WSN usually have the same objective, and it does not matter which nodes worked more to complete the task. Overall, there are two approaches to MAC protocol design in WSNs: (i) synchronous and (ii) asynchronous [5], [6]. Synchronous protocols (e.g., [7], [8]) are schedule-based, where each communicating node has a scheduled time interval reserved for its transmission. Following this schedule, potential recipients stay active to receive frames during the scheduled transmission period. The remaining senders also follow this schedule, and wait for their turn to transmit. Thus, synchronous protocols are able to mitigate both the overemitting and collision problems. On the other hand, these protocols need to exchange control messages to compute and advertise a common schedule, which leads to communication overhead. In addition, the schedule is usually fixed, and this lack of flexibility can lead to bigger delays. Asynchronous protocols are contention-based (e.g., [9], [10]). These protocols also introduced new mechanisms to reduce power consumption in WSNs. In a number of protocols, for instance, the sender sends a preamble which precedes the frame. The preamble is such that its transmission time is slightly longer than the recipient node s sleeping period. When the recipient wakes up and listens to the medium, it detects the preamble, identifies that the sender will transmit a frame, and stays active to receive it. On the other hand, if the potential recipient does not hear the preamble, it will quickly go back to sleep. These protocols have the advantage of lessening the idle listening problem and not requiring synchronization, which decreases communication overhead. However, they are subject to both overemitting and overhearing, since all sensor nodes need to wait for the preamble to verify whether the frame is intended for them. Among current WSN MAC protocols, S-MAC [7] is the most popular and frequently used as a baseline when evaluating new protocols. S-MAC works in transmission rounds. Each round alternates between two types of periods, active and sleeping (see Figure 1). During sleeping periods, sensor nodes turn off the radio and energy consumption is reduced. Following these periods, sensor nodes turn on the radio, and are ready to communicate. The length of these periods varies according to the value of the duty cycle. Active SYNC DATA Sleep Active Sleep Active Fig. 1: Active and sleeping periods in S-MAC. In S-MAC, each sensor node needs to synchronize the start of the rounds with its neighbors. Such synchronization is done at the initial phase, when each sensor node chooses randomly the time to go sleeping, and broadcasts it to its neighbors. This way, virtual clusters of nodes that share the same schedule are Time Time
3 formed. More specifically, each listening period can be divided in two stages in S-MAC: SYNC e DATA (see Figure 1). The SYNC stage is used for synchronization, in which sensor nodes can send schedule updates to their neighbors. The DATA stage is used for communication, in which sensor nodes communicate via broadcast or unicast. S-MAC also uses (RTS-CTS-DATA-ACK) [14] to avoid collisions. Note that S- MAC, like other synchronous protocols, spends a considerable amount of energy on control messages. As we will see below, such messages are unnecessary in ID-MAC. NOTATION n c d q t(c) τ(n, c) f N s TABLE I: Notation DESCRIPTION Node identifier Round counter Round duration Duration of the transmission of a maximum-size frame Start time of round c Transmission time of node n in round c Pseudorandom function Node n s neighbor set III. ID-MAC We now describe our identity-based MAC protocol. We start with an overview (Section III-A), then describe unicast (Section III-C) and broadcast transmissions (Section III-B). We finish with a discussion of implementation and operational details (Section III-D). A. Protocol overview ID-MAC s main advantage over other protocols is that it does not exchange coordination messages between sensor nodes to build a schedule of transmission and listening periods. Instead, each node computes its neighbors transmission and listening schedule non-interactively. This way, ID-MAC combines the advantages of both synchronous and asynchronous protocols, i.e., it mitigates overemitting and overhearing, without the overhead of sending and receiving coordination messages. ID-MAC operates in rounds, fixed-duration time periods. Nodes running ID-MAC maintain a shared round counter, denoted c, that is incremented after each round. The round duration, denoted d, is fixed and common to all nodes. The time instant when round c starts is denoted t(c) and the next round starts immediately after the previous one, i.e., t(c + 1) = t(c) + d. Sensor nodes are synchronized and start round c at the same instant t(c). Each node using ID-MAC has a unique identifier n, e.g., its network card physical address or CPU serial number. During one round, a node n can transmit one frame and receive one frame from each of its neighbors. A transmitting node n computes its transmission time in round c, denoted τ(n, c), using a pseudorandom function. The pseudorandom function is shared across all nodes so that a receiving node can compute when transmissions will occur to wake up and listen. We note that the pseudorandom function need not be distributed while the network is running; it can be preloaded into nodes prior to deployment. Figure 2 illustrates two transmission rounds of a node n. The beginning of each round is reserved for broadcast transmissions. All nodes wake up at the beginning of each round to listen for broadcast transmissions and receive them. Section III-B describes the algorithm we use to choose which node should broadcast at each round. The transmission time of node n during round c, τ(n, c), varies across rounds. For example, node n may transmit right after the broadcast transmission in round c, i.e., τ(n, c) t(c) + q, and at the end of round c + 1, i.e., τ(n, c + 1) t(c + 2) q. The pseudorandom function f receives the node t(c) τ(n, c) q q t(c+1) τ(n, c+1) d broadcast unicast Fig. 2: Illustration of rounds c and c + 1 at node n. identifier n and the current round counter c as input, and outputs a random number between [0, 1). The transmission time of node n in round c, τ(n, c) is proportional to f(n, c) (details in Section III-C). Finally, each node n keeps a set N n with the identifiers of its neighbors, i.e., the nodes inside its transmission radius. We note that a node n has all the data needed to compute the transmission times τ(n, c ) of all its neighbors n N n in any round c. B. Broadcast transmissions ID-MAC reserves the first q milliseconds of each round c to transmit broadcast frames, i.e., the period between t(c) and t(c) + q; where q is the time required to transmit a maximumsize frame and its (possible) acknowledgement. A node n transmits a broadcast frame during round c if f(n, c) < f(x, c) for all x N n and (1) f(n, c) < 1 N n. (2) Eq. (1) distributes available broadcast bandwidth fairly among nodes. Each node receives a fraction of the broadcast bandwidth inversely proportional to the amount of neighbors it has. Because f is a pseudorandom function, nodes eventually obtain the medium to transmit broadcast frames and there is no starvation. Eq. (2) limits broadcast bandwidth utilization so that new nodes joining the network can quickly obtain the medium and broadcast its presence to other nodes in the network. Eq. (2) limits broadcast bandwidth to around 70 75% for neighborhood sizes between 3 and 10 nodes. C. Unicast transmissions Each node can transmit one frame per round. Each node n computes its transmission time in round c, τ(n, c), as τ(n, c) = t(c) + q + (d 2q)f(n, c). (3)
4 We have τ(n, c) > t(c) + q because t(c) + q is the latest instant when the broadcast transmission in round c can end, i.e., the instant when unicast transmissions can start. The d 2q term is the duration of the interval where we can start transmissions during round c. We subtract 2q from the round duration d because the broadcast transmission occupies the first q milliseconds of each round and because we have to start the transmission of a frame before t(c) + d q to guarantee the frame finishes transmission before the next round starts, i.e., τ(n, c) + q must be less than t(c + 1). All neighbors of a node n know its identifier and can compute τ(n, c). Neighbors interested in receiving data from n wake up and listen at instants τ(n, ) to receive any frames n transmits. In particular, in networks where data is forwarded to a sink, the next node in the routing tree from n to the sink has to wake up at instants τ(n, ) to receive n s frames and forward them to the sink. D. Implementation and deployment Network construction. Nodes need to maintain two pieces of shared information: the current round number c and the time when rounds start, t(c). 5 A node joining the network can learn these values from its neighbors. When joining two disjoint networks, we can pick a unique c and t(c) for the joined network using classic leader election algorithms [15]. Synchronization. ID-MAC assumes nodes are kept synchronized. In particular, nodes have to synchronize so they know when a round c starts, t(c). This synchronization can be achieved using Reference-Broadcast Synchronization (RBS) [16]. Operation mode. We described ID-MAC assuming that node n knows which neighbor n it wants to receive from. This operation mode is adequate for networks where nodes forward data to a sink, and reduces collisions as nodes transmit at random times. ID-MAC also works when sensors cannot know what nodes they need to receive from. In this case, we just use Eq. (3) to determine the instant when node n wakes up and listens for data (instead of transmitting). This operation mode is subject to collisions, as two nodes may transmit to n at the same time τ(n, c). Confirmation and retransmission. Receiving nodes running ID-MAC send small acknowledgement frames for each data frame they receive. In case a collision or decoding error happens when a frame is transmitted, the sender will not receive an acknowledgement and tries to retransmit the frame in a later round. IV. PERFORMANCE EVALUATION This section presents results on the performance of ID- MAC. We contrast it against S-MAC by using simulation. We first describe the simulation setup (Section IV-A) and then the simulation results (Section IV-B). 5 Note that the system does not depend on a global shared round counter c. Alternatively, each node n can have its own round counter c n; it suffices that n s neighbors store n s counter c n to compute Eqs. (1), (2) and (3). A. Simulation Setup We consider an event-driven WSNs deployed in an interest area [17]. We use an event model proposed by Mini et al. [18] where events happen at a random location in the network area and are detected once by a single node. The time between the events is defined by a Poisson distribution with λ events per second [19]. Nodes that detect an event collect data and transmit it to the sink node. We assumed a network with 200 static nodes randomly deployed in a field with m 2. The sink node is fixed and located at the bottom left corner, i.e., (0, 0). We run simulations for different values of λ, i.e., 0.03, 0.09, and 0.12 events per second. The radius of influence r is chosen uniformly in the range [2, 10] m 2. The duration of each event is chosen uniformly in the range [5, 50] seconds. The time between consecutive events is set according to the following equation: f(x) = λe λx [20]. We aim at using the aforementioned parameters to generate events with different duration and radius, taking place at different times along the network s operating lifespan. The network is homogenous, i.e., all nodes have the same hardware capabilities and configuration. Each node initially has 25 J of energy. This value is chosen so as to avoid premature node s battery depletion. Nodes communication and sensing range is set to 10 m. The energy dissipation model used follows the one implemented in ns-2 6. According to it, energy consumption is decremented as a function of node operation mode. The model s parameter is set so as to reflect the Mica2 7 configuration. The node s duty cycle is fixed at 20 % and the duration of each transmission round is approximately 140 ms. This value of 20 % was chosen so that all nodes could send data without much overlap in their sending interval. Lastly, we employ a simple routing protocol that creates a routing tree based on the inter-node Euclidian distance [21]. We choose a simple protocol since our focus is on the MAC layer. Table II summarizes the simulation setup and, unless otherwise noted, we use the default parameter values shown there. For a fair comparison, we simulate ID-MAC and S-MAC under the same scenarios. As we mentioned earlier (Section II), S-MAC is often used as a baseline for new MAC protocols. To mitigate the impact of retransmissions in the results, both protocols are set to retransmit a frame only once, if retransmission is required. Besides, we ignore the first 60 s of each simulation run. This is so as to remove the impact of neighbor discovery and routing tree construction from our results our focus is the performance of the MAC protocols in terms of end-to-end data transmission, i.e., from sensor nodes to the sink. We repeat each experiment 33 times with different seeds and show average values and their confidence interval with a confidence level of 95%. In our evaluation, we consider the following performance metrics
5 Cumulative average delay (s) S MAC λ = 0.03 ID MAC λ = Cumulative average delay (s) S MAC λ = 0.09 ID MAC λ = Cumulative average delay (s) S MAC λ = 0.12 ID MAC λ = (a) λ = 0.03 (b) λ = 0.09 (c) λ = 0.12 Fig. 3: Average delay as a function of λ. Average residual energy (J) S MAC λ = 0.03 ID MAC λ = 0.03 Average residual energy (J) S MAC λ = 0.09 ID MAC λ = 0.09 Average residual energy (J) S MAC λ = 0.12 ID MAC λ = 0.12 (a) λ = 0.03 (b) λ = 0.09 (c) λ = 0.12 Fig. 4: Average energy consumption as a function of λ. TABLE II: Simulation setup. Parameters Network topology plain Node hardware homogenous Network size 200 nodes Grid Area m 2 Sink position (0, 0) Battery energy 25 J Transmission power +5 dbm Communication range 10 m Duty cycle 20 % Simulation time 1200 s Radio Energy Consumption (Mica2) Transmit 27 ma Receive 10 ma Sleep mode 1 µa Event range Event duration Event rate λ Events Model Parameters Uniform(2, 10) m Uniform(5, 50) s {0.03, 0.09, 0.12} events/sec 1) End-to-end delay. The interval between transmission of a message by the source node and its reception at the sink. 2) Energy consumption. The total energy consumed by the network along its operating lifespan. 3) Delivery ratio. The fraction of frames that are successfully delivered to the sink. B. Simulation Results The Figure 3 presents the cumulative average delay during the network s operating lifespan. Note the delay increases along the simulation (Figure 3(a)). This is so because messages for events happening far away from the sink start to get received, increasing the average delay. Also note that the higher the λ, the higher the delay; as the network utilization and forwarding queue lengths increase. When we compare the performance of ID-MAC versus S- MAC, we observe that ID-MAC performs better and its delay is lower than S-MAC s. To be precise, ID-MAC s delay is lower than S-MAC s 40%, 39%, and 40% for 0.03, 0.09, and 0.12 values of λ, respectively. Two features of ID-MAC contribute to reducing the delay: (i) the transmissions happen at random moments, which decreases the chance of a collision; and (ii) more than one transmission might happen in a transmission round. We evaluate power consumption by looking at the average residual energy of node batteries. Figure 4 shows the decline of the average residual energy along the simulation for both protocols. We can observe an increase in power consumption when the event frequency increases as the number of transmissions also increase. Further, ID-MAC has power consumption at least 10% lower than S-MAC for all the three event rates. Specifically, ID-MAC s power consumption is 14%, 13%, and 15% lower than S-MAC s for 0.03, 0.09, and 0.12 values of λ, respectively. Three features of ID-MAC protocol contributes to saving energy: (i) it does not use RTS- CTS frames to reserve channel; (ii) the number of collisions (and retransmissions) decreases as transmissions are spread
6 Rx/Tx Ratio S MAC ID MAC Different values of λ Fig. 5: Frame delivery ratio as a function of λ. uniformly by the pseudorandom function; and (iii) the noninteractive nature with which nodes figure out their schedules. Note that these savings in power consumption will ultimately prolong the network s operating lifespan. Figure 5 shows the frame delivery ratio, i.e., the ratio of the number of frames delivered to the sink by the number of frames generated at the nodes. As the event rate increases, network utilization increases and S-MAC s delivery ratio decreases. (In particular, S-MAC s delivery ratio reduces from 75% for λ = 0.03 to first 72% for λ = 0.09 and then 69% for λ = 0.12.) One problem is that higher network utilization leads to more collisions at the MAC layer. Another problem is that S-MAC can transmit only one packet per transmission round, and the duration of transmission rounds depends on the fixed duty cycle of 20%. ID-MAC, on the other hand, spreads transmissions randomly over time, reducing collisions, and can transmit multiple packets per round. Therefore, ID- MAC performs better and can keep the delivery ratio roughly constant as the event rate increases, i.e., around 85%. V. RELATED WORK MAC protocols play a fundamental role in WSNs since they are responsible for the actual data communication between nodes. Several MAC protocols have been proposed for sensor networks [7] [11], [22] [33]. Figure 6 presents a timeline with some of the most important MAC protocols for WSNs. Ye et al. [7] proposed the S-MAC protocol, one of the first MAC protocols for WSNs. S-MAC is a synchronous protocol based on duty cycle, as discussed in Section II, which inspired several other proposals that tried to improve it. One of them is T-MAC [8], which aimed at reducing the idle-listening and the communication latency. T-MAC adapts the duty cycle of sensors according to the data traffic in the network. Before entering sleep mode, a sensor checks whether there is ongoing or imminent communication. If it is the case, the sensor remains active, ready to transmit or receive a message. The disadvantage of this strategy is that the sensor stays active wasting energy if there is no transmission. Following this protocol evolution, Polastre et al. and Lu et al. proposed B-MAC [9] and D-MAC [10], respectively. Both employ the concept of sleep mode to save energy. B-MAC employs an adaptive preamble configured by protocols in the upper layers to decrease the sensor s duty cycle and minimize the idle-listening. D-MAC proposes to improve convergecast by avoiding losing a data transmission to the sink. In D-MAC, each sensor chooses its sleeping moment according to its own location in the routing tree. D-MAC also adjusts the duty-cycle period according to the network traffic. SCP-MAC [26] was designed to work with an extremely low duty cycle. It can work with a duty cycle of 0.1% and even less. Its idea is to optimize the duty-cycle scheduling and poll the communication channel in order to improve channel use. In this protocol, sensors wake up after short periods of time to check the channel activity. SCP-MAC presents a better performance in scenarios of low traffic. SEEDEX [35] and PW-MAC [33] share similarities with our work. In SEEDEX, nodes in ad-hoc networks used the output of a pseudo-random number generator (PRNG) to determine when they transmit, and learned of other nodes schedules by exchanging seeds with each other (thus, still requiring a small amount of communication for coordination). SEEDEX also did not deal with duty cycling, as it mainly focused on avoiding collision and increasing throughput in IEEE protocol. In PW-MAC [33], a solution developed for energy efficiency in WSNs, nodes use PRNG to determine when they wake up to receive packets. Senders use receivers wake-up schedules accordingly, and wake up just in time to send their packets. Like SEEDEX, PW-MAC also incurs overhead for coordination. Senders learn their receivers wake-up schedules (PRNG parameters) on demand, through a request-response exchange using beacons from the receivers. There are also MAC protocols designed for particular scenarios. For instance, Hsu et al. [30] proposed ST-MAC, a MAC protocol for underwater wireless sensor network. And Andrade et al. [34] come up with HMARS, a MAC protocol tailored to WSNs and radio over fiber integration. VI. CONCLUSION Replacement of node batteries is usually impractical in WSNs and power consumption must be minimal. A significant fraction of power consumption is controlled by the MAC layer, which orchestrates transmission and listening periods tradingoff power consumption and throughput. This orchestration, however, requires exchange of coordination messages and consumes energy itself. In this work we presented a novel approach that does not require the exchange of coordination messages. More precisely, we design ID-MAC: an identitybased MAC protocol for WSNs. In ID-MAC, senders and recipients are able to non-interactively compute when they should be awake to transmit and receive frames. Our results show that by not requiring the exchange of coordination messages, ID-MAC reduces power consumption and extends the network s operating lifespan. VII. ACKNOWLEDGMENTS We thank Jie Liu for valuable discussions during the early stages of this work, and Tiago Andrade for his helpful comments. We also thank the anonymous reviewers for their valuable comments and suggestions. This project was financially supported by the CNPq-Brazil. REFERENCES [1] D. Estrin, R. Govindan, J. S. Heidemann, and S. Kumar, Next century challenges: Scalable coordination in sensor networks, in MobiCom 99, pp , 1999.
7 S-MAC T-MAC TRAMA B-MAC D-MAC WiseMAC P-MAC Z-MAC SCP-MAC X-MAC Sift Crankshaft AS-MAC RI-MAC Y-MAC C-MAC ST-MAC λ-mac EM-MAC PW-MAC HMARS Fig. 6: Timeline for MAC protocols in WSNs. [2] G. J. Pottie and W. J. Kaiser, Wireless integrated network sensors, Commun. ACM, vol. 43, no. 5, pp , [3] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, A survey on sensor networks, IEEE Communications Magazine, vol. 40, pp , August [4] V. Handziski, J. Polastre, J.-H. Hauer, and C. Sharp, Flexible hardware abstraction of the ti msp430 microcontroller in tinyos, in SenSys 04: 2nd international conference on Embedded networked sensor systems, (New York, NY, USA), pp , ACM Press, [5] I. Demirkol, C. Ersoy, and F. Alagoz, MAC protocols for wireless sensor networks: a survey, IEEE Communications Magazine, vol. 44, no. 4, pp , [6] K. Langendoen and A. Meier, Analyzing mac protocols for low datarate applications, ACM Trans. Sen. Netw., vol. 7, pp. 19:1 19:40, Sept [7] W. Ye, J. Heidemann, and D. Estrin, Medium access control with coordinated adaptive sleeping for wireless sensor networks, IEEE/ACM Transactions on Networking, vol. 12, pp , June INFO- COM 02. [8] T. Van Dam and K. Langendoen, An adaptive energy-efficient mac protocol for wireless sensor networks, in International Conference on Embedded networked Sensor Systems SenSys 03, (New York, NY, USA), pp , ACM, [9] J. Polastre, J. Hill, and D. Culler, Versatile low power media access for wireless sensor networks, in 2nd international conference on Embedded networked sensor systems (SenSys 04), (New York, NY, USA), pp , ACM, [10] G. Lu, B. Krishnamachari, and C. Raghavendra, An adaptive energyefficient and low-latency MAC for data gathering in wireless sensor networks, in 18th International Parallel and Distributed Processing Symposium (IPDP 04), pp , april [11] I. Rhee, A. Warrier, M. Aia, J. Min, and M. L. Sichitiu, Z-MAC: a hybrid mac for wireless sensor networks, IEEE/ACM Trans. Netw., vol. 16, pp , June SenSys 05. [12] O. Yang and W. Heinzelman, Modeling and performance analysis for duty-cycled mac protocols with applications to s-mac and x-mac, Mobile Computing, IEEE Transactions on, vol. 11, pp , june [13] R. A. Mini and A. A. Loureiro, Energy-efficient design of wireless sensor networks based on finite energy budget, Computer Communications, vol. 35, no. 14, pp , Special issue: Wireless Green Communications and Networking. [14] A. S. Tanenbaum, Computer networks (4. ed.). Prentice Hall, [15] N. A. Lynch, Distributed Algorithms. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., [16] J. Elson and D. Estrin, Fine-Grained Network Time Synchronization using Reference Broadcast, in OSDI, [17] Y. Sun, H. Liu, and M. S. Kim, Energy-efficient routing protocol in event-driven wireless sensor networks, in Communications Workshops (ICC), 2010 IEEE International Conference on, pp. 1 5, may [18] R. A. Mini, M. do Val Machado, A. A. Loureiro, and B. Nath, Prediction-based energy map for wireless sensor networks, Ad Hoc Networks, vol. 3, no. 2, pp , ce:title Ad Hoc Networking for Pervasive Systems /ce:title. [19] S. M. Ross, Simulation (Statistical Modeling and Decision Science). Academic Press, second ed., November [20] R. Mini, A. Loureiro, and B. Nath, A state-based energy dissipation model for wireless sensor nodes, in 10th IEEE Conference on Emerging Technologies and Factory Automation (ETFA 05), vol. 2, pp. 8 p. 550, sept [21] S. Vural and E. Ekici, On multihop distances in wireless sensor networks with random node locations, Mobile Computing, IEEE Transactions on, vol. 9, pp , april [22] J. Hill and D. Culler, Mica: a wireless platform for deeply embedded networks, IEEE Micro, vol. 22, pp , nov/dec [23] A. El-Hoiydi and J.-D. Decotignie, WiseMAC: an ultra low power mac protocol for the downlink of infrastructure wireless sensor networks, in International Symposium on Computers and Communications 2004 Volume 2 (ISCC 04), ISCC 04, (Washington, DC, USA), pp , IEEE Computer Society, [24] T. Zheng, S. Radhakrishnan, and V. Sarangan, PMAC: an adaptive energy-efficient MAC protocol for wireless sensor networks, in 19th International Parallel and Distributed Processing Symposium (IPDP 05), april [25] B. Jang, J. B. Lim, and M. Sichitiu, As-mac: An asynchronous scheduled mac protocol for wireless sensor networks, in Mobile Ad Hoc and Sensor Systems, MASS th IEEE International Conference on, pp , oct [26] W. Ye, F. Silva, and J. Heidemann, Ultra-low duty cycle mac with scheduled channel polling, in 4th ACM Conference on Embedded Network Sensor Systems SenSys 06, (New York, NY, USA), pp , ACM, [27] G. P. Halkes and K. G. Langendoen, Crankshaft: An energy-efficient mac-protocol for dense wireless sensor networks, in 4th European Conference on Wireless Sensor Networks (EWSN 07), Blackwell, [28] Y. Kim, H. Shin, and H. Cha, Y-MAC: An energy-efficient multichannel mac protocol for dense wireless sensor networks, in 7th International Conference on Information Processing in Sensor Networks IPSN 08, (Washington, DC, USA), pp , IEEE Computer Society, [29] S. Liu, K.-W. Fan, and P. Sinha, CMAC: An energy-efficient mac layer protocol using convergent packet forwarding for wireless sensor networks, ACM Transactions on Sensor Networks, vol. 5, pp. 29:1 29:34, Nov [30] C.-C. Hsu, K.-F. Lai, C.-F. Chou, and K. C.-J. Lin, ST-MAC: Spatialtemporal mac scheduling for underwater sensor networks, in INFO- COM 09, pp , IEEE, [31] T. Parker, G. Halkes, M. Bezemer, and K. Langendoen, The lambdamac framework: redefining MAC protocols for wireless sensor networks, Wireless Networks, vol. 16, no. 7, pp , [32] L. Tang, Y. Sun, O. Gurewitz, and D. B. Johnson, Em-mac: a dynamic multichannel energy-efficient mac protocol for wireless sensor networks, in Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 11, (New York, NY, USA), pp. 23:1 23:11, ACM, [33] L. Tang, Y. Sun, O. Gurewitz, and D. Johnson, Pw-mac: An energyefficient predictive-wakeup mac protocol for wireless sensor networks, in INFOCOM, 2011 Proceedings IEEE, pp , [34] T. P. C. de Andrade, L. B. Oliveira, N. L. S. da Fonseca, and O. C. Branquinho, MAC protocols for wireless sensor networks over radioover-fiber links, in IEEE International Conference on Communications (ICC), pp , june 2012.
Research Article MFT-MAC: A Duty-Cycle MAC Protocol Using Multiframe Transmission for Wireless Sensor Networks
Distributed Sensor Networks Volume 2013, Article ID 858765, 6 pages http://dx.doi.org/10.1155/2013/858765 Research Article MFT-MAC: A Duty-Cycle MAC Protocol Using Multiframe Transmission for Wireless
More informationEnd-To-End Delay Optimization in Wireless Sensor Network (WSN)
Shweta K. Kanhere 1, Mahesh Goudar 2, Vijay M. Wadhai 3 1,2 Dept. of Electronics Engineering Maharashtra Academy of Engineering, Alandi (D), Pune, India 3 MITCOE Pune, India E-mail: shweta.kanhere@gmail.com,
More informationA More Realistic Energy Dissipation Model for Sensor Nodes
A More Realistic Energy Dissipation Model for Sensor Nodes Raquel A.F. Mini 2, Antonio A.F. Loureiro, Badri Nath 3 Department of Computer Science Federal University of Minas Gerais Belo Horizonte, MG,
More informationReservation Packet Medium Access Control for Wireless Sensor Networks
Reservation Packet Medium Access Control for Wireless Sensor Networks Hengguang Li and Paul D Mitchell Abstract - This paper introduces the Reservation Packet Medium Access Control (RP-MAC) protocol for
More informationAn Energy-Efficient MAC using Dynamic Phase Shift for Wireless Sensor Networks
An Energy-Efficient MAC using Dynamic Phase Shift for Wireless Sensor Networks Yoh-han Lee Department of Electrical Engineering Korea Advanced Institute of Science & Technology Daejeon, KOREA yohhanlee@kaist.ac.kr
More informationFTA-MAC: Fast Traffic Adaptive energy efficient MAC protocol for Wireless Sensor Networks
FTA-MAC: Fast Traffic Adaptive energy efficient MAC protocol for Wireless Sensor Networks Van-Thiep Nguyen, Matthieu Gautier, and Olivier Berder University of Rennes 1, IRISA, France, {van-thiep.nguyen,matthieu.gautier,olivier.berder}@irisa.fr
More informationAN EFFICIENT MAC PROTOCOL BASED ON HYBRID SUPERFRAME FOR WIRELESS SENSOR NETWORKS
AN EFFICIENT MAC PROTOCOL BASED ON HYBRID SUPERFRAME FOR WIRELESS SENSOR NETWORKS Ge Ma and Dongyu Qiu Department of Electrical and Computer Engineering Concordia University, Montreal, QC, Canada tina0702@gmail.com,
More informationA MAC Protocol with Little Idle Listening for Wireless Sensor Networks
A MAC Protocol with Little Idle Listening for Wireless Sensor Networks Chaoguang Men 1,, Yongqian Lu 1, Dongsheng Wang 1, 1 Research and Development Center of High Dependability Computing Technology, Harbin
More informationAn Energy Consumption Analytic Model for A Wireless Sensor MAC Protocol
An Energy Consumption Analytic Model for A Wireless Sensor MAC Protocol Hung-Wei Tseng, Shih-Hsien Yang, Po-Yu Chuang,Eric Hsiao-Kuang Wu, and Gen-Huey Chen Dept. of Computer Science and Information Engineering,
More informationImplementation of an Adaptive MAC Protocol in WSN using Network Simulator-2
Implementation of an Adaptive MAC Protocol in WSN using Network Simulator-2 1 Suresh, 2 C.B.Vinutha, 3 Dr.M.Z Kurian 1 4 th Sem, M.Tech (Digital Electronics), SSIT, Tumkur 2 Lecturer, Dept.of E&C, SSIT,
More informationAN EFFICIENT MAC PROTOCOL FOR SUPPORTING QOS IN WIRELESS SENSOR NETWORKS
AN EFFICIENT MAC PROTOCOL FOR SUPPORTING QOS IN WIRELESS SENSOR NETWORKS YINGHUI QIU School of Electrical and Electronic Engineering, North China Electric Power University, Beijing, 102206, China ABSTRACT
More informationImpact of IEEE MAC Packet Size on Performance of Wireless Sensor Networks
IOSR Journal of Electronics and Communication Engineering (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 10, Issue 3, Ver. IV (May - Jun.2015), PP 06-11 www.iosrjournals.org Impact of IEEE 802.11
More informationA Survey on Medium Access Control Protocols based on Synchronous Duty Cycle Approach in Wireless Sensor Networks
IJCSNS International Journal of Computer Science and Network Security, VOL.14 No.3, March 2014 81 A Survey on Medium Access Control Protocols based on Synchronous Duty Cycle Approach in Wireless Sensor
More informationAMAC: Traffic-Adaptive Sensor Network MAC Protocol through Variable Duty-Cycle Operations
AMAC: Traffic-Adaptive Sensor Network MAC Protocol through Variable Duty-Cycle Operations Sang Hoon Lee, Joon Ho Park, and Lynn Choi Department of Electronics and Computer Engineering Korea University
More informationCSMA based Medium Access Control for Wireless Sensor Network
CSMA based Medium Access Control for Wireless Sensor Network H. Hoang, Halmstad University Abstract Wireless sensor networks bring many challenges on implementation of Medium Access Control protocols because
More informationPerformance and Comparison of Energy Efficient MAC Protocol in Wireless Sensor Network
www.ijecs.in International Journal Of Engineering And Computer Science ISSN:2319-7242 Volume 4 Issue 3 March 2015, Page No. 10652-10656 Performance and Comparison of Energy Efficient MAC Protocol in Wireless
More informationGeographical Routing Algorithms In Asynchronous Wireless Sensor Network
Geographical Routing Algorithms In Asynchronous Wireless Sensor Network Vaishali.S.K, N.G.Palan Electronics and telecommunication, Cummins College of engineering for women Karvenagar, Pune, India Abstract-
More informationIRI-MAC: An Improved Receiver Initiated MAC Protocol for Wireless Sensor Network
IRI-MAC: An Improved Receiver Initiated MAC Protocol for Wireless Sensor Network Md. Abir Hossain Department of Information and Communication Technology (ICT), Mawlana Bhashani Science and Technology University
More informationCOMPARISON OF TIME-BASED AND SMAC PROTOCOLS IN FLAT GRID WIRELESS SENSOR NETWORKS VER VARYING TRAFFIC DENSITY Jobin Varghese 1 and K.
COMPARISON OF TIME-BASED AND SMAC PROTOCOLS IN FLAT GRID WIRELESS SENSOR NETWORKS VER VARYING TRAFFIC DENSITY Jobin Varghese 1 and K. Nisha Menon 2 1 Mar Baselios Christian College of Engineering and Technology,
More informationAn Energy-Efficient MAC Protocol for Delay-Sensitive Wireless Sensor Networks
An Energy-Efficient MAC Protocol for Delay-Sensitive Wireless Sensor Networks Changsu Suh, Deepesh Man Shrestha, and Young-Bae Ko R & D Departments, Hanback Electronics Company, Republic of Korea College
More informationIntra and Inter Cluster Synchronization Scheme for Cluster Based Sensor Network
Intra and Inter Cluster Synchronization Scheme for Cluster Based Sensor Network V. Shunmuga Sundari 1, N. Mymoon Zuviria 2 1 Student, 2 Asisstant Professor, Computer Science and Engineering, National College
More informationADB: An Efficient Multihop Broadcast Protocol Based on Asynchronous Duty-Cycling in Wireless Sensor Networks
AD: An Efficient Multihop roadcast Protocol ased on Asynchronous Duty-Cycling in Wireless Sensor Networks Yanjun Sun* Omer Gurewitz Shu Du Lei Tang* David. Johnson* *Rice University en Gurion University
More informationPW-MAC: An Energy-Efficient Predictive-Wakeup MAC Protocol for Wireless Sensor Networks
PW-MAC: An Energy-Efficient Predictive-Wakeup MAC Protocol for Wireless Sensor Networks Lei Tang Yanjun Sun Omer Gurewitz David B. Johnson Department of Computer Science, Rice University, Houston, TX,
More informationSENSOR-MAC CASE STUDY
SENSOR-MAC CASE STUDY Periodic Listen and Sleep Operations One of the S-MAC design objectives is to reduce energy consumption by avoiding idle listening. This is achieved by establishing low-duty-cycle
More informationAn Adaptive MAC Protocol for Efficient Group Communications in Sensor Networks
An Adaptive MAC Protocol for Efficient Group Communications in Sensor Networks Turkmen Canli, Zhihui Chen, Ashfaq Khokhar University of Illinois at Chicago Ajay Gupta Western Michigan University Abstract-This
More informationCrankshaft: An Energy-Efficient MAC-Protocol for Dense Wireless Sensor Networks
: An Energy-Efficient MAC-Protocol for Dense Wireless Sensor Networks G.P. Halkes and K.G. Langendoen Faculty of Electrical Engineering, Mathematics and Computer Science Delft University of Technology,
More informationPresented by: Murad Kaplan
Presented by: Murad Kaplan Introduction. Design of SCP-MAC. Lower Bound of Energy Performance with Periodic Traffic. Protocol Implementation. Experimental Evaluation. Related Work. 2 Energy is a critical
More informationMaximizing the Lifetime of Clustered Wireless Sensor Network VIA Cooperative Communication
Vol., Issue.3, May-June 0 pp--7 ISSN: - Maximizing the Lifetime of Clustered Wireless Sensor Network VIA Cooperative Communication J. Divakaran, S. ilango sambasivan Pg student, Sri Shakthi Institute of
More information[Kaplieswar*, 5(4): April, 2016] ISSN: (I2OR), Publication Impact Factor: 3.785
[Kaplieswar*, 5(4): April, 216] ISSN: 2277-9655 IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY IMPROVING THE LIFESPAN OF WIRELESS SENSOR NETWORKS VIA EFFICIENT CARRIER SENSING
More informationAnalysis of S-MAC/T-MAC Protocols for Wireless Sensor Networks
Analysis of S-MAC/T-MAC Protocols for Wireless Sensor Networks WOOCHUL LEE*, YUTAE LEE*, SOONGHEE LEE**, DONGIL KIM* *Department of Information and Communications Engineering Dong-Eui University, 996 Eomgwan-no,
More informationAn Energy-Efficient MAC Design for IEEE Based Wireless Sensor Networks
An Energy-Efficient MAC Design for IEEE 802.15.4-Based Wireless Sensor Networks Yu-Kai Huang 1,Sze-WeiHuang 1,andAi-ChunPang 1,2 1 Graduate Institute of Networking and Multimedia 2 Department of Computer
More informationKeywords T MAC protocol, reduction function, wsn, contention based mac protocols, energy efficiency; Fig 1. Listen and sleep cycle in S MAC protocol
Volume 3, Issue 6, June 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Introduction to
More informationSurvey of Asynchronous Medium Access Protocols for Wireless Sensor Networks
Survey of Asynchronous Medium Access Protocols for Wireless Sensor Networks 1 Dishee Agarwal, 2 Arvind Kakria, 3 Dr. Trilok C. Aseri 1,2,3 PEC University of Technology, Chandigarh, India Abstract Wireless
More informationLow Power and Low Latency MAC Protocol: Dynamic Control of Radio Duty Cycle
24 IJCSNS International Journal of Computer Science and Network Security, VOL.12 No.12, December 212 Low Power and Low Latency MAC Protocol: Dynamic Control of Radio Duty Cycle Jeehoon Lee*, Jongsoo Jeong,
More informationSmart Hybrid Frame Scheduling to Improve Energy Efficiency in Wireless Sensor Network
Smart Hybrid Frame Scheduling to Improve Energy Efficiency in Wireless Sensor Network Wei Wang, Dongming Peng, Honggang Wang, Hamid Sharif Department of Computer and Electronics Engineering, University
More informationA Framework to Minimize Energy Consumption for Wireless Sensor Networks
A Framework to Minimize Energy Consumption for Wireless Sensor Networks Feng Shu, Taka Sakurai,HaiL.Vu, Moshe Zukerman Department of Electrical and Electronic Engineering, The University of Melbourne,
More informationA Configurable Medium Access Control Protocol for IEEE Networks
A Configurable Medium Access Control Protocol for IEEE 802.15.4 Networks Rodrigo Vieira Steiner, Tiago Rogério Mück, and Antônio Augusto Fröhlich Software/Hardware Integration Lab Federal University of
More informationA REVIEW ON MAC PROTOCOLS IN WIRELESS BODY AREA NETWORKS
A REVIEW ON MAC PROTOCOLS IN WIRELESS BODY AREA NETWORKS Mrs.Bharathi R 1, Sukanya P 2 1Associate professor,dept of CSE,BMSIT&M,Bangalore. 2PG student,dept of CSE,BMSIT&M,Bangalore. ABSTRACT Wireless Body
More informationTime Synchronization in Wireless Sensor Networks: CCTS
Time Synchronization in Wireless Sensor Networks: CCTS 1 Nerin Thomas, 2 Smita C Thomas 1, 2 M.G University, Mount Zion College of Engineering, Pathanamthitta, India Abstract: A time synchronization algorithm
More informationDelay Analysis of ML-MAC Algorithm For Wireless Sensor Networks
Delay Analysis of ML-MAC Algorithm For Wireless Sensor Networks Madhusmita Nandi School of Electronics Engineering, KIIT University Bhubaneswar-751024, Odisha, India ABSTRACT The present work is to evaluate
More informationLecture 8 Wireless Sensor Networks: Overview
Lecture 8 Wireless Sensor Networks: Overview Reading: Wireless Sensor Networks, in Ad Hoc Wireless Networks: Architectures and Protocols, Chapter 12, sections 12.1-12.2. I. Akyildiz, W. Su, Y. Sankarasubramaniam
More informationMAC LAYER. Murat Demirbas SUNY Buffalo
MAC LAYER Murat Demirbas SUNY Buffalo MAC categories Fixed assignment TDMA (Time Division), CDMA (Code division), FDMA (Frequency division) Unsuitable for dynamic, bursty traffic in wireless networks Random
More informationFig. 2: Architecture of sensor node
Volume 4, Issue 11, November 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com To Reduce
More informationROAL: A Randomly Ordered Activation and Layering Protocol for Ensuring K-Coverage in Wireless Sensor Networks
ROAL: A Randomly Ordered Activation and Layering Protocol for Ensuring K-Coverage in Wireless Sensor Networks Hogil Kim and Eun Jung Kim Department of Computer Science Texas A&M University College Station,
More informationQoS Challenges and QoS-Aware MAC Protocols in Wireless Sensor Networks
QoS Challenges and QoS-Aware MAC Protocols in Wireless Sensor Networks S. Shiney Lillia PG Student, Department of Computer Science and Engineering, National Institute of Technology Puducherry, Puducherry,
More informationExploiting Routing Redundancy using MAC layer Anycast to Improve Delay in WSN
Exploiting Routing Redundancy using MAC layer Anycast to Improve Delay in WSN Farhana Ashraf, Robin H. Kravets and Nitin H. Vaidya University of Illinois at Urbana-Champaign Email: {fashraf2, rhk, nhv}@illinois.edu
More informationA PERFORMANCE EVALUATION OF YMAC A MEDIUM ACCESS PROTOCOL FOR WSN
A PERFORMANCE EVALUATION OF YMAC A MEDIUM ACCESS PROTOCOL FOR WSN Albeiro Cortés Cabezas and José de Jesús Salgado Patrón Department of Electronic Engineering, Surcolombiana University, Neiva, Colombia
More informationCross-Layer Interference Avoidance MAC Protocol for Dense Wireless Sensor Networks
Cross-Layer Interference Avoidance MAC Protocol for Dense Wireless Sensor Networks Behnam Dezfouli, Marjan Radi, Mohammad Ali Nematbakhsh {dezfouli, radi}@ieee.org Abstract In this paper, we propose IAMAC,
More informationAnalysis of Cluster-Based Energy-Dynamic Routing Protocols in WSN
Analysis of Cluster-Based Energy-Dynamic Routing Protocols in WSN Mr. V. Narsing Rao 1, Dr.K.Bhargavi 2 1,2 Asst. Professor in CSE Dept., Sphoorthy Engineering College, Hyderabad Abstract- Wireless Sensor
More informationFerry Route Design with MAC Protocol in Delay Tolerant Networks
Ferry Route Design with MAC Protocol in Delay Tolerant Networks Chaitra T K 1, Dr A S Poornima Ph.D 2 1 Student, Department of Computer Science and Engineering, Siddaganga Institute of Technology, Tumkur
More informationPower Saving MAC Protocols for WSNs and Optimization of S-MAC Protocol
ARTICLE International Journal of Engineering Business Management Special Issue on Radio Frequency Identification and Wireless Sensor Networks Editor: Cristina Turcu Power Saving MAC Protocols for WSNs
More informationEvaluation of Cartesian-based Routing Metrics for Wireless Sensor Networks
Evaluation of Cartesian-based Routing Metrics for Wireless Sensor Networks Ayad Salhieh Department of Electrical and Computer Engineering Wayne State University Detroit, MI 48202 ai4874@wayne.edu Loren
More informationEnhanced Timing-Sync Protocol for Sensor Networks
Enhanced Timing-Sync Protocol for Sensor Networks Shi Kyu Bae Abstract The prominent time synchronization protocol for wireless sensor networks (WSN), Timing-sync Protocol for Sensor Networks (TPSN), was
More informationCOMPARISON OF CSMA BASED MAC PROTOCOLS OF WIRELESS SENSOR NETWORKS
COMPARISON OF CSMA BASED MAC PROTOCOLS OF WIRELESS SENSOR NETWORKS Himanshu Singh 1 and Bhaskar Biswas 2 1 Department of Computer Engineering, IT-BHU, Varanasi, India. himanshu.singh.cse07@itbhu.ac.in
More informationAn Energy-Efficient MAC Protocol to Conserve Energy in Wireless Sensor Networks
An Energy-Efficient MAC Protocol to Conserve Energy in Wireless Sensor Networks Yasser Kareem Al-Rikabi, S. Chareen and M.H.Omar School of Computing, Universiti Utara Malaysia(UUM) yasseralhilali2@gmail.com,
More informationCHAPTER 2 WIRELESS SENSOR NETWORKS AND NEED OF TOPOLOGY CONTROL
WIRELESS SENSOR NETWORKS AND NEED OF TOPOLOGY CONTROL 2.1 Topology Control in Wireless Sensor Networks Network topology control is about management of network topology to support network-wide requirement.
More informationsensors ISSN
Sensors 2010, 10, 2752-2769; doi:10.3390/s100402752 OPEN ACCESS sensors ISSN 1424-8220 www.mdpi.com/journal/sensors Article A Time Tree Medium Access Control for Energy Efficiency and Collision Avoidance
More informationRandom Asynchronous Wakeup Protocol for Sensor Networks
Random Asynchronous Wakeup Protocol for Sensor Networks Vamsi Paruchuri, Shivakumar Basavaraju, Arjan Durresi, Rajgopal Kannan and S.S. Iyengar Louisiana State University Department of Computer Science
More informationImproving IEEE Power Saving Mechanism
1 Improving IEEE 82.11 Power Saving Mechanism Eun-Sun Jung 1 and Nitin H. Vaidya 2 1 Dept. of Computer Science, Texas A&M University, College Station, TX 77843, USA Email: esjung@cs.tamu.edu 2 Dept. of
More informationReliable and Energy Efficient Protocol for Wireless Sensor Network
Reliable and Energy Efficient Protocol for Wireless Sensor Network Hafiyya.R.M 1, Fathima Anwar 2 P.G. Student, Department of Computer Engineering, M.E.A Engineering College, Perinthalmanna, Kerala, India
More informationOptimal Beacon Interval for TDMA-based MAC in Wireless Sensor Networks
Optimal Beacon Interval for TDMA-based MAC in Wireless Sensor Networks Abstract An energy-efficient Medium Access Control (MAC) protocol can significantly elongate the lifetime of wireless sensor networks
More informationRouting Protocols in MANETs
Chapter 4 Routing Protocols in MANETs 4.1 Introduction The main aim of any Ad Hoc network routing protocol is to meet the challenges of the dynamically changing topology and establish a correct and an
More informationMAC Protocols for Energy Conservation in Wireless Sensor Network
IJSTE - International Journal of Science Technology & Engineering Volume 3 Issue 05 November 2016 ISSN (online): 2349-784X MAC Protocols for Energy Conservation in Wireless Sensor Network Samir Kariya
More informationPerformance Comparison of Two Different Energy Conservation Mac Protocols
Available online at www.sciencedirect.com Procedia Technology 4 (212 ) 27 214 C3IT-212 Performance Comparison of Two Different Energy Conservation Mac Protocols Binu G S a, K Poulose Jacob a a Department
More informationEX-SMAC: An Adaptive Low Latency Energy Efficient MAC Protocol
EX-SMAC: An Adaptive Low Latency Energy Efficient MAC Protocol Chinmaya Ku. Mishra B.M.Acharya Kaberi Das Partha Sarathi Pati Abstract - In wireless sensor network the efficient use of energy leads to
More informationMicro-Frame Preamble MAC for Multihop Wireless Sensor Networks
Micro-Frame Preamble MAC for Multihop Wireless Sensor Networks Abdelmalik Bachir and Dominique Barthel France Telecom R&D Meylan, France {Abdelmalik.Bachir, Dominique.Barthel}@francetelecom.com Martin
More informationSensor Deployment, Self- Organization, And Localization. Model of Sensor Nodes. Model of Sensor Nodes. WiSe
Sensor Deployment, Self- Organization, And Localization Material taken from Sensor Network Operations by Shashi Phoa, Thomas La Porta and Christopher Griffin, John Wiley, 2007 5/20/2008 WiSeLab@WMU; www.cs.wmich.edu/wise
More informationAn Ultra-low-power Medium Access Control Protocol for Body Sensor Network
An Ultra-low-power Medium Access Control Protocol for Body Sensor Network Huaming Li and Jindong Tan Department of Electrical and Computer Engineering Michigan Technological University Houghton, MI 49931,
More informationEnhanced Power Saving Scheme for IEEE DCF Based Wireless Networks
Enhanced Power Saving Scheme for IEEE 802.11 DCF Based Wireless Networks Jong-Mu Choi, Young-Bae Ko, and Jai-Hoon Kim Graduate School of Information and Communication Ajou University, Republic of Korea
More informationLink Estimation and Tree Routing
Network Embedded Systems Sensor Networks Link Estimation and Tree Routing 1 Marcus Chang, mchang@cs.jhu.edu Slides: Andreas Terzis Outline Link quality estimation Examples of link metrics Four-Bit Wireless
More informationA Survey on Underwater Sensor Network Architecture and Protocols
A Survey on Underwater Sensor Network Architecture and Protocols Rakesh V S 4 th SEM M.Tech, Department of Computer Science MVJ College of Engineering Bangalore, India raki.rakesh102@gmail.com Srimathi
More informationNovel Cluster Based Routing Protocol in Wireless Sensor Networks
ISSN (Online): 1694-0784 ISSN (Print): 1694-0814 32 Novel Cluster Based Routing Protocol in Wireless Sensor Networks Bager Zarei 1, Mohammad Zeynali 2 and Vahid Majid Nezhad 3 1 Department of Computer
More informationAN ADAPTIVE ENERGY EFFICIENT MAC PROTOCOL FOR WIRELESS SENSOR NETWORKS
International Journal on Intelligent Electronic Systems, Vol.3, No.2, July 2009 7 Abstract AN ADAPTIVE ENERGY EFFICIENT MAC PROTOCOL FOR WIRELESS SENSOR NETWORKS Lakshmanan M., Noor Mohammed V. 1 E-mail
More informationMedium Access Control in Wireless Sensor Networks
Medium Access Control in Wireless Sensor Networks Davide Quaglia, Damiano Carra LIVELLO DATALINK 2 1 Goals Reliable and efficient communication between two nodes on the same physical medium Cable (Wired)
More informationEnergy Efficient Routing Using Sleep Scheduling and Clustering Approach for Wireless Sensor Network
Energy Efficient Routing Using Sleep Scheduling and Clustering Approach for Wireless Sensor Network G.Premalatha 1, T.K.P.Rajagopal 2 Computer Science and Engineering Department, Kathir College of Engineering
More informationMedium Access Control in Wireless IoT. Davide Quaglia, Damiano Carra
Medium Access Control in Wireless IoT Davide Quaglia, Damiano Carra LIVELLO DATALINK 2 Goals Reliable and efficient communication between two nodes on the same physical medium Cable (Wired) Wireless Assumptions
More informationAn Industrial Employee Development Application Protocol Using Wireless Sensor Networks
RESEARCH ARTICLE An Industrial Employee Development Application Protocol Using Wireless Sensor Networks 1 N.Roja Ramani, 2 A.Stenila 1,2 Asst.professor, Dept.of.Computer Application, Annai Vailankanni
More informationA Medium Access Control Protocol with Adaptive Parent Selection Mechanism for Large-Scale Sensor Networks
Proceedings of the 25th IEEE International Conference on Advanced Information Networking and Applications Workshops, AINA 211 Biopolis, Singapore, March 22-25, 211 IEEE Computer Society 211 A Medium Access
More informationAn Energy-Efficient Hierarchical Routing for Wireless Sensor Networks
Volume 2 Issue 9, 213, ISSN-2319-756 (Online) An Energy-Efficient Hierarchical Routing for Wireless Sensor Networks Nishi Sharma Rajasthan Technical University Kota, India Abstract: The popularity of Wireless
More informationDesign of Energy Efficient MAC Protocols in Wireless Sensor Networks
Design of Energy Efficient MAC Protocols in Wireless Sensor Networks By Javad Lamei Supervisors: Lakshmikanth Guntupalli Prof. Frank Y Li A Thesis Submitted in Partial Fulfillment of the Requirements for
More informationAn Energy-Efficient Data-Dissemination Protocol in Wireless Sensor Networks
An Energy-Efficient Data-Dissemination Protocol in Wireless Sensor Networks Zehua Zhou Xiaojing Xiang State University of New York at Buffalo Buffalo, NY, USA {zzhou5, xxiang}@cse.buffalo.edu Xin Wang
More informationStochastic Sleep Scheduling for Large Scale Wireless Sensor Networks
Stochastic Scheduling for Large Scale Wireless Sensor Networks Yaxiong Zhao and Jie Wu Department of Computer and Information Sciences Temple University Philadelphia, P 19122 {yaxiongzhao, jiewu}@templeedu
More informationNEW! Updates from previous draft Based on group mailing list discussions Added definition of optimal scalability with examples (captures idea of suffi
IRTF ANS WG Meeting, November 12, 2003 Notes on Scalability of Wireless Ad hoc Networks Onur Arpacioglu, Tara Small and Zygmunt J. Haas , which extends
More informationNetworking Sensors, I
Networking Sensors, I Sensing Networking Leonidas Guibas Stanford University Computation CS428 Networking Sensors Networking is a crucial capability for sensor networks -- networking allows: Placement
More informationMobility Control for Complete Coverage in Wireless Sensor Networks
Mobility Control for Complete Coverage in Wireless Sensor Networks Zhen Jiang Computer Sci. Dept. West Chester University West Chester, PA 9383, USA zjiang@wcupa.edu Jie Wu Computer Sci. & Eng. Dept. Florida
More informationReducing Inter-cluster TDMA Interference by Adaptive MAC Allocation in Sensor Networks
Reducing Inter-cluster TDMA Interference by Adaptive MAC Allocation in Sensor Networks Abstract Tao Wu and Subir Biswas 1 Dept. of Electrical and Computer Engineering, Michigan State University wutao2@egr.msu.edu,
More informationAn Enhanced Cross-Layer Protocol for Energy Efficiency in Wireless Sensor Networks
2009 Third International Conference on Sensor Technologies and Applications An Enhanced Cross-Layer Protocol for Energy Efficiency in Wireless Sensor Networks Jaehyun Kim Dept. of Electrical & Electronic
More informationAn Adaptive Self-Organization Protocol for Wireless Sensor Networks
An Adaptive Self-Organization Protocol for Wireless Sensor Networks Kil-Woong Jang 1 and Byung-Soon Kim 2 1 Dept. of Mathematical and Information Science, Korea Maritime University 1 YeongDo-Gu Dongsam-Dong,
More informationImproving the Data Scheduling Efficiency of the IEEE (d) Mesh Network
Improving the Data Scheduling Efficiency of the IEEE 802.16(d) Mesh Network Shie-Yuan Wang Email: shieyuan@csie.nctu.edu.tw Chih-Che Lin Email: jclin@csie.nctu.edu.tw Ku-Han Fang Email: khfang@csie.nctu.edu.tw
More informationMedium Access Control in Wireless Sensor Networks
Medium Access Control in Wireless Sensor Networks Davide Quaglia, Damiano Carra LIVELLO DATALINK 2 1 Goals Reliable and efficient communication between two nodes on the same physical medium Cable (Wired)
More informationABSTRACT. Physical Implementation of Synchronous Duty-Cycling MAC Protocols: Experiences and Evaluation. Wei-Cheng Xiao
ABSTRACT Physical Implementation of Synchronous Duty-Cycling MAC Protocols: Experiences and Evaluation by Wei-Cheng Xiao Energy consumption and network latency are important issues in wireless sensor networks.
More informationA Novel Multi-ACK Based Data Forwarding Scheme in Wireless Sensor Networks
A Novel Multi-ACK Based Data Forwarding Scheme in Wireless Sensor Networks Dang Tu Nguyen 1, Wook Choi 2, Minh Thiep Ha 1, and Hyunseung Choo 1 1 School of Information and Communication Engineering, Sungkyunkwan
More informationWireless Sensor Networks
Wireless Sensor Networks c.buratti@unibo.it +39 051 20 93147 Office Hours: Tuesday 3 5 pm @ Main Building, second floor Credits: 6 Ouline 1. WS(A)Ns Introduction 2. Applications 3. Energy Efficiency Section
More informationAODV-PA: AODV with Path Accumulation
-PA: with Path Accumulation Sumit Gwalani Elizabeth M. Belding-Royer Department of Computer Science University of California, Santa Barbara fsumitg, ebeldingg@cs.ucsb.edu Charles E. Perkins Communications
More informationTOSSIM simulation of wireless sensor network serving as hardware platform for Hopfield neural net configured for max independent set
Available online at www.sciencedirect.com Procedia Computer Science 6 (2011) 408 412 Complex Adaptive Systems, Volume 1 Cihan H. Dagli, Editor in Chief Conference Organized by Missouri University of Science
More informationCSC8223 Wireless Sensor Networks. Chapter 5 Medium Access Control Protocols
CSC8223 Wireless Sensor Networks Chapter 5 Medium Access Control Protocols Goals of this chapter Controlling when to send a packet and when to listen for a packet are perhaps the two most important operations
More informationEnergy and Rate based MAC Protocol for Wireless Sensor Networks
Energy and Rate based MAC Protocol for Wireless Sensor Networks Rajgopal Kannan Ram Kalidindi S. S. Iyengar Department of Computer Science Louisiana State University Baton Rouge, LA 70803 Email: rkannan@bit.csc.lsu.edu
More informationRMAC: A Routing-Enhanced Duty-Cycle MAC Protocol for Wireless Sensor Networks
1 RMAC: A Routing-Enhanced Duty-Cycle MAC Protocol for Wireless Sensor Networks Shu Du Amit Kumar Saha David B. Johnson Department of Computer Science, Rice University, Houston, TX, USA Abstract Duty-cycle
More informationAn adaptive energy-efficient and low-latency MAC for tree-based data gathering in sensor networks
WIRELESS COMMUNICATIONS AND MOBILE COMPUTING Wirel. Commun. Mob. Comput. 2007; 7:863 875 Published online 10 May 2007 in Wiley InterScience (www.interscience.wiley.com).503 An adaptive energy-efficient
More informationA Low-Energy Adaptive and Distributed MAC Protocol for Wireless Sensor-Actuator Networks
Institut Eurécom Department of Mobile Communications 2229, route des Crêtes B.P. 193 06904 Sophia-Antipolis FRANCE Research Report RR-06-161 A Low-Energy Adaptive and Distributed MAC Protocol for Wireless
More information