Dynamic Framed-ALOHA for Energy-Constrained Wireless Sensor Networks with Energy Harvesting

The Dynamic Framed-ALOHA (DFA) protocol is studied for wireless sensor networks with energy limitations and energy-harvesting capability. The performance of DFA in this scenario is evaluated in terms of the time efficiency (or throughput), which is routinely used to evaluate medium access protocols, and by introducing a new metric, referred to as detection efficiency, which is tailored to scenarios with energy constraints. Specifically, detection efficiency measures the ability of a multiple access protocol to collect data from nodes without depleting their energy reserves. Analysis is first performed by assuming that DFA is operated with a perfect backlog (i.e., number of sensors left to be interrogated) knowledge. Then, a low-complexity backlog estimation algorithm is presented, which is shown by numerical results to perform close to the ideal case of perfect backlog knowledge.

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

[2]  C. Floerkemeier.  Bayesian Transmission Strategy for Framed ALOHA Based RFID Protocols , 2007, 2007 IEEE International Conference on RFID.

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

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

[5]  Robert Nowak,et al.  Distributed optimization in sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

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

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

[8]  Vijay Raghunathan,et al.  Design and Power Management of Energy Harvesting Embedded Systems , 2006, ISLPED'06 Proceedings of the 2006 International Symposium on Low Power Electronics and Design.

[9]  Bo Li,et al.  Performance analysis of RFID Generation-2 protocol , 2009, IEEE Transactions on Wireless Communications.

[10]  Bertil Svensson,et al.  An application dependent medium access protocol for active RFID using dynamic tuning of the back-off algorithm , 2009, 2009 IEEE International Conference on RFID.

[11]  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.