计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (7): 155-157.

• 网络、通信与安全 • 上一篇    下一篇

Ad Hoc网络中一种基于方向的定位算法

顾学迈,曹贺秋,石 硕   

  1. 哈尔滨工业大学 通信技术研究所,哈尔滨 150001
  • 收稿日期:2007-06-26 修回日期:2007-10-19 出版日期:2008-03-01 发布日期:2008-03-01
  • 通讯作者: 顾学迈

Localization arithmetic based on directions in Ad Hoc network

GU Xue-mai,CAO He-qiu,SHI Shuo   

  1. Communication Research Center,Harbin Institute of Technology,Harbin 150001,China
  • Received:2007-06-26 Revised:2007-10-19 Online:2008-03-01 Published:2008-03-01
  • Contact: GU Xue-mai

摘要: 节点的定位技术是Ad Hoc网络中一个很重要的课题。采用基于距离的定位算法受到Ad Hoc网络节点的设备和能量的限制,而在很多情况下,节点并不需要知道自己精确的地理位置。所以提出了一种基于方向的定位算法——泛洪式方向定位算法,节点用该算法可以知道自己相对于某个固定点——基点的方向。仿真结果证实了该算法的有效性,该算法可以准确地估计网络中大部分节点的方向。

Abstract: Localization technology is a very important topic in Ad Hoc network.The localization arithmetic based on distance is restricted by the devices and power of nodes in Ad Hoc,but in lots of situations there is no need for nodes to know their exact geographical locations.So a kind of localization arithmetic based on directions named flooding-direction localization arithmetic is proposed.Nodes can know their directions relative to a fixed node called sink through this method.Simulation results show that this arithmetic is effective and it can evaluate most of the directions of nodes in the Ad Hoc network.