东北大学学报（自然科学版）

东北大学学报:自然科学版 ›› 2014, Vol. 35 ›› Issue (5): 640-644.DOI: 10.12068/j.issn.1005-3026.2014.05.008

• 信息与控制 • 上一篇    下一篇

基于虚拟力的无线传感器网络分簇部署策略

金仁成，韦宁，徐浩，王立鼎   

  1. (大连理工大学 辽宁省微纳米技术及系统工程重点实验室， 辽宁 大连116024)
  • 收稿日期:2013-04-23 修回日期:2013-04-23 出版日期:2014-05-15 发布日期:2014-08-18
  • 通讯作者: 金仁成
  • 作者简介:金仁成(1969-)，男，吉林长春人，大连理工大学副教授，博士.
  • 基金资助:
    国家重点基础研究发展计划项目(2009CB320300);国家“十二五”科技支撑计划项目(2011BAG05B02).

Clustering Dynamic Deployment Strategy Based on Virtual Force in Wireless Sensor Networks

JIN Rencheng， WEI Ning， XU Hao， WANG Liding   

  1. Key Laboratory for Micro/Nano Technology and System of Liaoning Province， Dalian University of Technology， Dlian 116024， China.
  • Received:2013-04-23 Revised:2013-04-23 Online:2014-05-15 Published:2014-08-18
  • Contact: JIN Rencheng
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

670

摘要： 为提高大规模密集部署的无线传感器网络节点覆盖率，提出了一种基于虚拟力的节点分簇动态部署策略.将传统基于虚拟力的节点动态部署分成簇间部署与簇内部署两阶段，以达到打破网络中部节点受力平衡、降低部署过程中簇间干涉、提高节点覆盖率的目的.利用二元感知模型对算法进行仿真，结果表明，相比于传统VPF算法及VFA算法，该策略在随机部署大量密集节点的网络中具有较快的收敛速度与显著的优化效果，覆盖率最终可达90%以上，可以满足无线传感器网络的覆盖控制要求.

关键词: 无线传感器网络, 动态部署, 覆盖控制, 分簇, 虚拟力

Abstract: In order to improve the coverage of wireless sensor networks (WSNs)， a dynamic deployment strategy was presented based on virtual force (VF) clustering. Based on VF， the traditional algorithm was divided into two phases by the presented strategy. First phase was to deploy clusters and second phase was to deploy the nodes in same cluster， which could reduce the interference between clusters and improve the coverage of network. The strategy was simulated in binary perceptual model， which showed that the strategy had a faster convergence speed and significant effect of optimization comparing with traditional VPF and VFA algorithm in the environment of a large number of nodes. The coverage of network eventually could reach more than 90% which could meet the requirement of coverage control of WSNs.

Key words: wireless sensor networks, dynamic deployment, coverage control, clustering, virtual force

中图分类号: