主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
罗玉宏,王建新,黄家玮,陈松乔.移动自组网基于能量效率的分布式拓扑控制算法.软件学报,2007,18(3):702-713
移动自组网基于能量效率的分布式拓扑控制算法
An Energy-Efficient Distributed Topology-Control Algorithm for Ad Hoc Networks
投稿时间:2006-01-11  修订日期:2006-04-03
DOI:
中文关键词:  移动自组网  拓扑控制  能量效率  功率优化  t-支撑图
英文关键词:ad hoc network  topology control  energy-efficient  optimal power  t-spanner
基金项目: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
作者单位
罗玉宏 中南大学,信息科学与工程学院,湖南,长沙,410083 
王建新 中南大学,信息科学与工程学院,湖南,长沙,410083 
黄家玮 中南大学,信息科学与工程学院,湖南,长沙,410083 
陈松乔 中南大学,信息科学与工程学院,湖南,长沙,410083 
摘要点击次数: 3092
全文下载次数: 3066
中文摘要:
      移动自组网中,网络的拓扑结构可以通过调节每个节点的传输功率加以控制,拓扑控制的基本目标是设计基于功率优化的算法,既能维护网络的连通性,又能降低节点的传输功率,延长节点的生存时间,达到优化网络性能的目的.在GG图的基础上,提出了一种基于能量效率的拓扑控制算法VCGG(a varying-cone distributed topology-control algorithm on Gabriel graph).算法采用可变扇区的思想,运用优先删除最远节点的方法(FDFN)选择逻辑邻居节点,建立了一个度有界、平
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利