计算机科学 ›› 2012, Vol. 39 ›› Issue (3): 39-42.

• 计算机网络与信息安全 • 上一篇    下一篇

WSN中基于区域划分的半自动DV-Hop定位算法

毛科技,赵小敏,何文秀,夏明,王磊,陈庆章   

  1. (浙江工业大学计算机学院 杭州310023)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Area Division Based Semi-auto DV-Hop Localization Algorithm in WSN

  • Online:2018-11-16 Published:2018-11-16

摘要: 在WSN领域中有很多亚待研究和解决的关键问题,节点的自我定位是其中之一。在众多定位算法中,DV-HOP是广受讨论或引用的定位算法,但该算法使用跳数乘以网络平均跳距来代替节点间的实际距离,而平均每跳距离的计算精确度与网络的性状、节点密度、拓扑结构等有很大关系,直接影响到DV-HOP算法的定位精度。针对DV-Hop算法这一缺陷,从半自动获取平均每跳距离、划分定位区域和对边缘区域采用坐标贴边三个角度,提出命名为ADI3SA DV-Hop的改进的DV-HOP算法。在MATLAI3平台上对ADBSA DV-Hop算法与DV-Hop算法进行了对比仿真实验,结果表明,ADBSA DV-Hop算法运行性能好于DV-Hop算法,尤其满足贴边定位情景的需要。

关键词: 无线传感器网络,节点定位,ADI3SA DV-Hop,半自动,区域划分

Abstract: A lot of key problems need to be studied and solved in the field of WSN, and node self-localization is one of them. In numerous localization algorithms,DV-hop is popular with discussion or referenced localization algorithm,but it takes the results of hops multiplied by network average j umps as the actual distance between the nodes, while the accuracy of calculating the average every hop distance, the character of network, the node density, topology structure, etc are major factors which influence the positioning accuracy of DV-Hop algorithm. We put forward an improved DV-Hop algorithm,area division based semi auto DV-Hop localization algorithm (ADBSA DV-Hop). Several ideas were employed to improve DV-Hop, including semi-auto average size of per hop acquirement, area division, and sticking to border. ADBSA DV-Hop was simulated on MATLAI3 platform, to compare with DV-Hop. Experiment indictes that ADBSA DV Hop performs better than DV-Hop, and competently meets the localization rectuirement of sticking to border.

Key words: WSN, Nodc localization, ADBSA DV-Hop, Semi auto, Area division

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!