基于自适应矢量压缩的机会网络高效低时延路由算法.pdfVIP

Vo l. 36 No.2 第 36 卷第2 期 系统工程与电子技术 2014 年 2 月 Systems Engineering and Electronics February 2014 文章编号: 1001-506X(2014)02-0368-08 网址: 基于自适应矢量压缩的机会网络高效低时延 路由算法 任智，刘艳伟，陈红，李季碧，陈前斌 (重庆邮电大学移动通信技术重庆市重点实验室，重庆 400065) 摘 要:针对采用 epidemic 机制的机会网络路由算法在汇总矢量(summary vector , SV) 的交换、存储和请求 矢量(request vector , RV) 的交换过程中存在冗余开销影响效率的问题，提出一种基于自适应矢量压缩的路由算 法(epidemic routing based on adaptive compression of vector , ERACV) ，所提算法通过采用自适应压缩 SV 和 RV 的长度、改进 SV 交换、收到 SV 分重且后优先发送目的地为相遇节点的数据分组等新机制，减少控制开销和节点的 存储开销，降低数据分组对延。理论分析验证了 ERACV 算法的有效性，仿真结采显示，与经典的感染直在由算法 分销及其改进后的消息传输控制算法相比，ERACV 算法的控制和 SV 存储开销分别减少了 39% 和 96.4% ，数据 分组的平均端到端时延则降低了 2.5% 以上，并且维持了 100% 的数据传送成功率。 关键词:机会网络;.4由算法;矢量;压缩;自适应 中图分类号: TP 393. 04 文献标志码:A DOI:10. 3969/j. issn.1001-506X. 2014. 02. 27 Efficient low-delay routing algorithm for opportunistic network based on adaptive compression of vector REN Zhi , LIU Yan-wei , CHEN Hong , LI Ji七i ， CHEN Qian-bin CChongqing Key Lab 01 Mobile Communications Technology , Chongqing Univeγsity 01 Posts and Communications , Chongqing 400065 , China) Abstract: To aim at the problem that the existing epidemic• based routing algorithm has some redundant overhead in exchanging summary vector (SV) and request vector CRV) , and storing SV. An efficient low-delay epidemic routing algorithm , called epidemic routing based on adaptive compression of vector (ERACV) is pro posed. ERACV adaptively compresses the length of SVs and RVs , improves the