首页 | 官方网站   微博 | 高级检索  
     

利用移动内点来修复传感器网络空洞的算法
引用本文:杨 凯,刘 全,张书奎,李 瑾,翁东良.利用移动内点来修复传感器网络空洞的算法[J].通信学报,2012(9):116-124.
作者姓名:杨 凯  刘 全  张书奎  李 瑾  翁东良
作者单位:苏州大学计算机科学与技术学院;南京大学计算机软件新技术国家重点实验室
基金项目:国家自然科学基金资助项目(61070122,61070223,61070169,61272005);江苏省自然科学基金资助项目(BK2012616,BK2009116);江苏省高校自然科学研究基金资助项目(09KJA520002);苏州市应用基础研究计划基金资助项目(SYG201034);中国高等学校博士学科点专项科研基金资助项目(20103201110018)~~
摘    要:针对目标区域中存在感知空洞问题,提出了一种空洞修复准则。在此基础上,设计了基于移动节点无需地理信息的修复算法SOI,该算法通过计算空洞边缘可移动的最佳内点,使该边缘节点到达新的位置,实现减少目标区域中空洞面积的目的。分析与仿真实验表明,与VHR算法相比,SOI算法在部署密集的传感网络中需要移动的总距离更少。

关 键 词:传感器网络  覆盖空洞  空洞修复  移动内点

Hole recovery algorithm based on mobile inner nodes in wireless sensor networks
YANG Kai,LIU Quan,ZHANG Shu-kui,LI Jin,WENG Dong-liang.Hole recovery algorithm based on mobile inner nodes in wireless sensor networks[J].Journal on Communications,2012(9):116-124.
Authors:YANG Kai  LIU Quan  ZHANG Shu-kui  LI Jin  WENG Dong-liang
Affiliation:1(1.Institute of Computer Science and Technology,Soochow University,Suzhou 215006,China; 2.State Key Lab for Novel Software Technology,Nanjing University,Nanjing 210093,China)
Abstract:To solve the problem of coverage holes in target areas,a principle for hole recovery was proposed.Based on the principle,a novel algorithm named SOI was proposed for hole recovery using mobile nodes,which does not require location information,figures out the optimal inner nodes in the edge of coverage holes,and then moves them to new po-sitions.Through this mechanism,the area of coverage holes could be reduced.Analysis and simulation results show that,SOI has a better performance in dense deployed wireless sensor networks compared with existing VHR algorithm.
Keywords:wireless sensor networks  coverage hole  hole recovery  mobile inner nodes
本文献已被 CNKI 等数据库收录!
点击此处可从《通信学报》浏览原始摘要信息
点击此处可从《通信学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号