面向移动自组网的高效多点中继选择算法

• 作者: 段友祥 王斌
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 移动自组网 多点中继 集合覆盖
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 78-80,84
• 分类号: TP393
• 字数: 4462字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.09.018

摘要

多点中继选择算法是一种泛洪技术,可用于移动自组网中信息的有效传播,减少不必要的节点选取及网络中数据包冲突的数量,从而达到节约节点能量、延长移动自组网的生存周期以及减少节点查找和信息传播的时间的目的.从探索集合覆盖理论与多点中继算法的关系入手,提出了新的适应度函数,并改进了经典的多点中继算法.最后采用模拟实验来验证提出的算法.仿真结果表明,该算法能够减少14％的搜索节点数目、12％的能量消耗以及9％的信息传递时间,在一定程度上改进了移动自组网的性能.