基于消息摆渡的机会网络全覆盖低时延路由算法 - 计算机应用研究.pdf

第３４卷第３期 计 算 机 应 用 研 究 Ｖｏｌ．３４Ｎｏ．３ ２０１７年３月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｍａｒ．２０１７ 基于消息摆渡的机会网络全覆盖低时延路由算法 １ ２ １ １ １ 彭　晨 ，李王辉 ，王中永 ，黄希凯 ，任　智 （１．重庆邮电大学移动通信技术重庆市重点实验室，重庆４０００６５；２．鹤壁职业技术学院 电子信息工程学院，河 南鹤壁４５８０３０） 摘　要：针对现有基于消息摆渡的机会网络路由算法中存在的网络覆盖不全、ｆｅｒｒｙ节点主动运动路径不够优化 以及Ｂｅａｃｏｎ消息包含冗余字段等问题，提出一种新的路由算法———优化的摆渡路由算法（ｏｐｔｉｍｉｚｅｄｆｅｒｒｙｒｏｕｔｉｎｇ， ＯＦＲ）。该算法采用自适应调整ｆｅｒｒｙ节点通信半径消除网络覆盖盲区、优化选择ｆｅｒｒｙ节点主动运动路径，使尽 可能多的节点相遇以及删除Ｂｅａｃｏｎ消息中冗余的位置信息等新机制，在不影响原有数据传输功能的前提下改 善网络覆盖，提高数据分组传送成功率、降低数据分组时延和控制开销。理论分析和仿真结果表明：与ＦＴＦＰＦ算 法相比，ＯＦＲ算法的数据分组传送成功率至少提高了３．８３％，而平均端到端时延和控制开销则分别降低了 １．２３％和６．３４％以上。 关键词：机会网络；消息摆渡；覆盖；成功率；时延 中图分类号：ＴＰ３９３．０４；ＴＰ３０１．６　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１７）０３０８１９０５ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１７．０３．０４１ Ａｌｌｃｏｖｅｒａｇｅａｎｄｌｏｗｄｅｌａｙｒｏｕｔｉｎｇａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎ ｍｅｓｓａｇｅｆｅｒｒｙｉｎｏｐｐｏｒｔｕｎｉｓｔｉｃｎｅｔｗｏｒｋｓ １ ２ １ １ １ ＰｅｎｇＣｈｅｎ，ＬｉＷａｎｇｈｕｉ，ＷａｎｇＺｈｏｎｇｙｏｎｇ，ＨｕａｎｇＸｉｋａｉ，ＲｅｎＺｈｅｎ （１．ＣｈｏｎｇｑｉｎｇＫｅｙＬａｂｏｒａｔｏｒｙｏｆＭｏｂｉｌｅＣｏｍｍｕｎｉｃａｔｉｏｎＴｅｃｈｎｏｌｏｇｙ，ＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓ＆Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｃｈｏｎｇｑｉｎｇ４０００６５， Ｃｈｉｎａ；２．ＥｌｅｃｔｒｏｎｉｃＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇＣｏｌｌｅｇｅ，ＨｅＢｉＰｏｌｙｔｅｃｈｎｉｃ，ＨｅｂｉＨｅｎａｎ４５８０３０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｏａｄｄｒｅｓｓｔｈｅｐｒｏｂｌｅｍｓｏｆｃｏｖｅｒａｇｅｇａｐｓｉｎｔｈｅｎｅｔｗｏｒｋ，ｕｎｏｐｔｉｍｉｚｅｄｉｎｉｔｉａｔｉｖｅｍｏｔｉｏｎｐａｔｈｆｏｒｆｅｒｒｙａｎｄｔｈｅｒｅ ｄｕｎｄａｎｃｙｏｆｌｏｃａｔｉｏｎｉｎｆｏｒｍａｔｉｏｎｉｎｔｈｅＢｅａｃｏｎｍｅｓｓａｇｅｉｎｔｈｅｅｘｉｓｔｉｎｇｍｅｓｓａｇｅｆｅｒｒｙｒｏｕｔｉｎｇａｌｇｏｒｉｔｈｍｆｏｒｏｐｐｏｒｔｕｎｉｔｙｎｅｔ ｗｏｒｋｓ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｎｎｏｖｅｌｒｏｕｔｉｎｇａｌｇｏｒｉｔｈｍＯＦＲ，ｗｈｉｃｈｄｙｎａｍｉｃａｌｌｙｓｅｌｅｃｔｅｄｔｈｅａｃｔｉｖｅｍｏｖｅｍｅｎｔｐａｔｈｏｆｆｅｒｒｙｔｏ ｍｅｅｔｎｏｄｅｓａｓｍｕｃｈａｓｐｏｓｓｉｂｌｅ，ａｄｏｐｔｅｄｔｈｅｎｅｗｍｅｃｈａｎｉｓｍｏｆａｄｊｕｓｔｉｎｇａｄａｐｔｉｖｅｌｙｔｈｅｃｏｍｍｕｎｉｃａｔｉｏｎｒａｄｉｕｓｏｆｆｅｒｒｙｎｏｄｅｔｏ ｅｌｉｍｉｎａｔｅｔｈｅｃｏｖｅｒａｇｅｇａｐｓａｎｄｄｅｌｅｔｅｄｔｈｅｒｅｄｕｎｄａｎｃｙｏｆｌｏｃａｔｉｏｎｉｎｆｏｒｍａｔｉｏｎｉｎｔｈｅＢｅａｃｏｎｍｅｓ