Selfish sensors in wireless micro-sensor networks

In this paper we develop an energy aware decentralised routing algorithm for adhoc networking of battery-powered wireless microsensors. The useful life of such networks is limited by the battery life of individual sensors and thus the goal of any networking algorithm is to maximise both the lifetime and the coverage of the network, whilst dealing adaptively with sensor failures and changes in network topology. As sensors may be owned and supported by different stakeholders, we view them as selfish agents maximising their own utility. To this end, we develop a mechanism that enables such agents to follow locally selfish strategies which, in turn, result in the achievement of good global performance.

[1]  Jerry Zhao,et al.  Habitat monitoring: application driver for wireless communications technology , 2001, CCRV.

[2]  Jan M. Rabaey,et al.  Energy aware routing for low energy ad hoc sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[3]  Kirk Martinez,et al.  Sensor web for glaciers , 2004 .

[4]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[5]  Léon J. M. Rothkrantz,et al.  Ant-Based Load Balancing in Telecommunications Networks , 1996, Adapt. Behav..

[6]  Lachlan L. H. Andrew,et al.  Minimum power routing for multihop cellular networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[7]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[8]  Tughrul Arslan,et al.  An Adaptive Routing Algorithm for Long-lifetime Wireless Picoradio Networks , 2003 .

[9]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[10]  David C. Parkes,et al.  Rationality and Self-Interest in Peer to Peer Networks , 2003, IPTPS.

[11]  Robert L. Kremens,et al.  Low Cost Autonomous Field‐Deployable Environment Sensors , 2002 .

[12]  Tim Roughgarden,et al.  How bad is selfish routing? , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.