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

摘要：

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

关键词：无线多跳网络、广播、扩展环搜索、广播开销

所属期刊栏目：15

分类号：TP393(计算技术、计算机技术)

资助基金：山东省自然科学基金项目ZR2014FM017;青岛市黄岛科技计划项目2014-1-45

在线出版日期：2015-08-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：102-107