Graphical properties of easily localizable sensor networks

详细信息    查看全文

• 作者：Brian D. O. Anderson ; Peter N. Belhumeur ; Tolga Eren ; David K. Goldenberg ; A. Stephen Morse ; Walter Whiteley and Y. Richard Yang
• 关键词：Localization ; Sensor networks ; Global rigidity ; Graph theory
• 刊名：Wireless Networks
• 出版年：2009
• 出版时间：February, 2009
• 年：2009
• 卷：15
• 期：2
• 页码：177-191
• 全文大小：523.5 KB

文摘

The sensor network localization problem is one of determining the Euclidean positions of all sensors in a network given knowledge of the Euclidean positions of some, and knowledge of a number of inter-sensor distances. This paper identifies graphical properties which can ensure unique localizability, and further sets of properties which can ensure not only unique localizability but also provide guarantees on the associated computational complexity, which can even be linear in the number of sensors on occasions. Sensor networks with minimal connectedness properties in which sensor transmit powers can be increased to increase the sensing radius lend themselves to the acquiring of the needed graphical properties. Results are presented for networks in both two and three dimensions.