Wireless sensor networks scheduling for full angle coverage

Many current studies in tracking and surveillance assume that a target can be monitored by a single sensor. However, there are situations where a sensor can only monitor a certain portion of the object. Examples include image capturing and coastline monitoring. In our previous work, we develop the Minimum Cost Cover algorithm to identify a set of sensors which preserve 360° coverage of a target with minimum cost, such that when different cost functions for the sensors are used, covers with different optimization objectives can be identified. In this work, we study the scheduling problem to monitor a target continuously with full angle coverage. To increase network lifetime, we develop several algorithms by adopting different cost functions in selecting the sensors. We evaluate the performance of our schemes through extensive simulations. The simulation results show that our proposed Conditional Scheduling metric can help to improve the network lifetime as well as the time to the first node failure.

[1]  Edmund Y. Lam,et al.  Achieving 360° Angle Coverage with Minimum Transmission Cost in Visual Sensor Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[2]  Yu-Chee Tseng,et al.  The Coverage Problem in a Wireless Sensor Network , 2003, WSNA '03.

[3]  Yunghsiang Sam Han,et al.  Balanced-energy sleep scheduling scheme for high density cluster-based sensor networks , 2004, 2004 4th Workshop on Applications and Services in Wireless Networks, 2004. ASWN 2004..

[4]  Hyuk Lim,et al.  J-Sim: a simulation environment for wireless sensor networks , 2005, 38th Annual Simulation Symposium.

[5]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[6]  D. O. Awduche,et al.  MPLS and traffic engineering in IP networks , 1999, IEEE Commun. Mag..

[7]  Yu-Chee Tseng,et al.  Decentralized energy-conserving and coverage-preserving protocols for wireless sensor networks , 2005, ISCAS.

[8]  Mani Srivastava,et al.  Energy-aware wireless microsensor networks , 2002, IEEE Signal Process. Mag..

[9]  Hai Liu,et al.  Maximal lifetime scheduling in sensor surveillance networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[10]  Jianer Chen,et al.  A note on practical construction of maximum bandwidth paths , 2002, Inf. Process. Lett..

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

[12]  Jie Wu,et al.  Improving network lifetime using sensors with adjustable sensing ranges , 2006, Int. J. Sens. Networks.

[13]  Clifford Stein,et al.  Introduction to Algorithms, 2nd edition. , 2001 .

[14]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[15]  Mani Srivastava,et al.  Energy efficient routing in wireless sensor networks , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[16]  Hyuk Lim,et al.  J-Sim: a simulation and emulation environment for wireless sensor networks , 2006, IEEE Wireless Communications.

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

[18]  Chai-Keong Toh.  Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks , 2001 .

[19]  Edmund Y. Lam,et al.  Maximizing Angle Coverage in Visual Sensor Networks , 2007, 2007 IEEE International Conference on Communications.

[20]  Huang Lee,et al.  Vision-Enabled Node Localization in Wireless Sensor Networks , 2006 .

[21]  Leonidas J. Guibas,et al.  Wireless sensor networks - an information processing approach , 2004, The Morgan Kaufmann series in networking.

[22]  Weili Wu,et al.  Energy-efficient target coverage in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[23]  Jindong Tan,et al.  Sensor Network Localization in Constrained 3-D Spaces , 2006, 2006 International Conference on Mechatronics and Automation.

[24]  Edmund Y. Lam,et al.  Efficient On-Demand Image Transmission in Visual Sensor Networks , 2007, EURASIP J. Adv. Signal Process..

[25]  Andrea Bianco,et al.  Exploiting sensor spatial redundancy to improve network lifetime [wireless sensor networks] , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[26]  R.K. Patro.  Localization in wireless sensor network with mobile beacons , 2004, 2004 23rd IEEE Convention of Electrical and Electronics Engineers in Israel.

[27]  Huang Lee,et al.  Distributed Agent Control with Self-Localizing Wireless Image Sensor Networks , 2006 .