A Failure Model Based Node Assignment Algorithm in Wireless Multimedia Sensor Networks

For wireless multimedia sensor networks deployed in a field that hard to be accessed, large amount of nodes need to be arrange effectively to monitor different places of the field. Since the nodes are energy-constrained, how to conserve their energy to maximize the network lifetime is our main concern. The problem is proved to be NP-complete. Moreover, nodes may fail if they are broken. Therefore, the failure probabilities of nodes are considered when the nodes are selected to monitor a point of the field. A centralized algorithm and a decentralized algorithm that based on the failure model are proposed. Simulations show that our algorithms can outperform other algorithms.

[1]  John W. Byers,et al.  Utility-based decision-making in wireless sensor networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[2]  David L. Hall,et al.  Customer-Driven Sensor Management , 2006, IEEE Intelligent Systems.

[3]  Thomas F. La Porta,et al.  Assigning Sensors to Competing Missions , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[4]  Wendi B. Heinzelman,et al.  Optimal sensor management under energy and reliability constraints , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[5]  Geeth de Mel,et al.  Reasoning and resource allocation for sensor-mission assignment in a coalition context , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[6]  Feng Zhao,et al.  Information-driven dynamic sensor collaboration , 2002, IEEE Signal Process. Mag..

[7]  L.M. Kaplan,et al.  Global node selection for localization in a distributed sensor network , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[8]  Dinesh Verma,et al.  A survey of sensor selection schemes in wireless sensor networks , 2007, SPIE Defense + Commercial Sensing.

[9]  Indranil Gupta,et al.  Using Failure Models for Controlling Data Availability in Wireless Sensor Networks , 2009, IEEE INFOCOM 2009.

[10]  Kuei-Ping Shih,et al.  A Distributed Active Sensor Selection Scheme for Wireless Sensor Networks , 2006, 11th IEEE Symposium on Computers and Communications (ISCC'06).

[11]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[12]  Ian F. Akyildiz,et al.  A survey on wireless multimedia sensor networks , 2007, Comput. Networks.