Potential Field Based Hierarchical Structure for Mobile Sensor Network Deployment

Deployment of mobile nodesin a region of interest is a critical issue in building a mobile sensor network because it affects cost and detection capabilities of the system. In this paper, we propose a hierarchical structure using potential fields for mobile sensor network deployment. A group of mobile nodes first form a cluster using a potential field method and then cluster heads are used to establish a hexagonal structure that employs a higher level potential field. The validity and the effectiveness of the proposed algorithm are compared to the conventional method in simulations.

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

[2]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[3]  Marco Locatelli,et al.  Packing equal circles in a square: a deterministic global optimization approach , 2002, Discret. Appl. Math..

[4]  Kar-Han Tan,et al.  Virtual structures for high-precision cooperative mobile robotic control , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[5]  J. O'Rourke.  Art gallery theorems and algorithms , 1987 .

[6]  Kar-Han Tan,et al.  High Precision Formation Control of Mobile Robots Using Virtual Structures , 1997, Auton. Robots.

[7]  Atish Datta Chowdhury,et al.  Consensus: a system study of monitoring applications for wireless sensor networks , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[8]  Douglas W. Gage,et al.  Command Control for Many-Robot Systems , 1992 .

[9]  Tibor Csendes,et al.  Packing Equal Circles in a Square I. — Problem Setting and Bounds for Optimal Solutions , 2001 .

[10]  Pramod K. Varshney,et al.  Energy-efficient deployment of Intelligent Mobile sensor networks , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[11]  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).

[12]  Vijay Kumar,et al.  Distributed Search and Rescue with Robot and Sensor Teams , 2003, FSR.

[13]  R. Beard,et al.  VIRTUAL STRUCTURE BASED SPACECRAFT FORMATION CONTROL WITH FORMATION FEEDBACK , 2002 .

[14]  Leonidas J. Guibas,et al.  Discrete Mobile Centers , 2003, Discret. Comput. Geom..