Robust positioning algorithms for distributed ad-hoc wireless sensor networks

被引：0
|
作者：
Savarese, C [1 ]
Rabaey, J [1 ]
Langendoen, K [1 ]
机构：
[1] Berkeley Wirless Res Ctr, Berkeley, CA USA
来源：
USENIX ASSOCIATION PROCEEDINGS OF THE GENERAL TRACK | 2002年
关键词：
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
A distributed algorithm for determining the positions of nodes in an ad-hoc, wireless sensor network is explained in detail. Details regarding the implementation of such an algorithm are also discussed. Experimentation is performed on networks containing 400 nodes randomly placed within a square area, and resulting error magnitudes are represented as percentages of each node's radio range. In scenarios with 5% errors in distance measurements, 5% anchor node population (nodes with known locations), and average connectivity levels between neighbors of 7 nodes, the algorithm is shown to have errors less than 33% on average. It is also shown that, given an average connectivity of at least 12 nodes and 10% anchors, the algorithm performs well with up to 40% errors in distance measurements.
引用
收藏
页码：317 / 327
页数：11
相关论文
共 50 条
  • [1] Scheduling algorithms for wireless ad-hoc sensor networks
    Florens, C
    McEliece, R
    [J]. GLOBECOM'02: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-3, CONFERENCE RECORDS: THE WORLD CONVERGES, 2002, : 6 - 10
  • [2] Locationing in distributed ad-hoc wireless sensor networks
    Savarese, C
    Rabaey, JM
    Beutel, J
    [J]. 2001 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I-VI, PROCEEDINGS: VOL I: SPEECH PROCESSING 1; VOL II: SPEECH PROCESSING 2 IND TECHNOL TRACK DESIGN & IMPLEMENTATION OF SIGNAL PROCESSING SYSTEMS NEURALNETWORKS FOR SIGNAL PROCESSING; VOL III: IMAGE & MULTIDIMENSIONAL SIGNAL PROCESSING MULTIMEDIA SIGNAL PROCESSING - VOL IV: SIGNAL PROCESSING FOR COMMUNICATIONS; VOL V: SIGNAL PROCESSING EDUCATION SENSOR ARRAY & MULTICHANNEL SIGNAL PROCESSING AUDIO & ELECTROACOUSTICS; VOL VI: SIGNAL PROCESSING THEORY & METHODS STUDENT FORUM, 2001, : 2037 - 2040
  • [3] Robust sensor localization algorithm in wireless ad-hoc sensor networks
    Ji, X
    Zha, HY
    [J]. ICCCN 2003: 12TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2003, : 527 - 532
  • [4] Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling
    Ji, X
    Zha, HY
    [J]. IEEE INFOCOM 2004: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS, 2004, : 2652 - 2661
  • [5] Embedding Distributed Learning Algorithms in Wireless Ad-Hoc Control Networks
    Desmet, Antoine
    Naghdy, Fazel
    Ros, Montserrat
    [J]. ICIAS 2007: INTERNATIONAL CONFERENCE ON INTELLIGENT & ADVANCED SYSTEMS, VOLS 1-3, PROCEEDINGS, 2007, : 338 - 342
  • [6] Distributed source localization algorithms for acoustic ad-hoc sensor networks
    Pham, T
    Scherber, DS
    Papadopoulos, HC
    [J]. 2004 IEEE SENSOR ARRAY AND MULTICHANNEL SIGNAL PROCESSING WORKSHOP, 2004, : 613 - 617
  • [7] Joint distributed clustering and ranging for wireless ad-hoc sensor networks
    Wen, Chih-Yu
    Chen, Jun-Koh
    Sethares, William A.
    [J]. 2007 IEEE 65TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-6, 2007, : 238 - 242
  • [8] Analysis and simulation of positioning algorithms in ad-hoc wireless local area networks
    Zhang, Yan-Jun
    Gao, Kun
    [J]. PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 2264 - +
  • [9] Coverage in wireless ad-hoc sensor networks
    Li, XY
    Wan, PJ
    Frieder, O
    [J]. 2002 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2002, : 3174 - 3178
  • [10] Distributed tracking in ad-hoc sensor networks
    Pham, Tien
    Papadopoulos, Haralabos C.
    [J]. 2005 IEEE/SP 13th Workshop on Statistical Signal Processing (SSP), Vols 1 and 2, 2005, : 1153 - 1158
12345