Você está na página 1de 6

The Second International Conference on Sensor Technologies and Applications

Low Energy Consumption MAC Protocol for Wireless Sensor Networks

M. H. F. Ghazvini, M. Vahabi, M. F. A. Rasid,


R. S. A. R. Abdullah, and W. M. N. M. W. Musa
Department of Computer and Communication Systems Engineering, Faculty of Engineering,
Universiti Putra Malaysia, Selangor, Malaysia
{fotouhi, vahabi@ieee.org, fadlee, rsa@eng.upm.edu.my, muzaaliff@gmail.com}

Abstract and unobtrusively monitor physiological parameters of


patients such as heartbeat or blood pressure, and report
Recent technological advances in sensors, low to the hospital when some parameters are altered
power integrated circuits, and wireless [1,2,3].
communications have enabled the design of low-cost, Energy efficiency is a fundamental theme pervading
lightweight, and intelligent physiological sensor nodes. the design of communication protocols developed for
The IEEE 802.15.4 is a new wireless personal area wireless sensor networks (WSNs), including routing
network standard designed for wireless monitoring and MAC layer protocols. Clustering and hierarchical
and control applications. The fast progress of research techniques are used to reduce the amount of energy
on energy efficiency in wireless sensor networks, and consumption as proposed in [4,5]. Additionally, it is
the need to compare with the solutions adopted in the useful to compare the performance of energy
standards motivates the need for this work. In the efficiency with other network metrics such as end-to-
analysis presented, the star network configuration of end delay [6,7]. Two main mechanisms for achieving
802.15.4 standard at 868 MHz is considered for a low energy consumption in energy constrained WSNs
Zigbee network. In this paper, a new MAC protocol, in MAC layer are examined on how to deal with
EMAC, has been proposed. We analyzed the active collision and idle listening. The superframe of our
duration of the superframe and entered the sleep mode proposed MAC is based on 802.15.4 IEEE standard
status inside this active period. By this mechanism, the and consists of two modes of active and inactive. We
idle listening will be decreased and leads to more consider the active part of the superframe and try to
energy efficiency. reduce the packet collision and idle listening in the
network.
1. Introduction
2. Related Works
Recent advances in Micro-electromechanical
Systems, tiny microprocessors and low power radio S-MAC [8] is a low power RTC-CTS based MAC
technologies have created low-cost, low-power, multi- protocol that makes use of loose synchronization
functional miniature sensor devices, which can observe between nodes to allow for duty cycling in sensor
and react to changes in physical phenomena of their networks. The protocol uses three techniques to
surrounding environments. When sensors connect achieve low power duty cycling: periodic sleep, virtual
together over a wireless medium, these devices can clustering, and adaptive listening. The nodes in the
provide an overall result of their sensing functionality. network periodically wake up, receive and transmit
The use of this technology appears to be limited data, and return to sleep.
only by our imagination and ingenuity. A diverse set of T-MAC [9] improves on the design of S-MAC by
applications for sensor networks encompassing shortening the awake period if the channel is idle. In S-
different fields have already emerged including MAC, the nodes will remain awake throughout the
medicine, agriculture, environment, military, inventory entire awake period even if they are neither sending
monitoring, intrusion detection, motion tracking, nor receiving data. T-MAC improves S-MAC by
machine malfunction, toys and many others. In the listening to the channel for only a short time after the
medical field, sensor networks can be used to remotely synchronization phase, and if no data is received

978-0-7695-3330-8/08 $25.00 2008 IEEE 49


DOI 10.1109/SENSORCOMM.2008.95
during this window, the node returns to sleep mode. B- finds pending data traffic in its queue buffer, it tries to
MAC [10] is a CSMA-based technique that utilizes convey the traffic information to its coordinator.
low power listening and an extended preamble to
achieve low power communication. Nodes have an 3.2 Adaptive Backoff Exponent Algorithm
awake and a sleep period, and each node can have an
independent schedule. If a node wishes to transmit, it In MAC 802.15.4, there is an exponential increase
precedes the data packet with a preamble that is in the number of packet drops at high data rates.
slightly longer than the sleep period of the receiver. During channel access the CSMA-CA algorithm is
Wise-MAC [11] also uses preamble sampling to allowed to use only a very small range of backoff
achieve low power communications. Wise-MAC uses exponents (macMinBE to aMaxBE), where by the
a similar technique to B-MAC. minimum BE a device can support is indicated by
Adaptive backoff exponent algorithm focused macMinBE=3 and the maximum by aMaxBE=5. Since
mainly on managing the backoff exponent to reduce the variable BE determines the number of backoff slots
collision in high traffic networks [12]. It checks the the devices shall wait to access the channel; the higher
network load and changes the superframe duration the value of BE, the longer the device will spend trying
appropriately, so, as to vary the active and inactive to access the channel in some cases. The longer wait
periods of the superframe to suit the requirements of adds to the power consumption of the device.
the network under the working traffic conditions. Therefore, a lower BE range is desired and ensures that
The idea of using sleep mode in the contention the devices will never spend too much time waiting for
access period in IEEE 802.11 which has been used in channel access. This often allows two or more devices
S-MAC, B-MAC, T-MAC and many other protocols, to use the same number of backoff slots. As a result
is added to IEEE 802.15.4 standard and has been they detect an idle channel simultaneously and proceed
compared with one of the latest energy efficient MAC with their transmissions, resulting in frequent
protocols [12] which is organised on WPAN. collisions. The ABE algorithm [12] is based on
providing higher range of backoff exponents to the
3. Protocol Design devices, to reduce the probability of devices choosing
the same number of backoff slots to sense the channel.
The algorithm of the proposed model consists of two The minimum backoff exponent is also variable; hence
techniques which are introduced in the following devices are not likely to start off with the same backoff
subsections. exponent when they wish to start a data transmission.

3.1 Sleep State in MAC 802.15.4 4. Assumptions

The IEEE 802.15.4 achieves a low-duty cycle We confine EMAC to 802.15.4 networks operating
operation by means of its beacon-enabled mode. In this in a one-hop star topology. Such a star topology may
mode, a PAN coordinator periodically disseminates a also exist inside clusters in large networks of 802.15.4
superframe structure bounded by a beacon frame into devices. We consider that all sensors are in a beacon-
the network and manages its active/inactive period. enabled mode and the superframe works just in active
Any associated devices are allowed to communicate in mode and this will be achieved by taking the same
active period and conserve energy by turning off their values for superframe order (SFO) and beacon order
transceiver during the inactive period. However, when (BCO).
we assume to stay in the active mode, the idle listening
limits the overall performance of the system due to the 5. Proposed Algorithm
fact that the power consumption is increased.
This paper proposed an Efficient MAC (EMAC) for The proposed approach takes into account both
wireless sensor networks, based on IEEE 802.15.4 techniques of idle listening and packet collision to
standard. In our scheme, a coordinator can observe the overcome the energy consumption problem.
network traffic due to the data information associated The MAC IEEE 802.15.4 has active and inactive
with devices. It can manage the PANs to enter in sleep modes. The inactive period allows nodes to sleep
mode when they do not have packet to send. periodically, but most of the applications are delay-
In this model, devices having no data traffic are not critical, so, we just selected the active mode.
required to continuously maintain an active state even It is apparent that it takes time for each state
when they are in their superframe duration. If a node transition, but as mentioned in [13] this time is very

50
short and does not affect the performance of our work
and also has a significant effect on the overall energy
Startup
consumption in the network.
As indicated before, we consider a beacon-enabled
network with no inactive part in the superframe, in Is there
N
which the nodes can sleep since when they do not have Sleep mode
any pkt to
send
any packet to send. Given this, we allow nodes to enter
the shutdown state when they have not packet to send Y
Wait for
to the coordinator. We consider the case when radios Startup
Idle mode
are allowed to enter the shutdown state if there is no
packet to be transmitted. Radio shutdown has been
PKT_DIFFERENCE=5
shown to be very effective in conserving nodes numBeaconIntervals=3
energy consumption. numReceivedPkts=0

On the other hand we have used the adaptive


backoff exponent [12] to decrease the collision in the
network. This idea provides a higher range of backoff N
Data
pkt
exponents to the devices. The macMinBE is rcvd
dynamically incremented or decremented due to the
load changes and is initialized with 3 in first three Y
NumReceivedPkts++
beacon intervals. Also the devices are allowed to use a
higher backoff exponents (aMaxBE=7).
The nodes are grouped into two, the first group
nodes are whose macMinBE (minimum backoff Completed 3
N
exponent) is to be decreased by 1. These are the nodes Normal beacon beacon
intervals
which contribute less to the network traffic compared construction steps

