A Hierarchical and Partial-distributed Localization Scheme for Ad-hoc Wireless Sensor Networks

被引:0
|
作者
Zou, L. L. [1 ]
Zhao, Z. W. [1 ]
Zheng, Y. Q. [1 ]
机构
[1] Beijing Normal Univ, Sch Informat Sci & Technol, Beijing 100875, Peoples R China
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Current localization algorithms for Ad-hoc wireless sensor networks are categorized either as distributed or centralized ones. Typical distributed algorithms include DV-hop, DV-distance [1], etc., which need the deployment of certain amount of anchor nodes-, on the contrary, the centralized algorithms, such as MDS-MAP [3], need less anchor nodes, while the computation complexity is higher as a result of centralized computing. In this paper, a hierarchical and partial-distributed scheme for Ad-hoc wireless sensor networks is proposed. The scheme can be implemented with lower computation complexity and less anchor nodes; moreover, the transmission of localization information among different nodes is easier than that in the scheme utilizing completely distributed algorithms. In addition, the implementation approach of the scheme in NS-2 is given in the simulation section.
引用
收藏
页码:6 / 10
页数:5
相关论文
共 50 条
  • [21] A map-growing localization algorithm for ad-hoc wireless sensor networks
    Li, XL
    Shi, HC
    Shang, Y
    TENTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 2004, : 395 - 402
  • [22] Distributed fault tolerant topology control in wireless ad-hoc sensor networks
    Saha, Indranil
    Sambasivan, Lokesh Kumar
    Ghosh, Subhas K.
    Patro, Ranjeet K.
    2006 IFIP INTERNATIONAL CONFERENCE ON WIRELESS AND OPTICAL COMMUNICATIONS NETWORKS, 2006, : 271 - +
  • [23] Decentralized Anchor-Free Localization for Wireless Ad-Hoc Sensor Networks
    Wen, Chih-Yu
    Hsiao, Yu-Cheng
    2008 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), VOLS 1-6, 2008, : 2776 - 2784
  • [24] A distributed user revocation scheme for ad-hoc networks
    Anzai, J
    Matsumoto, T
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2005, E88B (09) : 3635 - 3642
  • [25] An efficient anycasting scheme in ad-hoc wireless networks
    Chen, SC
    Dow, CR
    Chen, SK
    Lin, JH
    Hwang, SF
    CCNC: 2005 2ND IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE, 2005, : 178 - 183
  • [26] Sensor Disposition Problem in Wireless Ad-Hoc Sensor Networks
    Yanaka, Takahide
    Sasama, Toshihiko
    Masuyama, Hiroshi
    ADVANCES IN INFORMATION SECURITY AND ASSURANCE, 2009, 5576 : 485 - 493
  • [27] Coverage problems in wireless ad-hoc sensor networks
    Meguerdichian, S
    Koushanfar, F
    Potkonjak, M
    Srivastava, MB
    IEEE INFOCOM 2001: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: TWENTY YEARS INTO THE COMMUNICATIONS ODYSSEY, 2001, : 1380 - 1387
  • [28] On communication security in wireless ad-hoc sensor networks
    Slijepcevic, S
    Potkonjak, M
    Tsiatsis, V
    Zimbeck, S
    Srivastava, MB
    WET ICE 2002: ELEVENTH IEEE INTERNATIONAL WORKSHOPS ON ENABLING TECHNOLOGIES: INFRASTRUCTURE FOR COLLABORATIVE ENTERPRISES, PROCEEDINGS, 2002, : 139 - 144
  • [29] Processing ad-hoc queries in wireless sensor networks
    Yun, Sanghun
    Cho, Haengrae
    Liu, Xingcheng
    PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: NEW GENERATIONS, 2008, : 749 - +
  • [30] Time Synchronization in Ad-Hoc Wireless Sensor Networks
    Sharma, Nishant
    PROCEEDING OF INTERNATIONAL CONFERENCE ON RECENT TRENDS IN APPLIED PHYSICS & MATERIAL SCIENCE (RAM 2013), 2013, 1536 : 1350 - 1351