作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (2): 78-80. doi: 10.3969/j.issn.1000-3428.2011.02.027

• 网络与通信 • 上一篇    下一篇

Ad Hoc网络均匀区域广播算法

刘鹃梅,王小玲   

  1. (中南大学信息科学与工程学院,长沙 410073)
  • 出版日期:2011-01-20 发布日期:2011-01-25
  • 作者简介:刘鹃梅(1982-),女,助教、硕士研究生,主研方向:无线自组网络;王小玲,教授
  • 基金资助:
    湖南省自然科学基金资助项目(09JJ6097);湖南省教育厅科研基金资助项目(07C386)

Symmetrical Area Broadcasting Algorithm in Ad Hoc Network

LIU Juan-mei, WANG Xiao-ling   

  1. (School of Information Science and Engineering, Central South University, Changsha 410073, China)
  • Online:2011-01-20 Published:2011-01-25

摘要: 综合考虑节点连通度、剩余能量和节点相对距离3个因素,提出一种新的基于权值的均匀区域广播算法。根据节点权值构建独立支配集并确定候选支配节点,选取候选支配节点连通独立支配集,在此基础上对广播算法进行优化,进一步消除冗余转播节点,提高广播算法的性能。理论分析和仿真结果表明,该算法在节点密集和稠密分布不均的情况下能有效降低广播时延。

关键词: Ad hoc无线网络, 连通支配集, 独立支配集

Abstract: Considering of node connectivity, remaining energy and node relative distance, this paper advances a new broadcasting algorithm that is weighted-based symmetrical area broadcasting algorithm. According to the node weights, it constructs and determines independent dominating sets, and selects candidate control node connect to independent dominating sets. And it optimizes the broadcast algorithm, eliminates some redundant forward nodes and enhances the performance of the broadcast algorithm. Theoretical analysis and simulation result show the efficiency of broadcasting time delay decreases under the situation that nodes are dense and uneven distributed.

Key words: Ad hoc wireless network, connected dominating set, independent dominating set

中图分类号: