Graphical properties of easily localizable sensor networks

被引：74

作者：

Anderson, Brian D. O. ^{[1
,2
]}

Belhumeur, Peter N. ^{[3
]}

Eren, Tolga ^{[3
]}

Goldenberg, David K. ^{[4
]}

Morse, A. Stephen ^{[5
]}

Whiteley, Walter ^{[6
]}

Yang, Y. Richard ^{[4
]}

机构：

[1] Australian Natl Univ, Natl ICT Australia, Canberra, ACT, Australia

[2] Australian Natl Univ, Res Sch Informat Sci & Engn, Canberra, ACT, Australia

[3] Columbia Univ, Dept Comp Sci, New York, NY 10027 USA

[4] Yale Univ, Dept Comp Sci, New Haven, CT 06520 USA

[5] Yale Univ, Dept Elect Engn, New Haven, CT USA

[6] York Univ, Dept Math & Stat, Toronto, ON M3J 2R7, Canada

来源：

WIRELESS NETWORKS | 2009年 / 15卷 / 02期

基金：

澳大利亚研究理事会; 美国国家卫生研究院; 加拿大自然科学与工程研究理事会; 美国国家科学基金会;

关键词：

Localization; Sensor networks; Global rigidity; Graph theory; RIGIDITY;

D O I：

10.1007/s11276-007-0034-9

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：177 / 191

页数：15

共 44 条

[11]

CHEUNG M, 2005, TRANSFER GLOBAL RIGI

[12] Generic global rigidity [J].

Connelly, R .

DISCRETE & COMPUTATIONAL GEOMETRY, 2005, 33 (04) :549-563

[13]

Connelly R., 1991, Applied geometry and discrete mathematics, volume4 of DIMACS Ser. Discrete Math. Theoret. Comput. Sci. Amer. Math. Soc., P147, DOI [10.1090/dimacs/004/11, DOI 10.1090/DIMACS/004/11, 10.1090/dimacs/004, DOI 10.1090/DIMACS/004]

[14]

Cormen T.H., 2001, Introduction To Algorithms, Vsecond

[15]

Doherty L, 2001, IEEE INFOCOM SER, P1655, DOI 10.1109/INFCOM.2001.916662

[16]

Eren T, 2004, IEEE INFOCOM SER, P2673

[17] THE CHALLENGES OF MOBILE COMPUTING [J].

FORMAN, GH ;

ZAHORJAN, J .

COMPUTER, 1994, 27 (04) :38-47

[18]

GOLDENBERG DK, 2005, P 18 ANN JOINT C IEE

[19]

GOLDENBERG DK, 2006, P 7 INT C MOB AD HOC

[20]

HAJIAGHAYI M, 2003, P 9 INT C MOB COMP N

← 1 2 3 4 5 →