基于中间应答的分段式扩展环搜索算法

• 作者: 丁淑妍 刘建航 宫法明 李世宝
• 来源期刊: 科学技术与工程
• 学科: 工学
• 关键词: 无线多跳网络 广播 扩展环搜索 广播开销
• 年，卷（期）: 2015,（20）
• 所属期刊栏目: 论文
• 页码范围: 102-107
• 页数: 6页
• 分类号: TP393
• 字数: 5376字
• 语种: 中文

摘要

广播是无线多跳网络的基本操作,针对现有广播算法大多存在转发冗余度高、广播开销大的问题,提出一种分段式扩展环搜索算法S-ERS.该算法从数据分组中提取距离信息,在此基础上将广播分解为两个阶段:首先寻找靠近目标的节点;然后以它为源点重启新的扩展环搜索过程.S-ERS算法使搜索限定在目标最可能出现的区域,以减少搜索的盲目性,降低广播开销.理论分析和仿真结果表明,S-ERS算法在多种场景下比传统扩展环算法的开销小,最好情况下能降低约50％.