A Theoretical Analysis of the Conditions for Unambiguous Node Localization in Sensor Networks
作者： Tolga Eren , Peter N. Belhumeur , Walter Whiteley
DOI: 10.7916/D8J394SD
关键词: Model network 、 Wireless sensor network 、 Graph rigidity 、 Communication link 、 Construct (python library) 、 Computer science 、 Node (networking) 、 Theoretical computer science 、 Topology 、 Coordinate system 、 Bearing (mechanical)
摘要: In this paper we provide a theoretical foundation for the problem of network localization in which some nodes know their locations and other determine by measuring distances or bearings to neighbors. Distance information is separation between two connected sensing/communication link. Bearing angle link x-axis node’s local coordinate system. We construct grounded graphs model apply graph rigidity theory parallel drawings test conditions unique localizability uniquely localizable networks. further investigate partially
columbia.edu
sci-hub.st 参考文章(17)
Weiser Mark, None, Some Computer Science Problems in Ubiquitous Computing Communications of The ACM. ,(1993)
Walter Whiteley, Rigidity and scene analysis Handbook of Discrete and Computational Geometry, Second Edition. pp. 893- 916 ,(2004) , 10.1201/9781420035315.CH60
T. Eren, W. Whiteley, A.S. Morse, P.N. Belhumeur, B.D.O. Anderson, Sensor and network topologies of formations with direction, bearing, and angle information between agents conference on decision and control. ,vol. 3, pp. 3064- 3069 ,(2003) , 10.1109/CDC.2003.1273093
Bruce Hendrickson, Conditions for unique graph realizations SIAM Journal on Computing. ,vol. 21, pp. 65- 84 ,(1992) , 10.1137/0221008
Brigitte Servatius, Walter Whiteley, Constraining Plane Configurations in Computer-Aided Design: Combinatorics of Directions and Lengths SIAM Journal on Discrete Mathematics. ,vol. 12, pp. 136- 153 ,(1999) , 10.1137/S0895480196307342
J. E. Hopcroft, R. E. Tarjan, Dividing a Graph into Triconnected Components SIAM Journal on Computing. ,vol. 2, pp. 135- 158 ,(1973) , 10.1137/0202012
Nissanka B. Priyantha, Allen K.L. Miu, Hari Balakrishnan, Seth Teller, The cricket compass for context-aware mobile applications Proceedings of the 7th annual international conference on Mobile computing and networking - MobiCom '01. pp. 1- 14 ,(2001) , 10.1145/381677.381679
Yinyu Ye, Anthony Man-Cho So, Theory of semidefinite programming for sensor network localization symposium on discrete algorithms. pp. 405- 414 ,(2005) , 10.5555/1070432.1070488
B. Roth, Rigid and Flexible Frameworks American Mathematical Monthly. ,vol. 88, pp. 6- 21 ,(1981) , 10.1080/00029890.1981.11995175
N. Bulusu, J. Heidemann, D. Estrin, GPS-less low-cost outdoor localization for very small devices IEEE Personal Communications. ,vol. 7, pp. 28- 34 ,(2000) , 10.1109/98.878533