计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2012年
11期
2494-2500
,共7页
刘克中%陈巍博%占真%张金奋%付琴
劉剋中%陳巍博%佔真%張金奮%付琴
류극중%진외박%점진%장금강%부금
无线传感器网络%节点定位%虚拟力%移动导标%路径规划
無線傳感器網絡%節點定位%虛擬力%移動導標%路徑規劃
무선전감기망락%절점정위%허의력%이동도표%로경규화
在基于移动导标的无线传感器网络节点定位中,导标的移动路径将直接影响到节点定位的效率和精度.考虑到无线传感器网络节点通信能力和计算能力有限性,着重研究一种基于网络局部拓扑信息的导标移动虚拟力修正模型.模型中,导标对邻居节点进行筛选,并进一步收集有效节点与导标的距离、有效节点拥有邻居节点数目等参数,在此基础上建立移动导标虚拟引力模型,该模型能使导标的移动具有较强的自适应性.更进一步,针对节点虚拟引力基本模型存在的导标无引力情况和冗余遍历情况,通过加入接近因子及已定位区域边界曲线拟合的方法,对基本模型进行修正.仿真实验表明,提出的路径规划算法与典型的传统路径算法相比较,导标遍历网络的路径长度缩短了20%~30%,较大程度节约了定位过程中导标节点遍历网络所需的能量开销.
在基于移動導標的無線傳感器網絡節點定位中,導標的移動路徑將直接影響到節點定位的效率和精度.攷慮到無線傳感器網絡節點通信能力和計算能力有限性,著重研究一種基于網絡跼部拓撲信息的導標移動虛擬力脩正模型.模型中,導標對鄰居節點進行篩選,併進一步收集有效節點與導標的距離、有效節點擁有鄰居節點數目等參數,在此基礎上建立移動導標虛擬引力模型,該模型能使導標的移動具有較彊的自適應性.更進一步,針對節點虛擬引力基本模型存在的導標無引力情況和冗餘遍歷情況,通過加入接近因子及已定位區域邊界麯線擬閤的方法,對基本模型進行脩正.倣真實驗錶明,提齣的路徑規劃算法與典型的傳統路徑算法相比較,導標遍歷網絡的路徑長度縮短瞭20%~30%,較大程度節約瞭定位過程中導標節點遍歷網絡所需的能量開銷.
재기우이동도표적무선전감기망락절점정위중,도표적이동로경장직접영향도절점정위적효솔화정도.고필도무선전감기망락절점통신능력화계산능력유한성,착중연구일충기우망락국부탁복신식적도표이동허의력수정모형.모형중,도표대린거절점진행사선,병진일보수집유효절점여도표적거리、유효절점옹유린거절점수목등삼수,재차기출상건립이동도표허의인력모형,해모형능사도표적이동구유교강적자괄응성.경진일보,침대절점허의인력기본모형존재적도표무인력정황화용여편력정황,통과가입접근인자급이정위구역변계곡선의합적방법,대기본모형진행수정.방진실험표명,제출적로경규화산법여전형적전통로경산법상비교,도표편력망락적로경장도축단료20%~30%,교대정도절약료정위과정중도표절점편력망락소수적능량개소.