HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Computer Science and Engineering >
CSE Journal/Magazine Articles >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/7518
Title: Beyond rigidity : obtain localizability with noisy ranging measurement
Authors: Wang, Xiaoping
Yang, Zheng
Luo, Jun
Shen, Changxiang
Keywords: Flip ambiguity
Localization
Strongly localizable network
Wireless networks
Issue Date: 2010
Citation: International Journal of Ad Hoc and Ubiquitous Computing: special issue on Wireless Network Algorithm and Theory, v. 8, no. 1/2, 2011, p. 114-124
Abstract: Location awareness is crucial for wireless networks, attracting many research efforts in recent years. One of the fundamental problems of localization is to determine whether or not a network is uniquely localizable. To address this problem, existing approaches often adopt the rigidity theory, which assumes accurate inter-node distance measurements. Consequently, rigidity-based approaches are infeasible in case of ranging errors. To overcome such difficulties, we introduce the concept of strong localizability and propose an algorithm, called LAS, to identify and locate a kind of strongly localizable networks. Besides the structural rigidity, LAS takes the impact of ranging errors into account, making it more realistic than the existing rigidity-based approaches. We conduct extensive simulations and the results show that it can entirely localize a network of the average degree about 12. In the same time, the average position error is about 3% of distance measurement range, when the ranging error is bounded by 10% to the real value of distance measurement.
Rights: Copyright © 2011 Inderscience Enterprises Ltd. This article was published in International Journal of Ad Hoc and Ubiquitous Computing: special issue on Wireless Network Algorithm and Theory, v. 8, no. 1/2, 2011, p. 114-124
URI: http://hdl.handle.net/1783.1/7518
Appears in Collections:CSE Journal/Magazine Articles

Files in This Item:

File Description SizeFormat
IJAHUC_camera_ready.pdfpre-published version451KbAdobe PDFView/Open

All items in this Repository are protected by copyright, with all rights reserved.