Geometric algorithms for sensor networks

被引：24
作者：
Gao, Jie [1 ]
Guibas, Leonidas [2 ]
机构：
[1] SUNY Stony Brook, Dept Comp Sci, Stony Brook, NY 11794 USA
[2] Stanford Univ, Dept Comp Sci, Stanford, CA 94305 USA
来源：
PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES | 2012年 / 370卷 / 1958期
关键词：
geometric algorithms; wireless sensor networks; localization; routing; topology discovery; GUARANTEED DELIVERY; RECOGNITION; INFORMATION; CONJECTURE; EMBEDDINGS; SPANNERS;
D O I：
10.1098/rsta.2011.0215
中图分类号：
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
This paper surveys the use of geometric methods for wireless sensor networks. The close relationship of sensor nodes with their embedded physical space imposes a unique geometric character on such systems. The physical locations of the sensor nodes greatly impact on system design in all aspects, from low-level networking and organization to high-level information processing and applications. This paper reviews work in the past 10 years on topics such as network localization, geometric routing, information discovery, data-centric routing and topology discovery.
引用
收藏
页码：27 / 51
页数：25
相关论文
共 132 条
[111]  
Santi P, 2005, TOPOLOGY CONTROL IN WIRELESS AD HOC AND SENSOR NETWORKS, P1, DOI 10.1002/0470094559
[112]  
Sarkar R, 2010, MOBICOM 10 & MOBIHOC 10: PROCEEDINGS OF THE 16TH ANNUAL INTERNATIONAL CONFERENCE ON MOBILE COMPUTING AND NETWORKING AND THE 11TH ACM INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING, P377
[113]   Covering Space for Network Sensor Data Storage [J].
Sarkar, Rik ;
Zeng, Wei ;
Gao, Jie ;
Gu, Xianfeng David .
PROCEEDINGS OF THE 9TH ACM/IEEE INTERNATIONAL CONFERENCE ON INFORMATION PROCESSING IN SENSOR NETWORKS, 2010, :232-243
[114]  
Sarkar R, 2006, MOBICOM 2006, P286
[115]   On Boundary Recognition without Location Information in Wireless Sensor Networks [J].
Saukh, Olga ;
Sauter, Robert ;
Gauger, Matthias ;
Marron, Pedro Jose .
ACM TRANSACTIONS ON SENSOR NETWORKS, 2010, 6 (03)
[116]   The n-hop multilateration primitive for node localization problems [J].
Savvides, A ;
Park, H ;
Srivastava, MB .
MOBILE NETWORKS & APPLICATIONS, 2003, 8 (04) :443-451
[117]  
SAXE J., 1979, 17 ANN ALLERTON C CO
[118]  
Seada K, 2004, IPSN '04: THIRD INTERNATIONAL SYMPOSIUM ON INFORMATION PROCESSING IN SENSOR NETWORKS, P71
[119]  
SHANG Y., 2003, P 4 ACM INT S MOB AD, P201, DOI [DOI 10.1145/778415.778439, 10.1145/ 778415.778439]
[120]   Data-centric storage in sensornets [J].
Shenker, S ;
Ratnasamy, S ;
Karp, B ;
Govindan, R ;
Estrin, D .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2003, 33 (01) :137-142
567891011121314