留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

自组织网络中的分布式能量感知拓扑控制算法

王子健 张军 罗喜伶

王子健, 张军, 罗喜伶等 . 自组织网络中的分布式能量感知拓扑控制算法[J]. 北京航空航天大学学报, 2008, 34(01): 55-58.
引用本文: 王子健, 张军, 罗喜伶等 . 自组织网络中的分布式能量感知拓扑控制算法[J]. 北京航空航天大学学报, 2008, 34(01): 55-58.
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)

自组织网络中的分布式能量感知拓扑控制算法

基金项目: 国家自然科学基金资助项目(60532030); 国家自然科学基金杰出青年资助项目(60625102); 国防基础科研重大项目(D2120060013)
详细信息
    作者简介:

    王子健(1980-),男,河北秦皇岛人,博士生,wang_zijian@126.com.

  • 中图分类号: TN 915. 02

Distributed power aware topology control algorithm for self-organizing networks

  • 摘要: 为了有效利用无线自组织网络的能量,将最小连通支配集和计算几何学相结合,提出了一种自组织网络中的分布式能量感知拓扑控制算法.首先选举能量寿命较长的节点构建能量感知最小连通支配集,保证支配节点有充足的能量完成路由转发任务.之后在能量感知最小连通支配集上面构建Delaunay三角剖分,降低节点数据发送能耗,保证链路的能量有效性和网络拓扑的平面性.在原有连通支配集失效的情况下,选举能量寿命较长的替代节点进行拓扑重构,实现动态网络能量均衡.仿真结果表明,本算法在获得小的支配集的同时延长了网络寿命.

     

  • [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
  • 加载中
计量
  • 文章访问数:  2511
  • HTML全文浏览量:  180
  • PDF下载量:  885
  • 被引次数: 0
出版历程
  • 收稿日期:  2007-01-23
  • 网络出版日期:  2008-01-31

目录

    /

    返回文章
    返回
    常见问答