An Extended Virtual Force-Based Approach to Distributed Self-Deployment in Mobile Sensor Networks
Virtual physics based approach is one of the major solutions for self-deployment in mobile sensor networks with stochastic distribution of nodes. To overcome the connectivity maintenance and nodes stacking problems in the traditional virtual force algorithm (VFA), an extended virtual force-based app...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi - SAGE Publishing
2012-03-01
|
Series: | International Journal of Distributed Sensor Networks |
Online Access: | https://doi.org/10.1155/2012/417307 |
_version_ | 1797728839928905728 |
---|---|
author | Jun Li Baihai Zhang Lingguo Cui Senchun Chai |
author_facet | Jun Li Baihai Zhang Lingguo Cui Senchun Chai |
author_sort | Jun Li |
collection | DOAJ |
description | Virtual physics based approach is one of the major solutions for self-deployment in mobile sensor networks with stochastic distribution of nodes. To overcome the connectivity maintenance and nodes stacking problems in the traditional virtual force algorithm (VFA), an extended virtual force-based approach is investigated to achieve the ideal deployment. In low- R c VFA, the orientation force is proposed to guarantee the continuous connectivity. While in high- R c VFA, a judgment of distance force between node and its faraway nodes is considered for preventing node stacking from nonplanar connectivity. Simulation results show that self-deployment by the proposed extended virtual force approach can effectively reach the ideal deployment in the mobile sensor networks with different ratio of communication range to sensing range. Furthermore, it gets better performance in coverage rate, distance uniformity, and connectivity uniformity than prior VFA. |
first_indexed | 2024-03-12T11:19:54Z |
format | Article |
id | doaj.art-9754758bd55049edb74920daf6541e66 |
institution | Directory Open Access Journal |
issn | 1550-1477 |
language | English |
last_indexed | 2024-03-12T11:19:54Z |
publishDate | 2012-03-01 |
publisher | Hindawi - SAGE Publishing |
record_format | Article |
series | International Journal of Distributed Sensor Networks |
spelling | doaj.art-9754758bd55049edb74920daf6541e662023-09-02T00:48:45ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772012-03-01810.1155/2012/417307An Extended Virtual Force-Based Approach to Distributed Self-Deployment in Mobile Sensor NetworksJun Li0Baihai Zhang1Lingguo Cui2Senchun Chai3 School of Automation, Beijing Institute of Technology, Beijing 100081, China School of Automation, Beijing Institute of Technology, Beijing 100081, China School of Automation, Beijing Institute of Technology, Beijing 100081, China School of Automation, Beijing Institute of Technology, Beijing 100081, ChinaVirtual physics based approach is one of the major solutions for self-deployment in mobile sensor networks with stochastic distribution of nodes. To overcome the connectivity maintenance and nodes stacking problems in the traditional virtual force algorithm (VFA), an extended virtual force-based approach is investigated to achieve the ideal deployment. In low- R c VFA, the orientation force is proposed to guarantee the continuous connectivity. While in high- R c VFA, a judgment of distance force between node and its faraway nodes is considered for preventing node stacking from nonplanar connectivity. Simulation results show that self-deployment by the proposed extended virtual force approach can effectively reach the ideal deployment in the mobile sensor networks with different ratio of communication range to sensing range. Furthermore, it gets better performance in coverage rate, distance uniformity, and connectivity uniformity than prior VFA.https://doi.org/10.1155/2012/417307 |
spellingShingle | Jun Li Baihai Zhang Lingguo Cui Senchun Chai An Extended Virtual Force-Based Approach to Distributed Self-Deployment in Mobile Sensor Networks International Journal of Distributed Sensor Networks |
title | An Extended Virtual Force-Based Approach to Distributed Self-Deployment in Mobile Sensor Networks |
title_full | An Extended Virtual Force-Based Approach to Distributed Self-Deployment in Mobile Sensor Networks |
title_fullStr | An Extended Virtual Force-Based Approach to Distributed Self-Deployment in Mobile Sensor Networks |
title_full_unstemmed | An Extended Virtual Force-Based Approach to Distributed Self-Deployment in Mobile Sensor Networks |
title_short | An Extended Virtual Force-Based Approach to Distributed Self-Deployment in Mobile Sensor Networks |
title_sort | extended virtual force based approach to distributed self deployment in mobile sensor networks |
url | https://doi.org/10.1155/2012/417307 |
work_keys_str_mv | AT junli anextendedvirtualforcebasedapproachtodistributedselfdeploymentinmobilesensornetworks AT baihaizhang anextendedvirtualforcebasedapproachtodistributedselfdeploymentinmobilesensornetworks AT lingguocui anextendedvirtualforcebasedapproachtodistributedselfdeploymentinmobilesensornetworks AT senchunchai anextendedvirtualforcebasedapproachtodistributedselfdeploymentinmobilesensornetworks AT junli extendedvirtualforcebasedapproachtodistributedselfdeploymentinmobilesensornetworks AT baihaizhang extendedvirtualforcebasedapproachtodistributedselfdeploymentinmobilesensornetworks AT lingguocui extendedvirtualforcebasedapproachtodistributedselfdeploymentinmobilesensornetworks AT senchunchai extendedvirtualforcebasedapproachtodistributedselfdeploymentinmobilesensornetworks |