The Coverage Problem in Directional Sensor Networks with Rotatable Sensors

Directional sensor network is composed of many directional sensor nodes. Unlike conventional omni-directional sensors that always have an omniangle of sensing range, directional sensors may have a limited angle of sensing range due to technical constraints or cost considerations. Therefore, it is possible that when directional sensor nodes are randomly scattered in the environment, some interested targets cannot be covered due to the limited angle of sensing direction even if the targets are located in the sensing range of sensors. We propose a Maximum Coverage with Rotatable Sensors (MCRS) problem in which coverage in terms of the number of targets to be covered is maximized whereas the angle's degrees to be rotated are minimized. We present two centralized greedy algorithm solutions for the MCRS problem. Simulation results are presented to apply angle adjustment algorithm to enhance the coverage of the directional sensor network.

[1]  Zhao Jing,et al.  A virtual potential field based coverage algorithm for directional networks , 2009, 2009 Chinese Control and Decision Conference.

[2]  Huadong Ma,et al.  On Coverage Problems of Directional Sensor Networks , 2005, MSN.

[3]  Stuart Kininmonth,et al.  The Great Barrier Reef Sensor Network , 2005 .

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

[5]  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..

[6]  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..

[7]  Minglu Li,et al.  Cover Set Problem in Directional Sensor Networks , 2007, Future Generation Communication and Networking (FGCN 2007).

[8]  S. Sitharama Iyengar,et al.  Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks , 2002, IEEE Trans. Computers.

[9]  Jing Zhao,et al.  An Electrostatic Field-Based Coverage-Enhancing Algorithm for Wireless Multimedia Sensor Networks , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

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

[11]  Woei Lin,et al.  An Adjustable Target Coverage Method in Directional Sensor Networks , 2008, 2008 IEEE Asia-Pacific Services Computing Conference.

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

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

[14]  Zhao Jing,et al.  A Virtual Centripetal Force-Based Coverage- Enhancing Algorithm for Wireless Multimedia Sensor Networks , 2010, IEEE Sensors Journal.

[15]  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..

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

[17]  Dan Tao A Virtual Potential Field Based Coverage-Enhancing Algorithm for Directional Sensor Networks , 2007 .

[18]  Liang Liu,et al.  Coverage-Enhancing Algorithm for Directional Sensor Networks , 2006, MSN.

[19]  Majid Bagheri,et al.  Randomized k-Coverage Algorithms For Dense Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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