| 基于虚拟势场的有向传感器网络覆盖优化算法 |
| |
| 引用本文： | 戴 宁,毛剑琳,付丽霞,段绍米,乔冠华.基于虚拟势场的有向传感器网络覆盖优化算法[J].计算机应用研究,2014,31(3):905-907. |
| |
| 作者姓名： | 戴 宁 毛剑琳 付丽霞 段绍米 乔冠华 |
| |
| 作者单位： | 昆明理工大学信息与自动化学院, 昆明650500 |
| |
| 基金项目： | 国家自然科学基金资助项目（61163051）; 云南省应用基础研究基金资助项目（2009ZC050M） |
| |
| 摘 要： | 针对有向传感器网络中存在覆盖重叠区和盲区这一问题, 引入重叠质心和有效质心的概念, 提出了一种基于虚拟势场的有向传感器网络覆盖优化算法PCAFD。该算法通过重叠质心和有效质心相互作用, 使节点因受虚拟斥力而改变感知方向, 并针对边界情况和网络优化过程中的节点往复运动现象进行改进。算法快速地提高了网络覆盖率, 一系列仿真验证了该算法的有效性。
|
| 关 键 词： | 有向传感器网络 虚拟势场 覆盖优化 重叠质心 有效质心 |
Virtual potential field based coverage optimization algorithm for directional sensor networks |
| |
| DAI Ning,MAO Jian-lin,FU Li-xi,DUAN Shao-mi,QIAO Guan-hua.Virtual potential field based coverage optimization algorithm for directional sensor networks[J].Application Research of Computers,2014,31(3):905-907. |
| |
| Authors: | DAI Ning MAO Jian-lin FU Li-xi DUAN Shao-mi QIAO Guan-hua |
| |
| Affiliation: | Faculty of Information Engineering & Automation, Kunming University of Science & Technology, Kunming 650500, China |
| |
| Abstract: | For the problem of coverage overlapping areas and blind spots in directional sensor networks, this paper introduced a virtual potential field based coverage algorithm for directional sensor networks (PCAFD) involving the concepts of overlapping centroid and effective centroid. Through the interaction between overlapping centroid and effective centroid, the algorithm led node sensor direction rotated by a virtual potential force. And it was directed towards the improvement of border conditions and node movements occurring during network optimization. This algorithm increased network coverage quickly. A series of emulation verifies the effectiveness of the algorithm. |
| |
| Keywords: | directional sensor network virtual potential field coverage optimization overlapping centroid effective centroid |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