to the other nodes. Group two, comprises whose


Y
macMinBE is to be increased by 1. When the number
transmitted packets (a measure of traffic) by group-2 Increment and decrement
Arrange pkts into
group 1 and 2
procedure of beacon
nodes differ from group-1 nodes by at least PKT- exponents
DIFFERENCE number of packets. This value is
defined to separate the nodes into two groups. Figure 1
shows the algorithm of our work in a flow chart. numReceivedPkts[group 2 1st
N elements]-numReceivedPkts[0]>=
Power consumption in various states of a radio PKT_DIFFERENCE
differs, including long-term average dissipation in the
various states as well as power consumption during
state transitions. The Chipset radio of ZMD44101 [14] Y

which is used in our design supports the following four Set num of group 1 and 2
elements in beacon payload
states: specification

(1) Shutdown or Sleep: The crystal oscillator is Figure 1. The flow chart of proposed model
switched off and the radio is completely
disabled waiting for a startup strobe. As indicated before, we consider a beacon-enabled
(2) Idle: The crystal oscillator is turned on and network with no inactive part in the superframe in
the radio is ready to receive commands to which the nodes can sleep. Since the power
switch to Transmit or Receive state. consumption in the idle state is several times more than
(3) Transmit: The radio is actively transmitting. what might be considered reasonable, it is not
(4) Receive: The radio is actively receiving. sufficient to keep the nodes in the idle state when they
are not transmitting or receiving. We must therefore
It is apparent that it takes some time to switch from find alternative ways to put the nodes to sleep even in
one state to another, and this aspect will affect the active part of the superframe. However, for
overall energy consumption in wireless sensor benchmarking purposes, we start out by leaving the
networks, particularly those characterized by low nodes in idle state when they are not active. We allow
transmission duty cycles. the nodes to enter the shutdown state when not active

51
and evaluate its impact on the power consumption, and every node back off for a random number of backoff
throughput. slots before sensing the channel for the first time. This
The radio stays in the idle state until requested to backoff time can be used to turn on the radio since the
either receive a beacon or perform a clear channel node is not required to do channel sensing when its
assessment (CCA); at that time, it transitions to the backoff timer is counting down (in contrast to IEEE
receive state. If beacon reception was requested, the 802.11, e.g.,). Depending on the exact number of
radio returns to the idle state after receiving the backoff slots, additional backoff slots may or may not
beacon. If CCA was requested, after two CCA backoff be needed to completely account for radio start-up
slots, it either transitions to transmit state, if the time. The time diagram of EMAC superframe is
channel is found to be idle or back to the idle state if illustrated in Figure 3.
the channel is busy. The following equation (2) shows the average
We assume that part of the time spent by a node in power consumed in each node of the network [15].
idle state is used to receive the beacons. This is Each state transition has its specific amount of energy
reasonable, particularly at low traffic rates, since the dissipation due to the sensor's brand.
nodes spend most of their time in idle state. It may be Yaverage aYShutdown  bYIdle  cYRX  dYTR (2)
noted that, in a 1-hop sensor-net, the only time a
sensing node is receiving data is during beacon The factors a, b, c and d depend on the time duration
duration. While it may be possible to explicitly define that takes in each state and the time transition between
a node state for this beacon-receive duration, we make passing the states.
a simplifying assumption that the beacon reception
occurs during the nodes idle state and adjust the
power consumption budget accordingly. This
adjustment is necessary since the radios receive state
power expenditure is several orders of magnitude
higher than its idle state power dissipation.
We now consider the case when radios are allowed
to enter the shutdown state if there is no packet to be
transmitted. Radio shutdown is very effective in
conserving the nodes energy consumption. The
energy model in this case is as follows: If there is no Figure 3. Time diagram of energy states
packet waiting to be transmitted, that is, when the node
is in the idle state of Figure 2, the node remains in its
shutdown state. Whenever a new packet arrives for 6. Simulation and Results
transmission, the radio is awoken to perform carrier
sensing and subsequent transmission. It is shown in The simulation results are derived with network
Figure 3. that it takes about 3 backoff slots (960s) to simulator-2 (ns-2) [16]. Since the routing issues are not
switch the radio from the Shutdown state to the Idle the main focus, we assumed simple AODV routing
state and another six-tenths of a backoff slot (192s) to which is more suitable for our model. . Eight traffic
switch to the receive slate. flows with CBR traffic and one way communication
from nodes to coordinator has been defined. The size
Shutdown of each packet is assumed to be 70 bytes. Two-ray
ground propagation model with an Omni antenna has
been used. The nodes are placed in 10 meter far from
sink on the environment of a circle. All nodes are
within the carrier sensing range of each other. This
RX Idle TX
ensures that an ongoing transmission will not be
disrupted by other nodes.
Figure 2. Energy states and transitions
6.1. Network Energy consumption vs. traffic
The total time from radio shutdown to receive state packet rate
is therefore 3.6 backoff slots. We claim that this
transition time does not affect the throughput or Factors that affect this variable include all of the
latency significantly but results in considerable energy standard sources of WSN energy loss: idle listening,
savings. This is because the standard requires that frame collisions, message overhearing, and protocol

