移动自组网基于能量效率的分布式拓扑控制算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

Supported by the National Natural Science Foundation of China under Grant Nos.90304010,60673164(国家自然科学基金);the Program for New Century Excellent Talents in University of China under Grant No.NCET-05-0683(新世纪优秀人才支持计划);the National Research Foundation for th


An Energy-Efficient Distributed Topology-Control Algorithm for Ad Hoc Networks
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    移动自组网中,网络的拓扑结构可以通过调节每个节点的传输功率加以控制,拓扑控制的基本目标是设计基于功率优化的算法,既能维护网络的连通性,又能降低节点的传输功率,延长节点的生存时间,达到优化网络性能的目的.在GG图的基础上,提出了一种基于能量效率的拓扑控制算法VCGG(a varying-cone distributed topology-control algorithm on Gabriel graph).算法采用可变扇区的思想,运用优先删除最远节点的方法(FDFN)选择逻辑邻居节点,建立了一个度有界、平

    Abstract:

    The topology of a wireless multi-hop network can be controlled by varying the transmission power at each node. The primary goal of topology control is to design power-efficient algorithms that maintain network connectivity and optimize performance metrics such as nodes lifetime and throughput. An energy-efficient distributed topology-control algorithm is proposed, briefly called VCGG (A varying-cone distributed topology-control algorithm on Gabriel graph). Using a new mechanism of selecting the logic neighbor nodes by firstly deleting the farthest node (FDFN), the VCGG algorithm builds a degree-bounded, power spanner and planar subgraph by making use of merit of the varying cone. The simulation results show that the VCGG algorithm performs better, in terms of power efficiency, number of communication neighbors and interference, than the existing SΘGG and SYaoGG algorithms.

    参考文献
    相似文献
    引证文献
引用本文

罗玉宏,王建新,黄家玮,陈松乔.移动自组网基于能量效率的分布式拓扑控制算法.软件学报,2007,18(3):702-713

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2006-01-11
  • 最后修改日期:2006-04-03
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号