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

Symmetrical Area Broadcasting Algorithm in Ad Hoc Network

作　　者：刘鹃梅[1] 王小玲[1] 

机构地区：[1]中南大学信息科学与工程学院,长沙410073

出　　处：《计算机工程》2011年第2期78-80,84,共4页Computer Engineering

基　　金：湖南省自然科学基金资助项目(09JJ6097);湖南省教育厅科研基金资助项目(07C386)

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

关 键 词：AD HOC无线网络 连通支配集 独立支配集 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]