52
overhead (MSDU header overhead data bits and 6.2. Throughput vs. traffic packet rate
control packets).
Throughput is a measurement of how quickly data
Table 1. List of power and current expenditures in information flows across the channel or network.
different radio modes
Throughput has physical limits, and protocol overhead,
Operation Power Current
data encoding schemes, error detection and correction
Transmit Power 0.0744 W 31 mA processes, or message retransmissions can slow down
Receive Power 0.048 W 27 mA the data flow. Throughput was measured in bits/second
Idle Power 0.002 W 1 mA and packets/second, and the performance rating with
Sleep Power 0.0048mW 2 PA higher rates.
It is demonstrated in Figure 5, the trend and amount
of throughput is same for EMAC and ABE algorithm.
Table 1 lists the primitive operations performed by
This proofs the throughput performance of the
a low power monitoring application and the observed
proposed protocol. The sleep power may not affect the
costs when using a ZMD44101 transceiver [14].
throughput of the system, because this metric is
These operations describe a representative class of
dependent on the successful data packets received in
radios for wireless sensor networks. The energy used
the coordinator node. The maximum throughput peak
by a node consists of the energy consumed by
of 802.15.4 is 5.4 kbps, where the other protocols
receiving, transmitting, listening of messages on the
reach to 6.8 kbps. The improvement of EMAC
radio channel, and sleeping which is shown in equation
compared to the 802.15.4 standard is around 21% by
4 [16].
using the adaptive backoff exponent algorithm. This
mechanism also helps the protocol to go to steady state
E E tx  E rx  E listen  E sleep (4) in higher data rates which is 2 packets/second.

EMAC limits idle listening to the coordinator node 8000


Network Throughput

while the end devices are not sensing any event. Figure ABE

4 highlights the energy performance analysis of MAC EMAC


802.15.4 standard
802.15.4, adaptive backoff exponent (ABE) algorithm, 6000
Throughput [kb/sec]

and the proposed MAC (EMAC). The traffic has been


varied from 0-3 packets/second. 4000

The adaptive backoff mechanism in ABE algorithm


helps the network to postpone its congestion area. At
2000
higher traffic rates, more number of nodes tries to
access the channel and the insufficient distribution of
backoff exponents increases the probability of nodes 0

using same number of backoff periods, making them


1

9
0.

0.

0.

0.

0.

1.

1.

1.

1.

1.

2.

2.

2.

2.

2.
Data Rate [pkt/sec]
prone to transmit simultaneously with other nodes. Figure 5. Throughput analysis

0.5
Energy Consumption
7. Conclusion
ABE
EMAC
0.4 802.15.4 standard
The simulation results show that the energy
consumption has been optimized significantly
Energy Consumption [%]

0.3
compared to 802.15.4 standard and ABE protocol.
Results evaluation indicates that the ABE mechanism
0.2
has also a positive effect on throughput performance.
The sleep mechanism has a tremendous influence on
0.1
the energy efficient aspect of the protocol. It provides
around 70% improvement over 802.15.4 standard,
0
where it has 60% better energy saving than ABE MAC
0.1 0.3 0.5 0.7 0.9 1.1 1.3 1.5 1.7

Data Rate [pkt/sec]


1.9 2.1 2.3 2.5 2.7 2.9
protocol. Overall, the combination of these two
Figure 4. Energy consumption analysis
methods fortifies our model and makes it far suitable
for sensor networks.

