Lifetime maximization in wireless directional sensor network

This paper addresses two versions of a lifetime maximization problem for target coverage with wireless directional sensor networks. The sensors used in these networks have a maximum sensing range and a limited sensing angle. In the first problem version, predefined sensing directions are assumed to be given, whereas sensing directions can be freely devised in the second problem version. In that case, a polynomial-time algorithm is provided for building sensing directions that allow to maximize the network lifetime. A column generation algorithm is proposed for both problem versions, the subproblem being addressed with a hybrid approach based on a genetic algorithm, and an integer linear programming formulation. Numerical results show that addressing the second problem version allows for significant improvements in terms of network lifetime while the computational effort is comparable for both problem versions.

[1]  Minglu Li,et al.  Target-oriented scheduling in directional sensor networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[2]  Wu-chi Feng,et al.  Panoptes: scalable low-power video sensor networking technologies , 2003, MULTIMEDIA '03.

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

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

[5]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[6]  I. Mr.SHETHMahammedOvesh,et al.  A Survey on Wireless Body Area Network , 2014 .

[7]  Raffaele Cerulli,et al.  Exact and heuristic methods to maximize network lifetime in wireless sensor networks with adjustable sensing ranges , 2012, Eur. J. Oper. Res..

[8]  Nostrand Reinhold,et al.  the utility of using the genetic algorithm approach on the problem of Davis, L. (1991), Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York. , 1991 .

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

[10]  Jacques Desrosiers,et al.  Selected Topics in Column Generation , 2002, Oper. Res..

[11]  André Rossi,et al.  An exact approach for maximizing the lifetime of sensor networks with adjustable sensing ranges , 2012, Comput. Oper. Res..

[12]  P. Hansen,et al.  Column generation algorithms for exact modularity maximization in networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Sanjiv Singh,et al.  Range-only SLAM for robots operating cooperatively with sensor networks , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[14]  Marc Sevaux,et al.  Column generation algorithm for sensor coverage scheduling under bandwidth constraints , 2012, Networks.

[15]  Xiang-Yang Li,et al.  Energy Efficient Target-Oriented Scheduling in Directional Sensor Networks , 2009, IEEE Transactions on Computers.

[16]  Robert J. Wood,et al.  Towards a 3g crawling robot through the integration of microrobot technologies , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[17]  Ingrid Moerman,et al.  A survey on wireless body area networks , 2011, Wirel. Networks.

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

[19]  Andrea Bianco,et al.  Maximizing system lifetime in wireless sensor networks , 2007, Eur. J. Oper. Res..

[20]  Yu Gu,et al.  Target Coverage With QoS Requirements in Wireless Sensor Networks , 2007, The 2007 International Conference on Intelligent Pervasive Computing (IPC 2007).

[21]  Alhussein A. Abouzeid,et al.  Coverage by directional sensors in randomly deployed wireless sensor networks , 2006, J. Comb. Optim..

[22]  Chen Wang,et al.  Optimization scheme for sensor coverage scheduling with bandwidth constraints , 2009, Optim. Lett..