基于拓扑连通概率的车载自组织网络路由算法-东南大学学报.pdfVIP

第４３卷第２期 东南大学学报（自然科 学版 ） Ｖｏｌ．４３Ｎｏ．２ 　 ２０１３年３月 ＪＯＵＲＮＡＬＯＦＳＯＵＴＨＥＡＳＴＵＮＩＶＥＲＳＩＴＹ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） 　 Ｍａｒ．２０１３ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１－０５０５．２０１３．０２．０１１ 基于拓扑连通概率的车载自组织网络路由算法 陶　军　肖　鹏　刘　莹　陈文强 （东南大学教育部计算机网络和信息集成重点实验室，南京２１００９６） 摘要：为了改进ＲＥＡＲ算法中竞争延迟函数存在的不足，减少广播报文数量，从３个方面对其进 行了改进，提出了ＲＰＲ算法．首先，修改了竞争延迟函数的参数，通过节点之间的数据交互，计算 得到节点的排名信息，并将此信息作为竞争延迟函数的参数；其次，减少广播报文的传播时间以 及数据报文的广播次数，达到抑制报文数量的目的；最后，通过移除ＲＥＡＲ算法中节点对于上一 跳节点的概率累加，简化了下一跳节点的判断依据，增加了算法的执行力．在ＮＳ２仿真软件中实 现了ＲＥＡＲ算法和ＲＰＲ算法．对比实验结果表明，ＲＰＲ算法可将广播报文数量和数据通信时间 分别缩短至ＲＥＡＲ算法的７８％和７２％，覆盖率则从原来的９３％提升至９９％． 关键词：ＲＥＡＲ算法；竞争延迟；概率累加；ＮＳ２；路由算法 中图分类号：ＴＰ３９３　　文献标志码：Ａ　　文章编号：１００１－０５０５（２０１３）０２０２８６０４ Ｒｏｕｔｉｎｇａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｐｒｏｂａｂｉｌｉｔｙｏｆ ｔｏｐｏｌｏｇｙｃｏｎｎｅｃｔｉｖｉｔｙｉｎｖｅｈｉｃｕｌａｒａｄｈｏｃｎｅｔｗｏｒｋｓ ＴａｏＪｕｎ　ＸｉａｏＰｅｎｇ　ＬｉｕＹｉｎｇ　ＣｈｅｎＷｅｎｑｉａｎｇ （ＫｅｙＬａｂｏｒａｔｏｒｙｏｆＣｏｍｐｕｔｅｒＮｅｔｗｏｒｋａｎｄＩｎｆｏｒｍａｔｉｏｎＩｎｔｅｇｒａｔｉｏｎｏｆＭｉｎｉｓｔｒｙｏｆＥｄｕｃａｔｉｏｎ，ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００９６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＴｏｏｖｅｒｃｏｍｅｔｈｅｓｈｏｒｔｃｏｍｉｎｇｓｏｆｔｈｅｃｏｎｔｅｎｔｉｏｎｄｅｌａｙｆｕｎｃｔｉｏｎｉｎＲＥＡＲ（ｒｅｃｅｉｐｔｅｓｔｉｍａ ｔｉｏｎａｌａｒｍｒｏｕｔｉｎｇ）ａｌｇｏｒｉｔｈｍａｎｄｒｅｄｕｃｅｔｈｅｎｕｍｂｅｒｏｆｂｒｏａｄｃａｓｔｉｎｇｐａｃｋａｇｅｓ，ｉｍｐｒｏｖｅｍｅｎｔｉｓｐｕｔ ｆｏｒｗａｒｄｉｎｔｈｒｅｅａｓｐｅｃｔｓａｎｄａｎｅｗａｌｇｏｒｉｔｈｍｃａｌｌｅｄＲＰＲ（ｒｅｃｅｉｐｔｂａｓｅｄｐｒｏｂａｂｉｌｉｓｔｉｃｒｏｕｔｉｎｇ）ａｌｇｏ ｒｉｔｈｍｉｓｐｒｏｐｏｓｅｄ．Ｆｉｒｓｔ ，ｔｈｅｐａｒａｍｅｔｅｒｓｏｆｔｈｅｃｏｎｔｅｎｔｉｏｎｄｅｌａｙｆｕｎｃｔｉｏｎａｒｅｍｏｄｉｆｉｅｄ．Ｂｙｅｘｃｈａｎ ｇｉｎｇｄａｔａａｍｏｎｇｔｈｅｎｏｄｅｓ，ｔｈｅｒａｎｋｉｎｇｉｎｆｏｒｍａｔｉｏｎｃａｎｂｅｏｂｔａｉｎｅｄａｎｄｕｓｅｄａｓｔｈｅｐａｒａｍｅｔｅｒｏｆｔｈｅ ｃｏｎｔｅｎｔｉｏｎｄｅｌａｙｆｕｎｃｔｉｏｎ．Ｓｅｃｏｎｄｌｙ，ｂｙｓｈｏｒｔｅｎｉｎｇｔｈｅｔｒａｎｓｉｔｉｏｎｔｉｍｅｏｆｂｒｏａｄｃａｓｔｉｎｇｐａｃｋａｇｅｓａｎｄ ｒｅｄｕｃｉｎｇｔｈｅｎｕｍｂｅｒｏｆｄａｔａｐａｃｋａｇｅｔｒａｎｓｉｔｉｏｎ，ｔｈｅｎｕｍｂｅｒｏｆｐａｃｋａｇｅｓｉｓｒｅｄｕｃｅｄ．Ｆｉｎａｌｌｙ，ｂｙｃｕｔ ｔｉｎｇｂａｃｋｔｈｅｐｒｏｂａｂｉｌｉｔｙａｃｃｕｍｕｌａｔｉｏｎｆｒｏｍｐｒｅｖｉｏｕｓｎｏｄｅｓ，ｔｈｅｃｏｎｄｉｔｉｏｎｓｏｆｊｕｄｇｉｎｇｎｅｘｔｈｏｐ ｎｏｄｅｓａｒｅｓｉｍｐｌｉｆｉｅｄａｎｄｔｈｅｐｅｒｆｏｒｍａｎｃｅｏｆｔｈｅａｌｇｏｒｉｔｈｍｉｓｉｍｐｒｏｖｅｄ．ＢｏｔｈｔｈｅＲＥＡＲａｌｇｏｒｉｔｈｍ ａｎｄｔｈｅＲＰＲａｌｇｏｒｉｔｈｍａｒｅｉｍｐｌｅｍｅｎｔｅｄｉｎＮＳ２．Ｔｈｅｃｏｎｔｒａｓｔｅｘｐｅｒｉｍｅｎｔｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｎｕｍ