UWSN 中基于随机游走模型的可靠路由算法研究

摘要：

UWSN（Underwater Wireless Sensor Networks）相较于传统的无线传感器网络采用了声信号进行数据传输，由于高传输延迟的引入，冲突类数据丢失现象凸显，网络可靠通信面临全新的挑战．为了在这样的环境中实现低消耗、高可靠网络通信这一目的，文中设计了一种最小化冲突概率路由算法 MCR（Minimum Conflict probability Routing）．该算法融合了网络节点的度值和节点工作负载，形成了一种全新的路由策略 DBM（Degree and Buff based Metric）．在该路由策略基础上，采用图论中的随机游走模型对源节点与 sink 节点之间的路径进行选择．MCR算法的核心思想是选择两点之间冲突概率最低的路径完成数据传输，虽然该算法不能从 Mac 层解决冲突类丢包问题，但是从基于 NS-2的仿真实验结果来看，在 UWSN 环境下，MCR 算法相较于传统路由算法有效地减少了路径中的冲突类丢包概率，提升了端到端链路可靠性、具有较高较稳定的网络吞吐量．

关键词：水下无线传感器网络、数据冲突、路由策略、路由算法、物联网

所属期刊栏目：39

分类号：TP393(计算技术、计算机技术)

资助基金：辽宁省科技项目教育厅一般项目L2012088;中国自然科学基金面上项目基金61373159资助．

在线出版日期：2016-06-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共14页

页码：1007-1020