A cell-based sensor deployment strategy with improved coverage for mobility-assisted hybrid wireless sensor networks

The deployment of wireless sensor devices is one of the most fundamental and important issues in wireless sensor network applications, and coverage is a chief consideration in deployment requirements. This paper proposes a hexagonal cell-based sensor deployment strategy that adopts a mobility-assisted hybrid wireless sensor network. Calculation of coverage hole size, the corresponding hole-healing process and discovery of nearly redundant sensors are based on the hexagonal cells into which the sensing field is virtually divided. Simulations show that the proposed algorithm achieves significantly improved field coverage, and indicates both the number and the influence of nearly redundant sensors in the wireless sensor network.

[1]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[2]  Qian Zhang,et al.  Mobility-Assisted Sensor Networking for Field Coverage , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[3]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[4]  Gaurav S. Sukhatme,et al.  Robomote: a tiny mobile robot platform for large-scale ad-hoc sensor networks , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[5]  Mary Jane Irwin,et al.  Optimizing sensor movement planning for energy efficiency , 2005, ISLPED '05.

[6]  Bin Ma,et al.  Sensor networks deployment using flip-based sensors , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[7]  Brian J. d'Auriol,et al.  Mobility-Assisted Relocation for Self-Deployment in Wireless Sensor Networks , 2007, IEICE Trans. Commun..

[8]  Alfred O. Hero,et al.  Using proximity and quantized RSS for sensor localization in wireless networks , 2003, WSNA '03.

[9]  Gregory J. Pottie,et al.  Wireless sensor networks , 1998, 1998 Information Theory Workshop (Cat. No.98EX131).

[10]  Thomas F. La Porta,et al.  Movement-Assisted Sensor Deployment , 2006, IEEE Trans. Mob. Comput..

[11]  Jie Wu,et al.  Scan-Based Movement-Assisted Sensor Deployment Methods in Wireless Sensor Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[12]  Sanjay Jha,et al.  The holes problem in wireless sensor networks: a survey , 2005, MOCO.

[13]  Steven Fortune,et al.  Voronoi Diagrams and Delaunay Triangulations , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..

[14]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[15]  Thomas F. La Porta,et al.  Bidding Protocols for Deploying Mobile Sensors , 2007, IEEE Transactions on Mobile Computing.

[16]  Donald F. Towsley,et al.  Mobility improves coverage of sensor networks , 2005, MobiHoc '05.

[17]  Choong Seon Hong,et al.  Probabilistic Sensor Deployment in Wireless Sensor Network: A New Approach , 2007, The 9th International Conference on Advanced Communication Technology.

[18]  Thomas F. La Porta,et al.  Sensor relocation in mobile sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[19]  József Balogh,et al.  On k-coverage in a mostly sleeping sensor network , 2004, MobiCom '04.

[20]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[21]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[22]  Francesco Mondada,et al.  Mobile Robot Miniaturisation: A Tool for Investigation in Control Algorithms , 1993, ISER.

[23]  Hee Yong Youn,et al.  Self-deployment of Mobile Nodes in Hybrid Sensor Networks by AHP , 2007, UIC.

[24]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[25]  B. Hofmann-Wellenhof,et al.  Global Positioning System , 1992 .

[26]  David Evans,et al.  Localization for mobile sensor networks , 2004, MobiCom '04.

[27]  Parameswaran Ramanathan,et al.  Sensor deployment strategy for target detection , 2002, WSNA '02.

[28]  Alain Pruski,et al.  Sensor information space for robust mobile robot path planning , 2000, Robotica.

[29]  Gaurav S. Sukhatme,et al.  An Incremental Self-Deployment Algorithm for Mobile Sensor Networks , 2002, Auton. Robots.

[30]  S. Sitharama Iyengar,et al.  Sensor placement for grid coverage under imprecise detections , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).