计算机科学 ›› 2019, Vol. 46 ›› Issue (6A): 336-342.

• 网络与通信 • 上一篇    下一篇

基于协作MIMO的UWSN三维动态分簇路由算法研究

梁平元1, 李杰1, 彭娇1, 王会2   

  1. 湖南人文科技学院信息学院 湖南 娄底4170001;
    娄底职业技术学院 湖南 娄底4170002
  • 出版日期:2019-06-14 发布日期:2019-07-02
  • 通讯作者: 李 杰(1989-),男,硕士生,主要研究方向为无线传感器网络,E-mail:xxxylj_0828@163.com
  • 作者简介:梁平元(1972-),男,博士,教授,硕士生导师,主要研究方向为无线通信与光通信技术;彭 娇(1993-),女,硕士生,主要研究方向为网络应用;王 会(1983-),女,硕士,主要研究方向为计算机信息化与农业智能化。
  • 基金资助:
    本文受国家自然科学基金(61173018),湖南省教育厅优秀青年项目 (11B102),湖南省研究生科研创新项目(CX2017B777)资助。

Research on 3D Dynamic Clustering Routing Algorithm Based on Cooperative MIMO for UWSN

LIANG Ping-yuan1, LI Jie1, PENG Jiao1, WANG Hui2   

  1. Information Institute,Hunan University of Humanities,Science and Technology,Loudi,Hunan 417000,China1;
    Loudi Vocational and Technical College,Loudi,Hunan 417000,China2
  • Online:2019-06-14 Published:2019-07-02

摘要: 为解决基于协作的多输入多输出(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%,有效延长了网络的使用寿命。

关键词: 多跳传输, 三维动态分簇路由算法, 水声通信, 水下无线传感器网络, 协作多输入多输出

Abstract: In order to solve the problem of energy saving and energy balance in homogeneous underwater wireless sensor networks(UWSN) based on cooperative multi-input multi-output(MIMO),a multi-hop distributed UWSN three-dimensional system model was built in this paper.By introducing energy threshold and distance algorithm,the insufficiency of energy spatial distribution in the DCREDT selection algorithm was improved and an underwater dynamic clustering routing algorithm based on Energy and Distance with Thresholds(UDCREDT) was proposed.At the same time,the influence of energy balance on the service life of the network were quantitatively analyzed and the threshold value method was determined.Finally,the reasonableness and validity of the new UDCREDT algorithm were verified by simulation analysis.And compared with the DCREDT selection algorithm,the energy consumption is reduced by about 6.81%,and the balance is improved by about 7.98%,which effectively prolongs the service life of the network.

Key words: Cooperative multi-input multi-output, Multi-hop transmission, Three-dimensional dynamic clustering routing algorithm, Underwater acoustic communication, Underwater wireless sensor networks

中图分类号: 

  • TP393
[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.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!