摘要
综合考虑节点连通度、剩余能量和节点相对距离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.
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第2期78-80,84,共4页
Computer Engineering
基金
湖南省自然科学基金资助项目(09JJ6097)
湖南省教育厅科研基金资助项目(07C386)
关键词
AD
HOC无线网络
连通支配集
独立支配集
Ad hoc wireless network
connected dominating set
independent dominating set
