基于孤立点的全局最小MPR集选择算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

湖南省自然科学基金资助项目(14JJ3123),湖南省教育厅科研基金资助项目(15K035,15C0408,14A037)


Global Minimum MPR Set Selection Algorithm Based on Isolated Points
Author:
Affiliation:

Fund Project:

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

    针对OLSR协议中采用贪婪算法选择最小MPR集存在的冗余问题,提出了基于孤立点的全局最小MPR集选择算法。通过逐步剔除可达数最小的一跳节点,产生新孤立点,获取最小MPR集;当可达数最小的一跳节点不唯一时,考虑全局MPR节点的影响,优化整个网络的MPR节点数量。仿真结果表明:本文所提的MPR选择算法相对于基于贪心策略的MPR选择算法,整个网络MPR节点数量减少7%,控制消息开销明显降低,网络性能得到提高。

    Abstract:

    Aiming at the redundancy problem in the OLSR protocol, a global minimum MPR set selection algorithm based on the isolated points is proposed. The algorithm generates a new isolated point by eliminating step by step the minimum reachable number of nodes and obtains the minimum MPR set. At the same time, the effect of the global MPR node is considered when the minimum reachable number of nodes are not unique, so as to optimize the number of MPR nodes in the whole network. Experimental results show that compared with the MPR selection algorithm based on greedy strategy, the proposed MPR selection algorithm decreases the number of MPR nodes in the whole network by 7%, reduces the network control message overhead significantly and improves the network performance.

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

李绍帅,文 鸿,赵子龙,沈小建,欧阳旻.基于孤立点的全局最小MPR集选择算法[J].湖南工业大学学报,2016,30(2):48-52.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2015-12-01
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2016-05-30
  • 出版日期: