Optimal Sensor Network Layout Using Multi-Objective Metaheuristics

Wireless Sensor Networks (WSN) allow, thanks to the use of small wireless devices known as sensor nodes, the monitorization of wide and remote areas with precision and liveness unseen to the date without the intervention of a human operator. For many WSN applications it is fundamental to achieve full coverage of the terrain monitored, known as sensor field. The next major concerns are the energetic efficiency of the network, in order to increase its lifetime, and having the minimum possible number of sensor nodes, in order to reduce the network cost. The task of placing the sensor nodes while addressing these objectives is known as WSN layout problem. In this paper we address a WSN layout problem instance in which full coverage is treated as a constraint while the other two objectives are optimized using a multi- objective approach. We employ a set of multi-objective optimization algorithms for this problem where we define the energy efficiency and the number of nodes as the independent optimization objectives. Our results prove the efficiency of multi-objective metaheuristics to solve this kind of problem and encourage further research on more realistic instances and more constrained scenarios.

[1]  Eckart Zitzler,et al.  Indicator-Based Selection in Multiobjective Search , 2004, PPSN.

[2]  Mani Srivastava,et al.  Overview of sensor networks , 2004 .

[3]  Stephen B. Wicker,et al.  On the optimal distribution of sensors in a random field , 2005, TOSN.

[4]  Gyula Simon,et al.  Countersniper system for urban warfare , 2005, TOSN.

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

[6]  Deborah Estrin,et al.  A wireless sensor network For structural monitoring , 2004, SenSys '04.

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

[8]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[9]  Chen-Nee Chuah,et al.  Sensor placement for maximizing lifetime per unit cost in wireless sensor networks , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[10]  El-Ghazali Talbi,et al.  ParadisEO-MOEO: A Framework for Evolutionary Multi-objective Optimization , 2007, EMO.

[11]  N. Mladineo,et al.  Optimisation of forest fire sensor network using GIS technology , 2000, ITI 2000. Proceedings of the 22nd International Conference on Information Technology Interfaces (Cat. No.00EX411).

[12]  El-Ghazali Talbi,et al.  ParadisEO: A Framework for the Reusable Design of Parallel and Distributed Metaheuristics , 2004, J. Heuristics.

[13]  Jennifer C. Hou,et al.  On the upper bound of α-lifetime for large sensor networks , 2005, TOSN.

[14]  Sandeep K. S. Gupta,et al.  Research challenges in wireless networks of biomedical sensors , 2001, MobiCom '01.

[15]  Jamil Y. Khan,et al.  Wireless Body Sensor Network Using Medical Implant Band , 2007, Journal of Medical Systems.

[16]  Suman Banerjee,et al.  Node Placement for Connected Coverage in Sensor Networks , 2003 .

[17]  Miodrag Potkonjak,et al.  Power efficient organization of wireless sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[18]  Mark G. Terwilliger,et al.  Overview of Sensor Networks , 2004 .

[19]  Galen H. Sasaki,et al.  Wireless sensor placement for reliable and efficient data collection , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[20]  Krishnendu Chakrabarty,et al.  Sensor placement for effective coverage and surveillance in distributed sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[21]  D.B. Jourdan,et al.  Layout optimization for a wireless sensor network using a multi-objective genetic algorithm , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

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

[23]  J. Nemeroff,et al.  Application of sensor network communications , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).