基于相遇节点跨层感知的机会网络高效低时延路由算法

摘要：

针对基于epidemic机制的机会网络路由算法未能及时感知相遇节点以及在数据分组交换过程中存在冗余的问题，提出了一种采用跨层感知相遇节点思路的机会网络高效低时延路由算法--ERCES（epidemic routing based on cross-layer encountered-node sensing），通过在物理层、MAC层和网络层之间的跨层信息共享与协同，实现相遇节点及时感知，并且采用节点相遇后立即广播新数据分组、收到SV（summary vector）分组后优先发送目的节点为对方的数据分组、动态自适应发送HELLO分组、借助SV删除节点缓存中已到达目的节点的分组等新机制，减少控制和存储开销，降低分组时延。理论分析验证了 ERCES 算法的有效性，仿真结果表明：与经典的Epidemic Routing算法及其多个改进相比，ERCES算法的控制开销和存储开销分别减少8.2%和2.1%以上，数据分组平均端到端时延至少降低了11.3%。

关键词：机会网络、路由算法、相遇节点、感知、跨层设计

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

资助基金：国家自然科学基金资助项目60972068；重庆市自然科学基金资助项目cstc2012jjA40051；重庆市科委重点实验室专项基金资助项目D2011-24；应急通信重庆市重点实验室开放课题基金资助项目201201@@@@Foundation Items:The National Natural Science Foundation of China60972068;The Natural Science Foundation of Chongqingcstc2012jjA40051;The Special Fund of Chongqing Key LaboratoryD2011-24;The Open Project of Emergency Communication Laboratory of Chongqing201201

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

页数：共8页

页码：1-8