.犝犠犁荦中基于随机游走模型的可靠路由算法研究.PDF

第 卷 第 期 计 算 机 学 报 ３９ ５ 　 　　 　　 　　 　　 Ｖｏｌ．３９ Ｎｏ．５ 年 月 ２０１６ ５ Ｍａ ２０１６ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｙ 　 犝犠犛犖中基于随机游走模型的可靠路由算法研究 １） １） １） ２） 朱 剑 刘 君 赵 海 徐 野 　 　 　 １）（东北大学信息科学与工程学院 沈阳 １１０８１９） 　 　 ２）（沈阳理工大学信息科学与工程学院 沈阳 １１０１５９） 　 　 摘 要 （ ）相较于传统的无线传感器网络采用了声信号进行数据传 ＵＷＳＮ ＵｎｄｅｒｗａｔｅｒＷｉｒｅｌｅｓｓＳｅｎｓｏｒＮｅｔｗｏｒｋｓ 　 　 输，由于高传输延迟的引入，冲突类数据丢失现象凸显，网络可靠通信面临全新的挑战 为了在这样的环境中实现 ． 低消耗、高可靠网络通信这一目的，文中设计了一种最小化冲突概率路由算法 （ ＭＣＲ ＭｉｎｉｍｕｍＣｏｎｆｌｉｃｔｒｏｂａｂｉｌｉｔ ｐ ｙ Ｒｏｕｔｉｎ）该算法融合了网络节点的度值和节点工作负载，形成了一种全新的路由策略 （ ｇ． ＤＢＭ ＤｅｒｅｅａｎｄＢｕｆｆ ｇ ）在该路由策略基础上，采用图论中的随机游走模型对源节点与 节点之间的路径进行选择 ｂａｓｅｄＭｅｔｒｉｃ． ｓｉｎｋ ．ＭＣＲ 算法的核心思想是选择两点之间冲突概率最低的路径完成数据传输，虽然该算法不能从 Ｍａｃ层解决冲突类丢包问 题，但是从基于 的仿真实验结果来看，在 环境下， 算法相较于传统路由算法有效地减少了路径 ＮＳ２ ＵＷＳＮ ＭＣＲ 中的冲突类丢包概率，提升了端到端链路可靠性、具有较高较稳定的网络吞吐量． 关键词 水下无线传感器网络；数据冲突；路由策略；路由算法；物联网 　 中图法分类号 号 ／ ＴＰ３９３ 犇犗犐 １０．１１８９７ＳＰ．Ｊ．１０１６．２０１６．０１００７