An Energy-Flow Model for Self-Powered Routers and its Application for Energy-Aware Routing

Self-powered wireless mesh networks have gained popularity as a cheap alternative for providing Internet access in many rural areas of the developed and, especially, the developing world. The quality of service that these networks deliver is often bounded by such rudimentary issues as the unavailability of electrical energy. Dependence on renewable energy sources and variable power consumption make it difficult to predict the available energy and provide guarantees on communication performance. To facilitate energy trend estimation we develop an energy flow model that accounts for communication and energy harvesting equipment hardware specifications; high resolution, time-varying weather information; and the complex interaction among them. To show the model’s practical benefits, we introduce an energy-aware routing protocol, Lifetime Pattern-based Routing (LPR), specifically tailored for self-powered wireless networks. LPR’s routing decisions are based on energy level estimations provided by the energy flow model. Our protocol balances the available energy budget across all nodes; as a result, power failures are distributed among all participating parties. Using traces captured from a live network, we use simulation to show that LPR outperforms existing work in rural-area wireless network routing.

[1]  David Johnson Evaluation of a single radio rural mesh network in South Africa , 2007, 2007 International Conference on Information and Communication Technologies and Development.

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

[3]  Lakshminarayanan Subramanian,et al.  Beyond Pilots: Keeping Rural Wireless Networks Alive , 2008, NSDI.

[4]  Paul A. S. Ward,et al.  Practical Routing in Delay-Tolerant Networks , 2005, IEEE Transactions on Mobile Computing.

[5]  Andrew Cruden,et al.  Dynamic model of a lead acid battery for use in a domestic fuel cell system , 2006 .

[6]  Kameswari Chebrolu,et al.  Wake-on-WLAN , 2006, WWW '06.

[7]  Mahesh K. Marina,et al.  Tegola tiered mesh network testbed in rural Scotland , 2008, WiNS-DR '08.

[8]  P.H. Chou,et al.  Efficient Charging of Supercapacitors for Extended Lifetime of Wireless Sensor Nodes , 2008, IEEE Transactions on Power Electronics.

[9]  Srinivasan Keshav,et al.  Design and implementation of the KioskNet system , 2007, 2007 International Conference on Information and Communication Technologies and Development.

[10]  Mani B. Srivastava,et al.  Harvesting aware power management for sensor networks , 2006, 2006 43rd ACM/IEEE Design Automation Conference.

[11]  S. M. Heemstra de Groot,et al.  Power-aware routing in mobile ad hoc networks , 1998, MobiCom '98.

[12]  Jaein Jeong,et al.  Design and analysis of micro-solar power systems for Wireless Sensor Networks , 2008, 2008 5th International Conference on Networked Sensing Systems.

[13]  Michael J. Demmer,et al.  DTLSR: delay tolerant routing for developing regions , 2007, NSDR '07.

[14]  Bruce S. Davie,et al.  Computer Networks: A Systems Approach , 1996 .