位置:成果数据库 > 期刊 > 期刊详情页
一种均衡网络传输功率的移动控制算法
  • ISSN号:1001-2400
  • 期刊名称:西安电子科技大学学报
  • 时间:2011
  • 页码:48-54
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]西安电子科技大学综合业务网理论及关键技术国家重点实验室,陕西西安710071
  • 相关基金:高等学校学科创新引智计划基金资助项目(B08038);国家自然科学基金资助项目(60972047)
  • 相关项目:无线移动传感器优化部署算法研究
中文摘要:

针对均衡网络传输功率时节点移动开销大,算法迭代次数多的问题,提出了一种基于最小连通支配集和Steiner树的移动控制算法.首先计算网络拓扑的骨干节点集,然后根据骨干节点集和临界传输半径建立Steiner树,树中的Steiner点作为节点移动的目的点,最后匹配并移动非骨干节点到Steiner点,实现节点传输功率的均衡.仿真结果表明,与基于最小生成树的PMST—UV算法相比,在相同的网络场景下,本算法节点移动开销小,算法迭代次数少,节点总移动距离降低13%~34%,算法迭代次数减少17%。68%.

英文摘要:

To decrease the movement cost and the algorithm's iteration number in balancing the transmission power of nodes, a novel movement control algorithm is proposed, which is based on the minimum connected dominating set and Steiner tree. Firstly, a node set, which acts as the backbone of the network, is computed. Then a Steiner tree is constructed with the input of the backbone node set and the critical transmission radius, where the Steiner points are set as the moving candidates' destination points. Finally, the nodes which are not in the backbone node set are matched with and moved to the Steiner points to balance the transmission power. Simulation results show that, compared to the MST-based PMST-UV, the proposed algorithm reduces the movement cost and the iteration number, with the total movement distance decreased 13% - 34%, and the iteration number reduced 17% -68% .

同期刊论文项目
同项目期刊论文
期刊信息
  • 《西安电子科技大学学报》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:西安电子科技大学
  • 主编:廖桂生
  • 地址:西安市太白南路2号349信箱
  • 邮编:710073
  • 邮箱:xuebao@mail.xidian.edu.cn
  • 电话:029-88202853
  • 国际标准刊号:ISSN:1001-2400
  • 国内统一刊号:ISSN:61-1076/TN
  • 邮发代号:
  • 获奖情况:
  • 曾13次荣获省部级优秀期刊荣誉和优秀编辑质量奖,2006年荣获首届中国高校优秀科技期刊奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:12591