A Node Deployment Algorithm Based on Van Der Waals Force in Wireless Sensor Networks
The effectiveness of wireless sensor networks (WSN) depends on the regional coverage provided by node deployment, which is one of the key topics in WSN. Virtual force-based algorithms (VFA) are popular approaches for this problem. In VFA, all nodes are seen as points subject to repulsive and attract...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi - SAGE Publishing
2013-10-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2013/505710 |
| _version_ | 1826993314530852864 |
|---|---|
| author | Xiangyu Yu Ninghao Liu Weipeng Huang Xin Qian Tao Zhang |
| author_facet | Xiangyu Yu Ninghao Liu Weipeng Huang Xin Qian Tao Zhang |
| author_sort | Xiangyu Yu |
| collection | DOAJ |
| description | The effectiveness of wireless sensor networks (WSN) depends on the regional coverage provided by node deployment, which is one of the key topics in WSN. Virtual force-based algorithms (VFA) are popular approaches for this problem. In VFA, all nodes are seen as points subject to repulsive and attractive force exerted among them and can move according to the calculated force. In this paper, a sensor deployment algorithm for mobile WSN based on van der Waals force is proposed. Friction force is introduced into the equation of force, the relationship of adjacency of nodes is defined by Delaunay triangulation, and the force calculated produce acceleration for nodes to move. An evaluation metric called pair correlation function is introduced here to evaluate the uniformity of the node distribution. Simulation results and comparisons have showed that the proposed approach has higher coverage rate, more uniformity in configuration, and moderate convergence time compared to some other virtual force algorithms. |
| first_indexed | 2024-03-12T19:44:33Z |
| format | Article |
| id | doaj.art-af9d9a1763d64b1d93af56e750010db5 |
| institution | Directory Open Access Journal |
| issn | 1550-1477 |
| language | English |
| last_indexed | 2025-02-18T09:02:00Z |
| publishDate | 2013-10-01 |
| publisher | Hindawi - SAGE Publishing |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj.art-af9d9a1763d64b1d93af56e750010db52024-11-02T23:52:41ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772013-10-01910.1155/2013/505710A Node Deployment Algorithm Based on Van Der Waals Force in Wireless Sensor NetworksXiangyu Yu0Ninghao Liu1Weipeng Huang2Xin Qian3Tao Zhang4 School of Electronic and Information Engineering, South China University of Technology, Guangzhou 510640, China School of Electronic and Information Engineering, South China University of Technology, Guangzhou 510640, China China Mobile Group Corporation, Guangdong Co., Ltd., Dongguan Branch, Dongguan, Guangdong 523008, China Microsoft Corporation, One Microsoft Way Redmond, WA 98052, USA School of Electronic and Communication Engineering, Guiyang University, Guiyang 550005, ChinaThe effectiveness of wireless sensor networks (WSN) depends on the regional coverage provided by node deployment, which is one of the key topics in WSN. Virtual force-based algorithms (VFA) are popular approaches for this problem. In VFA, all nodes are seen as points subject to repulsive and attractive force exerted among them and can move according to the calculated force. In this paper, a sensor deployment algorithm for mobile WSN based on van der Waals force is proposed. Friction force is introduced into the equation of force, the relationship of adjacency of nodes is defined by Delaunay triangulation, and the force calculated produce acceleration for nodes to move. An evaluation metric called pair correlation function is introduced here to evaluate the uniformity of the node distribution. Simulation results and comparisons have showed that the proposed approach has higher coverage rate, more uniformity in configuration, and moderate convergence time compared to some other virtual force algorithms.https://doi.org/10.1155/2013/505710 |
| spellingShingle | Xiangyu Yu Ninghao Liu Weipeng Huang Xin Qian Tao Zhang A Node Deployment Algorithm Based on Van Der Waals Force in Wireless Sensor Networks International Journal of Distributed Sensor Networks |
| title | A Node Deployment Algorithm Based on Van Der Waals Force in Wireless Sensor Networks |
| title_full | A Node Deployment Algorithm Based on Van Der Waals Force in Wireless Sensor Networks |
| title_fullStr | A Node Deployment Algorithm Based on Van Der Waals Force in Wireless Sensor Networks |
| title_full_unstemmed | A Node Deployment Algorithm Based on Van Der Waals Force in Wireless Sensor Networks |
| title_short | A Node Deployment Algorithm Based on Van Der Waals Force in Wireless Sensor Networks |
| title_sort | node deployment algorithm based on van der waals force in wireless sensor networks |
| url | https://doi.org/10.1155/2013/505710 |
| work_keys_str_mv | AT xiangyuyu anodedeploymentalgorithmbasedonvanderwaalsforceinwirelesssensornetworks AT ninghaoliu anodedeploymentalgorithmbasedonvanderwaalsforceinwirelesssensornetworks AT weipenghuang anodedeploymentalgorithmbasedonvanderwaalsforceinwirelesssensornetworks AT xinqian anodedeploymentalgorithmbasedonvanderwaalsforceinwirelesssensornetworks AT taozhang anodedeploymentalgorithmbasedonvanderwaalsforceinwirelesssensornetworks AT xiangyuyu nodedeploymentalgorithmbasedonvanderwaalsforceinwirelesssensornetworks AT ninghaoliu nodedeploymentalgorithmbasedonvanderwaalsforceinwirelesssensornetworks AT weipenghuang nodedeploymentalgorithmbasedonvanderwaalsforceinwirelesssensornetworks AT xinqian nodedeploymentalgorithmbasedonvanderwaalsforceinwirelesssensornetworks AT taozhang nodedeploymentalgorithmbasedonvanderwaalsforceinwirelesssensornetworks |