53
8. References [10] J. Polastre, J. Hill, and D. Culler. Versatile low power
media access for wireless sensor networks. The Second ACM
[1] D.J. Malan, M. Welsh, M.D. Smith, A public key Conference on Embedded Networked Sensor Systems
infrastructure for key distribution in TinyOS based on elliptic (SenSys), pp. 95107, November 2004.
curve cryptography, Proceedings of the 1st IEEE
communications Society Conference on Sensor and Ad-Hoc [11] A. El-Hoiydi and J. Decotignie. Low power downlink
Communications and Networks, 2004. mac protocols for infrastructure wireless sensor networks.
ACM Mobile Networks and Applications, 10(5): pp. 675
[2] T. Gao, D. Greenspan, M. Welsh, Improving patient 690, 2005.
monitoring and tracking in emergency response, Proceedings [12] V. Prakash Rao and D. marandin, Adaptive Backoff
of the International Conference on Information Exponent Algorithm for Zigbee (IEEE 802.15.4). Springer-
Communication Technologies in Health, July 2005. Verlag Berlin Heidelberg, pages 501-516, 2006.

[3] D. Malan, T. Fulford-Jones, M. Welsh, S. Moulton, [13] I. Ramachandran, A. K. Das and S. Roy, Analaysis of
CodeBlue: an ad hoc sensor network infrastructure for the contention access period of IEEE 802.15.4 MAC, ACM
emergency medical care, Proceedings of the International Transaction on Sensor Networks, Vol 3, No. 1, Article 4,
Workshop on Wearable and Implantable Body Sensor March 2007.
Networks, April 2004.
[14] ZMD44101: Datasheet for chipcon ZMD44101
[4] M. H. Fotouhi Ghazvini, M. Vahabi, M. F. A. Rasid, R. 868MHz to 928MHz RF Transceiver,
S. A. R. Abdullah, Optimizing Energy Consumption in www.zmd.de/pdf/ZMD44101_DataSheet_03-2005.pdf.
Hierarchical Clustering Algorithm for Wireless Sensor
Networks, Proceedings 2007 IEEE International Conference [15] I. Ramachandran, A. K. Das and S. Roy, Analysis of
on Telecommunications and Malaysia International the Contention Access Period of IEEE 802.15.4 MAC,
Conference on Communications, (ICT-MICC), Penang, ACM Transactions on Sensor Networks (TOSN), vol. 3, no.
Malaysia, May 14-17, 2007. 1, March 2007.

[5] M. F. A. Rasid, R. S. A. R. Abdullah, M. H. Fotouhi [16] The network simulator, http://www.isi.edu/nsnam/ns/.


Ghazvini, M. Vahabi, Energy Optimization with Multi-level
Clustering Algorithm for Wireless Sensor Networks, Fourth
IEEE and IFIP International Conference on wireless and
Optical Communications Networks (WOCN), July 2-4 2007,
Singapor.

[6] M. Vahabi, M. H. Fotouhi Ghazvini, M. F. A. Rasid, R.


S. A. R. Abdullah, Trade-off between Energy Consumption
and Target Delay for Wireless Sensor Network, Proceedings
2007 IEEE International Conference on Telecommunications
and Malaysia International Conference on Communications,
(ICT-MICC), Penang, Malaysia, May 14-17, 2007.

[7] M.. F. A. Rasid, R. S. A. R. Abdullah, N. K. Noordin, M.


Vahabi and M. H. Fotouhi Ghazvini, Energy-Aware Data
Diffusion Protocol with Reduced Source-to-Sink Delay for
Wireless Sensor Network, Proceedings Asia Pacific
Conference on Communications 2007 (APCC 2007),
Bangkok, Thailand, Oct. 18-20, 2007.

[8] W. Ye, J. Heidemann, and D. Estrin. An energyefficient


mac protocol for wireless sensor networks. 21st International
Annual Joint Conference of the IEEE Computer and
Communications Societies (INFOCOM 02), New York, NY,
USA 2002.

[9] T. van Dam and K. Langendoen. An adaptive


energyefficient mac protocol for wireless sensor networks.
1st ACM Conference on Embedded Networked Sensor
Systems (SenSys), pp. 171180, 2003.

54

Você também pode gostar