CA-TSL: Energy Adaptation for Targeted System Lifetime in Sparse Mobile Ad Hoc Networks

With the proliferation of mobile devices, an increasing number of sensing applications are using mobile sensor networks. These mobile networks are severely energy-constrained, and energy usage is one of the most common causes of failure in their deployments. In these networks, nodes that exhaust their energy before the targeted system lifetime degrade system performance; nodes that run past the system lifetime cannot fully utilize their stored energy. Although much work has focused on policies to reduce and regulate energy usage in fixed and dense networks, intermittently connected networks have been largely overlooked. Due to variations in hardware, software, node mobility, and environment, it is especially difficult for intermittently connected mobile networks to improve operations collectively in a dynamic environment. Here, we present and evaluate Collaborative Adaptive Targeted System Lifetime (CA-TSL), an adaptive policy that enforces a system-wide targeted lifetime in an intermittently connected system by adapting node energy usage to an estimated desired energy profile. For evaluation, we present both real-system and large-scale simulated results. Our approach improves sink data reception by an average of 50 percent, and an additional 30 percent when a density estimation technique is also employed. In addition, it reduces system lifetime variations by up to 5.5 ×.

[1]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[2]  Wendi B. Heinzelman,et al.  Prolonging the lifetime of wireless sensor networks via unequal clustering , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[3]  John Anderson,et al.  An analysis of a large scale habitat monitoring application , 2004, SenSys '04.

[4]  Ossama Younis,et al.  Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach , 2004, IEEE INFOCOM 2004.

[5]  Matt Welsh,et al.  Fidelity and yield in a volcano monitoring sensor network , 2006, OSDI '06.

[6]  Rajashekhar C. Biradar,et al.  A survey on routing protocols in Wireless Sensor Networks , 2012, 2012 18th IEEE International Conference on Networks (ICON).

[7]  Sheng Zhong,et al.  Sprite: a simple, cheat-proof, credit-based system for mobile ad-hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[8]  Gang Zhou,et al.  Achieving Long-Term Surveillance in VigilNet , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[9]  Ding-Zhu Du,et al.  Improving Wireless Sensor Network Lifetime through Power Aware Organization , 2005, Wirel. Networks.

[10]  Koen Langendoen,et al.  Murphy loves potatoes: experiences from a pilot sensor network deployment in precision agriculture , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[11]  Mani B. Srivastava,et al.  An environmental energy harvesting framework for sensor networks , 2003, ISLPED '03.

[12]  J. Flinn,et al.  Energy-aware adaptation for mobile applications , 1999, SOSP.

[13]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[14]  Wei Gang,et al.  Survey on routing protocols for wireless sensor networks , 2008 .

[15]  S. Kim,et al.  Trio: enabling sustainable and scalable outdoor wireless sensor network deployments , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[16]  Carla Schlatter Ellis,et al.  Extending Network Lifetime Using an Automatically Tuned Energy-Aware MAC Protocol , 2006, EWSN.

[17]  Margaret Martonosi,et al.  Hardware design experiences in ZebraNet , 2004, SenSys '04.

[18]  Refik Molva,et al.  Core: a collaborative reputation mechanism to enforce node cooperation in mobile ad hoc networks , 2002, Communications and Multimedia Security.

[19]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[20]  Deborah Estrin,et al.  Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks , 2002 .

[21]  B. Hohlt,et al.  Flexible power scheduling for sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[22]  Margaret Martonosi,et al.  CRAWDAD dataset princeton/zebranet (v.2007-02-14) , 2007 .

[23]  Hanif D. Sherali,et al.  Rate allocation in wireless sensor networks with network lifetime requirement , 2004, MobiHoc '04.

[24]  Konstantinos Kalpakis,et al.  MAXIMUM LIFETIME DATA GATHERING AND AGGREGATION IN WIRELESS SENSOR NETWORKS , 2002 .

[25]  Wei Hong,et al.  A macroscope in the redwoods , 2005, SenSys '05.

[26]  Margaret Martonosi,et al.  Middleware for long-term deployment of delay-tolerant sensor networks , 2006, MidSens '06.

[27]  Peter I. Corke,et al.  Data collection, storage, and retrieval with an underwater sensor network , 2005, SenSys '05.

[28]  Jean-Pierre Hubaux,et al.  Nuglets: a Virtual Currency to Stimulate Cooperation in Self-Organized Mobile Ad Hoc Networks , 2001 .

[29]  Catherine Rosenberg,et al.  A minimum cost heterogeneous sensor network with a lifetime constraint , 2005, IEEE Transactions on Mobile Computing.

[30]  Viktor K. Prasanna,et al.  Optimizing System Life time for Data Gathering in Networked Sensor Systems ∗ , 2004 .