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

Abstract

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.

An Optimized Node Deployment Solution Based on a Virtual Spring Force Algorithm for Wireless Sensor Network Applications

“…The pair correlation diversion (PCD) provides an objective metric for evaluating virtual-force algorithms. It quantitatively analyzes the proximity from any network topology to a perfect hexagonal configuration [9,11]. This metric can indicates the uniformity of the sensor network.…”

“…Previous researches on 2D self-deployment can be classified into three categories: the methods based on virtual physics model, the methods based on computational geometry and the methods based on biogeography. In terms of the virtual physics model strategy [8,9], it looks the sensor node as an electron or molecule so that all nodes move toward to each other by their virtual forces or potential fields. However, the topology of their overall network is relatively dense in the center and is sparse in the edge due to some physical reasons.…”

“…However, in previous virtual force algorithm papers, most of the simulations verifying their deployment methods have been single and not universal [8,9,10,11,16,17]. For example, based on our retests in virtual exchange force [10,11], spring force [17], Van der Waals forces [8], and dusty plasma crystallization [9] algorithms, the experiments may have different deployment effects due to different initial sensor network even using the same simulation parameters. Therefore, in this paper, this is the first time to use a large number of experiments to statistically study the validation and stability of virtual force algorithm.…”

“…Here, we choose a virtual spring force algorithm which belongs to the above second category to obtain the optimization strategy since it has low complexity and fast convergence rate. Most of the previous self-deployment works based on the virtual force algorithm have a little bit imperfect region that includes coverage redundancy or omission [9,11,17]. This is a common case in many deployment solutions [8,10].…”

Investigation of Parameter Effects on Virtual-Spring-Force Algorithm for Wireless-Sensor-Network Applications

“…They also presented a self-consistent method by leveraging the phenomena in which dusty particles can automatically form hexagonal topology. The influence of the computation scale and shielding length on this algorithm were also investigated [12].…”