Professional Documents
Culture Documents
Networks
I. I NTRODUCTION
Wireless Sensor Networks (WSNs) consist of hundreds or
even thousands of tiny sensor nodes having the capability
of sensing the environment and report the sensed data to a
data center usually called as sink. Numerous applications have
been dened and developed for WSNs, all with the aim of
making our lives safer and easier. Smart healthcare [1], disaster
management [2], and structural health monitoring [3], [4] are
some of the most popular application domains of WSNs.
The small size of sensors prevents them from using large
energy supplies. In consequence, they are equipped with
small low-powered batteries which bring a limited operational
lifetime for sensors and subsequently the whole network.
Frequent battery replacement is a solution, but in most cases
it is impractical. In addition, one of the main objectives of
WSNs is to work independently, i.e., without any human
involvement. Another solution is extending the lifetime of
sensor networks through minimizing energy consumption.
2032
2015 IEEE 26th International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC): Mobile and Wireless
Networks
Energy
Harvester
Energy Storage
& Power
Management
Transceiver
External Energy
Sources
Microprocessor
Sensor
2033
2015 IEEE 26th International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC): Mobile and Wireless
Networks
TABLE I
S UMMARY OF THE T ECHNIQUES USED IN MAC PROTOCOLS FOR EH-WSN S
Technique
Contention Probability Adjustment
Duty-cycle Adjustment
Load Balancing
Energy-aware Deep Sleeping
Contention Reduction
Differentiated Contention Window
Wake-up time Awareness
Description
Adjusting the probability of packet transmission based on the energy
harvesting rates and/or the number of active nodes.
Adjusting the duty-cycle of the nodes based on their energy levels.
Distributing the load among nodes based on their energy levels.
Letting low-energy devices go to deep sleep so that they can harvest
enough energy.
Forcing some devices to go to sleep and leave the contention.
Assigning different contention windows to different nodes in order to
prioritize some of them over others.
Incorporating the next wake-up schedule in the beacon to inform
potential senders about when the beacon transmission will take place.
the harvesting dynamicity into the contention probability announced by the sink node. The sink periodically sends a
polling packet containing a contention probability, pc . Upon
receiving this packet, each sensor node generates a random
number between 0 and 1. If the generated number is smaller
than pc , then, the node will be allowed to transmit. Otherwise,
it will wait for the next polling packet. When the node nds
out that its residual energy is not sufcient for transmitting
one data packet, it will go to the charging state until the
required energy is harvested. The novelty of the proposed
MAC protocol is its dynamic probability adjustment. The
authors apply an Additive Increase Multiplicative Decrease
(AIMD) approach to adapt the contention probability to the
number of active nodes. In case of data packets collision,
the sink decreases the contention probability assuming that
the number of active sensors is more than what expected.
Inversely, when the sink receives no data packet in response to
polling, it increases the probability for the next polling cycle.
Advantages: High throughput, scalability, and fairness are
the most eminent advantages of the proposed probabilistic polling. Thanks to its contention probability adjustment
scheme, the protocol is able to effectively resolve collisions
and achieve high throughput. Moreover, this adjustment makes
the protocol scalable as the contention probability can be tuned
according to the density level of the network. Finally, since all
the nodes have equal probability of transmitting their packets,
the resources are allocated fairly among them.
Disadvantages: Though probabilistic polling is able to
respond properly to dynamic conditions, it takes a lot of time
for the algorithm to stabilize in frequently changing conditions. For instance, when nodes join and leave the network
frequently, the contention probability is subject to frequent
increase and decrease, so, sensor nodes may often fail to
transmit data to the sink due to either facing collisions in case
of a high contention probability or not having the opportunity
to transmit in case of a low contention probability. In such
scenarios, packets suffer long delays; in addition, energy and
bandwidth are wasted until the apposite contention probability
is found.
Protocol(s)
Probabilistic Polling for Single-hop
WSNs [9], EH-MAC [12]
ODMAC [10], LEB-MAC [15]
ODMAC [10], LEB-MAC [15]
DeepSleep [13]
DeepSleep [13], EL-MAC [14]
DeepSleep [13], EL-MAC [14]
LEB-MAC [15]
2034
2015 IEEE 26th International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC): Mobile and Wireless
Networks
scheme.
Disadvantages: ODMAC does not employ any prediction
approach in its duty-cycle adjustment. The nodes change their
duty-cycle intervals without being aware of the future available energy. For example, a node currently having additional
energy may face energy shortage in the near future due to
harvesting dynamics. Decreasing the beacon or sensing period
may prevent this node from doing its future ordinary tasks.
Furthermore, the added mode of operation of ODMAC, i.e.,
binding mode, requires a transmitter node to know its intended
receiver's duty-cycle accurately which may not be feasible in
an energy harvesting sensor network.
2035
2015 IEEE 26th International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC): Mobile and Wireless
Networks
2036
2015 IEEE 26th International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC): Mobile and Wireless
Networks
TABLE II
C OMPARISON OF MAC P ROTOCOLS FOR E NVIRONMENTALLY-P OWERED WSN S
Protocol
Probabilistic Polling for Single-hop WSNs [9]
ODMAC [10]
EH-MAC [12]
DeepSleep [13]
EL-MAC [14]
LEB-MAC [15]
Throughput
High
Moderate
High
High
High
Moderate
Latency
Moderate
Low
High
Moderate
Moderate
Low
Scalability
High
Low
High
High
Moderate
Low
Fairness
High
Moderate
High
High
Low
Moderate
Single-hop/Multi-hop
Single-hop
Multi-hop
Multi-hop
Single-hop
Single-hop
Multi-hop
R EFERENCES
[1] J. M. Corchado, J. Bajo, D. I. Tapia, and A. Abraham, Using Heterogeneous Wireless Sensor Networks in a Telemonitoring System for Healthcare, in IEEE Transactions on Information Technology in Biomedicine,
vol. 14, no. 2, pp. 234-240, March 2010.
[2] N. A. A. Aziz, K. A. Aziz, Managing Disaster with Wireless Sensor Networks, in 13th International Conference on Advanced Communication
Technology (ICACT), Seoul, South Korea, 2011.
[3] S. Kim, S. Pakzad, D. Culler, J. Demmel, G. Fenves, S. Glaser and
M. Turon, Health Monitoring of Civil Infrastructures Using Wireless
Sensor Networks, in Proc. 6th International Symposium on Information
Processing in Sensor Networks (IPSN), Cambridge, MA, USA, 2007.
[4] Q. Ling, Z. Tian, Y. Yin and Y. Li, Localized Structural Health
Monitoring Using Energy-Efcient Wireless Sensor Networks, in IEEE
Sensors Journal, vol. 9, no. 11, pp. 1596-1604, November 2009.
[5] S. Sudevalayam and P. Kulkarni, Energy Harvesting Sensor Nodes: Survey and Implications, in IEEE Communications Surveys and Tutorials,
vol. 13, no. 3, pp. 443-461, Third Quarter 2011.
[6] A. Kansal, J. Hsu, S. Zahedi and M. B. Srivastava, Power Management in
Energy Harvesting Sensor Networks, in ACM Transactions on Embedded
Computing Systems (TECS), vol. 6, no. 4, September 2007.
[7] S. Baghaee, S. Chamanian, H. Ulusan, O. Zorlu, E. Uysal-Biyikoglu,
H. Kulah, Demonstration of Energy-Neutral Operation on a WSN
Testbed Using Vibration Energy Harvesting, in Proc. 20th European
Wireless Conference, Barcelona, Spain, 2014
[8] X. Lu, P. Wang, D. Niyato, D. I. Kim, and Z. Han, Wireless Networks
with RF Energy Harvesting: A Contemporary Survey, in IEEE Communications Surveys and Tutorials, vol. 17, no. 2, pp. 757-789, 2014.
[9] Z. A. Eu, H. P. Tan, and W. K.G Seah, Design and performance analysis
of MAC schemes for Wireless Sensor Networks Powered by Ambient
Energy Harvesting, in Ad hoc Networks, vol. 9, no. 3, pp. 300-323,
2011.
[10] X. Fafoutis and N. Dragoni, ODMAC: An On-Demand MAC Protocol
for Energy Harvesting - Wireless Sensor Networks, in Proc. 8th ACM
Symposium on Performance evaluation of wireless ad hoc, sensor, and
ubiquitous networks, 2011.
[11] X. Fafoutis and N. Dragoni, Adaptive Media Access Control for
Energy Harvesting - Wireless Sensor Networks, in Ninth International
Conference on Networked Sensing Systems (INSS), Antwerp, Belgium,
2012.
[12] Z. A. Eu and H. P. Tan, Probabilistic Polling for Multi-Hop Energy
Harvesting Wireless Sensor Networks, in IEEE International Conference
on Communications (ICC), Ottawa, ON, Canada, 2012.
[13] H. H. Lin, M. J. Shih, H. Y. Wei, and R. Vannithamby, DeepSleep:
IEEE 802.11 enhancement for energy-harvesting machine-to-machine
communications, in Wireless Networks, vol. 21, no. 2, pp. 357-370, 2014.
[14] Y. Kim, C. W. Park, and T. J. Lee, MAC Protocol for Energyharvesting Users in Cognitive Radio Networks, in Proc. 8th International
Conference on Ubiquitous Information Management and Communication,
2014.
[15] H. I. Liu, W. J. He, and W. K.G Seah, LEB-MAC : Load and Energy
Balancing MAC Protocol for Energy Harvesting Powered Wireless Sensor
Networks, in 20th IEEE International Conference on Parallel and
Distributed Systems (ICPADS), Hsinchu, Taiwan, 2014
2037