Escolar Documentos
Profissional Documentos
Cultura Documentos
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
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.
while the end devices are not sensing any event. Figure ABE
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
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.
54