摘要: 综合考虑节点连通度、剩余能量和节点相对距离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
中图分类号:
刘鹃梅, 王小玲. Ad Hoc网络均匀区域广播算法[J]. 计算机工程, 2011, 37(2): 78-80.
LIU Juan-Mei, WANG Xiao-Ling. Symmetrical Area Broadcasting Algorithm in Ad Hoc Network[J]. Computer Engineering, 2011, 37(2): 78-80.