基于n层二叉树的水下无线传感器网络路由算法的设计

基于超声波进行通信的水下无线传感器网络很难采用陆地上使用的无线传感器网络路由算法。提出了一种基于n层二叉树的水下无线传感器网络路由算法的设计过程,基于三维空间坐标来对水下传感器节点进行定位,采用最接近水平轴的策略来选择最远邻居,利用传感器彼此间的深度差来决定路由方向,通过多跳方式,基于多路径进行数据传输。通过MATLAB实现了算法的性能仿真,分别探讨了不同层数和传输半径的影响,实验结果显示,二叉树的层数越高,传输半径越大,其数据包传递率越高。通过传输半径为100 m的3层二叉树算法对比了DBR、ECBP和Hydrocast3种路由算法的数据包传递率和能耗情况。结果显示,该算法具备较高的数据包传递率,而能耗相对较低。在实际水下传感器网络应用中,选择合适传输半径和层数的二叉树路由算法,实现数据包传递率和能耗的折中,是未来研究的热点问题。