Backbone-based relative positioning in ad hoc networks

CORC > 北京大学 > 信息科学技术学院

	Backbone-based relative positioning in ad hoc networks
	Tian, Mingjun ; Zhao, Dan ; Wang, Jingxuan ; Yan, Wei
刊名	jisuanji yanjiu yu fazhancomputer research and development
	2008
英文摘要	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 ambitious. And it thus causes low accuracy in positioning especially when there is a large node number. Proposed in paper is a new relative positioning algorithm, BBA, which is backbone-based. The backbone-based algorithm contains mainly three steps; firstly, a part of nodes is selected to establish a backbone network, then every node on the backbone builds a local coordinate system, finally, all the local coordinate systems are merged to a global one. Simulation results show that compared with cluster based approach, the BBA algorithm not only decreases the communication cost but also is highly accurate. Additionally, the BBA algorithm reduces the ratio of the nodes that involve computing positions, which is also considered an important improvement.; EI; 0; 5; 786-793; 45
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/294118]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	Tian, Mingjun,Zhao, Dan,Wang, Jingxuan,et al. Backbone-based relative positioning in ad hoc networks[J]. jisuanji yanjiu yu fazhancomputer research and development,2008.
APA	Tian, Mingjun,Zhao, Dan,Wang, Jingxuan,&Yan, Wei.(2008).Backbone-based relative positioning in ad hoc networks.jisuanji yanjiu yu fazhancomputer research and development.
MLA	Tian, Mingjun,et al."Backbone-based relative positioning in ad hoc networks".jisuanji yanjiu yu fazhancomputer research and development (2008).