计算机科学 ›› 2019, Vol. 46 ›› Issue (6A): 336-342.
梁平元1, 李杰1, 彭娇1, 王会2
LIANG Ping-yuan1, LI Jie1, PENG Jiao1, WANG Hui2
摘要: 为解决基于协作的多输入多输出(Multi-input Multi-output,MIMO)同构水下无线传感器网络(Underwater Wireless Sensor Networks,UWSN)的能量节省和能耗均衡的问题,建立了多跳分布式UWSN三维系统模型。文中弥补了DCREDT选择算法能量空间分布不均的不足,通过引入能量门限和距离算法,提出了一种基于能量和距离的带门限水下动态分簇路由算法(Underwater Dynamic Clustering Routing Algorithm Based on Energy and Distance with Thresholds,UDCREDT),同时定量分析了能耗均衡性对网络寿命的影响并确定了门限的取值方法等。通过仿真分析验证了UDCREDT算法的合理性和有效性。相比DCREDT选择算法,所提算法的能耗降低了约6.81%,均衡性提高了约7.98%,有效延长了网络的使用寿命。
中图分类号:
[1]郭忠文,罗汉江,洪锋,等.水下无线传感器网络的研究进展[J].计算机研究与发展,2010,47(3):377-389. [2]SARAFIABADI S,BERQIA A,PARVENEH S.Survey of Routing Protocols in Underwater WSNs for Mine Detection[C]∥Proceedings of the 4th International Conference on Computer Modeling and Simulation.IACSIT Press,2012. [3]梁平元,刘星成,石春,等.基于协作MIMO的多跳WSN动态分簇选择算法研究[J].自动化学报,2010,36(10):1401-1408. [4]LIU X C,GONG X R,ZHENG Y Z.Reliable Cooperative Communications Based on Random Network Coding in Multi-Hop Relay WSNs[J].IEEE Sensors Journal,2014,14(8):2514-2523. [5]周桃云,梁平元,成运,等.面向实时监测无线传感网络应用的通信协议[J].测绘科学,2016,41(10):181-185. [6]赵巧梅,周桃云.无线传感网络中一种新的簇首自适应让位分簇算法研究[J].邵阳学院学报(自然科学版),2016,13(3):56-61. [7]YAN H,SHI Z J,CUI J H.DBR:Depth-Based Routing for Underwater Sensor Networks[C]∥Proceedings of the 7th International IFIP-TC6 Networking Conference on Ad Hoc and Sensor Networks,Wireless Networks,Next Generation Internet.Springer Press,2008:1-13. [8]XIE P,CUI J H,LAO L.VBF:Vector-Based Forwording Proto-col for Underwater Sensor Networks[J].Lecture Notes in Computer Science,2006:1-20. [9]LIU G Z,LI Z B.Depth-Based Mutil-hop Routing Protocol for Underwater Sensor Network[C]∥Proceedings of the 2th International Conference on Industrial Mechatronics and Automation.IEEE Press,2010:268-270. [10]NICOLAOU N,SEE A,XIE P,et al.Inproving the Roubustness of Location-Based Routing for Underwater Sensor Networks[C]∥Proceedings of IEEE Oceans’07.IEEE Press,2007:1-6. [11]YU H T,YAO N M,WANG T,et al.WDFAD-DBR:Weighting Depth and Forwarding Area Division DBR Routing Protocol for UASNs[J].Ad Hoc Networks,2016,37(37):256-282. [12]YU H T,YAO N M,LIU J.An Adaptive Routing Protocol in Underwater Sparse Acoustic Sensor Networks[J].Ad Hoc Networks,2015,34(34):121-143. [13]AYAZ M,ABDULLAH A,JUNG L T.Dynamic Cluster Based Routing for Underwater Wireless Sensor Networks[C]∥Proceedings of International Symposium on Information Science and Engineering,IEEE Computer Society.IEEE Press,2010. [14]CHEN Y S,JUANG T Y,LIN Y W,et al.A Low Propagation Delay Mutil-Path Routing Protocol for Underwater Sensor Networks[J].Journal of Internet Techonolog,2010,11(2):153-165. [15]KUO L C,MELODIA T.Cross-layer Routing on MIMO-OFDM Underwater Acoustic links[C]∥Proceedings of the 9th Annual IEEE Communications Society Conference on SECON.IEEE Press,2012:227-235. [16]李鑫滨,高梦玲,闫磊.一种负载均衡且能量高效的水下传感网络分簇协议[J].电信科学,2016,32(11):42-49. [17]陈岩,曾娟,杜立君,等.基于ADSP-BF533的水声调制解调器[J].声学技术,2008,27(4):46-48. |
[1] | 尤凌, 管张均. 一种低复杂度的水声OFDM通信系统子载波分配算法 Low-complexity Subcarrier Allocation Algorithm for Underwater OFDM Acoustic CommunicationSystems 计算机科学, 2021, 48(6A): 387-391. https://doi.org/10.11896/jsjkx.201100064 |
[2] | 冀保峰, 王一丹, 邢冰冰, 李玉琦, 高宏峰, 韩瑽琤. 基于分层多跳物理层网络编码的超密集网络吞吐量增强方法 Enhancement Method of Throughput in Ultra-dense Network Based on Hierarchical Multi-hop Physical Layer Network Coding 计算机科学, 2019, 46(7): 56-60. https://doi.org/10.11896/j.issn.1002-137X.2019.07.008 |
[3] | 李洋,赵蕴龙,宋洪涛,姚念民. 基于Sun SPOT平台的无线传感器网络多跳路由协议设计 Design of Multi-hop Routing Protocol in WSN Based on Sun SPOT 计算机科学, 2016, 43(10): 43-46. https://doi.org/10.11896/j.issn.1002-137X.2016.10.007 |
[4] | 钱凌,翟玉庆. 一种基于顺序博弈的UWSNs覆盖控制算法 Coverage Control Algorithm Based on Sequential Game in UWSNs 计算机科学, 2015, 42(Z11): 213-217. |
[5] | 张宁申,黄晨程,刘林峰. UWSNs中基于AUV移动的覆盖盲区修复算法 Coverage Blind Restoration Algorithm Based on AUV Movement in UWSNs 计算机科学, 2014, 41(Z11): 154-157. |
|