Sciweavers

TMC
2010

Secure Distance-Based Localization in the Presence of Cheating Beacon Nodes

13 years 9 months ago
Secure Distance-Based Localization in the Presence of Cheating Beacon Nodes
—Secure distance-based localization in the presence of cheating beacon (or anchor) nodes is an important problem in mobile wireless ad hoc and sensor networks. Despite significant research efforts in this direction, some fundamental questions still remain unaddressed: In the presence of cheating beacon nodes, what are the necessary and sufficient conditions to guarantee a bounded error during a two-dimensional distance-based location estimation? Under these necessary and sufficient conditions, what class of localization algorithms can provide this error bound? In this paper, we attempt to answer these and other related questions by following a careful analytical approach. Specifically, we first show that when the number of cheating beacon nodes is greater than or equal to a given threshold, there do not exist any two-dimensional distance-based localization algorithms that can guarantee a bounded error. Furthermore, when the number of cheating beacons is below this threshold, we ...
Murtuza Jadliwala, Sheng Zhong, Shambhu J. Upadhya
Added 31 Jan 2011
Updated 31 Jan 2011
Type Journal
Year 2010
Where TMC
Authors Murtuza Jadliwala, Sheng Zhong, Shambhu J. Upadhyaya, Chunming Qiao, Jean-Pierre Hubaux
Comments (0)