Prolonging network lifetime with multi-domain cooperation strategies in wireless sensor networks

Abstract In wireless sensor networks nodes forward the data they acquire from the environment towards the base station by relaying through multiple intermediate sensor nodes used as relays. If multiple sensor networks are deployed in close proximity then they can help each others’ data forwarding so that all parties involved in such cooperation benefit from this collaborative effort (i.e., energy consumption for packet relaying reduces and the lifetime of each network is prolonged). There are many parameters that affect the impact of cooperation on sensor network lifetime such as number of domains, node density, network area, propagation environment, network topology, and base station deployment. In this paper we investigate cooperation strategies for prolonging sensor network lifetime in multi-domain wireless sensor networks through a linear programming framework. While our model is detailed enough to capture the essence of the multi-domain cooperation we intentionally avoid implementation specific details. Hence, we use our framework to determine almost achievable performance benchmarks in idealized yet practical settings. Our results show that under certain conditions (sparse network deployment and harsh propagation environment) multi-domain cooperation can extend the wireless network lifetime more than an order of magnitude when compared to non-cooperating domains of wireless sensor networks.

[1]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[2]  Levente Buttyán,et al.  Stimulating Cooperation in Self-Organizing Mobile Ad Hoc Networks , 2003, Mob. Networks Appl..

[3]  Ritesh Madan,et al.  Distributed algorithms for maximum lifetime routing in wireless sensor networks , 2006, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[4]  Niki Pissinou,et al.  Evolution of Cooperation in Multi-Class Wireless Sensor Networks , 2007 .

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

[6]  Jean-Pierre Hubaux,et al.  Security and Cooperation in Wireless Networks , 2007, ESAS.

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

[8]  Bülent Tavli,et al.  Mobile ad hoc networks - energy-efficient real-time data communications , 2006 .

[9]  Matt Welsh,et al.  Deploying a wireless sensor network on an active volcano , 2006, IEEE Internet Computing.

[10]  Pravin Varaiya,et al.  On multi-hop routing for energy efficiency , 2005, IEEE Communications Letters.

[11]  Xiaohua Jia,et al.  Maximizing Lifetime of Sensor Surveillance Systems , 2007, IEEE/ACM Transactions on Networking.

[12]  Levente Buttyán,et al.  Cooperative packet forwarding in multi-domain sensor networks , 2005, Third IEEE International Conference on Pervasive Computing and Communications Workshops.

[13]  Vikram Srinivasan,et al.  Cooperation in wireless ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[14]  Levente Buttyán,et al.  Spontaneous Cooperation in Multi-domain Sensor Networks , 2005, ESAS.

[15]  David Kendrick,et al.  GAMS, a user's guide , 1988, SGNM.

[16]  Enrique Francisco Castillo Ron,et al.  Building and solving mathematical programming models in engineering and science , 2002 .

[17]  Joongseok Park,et al.  Maximum Lifetime Routing In Wireless Sensor Networks ∗ , 2005 .

[18]  Wendi B. Heinzelman,et al.  General Network Lifetime and Cost Models for Evaluating Sensor Network Deployment Strategies , 2008, IEEE Transactions on Mobile Computing.

[19]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[20]  Srdjan Capkun,et al.  Self-organization in mobile ad hoc networks: the approach of Terminodes , 2001, IEEE Commun. Mag..

[21]  Levente Buttyán,et al.  Nash equilibria of packet forwarding strategies in wireless ad hoc networks , 2006, IEEE Transactions on Mobile Computing.

[22]  Deborah Estrin,et al.  Cyclops: in situ image sensing and interpretation in wireless sensor networks , 2005, SenSys '05.

[23]  Mehmet Kayaalp,et al.  Data processing and communication strategies for lifetime optimization in wireless sensor networks , 2010 .