Volume 34 Issue 01
Jan.  2008
Turn off MathJax
Article Contents
Wang Zijian, Zhang Jun, Luo Xilinget al. Distributed power aware topology control algorithm for self-organizing networks[J]. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(01): 55-58. (in Chinese)
Citation: Wang Zijian, Zhang Jun, Luo Xilinget al. Distributed power aware topology control algorithm for self-organizing networks[J]. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(01): 55-58. (in Chinese)

Distributed power aware topology control algorithm for self-organizing networks

  • Received Date: 23 Jan 2007
  • Publish Date: 31 Jan 2008
  • To efficiently use the power in self-organizing networks, a distributed power aware topology control algorithm for self-organizing networks was proposed, which integrates the minimum connected dominating set and the computational geometry. First, a power aware minimum connected dominating set (PAMCDS) was constructed with nodes whose energy lives are above threshold energy life, which ensures that the dominator nodes have enough energy to relay messages for the network. Then, the localized Delaunay triangulation on top of the PAMCDS was applied to reduce transmission energy cost and ensure that the paths are energy-efficiency and the topology is planar. Alternative PAMCDS was reconstructed once the initial dominating set is invalidated, which dynamically balances the energy of the whole network. Simulation results show that the size of the dominating set is smaller and the lifetime of the network is prolonged.

     

  • loading
  • [1] Wu J, Li H. On calculating connected dominating set for efficient routing in ad hoc wireless networks Proc of the 3rd Int-l Workshop on Discrete Algorithms and Methods for Mobile Computing and Commun. Seattle: ACM, 1999: 7-14 [2] Butenko S, Cheng X, Oliveira CAS, et al. Cooperative control and optimization[M]. Norwell: Kluwer Academic Publisher, 2004: 61-73 [3] Wu J, Dai Fei, Gao Ming,et al. On calculating power-aware connected dominating sets for efficient routing in Ad Hoc wireless networks[J]. Journal of Communications and Networks, 2002, l4(1): 1-12 [4] Li X Y, Wan P J, Wang Y, et al. Sparse power efficient topology for wireless networks Proc IEEE Hawaii Int-l Conf. System Sciences. Hawaii: IEEE, 2002: 3839-3848 [5] Li X Y, Calinescu G, Wan P J. Distributed construction of planar spanner and routing for Ad Hoc wireless networks Proc 21st Ann Joint Conf IEEE Computer and Comm Soc. New York: IEEE, 2002: 1268- 1277 [6] Vasudevan S, Kurose J, Towsley D. Design and analysis of a leader election algorithm for mobile ad hoc networks Proc of the 12th IEEE International Conference on Network Protocols. Berlin: IEEE, 2004: 350-360 [7] Awerbuch B. Peleg D. Network synchronization with polylogarithmic overhead Proc 31st Symp Found Computer Science. St. Louis: IEEE, 1990: 514-522 [8] Stojmenovic I, Lin X. Power aware localized routing in wireless networks[J]. IEEE Trans Parallel and Distrib Sys, 2001, 11(12): 1122-1133
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(2557) PDF downloads(885) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return