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 条
  • [31] Achieving fairness in distributed scheduling in wireless ad-hoc networks
    Somani, AK
    Zhou, JW
    [J]. 2003 IEEE INTERNATIONAL PERFORMANCE, COMPUTING, AND COMMUNICATIONS CONFERENCE PROCEEDINGS, 2003, : 95 - 102
  • [32] Distributed Algorithm for Node Localization in Wireless Ad-Hoc Networks
    Cheng, Bing Hwa
    Vandenberghe, Lieven
    Yao, Kung
    [J]. ACM TRANSACTIONS ON SENSOR NETWORKS, 2009, 6 (01)
  • [33] An efficient distributed clustering scheme for ad-hoc wireless networks
    Dow, CR
    Lin, JH
    Hwang, SF
    Wang, YW
    [J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 2002, E85B (08) : 1561 - 1571
  • [34] Energy efficient broadcast in distributed ad-hoc wireless networks
    Ghosh, Subhas Kumar
    [J]. CSE 2008:11TH IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING, PROCEEDINGS, 2008, : 394 - 401
  • [35] Distributed tracking in wireless ad hoc sensor networks
    Chong, CY
    Zhao, F
    Mori, S
    Kumar, S
    [J]. FUSION 2003: PROCEEDINGS OF THE SIXTH INTERNATIONAL CONFERENCE OF INFORMATION FUSION, VOLS 1 AND 2, 2003, : 431 - 438
  • [36] A framework for performance evaluation of wireless ad-hoc and sensor networks
    Hekmat, R.
    An, X.
    [J]. 2007 15TH IEEE INTERNATIONAL CONFERENCE ON NETWORKS, 2007, : 48 - 54
  • [37] A secure communication protocol for ad-hoc wireless sensor networks
    Pearce, C
    Ma, VYM
    Bertok, P
    [J]. PROCEEDINGS OF THE 2004 INTELLIGENT SENSORS, SENSOR NETWORKS & INFORMATION PROCESSING CONFERENCE, 2004, : 79 - 84
  • [38] Scaling laws and operation of wireless ad-hoc and sensor networks
    Aeron, S
    Venkatesh, S
    [J]. PROCEEDINGS OF THE 2003 IEEE WORKSHOP ON STATISTICAL SIGNAL PROCESSING, 2003, : 367 - 370
  • [39] Mobility and security issues in wireless ad-hoc sensor networks
    Boudriga, N
    Obaidat, MS
    [J]. GLOBECOM '05: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6: DISCOVERY PAST AND FUTURE, 2005, : 2777 - 2781
  • [40] Performance simulation of multihop routing algorithms for ad-hoc wireless sensor networks using TOSSIM
    Notani, Shailesh A.
    [J]. 10TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS I-III: INNOVATIONS TOWARD FUTURE NETWORKS AND SERVICES, 2008, : 508 - 513
12345