sh网络中的机会路由协议优化.PDFVIP

第３８卷第６期 南京邮电大学学报（自然科学版） Ｖｏｌ．３８ Ｎｏ．６ 　 ２０１８年１２月 ＪｏｕｒｎａｌｏｆＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） 　 Ｄｅｃ２０１８ ｄｏｉ：１０．１４１３２／ｊ．ｃｎｋｉ．１６７３５４３９．２０１８．０６．０１３ ＢＬＥＭｅｓｈ网络中的机会路由协议优化 孙吉武，江凌云 南京邮电大学 通信与信息工程学院，江苏 南京　２１０００３ ( ) 摘要：机会路由是当前无线多跳网络中常用的路由技术。然而若将传统机会路由用于ＢＬＥＭｅｓｈ 网络中，则会产生由于高计算复杂度造成的能耗过高和由于网络拓扑不稳定造成的路由链路维护 困难。针对这些问题，文中提出了一种适用于ＢＬＥＭｅｓｈ网络的机会路由优化协议，利用ＢＬＥ广播 的随机扰动改进了回调计时器，并且利用ＡＣＫ包将局部的链路改变扩散至全网。与ＢＬＥＭｅｓｈ网 络现有的洪泛协议相比，该协议减小了网络的额外开销和阻塞概率，提升了网络的通信效率；与经 典ＳＯＡＲ路由协议相比，该协议优化了协调策略和后备节点维护策略，使其适应了ＢＬＥＭｅｓｈ网络 的特点，减小了通信时延，同时提升了吞吐量。 关键词：机会路由；蓝牙低功耗；Ｍｅｓｈ网络；自配置。 中图分类号：ＴＰ３９１．４　　文献标志码：Ａ　　文章编号：１６７３５４３９（２０１８）０４００９００６ ＯｐｐｏｒｔｕｎｉｓｔｉｃｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｏｐｔｉｍｉｚａｔｉｏｎｉｎＢＬＥＭｅｓｈｎｅｔｗｏｒｋ ＳＵＮＪｉｗｕ，ＪＩＡＮＧＬｉｎｇｙｕｎ ＣｏｌｌｅｇｅｏｆＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ＆ＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｎａｎｊｉｎｇ２１０００３，Ｃｈｉｎａ ( ) Ａｂｓｔｒａｃｔ：Ｏｐｐｏｒｔｕｎｉｓｔｉｃｒｏｕｔｉｎｇｉｓａｃｏｍｍｏｎｒｏｕｔｉｎｇｔｅｃｈｎｏｌｏｇｙｉｎｃｕｒｒｅｎｔｗｉｒｅｌｅｓｓｍｕｌｔｉｈｏｐｎｅｔｗｏｒｋ． Ｈｏｗｅｖｅｒ，ｉｆｔｈｅｔｒａｄｉｔｉｏｎａｌｏｐｐｏｒｔｕｎｉｓｔｉｃｒｏｕｔｅｉｓｕｔｉｌｉｚｅｄｉｎａｂｌｕｅｔｏｏｔｈｌｏｗｅｎｅｒｇｙ（ＢＬＥ）Ｍｅｓｈｎｅｔｗｏｒｋ， ｓｏｍｅｐｒｏｂｌｅｍｓｗｉｌｌｏｃｃｕｒ，ｉ．ｅ．，ｈｉｇｈｅｎｅｒｇｙｃｏｎｓｕｍｐｔｉｏｎｄｕｅｔｏｈｉｇｈｃｏｍｐｕｔａｔｉｏｎａｌｃｏｍｐｌｅｘｉｔｙａｎｄｔｈｅ ｄｉｆｆｉｃｕｌｔｙｉｎｍａｉｎｔａｉｎｉｎｇｔｈｅｒｏｕｔｉｎｇｌｉｎｋｄｕｅｔｏｔｈｅｉｎｓｔａｂｉｌｉｔｙｏｆｔｈｅｎｅｔｗｏｒｋｔｏｐｏｌｏｇｙ．Ｔｏｓｏｌｖｅｔｈｅｓｅｐｒｏｂ ｌｅｍｓ，ａｎｏｐｐｏｒｔｕｎｉｓｔｉｃｒｏｕｔｉｎｇｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｔｏｃｏｌｆｏｒＢＬＥＭｅｓｈｎｅｔｗｏｒｋｉｓｐｒｏｐｏｓｅｄ．Ｔｈｅｒａｎｄｏｍｄｉｓ ｔｕｒｂａｎｃｅｏｆＢＬＥｂｒｏａｄｃａｓｔｉｎｇｉｓｕｓｅｄｔｏｉｍｐｒｏｖｅｔｈｅｃａｌｌｂａｃｋｔｉｍｅｒ，ａｎｄｕｓｅｓＡＣＫｐａｃｋｅｔｓｔｏｓｐｒｅａｄｐａｒ ｔｉａｌｌｉｎｋｃｈａｎｇｅｓｔｏｔｈｅｅｎｔｉｒｅｎｅｔｗｏｒｋ．ＣｏｍｐａｒｅｄｗｉｔｈｔｈｅｅｘｉｓｔｉｎｇｆｌｏｏｄｉｎｇｐｒｏｔｏｃｏｌｏｆＢＬＥＭｅｓｈｎｅｔ ｗｏｒｋ，ｔｈｅｐｒｏｔｏｃｏｌｃａｎｒｅｄｕｃｅｔｈｅｅｘｔｒａｏｖｅｒｈｅａｄａｎｄｂｌｏｃｋｉｎｇｐｒｏｂａｂｉｌｉｔｙｏｆｔｈｅｎｅｔｗｏｒｋｗｈｉｌｅｉｍｐｒｏｖｉｎｇ ｔｈｅｃｏｍｍｕｎｉ