Ion-6: A Positionless Self-Deploying Method for Wireless Sensor Networks

Sensor networks are deployed to monitor the interested area. Maximizing the sensing coverage depends on effectively determining the locations of sensors. In this paper, a self-deploying method named as Ion-6 is proposed. Sensors are modeled as ions, and the links between them are treated as ionic bonds. When the number of ionic bonds of a sensor is full, the sensor will expel others out of its field. Sensors organize themselves as the hexagonal format to maximize the network's coverage area, retain the network connectivity, and prevent from introducing the coverage holes. The sensors in the proposed method can compute their moving directions and distances independently without priori position information. Simulation results show that Ion-6 can organize sensors as the hexagonal format to maximize the coverage area. The deploying time of Ion-6 is less than the molecule model and efficiently eliminates the unnecessary movements of the virtual force (V-force) method.

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

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

[3]  Zhaohui Yuan,et al.  Sensor Deployment Strategy for Collaborative Target Detection with Guaranteed Accuracy , 2008, 2008 The 4th International Conference on Mobile Ad-hoc and Sensor Networks.

[4]  Ismet Erkmen,et al.  Scalable Self-Deployment of Mobile Sensor Networks: A Fluid Dynamics Approach , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Muhammad Tariq,et al.  Diffusion Based Self-Deployment Algorithm for Mobile Sensor Networks , 2010, 2010 IEEE 72nd Vehicular Technology Conference - Fall.

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

[7]  Arthur C. Sanderson,et al.  Robotic deployment of sensor networks using potential fields , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

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

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

[10]  Changjun Jiang,et al.  Coverage Optimization in Wireless Mobile Sensor Networks , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[11]  Chor Ping Low,et al.  A Unified Framework for Movement-Assisted Sensor Deployment , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[12]  Thomas F. La Porta,et al.  Mobile Sensor Deployment in Unknown Fields , 2010, 2010 Proceedings IEEE INFOCOM.

[13]  Yuh-Ren Tsai,et al.  Sub-optimal Step-by-Step Node Deployment Algorithm for User Localization in Wireless Sensor Networks , 2008, 2008 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (sutc 2008).

[14]  H.T. Friis,et al.  A Note on a Simple Transmission Formula , 1946, Proceedings of the IRE.

[15]  Jun Li,et al.  Self-deployment by distance and orientation control for mobile sensor networks , 2010, 2010 International Conference on Networking, Sensing and Control (ICNSC).

[16]  Sungyoung Lee,et al.  Coverage-Driven Self-Deployment for Cluster Based Mobile Sensor Networks , 2006, The Sixth IEEE International Conference on Computer and Information Technology (CIT'06).

[17]  Jaeyong Lee,et al.  Potential Field Based Hierarchical Structure for Mobile Sensor Network Deployment , 2007, 2007 American Control Conference.

[18]  Sungyoung Lee,et al.  Energy-Efficient Deployment of Mobile Sensor Networks by PSO , 2006, APWeb Workshops.

[19]  Pramod K. Varshney,et al.  An intelligent deployment and clustering algorithm for a distributed mobile sensor network , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[20]  Ruay-Shiung Chang,et al.  Self-Deployment by Density Control in Sensor Networks , 2008, IEEE Transactions on Vehicular Technology.

[21]  D.B. Jourdan,et al.  Layout optimization for a wireless sensor network using a multi-objective genetic algorithm , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[22]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).