Fully Decentralized, Collaborative Multilateration Primitives for Uniquely Localizing WSNs
作者： Arda Cakiroglu , Cesim Erten
DOI: 10.1007/978-3-642-03417-6_34
关键词: Theoretical computer science 、 Multilateration 、 Distributed computing 、 Computer science 、 Node (computer science) 、 Model of computation
摘要: We provide primitives for uniquely localizing WSN nodes. The goal is to maximize the number of localized nodes assuming a fully decentralized model computation. Each node constructs cluster its own and applies unique localization on it. These are based constructing special order multilaterating within cluster. proposed collaborative thus iterations required compute fewer than that conventional iterative multilateration approaches. This further limits messaging requirements. With relatively small clusters iteration counts we can localize almost all localizable
harvard.edu
springer.com
sci-hub.st 参考文章(18)
James Aspnes, David Goldenberg, Yang Richard Yang, None, On the Computational Complexity of Sensor Network Localization Algorithmic Aspects of Wireless Sensor Networks. pp. 32- 44 ,(2004) , 10.1007/978-3-540-27820-7_5
Bhaskar Krishnamachari, Networking wireless sensors ,(2005)
D. K. Goldenberg, A. S. Morse, Y. R. Yang, B. D. O. Anderson, M. Cao, P. Bihler, J. Fang, Precise Localization using Sweeps in Sparse Networks acm ieee international conference on mobile computing and networking. pp. 110- 121 ,(2006)
Bruce Hendrickson, Conditions for unique graph realizations SIAM Journal on Computing. ,vol. 21, pp. 65- 84 ,(1992) , 10.1137/0221008
Amitabh Basu, Jie Gao, Joseph S. B. Mitchell, Girishkumar Sabhnani, Distributed localization using noisy distance and angle information Proceedings of the seventh ACM international symposium on Mobile ad hoc networking and computing - MobiHoc '06. pp. 262- 273 ,(2006) , 10.1145/1132905.1132934
Guoqiang Mao, Barış Fidan, Brian D.O. Anderson, Wireless sensor network localization techniques Computer Networks. ,vol. 51, pp. 2529- 2553 ,(2007) , 10.1016/J.COMNET.2006.11.018
Robert Connelly, None, Generic Global Rigidity Discrete and Computational Geometry. ,vol. 33, pp. 549- 563 ,(2005) , 10.1007/S00454-004-1124-4
Alex R Berg, Tibor Jordán, A proof of Connelly's conjecture on 3-connected circuits of the rigidity matroid Journal of Combinatorial Theory, Series B. ,vol. 88, pp. 77- 97 ,(2003) , 10.1016/S0095-8956(02)00037-0
David K Goldenberg, Pascal Bihler, Ming Cao, Jia Fang, Brian DO Anderson, A Stephen Morse, Y Richard Yang, None, Localization in sparse networks using sweeps acm/ieee international conference on mobile computing and networking. pp. 110- 121 ,(2006) , 10.1145/1161089.1161103
J. Aspnes, T. Eren, D.K. Goldenberg, A.S. Morse, W. Whiteley, Y.R. Yang, B.D.O. Anderson, P.N. Belhumeur, A Theory of Network Localization IEEE Transactions on Mobile Computing. ,vol. 5, pp. 1663- 1678 ,(2006) , 10.1109/TMC.2006.174