Medium Access Control Protocols for Wireless Sensor Networks with Energy Harvesting

The design of Medium Access Control (MAC) protocols for wireless sensor networks (WSNs) has been conventionally tackled by assuming battery-powered devices and by adopting the network lifetime as the main performance criterion. While WSNs operated by energy-harvesting (EH) devices are not limited by network lifetime, they pose new design challenges due to the uncertain amount of energy that can be harvested from the environment. Novel design criteria are thus required to capture the trade-offs between the potentially infinite network lifetime and the uncertain energy availability. This paper addresses the analysis and design of WSNs with EH devices by focusing on conventional MAC protocols, namely TDMA, framed-ALOHA (FA) and dynamic-FA (DFA), and by accounting for the performance trade-offs and design issues arising due to EH. A novel metric, referred to as delivery probability, is introduced to measure the capability of a MAC protocol to deliver the measurement of any sensor in the network to the intended destination (or fusion center, FC). The interplay between delivery efficiency and time efficiency (i.e., the data collection rate at the FC), is investigated analytically using Markov models. Numerical results validate the analysis and emphasize the critical importance of accounting for both delivery probability and time efficiency in the design of EH-WSNs.

[1]  F. Schoute,et al.  Dynamic Frame Length ALOHA , 1983, IEEE Trans. Commun..

[2]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[3]  Anthony Ephremides,et al.  An exact analysis and performance evaluation of framed ALOHA with capture , 1989, IEEE Trans. Commun..

[4]  Robert G. Gallager,et al.  Discrete Stochastic Processes , 1995 .

[5]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[6]  Stephen P. Boyd,et al.  Optimal power control in interference-limited fading wireless channels with outage-probability specifications , 2002, IEEE Trans. Wirel. Commun..

[7]  Joseph A. Paradiso,et al.  Energy scavenging for mobile and wireless electronics , 2005, IEEE Pervasive Computing.

[8]  Murali S. Kodialam,et al.  Fast and reliable estimation schemes in RFID systems , 2006, MobiCom '06.

[9]  Joshua R. Smith,et al.  Design of a Passively-Powered, Programmable Sensing Platform for UHF RFID Systems , 2007, 2007 IEEE International Conference on RFID.

[10]  Mani B. Srivastava,et al.  Power management in energy harvesting sensor networks , 2007, TECS.

[11]  Vinod Sharma,et al.  Efficient energy management policies for networks with energy harvesting sensor nodes , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[12]  M. Rupp,et al.  Slot-by-slot maximum likelihood estimation of tag populations in framed slotted aloha protocols , 2008, 2008 International Symposium on Performance Evaluation of Computer and Telecommunication Systems.

[13]  Lothar Thiele,et al.  An energy management framework for energy harvesting embedded systems , 2010, JETC.

[14]  Vinod Sharma,et al.  Optimal energy management policies for energy harvesting sensor nodes , 2008, IEEE Transactions on Wireless Communications.

[15]  Umberto Spagnolini,et al.  Dynamic Framed-ALOHA for Energy-Constrained Wireless Sensor Networks with Energy Harvesting , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[16]  Leandros Tassiulas,et al.  Control of wireless networks with rechargeable batteries [transactions papers] , 2010, IEEE Transactions on Wireless Communications.

[17]  Prasun Sinha,et al.  Joint Energy Management and Resource Allocation in Rechargeable Sensor Networks , 2010, 2010 Proceedings IEEE INFOCOM.