Distributed localization in static and mobile sensor networks

被引:0
作者
Datta, Suprakash [1 ]
Klinowski, Chris [2 ]
Rudafshani, Masoomeh [1 ]
Khaleque, Shaker [1 ]
机构
[1] York Univ, Dept Comp Sci & Engn, Toronto, ON M3J 2R7, Canada
[2] Univ Toronto, Toronto, ON, Canada
来源
WIMOB 2006: 2ND IEEE INTERNATIONAL CONFERENCE ON WIRELESS AND MOBILE COMPUTING, NETWORKING AND COMMUNICATIONS, PROCEEDINGS | 2006年
基金
加拿大自然科学与工程研究理事会;
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Sensor networks are expected to revolutionize information gathering, processing and dissemination in many diverse environments. In this paper, we address a fundamental problem in designing sensor networks: localization, or determining the locations of nodes. We assume that a small fraction of the sensor nodes (called seeds) know their locations. We propose an algorithm that enables other nodes to estimate their locations by exchanging information between nodes and seeds. Unlike most existing work, in our algorithm, a node uses the location information of all its neighbors, not just the seed nodes. Unlike most existing algorithms, our algorithm works for both static and mobile sensor networks. Using simulation experiments, we demonstrate that our algorithm significantly outperforms comparable existing algorithms like DV-hop [1] and MCL [2].
引用
收藏
页码:69 / +
页数:2
相关论文
共 22 条
[1]   A survey on sensor networks [J].
Akyildiz, IF ;
Su, WL ;
Sankarasubramaniam, Y ;
Cayirci, E .
IEEE COMMUNICATIONS MAGAZINE, 2002, 40 (08) :102-114
[2]  
[Anonymous], 2003, P 4 ACM INT S MOB AD
[3]  
[Anonymous], 2004, MOBICOM 04
[4]  
[Anonymous], MOBICOM
[5]  
Bachrach J, 2005, WILEY SER PARA DIST, P277, DOI 10.1002/047174414X.ch9
[6]  
BERGAMO P, 2002, IEEE PIMRC
[7]   A survey of mobility models for ad hoc network research [J].
Camp, T ;
Boleng, J ;
Davies, V .
WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2002, 2 (05) :483-502
[8]  
CHONG C, 2003, P IEEE AUG
[9]  
Dellaert F., 1999, IEEE INT C ROB AUT I
[10]   Further results on sensor network localization using rigidity [J].
Eren, T ;
Whiteley, W ;
Belhumeur, PN .
PROCEEDINGS OF THE SECOND EUROPEAN WORKSHOP ON WIRELESS SENSOR NETWORKS, 2005, :405-409