Investigation of the Shielding Length on Yukawa System Crystallization in Mobile Sensor Network Applications

In modern information technology, mobile sensor networks (MSNs) play an important role in industrial or military applications, so sensor deployment is a key issue in MSN research. Based on wireless communication theory, hexagonal topology is known to provide the best field coverage, limited nodes, and minimal system cost. In the 2-D dusty plasma physical system, plasma particles are capable of forming a good hexagonal structure based on Yukawa system crystallization. Therefore, this strategy can be applied to node deployment algorithm in MSN applications. For this paper, we used a 2-D dusty plasma simulation in order to provide node deployment for a large sensor network, and, for better performance evaluations, adopted the Delaunay triangulation in order to determine adjacent particles of a given dust particle. Sensor deployment distributions and system performance were carefully examined by considering various values for the shielding length and the computation scale in simulations. Here, we discuss the influence of the shielding rule in Yukawa system crystallization on sensor deployment applications. Our results indicate that the algorithm leads to better field coverage with perfect hexagonal topology, good system uniformity, and lower energy consumption, and can be considered as an aid for fast deployment experiments when thousands of wireless sensors are required within a large-scale area.

[1]  Joseph O'Rourke,et al.  Computational Geometry in C. , 1995 .

[2]  Cui,et al.  Structural analysis of a Coulomb lattice in a dusty plasma. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[3]  J. O´Rourke,et al.  Computational Geometry in C: Arrangements , 1998 .

[4]  J. Goree,et al.  Observation of shear-wave Mach cones in a 2D dusty-plasma crystal. , 2002, Physical review letters.

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

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

[7]  Ashis Bhattacharjee,et al.  Molecular dynamics simulations of Mach cones in two-dimensional Yukawa crystals , 2002 .

[8]  Wang Long,et al.  Structural and Dynamical Analysis of a Two-Dimensional Dusty Plasma Lattice , 2003 .

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

[10]  J. Goree,et al.  Dusty Plasmas in the Laboratory, Industry, and Space , 2004 .

[11]  Jack Snoeyink,et al.  A Comparison of Five Implementations of 3D Delaunay Tessellation , 2005 .

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

[13]  Michele Garetto,et al.  A Distributed Sensor Relocatlon Scheme for Environmental Control , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[14]  M. Younis,et al.  Strategies and techniques for node placement in wireless sensor networks: A survey , 2008, Ad hoc networks.

[15]  Anis Laouiti,et al.  Redeploying mobile wireless sensor networks with virtual forces , 2009, 2009 2nd IFIP Wireless Days (WD).

[16]  Dervis Karaboga,et al.  Probabilistic Dynamic Deployment of Wireless Sensor Networks by Artificial Bee Colony Algorithm , 2011, Sensors.

[17]  Tao Zhang,et al.  A Node Deployment Algorithm Based on Van Der Waals Force in Wireless Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[18]  Tao Zhang,et al.  A Deployment Method Based on Spring Force in Wireless Robot Sensor Networks , 2014 .

[19]  Zhe Chen,et al.  Optimized Node Deployment Algorithm and Parameter Investigation in a Mobile Sensor Network for Robotic Systems , 2015 .