| Ad Hoc网络中基于骨干网的相对定位算法研究 |
| |
| 引用本文： | 田明军,赵丹,王靖轩,严伟. Ad Hoc网络中基于骨干网的相对定位算法研究[J]. 计算机研究与发展, 2008, 45(5): 786-793 |
| |
| 作者姓名： | 田明军 赵丹 王靖轩 严伟 |
| |
| 作者单位： | 北京大学计算机科学与技术系,北京,100871 |
| |
| 基金项目： | 国家自然科学基金 , 教育部科学技术研究项目 , 国家重点基础研究发展计划(973计划) |
| |
| 摘 要： | 在无线自组网中,相对定位是一个相当重要的研究课题.SPA相对定位算法提出之后,人们针对SPA算法提出了一系列改进的方法.其中一种基于群的相对定位算法成功减少了SPA算法的通信开销,但因其坐标系合并结果存在二义性,往往造成很大的误差.因此提出了一个确定Ad Hoc网络中节点相对位置的新算法--BBA.该算法采用基于骨干网络的思想,由网络中少部分节点先组成骨干网络,然后在骨干网络上的节点建立局部坐标系,最终合成整个网络的相对坐标系.模拟实验的结果表明,与基于群的算法相比,该算法在减小通信开销的同时保证了算法的正确性,并且减少了参与定位运算的节点比例.
|
| 关 键 词： | 无线自组网 相对定位 骨干网 通信开销 局部坐标系 |
| 修稿时间： | 2007-07-12 |
Backbone-Based Relative Positioning in Ad Hoc Networks |
| |
| Tian Mingjun,Zhao Dan,Wang Jingxuan,Yan Wei. Backbone-Based Relative Positioning in Ad Hoc Networks[J]. Journal of Computer Research and Development, 2008, 45(5): 786-793 |
| |
| Authors: | Tian Mingjun Zhao Dan Wang Jingxuan Yan Wei |
| |
| Affiliation: | Tian Mingjun,Zhao Dan,Wang Jingxuan,, Yan Wei(Department of Computer Science , Technology,Peking University,Beijing 100871) |
| |
| Abstract: | Relative positioning is a hot topic in ad hoc network.And self positioning algorithm is an essential work in this field.After SPA was proposed,people have done a lot of works in order to get better accuracy while reducing the communication cost.Most of these works retain the main architecture of SPA.One of them named cluster based approach decreases the communication cost of SPA successfully.But it has big problems in terms of accuracy.When merging two neighboring local coordinate systems,the results are am... |
| |
| Keywords: | ad hoc network relative positioning backbone network communication cost local coordinate system |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
