能量高效的水声传感器网络多跳非均匀分簇算法

doi:10.3724/SP.J.1087.2013.00124

计算机应用 ›› 2013, Vol. 33 ›› Issue (01): 124-126.DOI: 10.3724/SP.J.1087.2013.00124

能量高效的水声传感器网络多跳非均匀分簇算法

雷辉,姜卫东,郭勇

海军指挥学院信息战研究系，南京 211800

收稿日期:2012-07-10 修回日期:2012-08-16 发布日期:2013-01-09 出版日期:2013-01-01
通讯作者: 姜卫东
作者简介:雷辉(1987-)，男，浙江龙泉人，硕士研究生，主要研究方向：水声传感器网络；姜卫东(1972-)，男，江苏海门人，副教授，博士，主要研究方向：水声信号处理、盲信号处理、水声通信；郭勇(1988-)，男，河北邯郸人，硕士研究生，主要研究方向：水声传感器网络。
基金资助:
全军军事学研究生资助课题(2010JY0669-386)

Energy-efficient multi-hop uneven clustering algorithm for underwater acoustic sensor network

LEI Hui,JIANG Weidong,GUO Yong

Department of Information Warfare Research, Naval Command College, Nanjing Jiangsu 211800, China

Received:2012-07-10 Revised:2012-08-16 Online:2013-01-09 Published:2013-01-01
Contact: JIANG Weidong

摘要/Abstract

摘要： 针对现有水声传感器网络(UW-ASN)分簇路由算法存在的能耗不均衡问题，提出了一种能量高效的多跳非均匀分簇(EEMUC)路由算法。通过节点到基站的物理距离建立网络非均匀分层模型，各层区域内的节点根据综合属性值选择簇头，靠近基站的簇的规模小于远离基站的簇。簇间采用多跳路由方式传送数据，从而均衡了簇头的能耗。实验结果表明，所提算法在簇头数目和节点的剩余能量等性能方面优于低能耗自适应分簇路由(LEACH)和能量高效的非均匀分簇(EEUC)算法，从而提高了水声传感器网络的能量效率，并延长了网络的生命周期。

关键词: 水声传感器网络, 能效, 多跳, 非均匀分簇

Abstract: Concerning the problem of unbalanced energy consumption in the existing Underwater Acoustic Sensor Network (UW-ASN) clustering routing algorithm, an energy efficient multi-hop uneven clustering (EEMUC) routing algorithm was proposed in this paper. In EEMUC, the uneven layered model was constructed according to the distance between the node and the base station. The cluster head selection of each layered areas was based on comprehensive properties of nodes. The clusters closer to the sink had smaller sizes than those farther away from the sink. Multi-hop data routing was formed in inter-cluster to balance energy consumption. The experimental results show that EEMUC algorithm performs much better than the algorithm of Low-Energy Adaptive Clustering Hierarchy (LEACH) and Energy-Efficient Uneven Clustering (EEUC) in terms of the number of cluster head and residual energy, and it improves the energy efficiency and lifetime of UW-ASN.

Key words: Underwater Acoustic Sensor Network (UW-ASN), energy efficiency, multi-hop, uneven clustering

中图分类号:

雷辉姜卫东郭勇. 能量高效的水声传感器网络多跳非均匀分簇算法[J]. 计算机应用, 2013, 33(01): 124-126.

LEI Hui JIANG Weidong GUO Yong. Energy-efficient multi-hop uneven clustering algorithm for underwater acoustic sensor network[J]. Journal of Computer Applications, 2013, 33(01): 124-126.

参考文献

［1］AKYILDIZ I F, POMPILI D, MELODIA T. Underwater acoustic sensor networks: research challenges ［J］. Ad Hoc Networks, 2005, 3(3): 257-279.

［2］KUMAR D, ASERI T C, PATEL R B. EEHC: energy efficient heterogeneous clustered scheme for wireless sensor networks ［J］. Computer Communications, 2009, 32(4): 662-667.

［3］LI X, FANG S L, ZHANG Y C, The study on clustering algorithm of the underwater acoustic sensor networks ［C］// Proceedings of the 14th International Conference on Mechatronics and Machine Vision in Practice. Xiamen: [s.n.], 2007: 78-81.

［4］YANG G S, XIAO M B, CHENG E, et al. A cluster-head selection scheme for underwater acoustic sensor networks ［C］// Proceedings of the 2010 International Conference on Communications and Mobile Computing. Washington, DC: IEEE Computer Society, 2010: 188-191.

［5］HEINZELMAN W R, CHANDRAKASAN A, BALAKRISHNAN H. Energy-efficient communication protocol for wireless microsensor networks ［C］// Proceedings of the 33rd Annual Hawaii International Conference on System Sciences. Washington, DC: IEEE Computer Society, 2000: 3005-3014.

［6］张光旭，窦金凤，郭忠文,等.基于负载平衡的水声传感器网络生存期延长策略［J］.计算机应用，2008，28(S1)：110-112.

［7］李成法，陈贵海，叶懋，等.一种基于非均匀分簇的无线传感器网络路由协议［J］.计算机学报，2007，30(1)：27-36.

［8］钟德欢，曾斌，姚路,等.基于功率控制的水下声学传感器网络部署［J］.火力与指挥控制，2011，36(9)：115-118.

［9］SOZER E M, STOJANOVIC M, PROAKIS J G. Underwater acoustic networks ［J］. IEEE Journal of Oceanic Engineering, 2000, 25(1): 72-83.

［10］ZHAO L, LIANG Q L. Optimum cluster size for underwater acoustic sensor networks ［C］// MILCOM 2006: Proceedings of the 2006 IEEE Conference on Military Communications. Piscataway: IEEE Press, 2006: 1-5.

［11］王毅，张德远，梁涛涛.无线传感器网络分区能耗均衡的非均匀分簇算法［J］.西安交通大学学报，2008，42(2)：389-394.

［12］ZAHEDI F. The analytic hierarchy process-a survey of the method and its application ［J］. Interfaces, 1986, 16(4): 96-108.

［13］HARRIS A F III, ZORZI M. Modeling the underwater acoustic channel in NS2 ［C］// VALUETOOLS 2007: Proceedings of the 2nd International Conference on Performance Evaluation Methodolgies and Tools. Brussels: ICST, 2007: 18-18.

［14］毕晓伟，郭文超，冯文江.WSN中能量有效分簇多跳路由算法［J］.电路与系统学报,2011，16(2)：13-18.

[1]	毛志鹏, 仇润鹤. 解码转发全双工能量收集最大的多认知中继网络能效谱效权衡[J]. 《计算机应用》唯一官方网站, 2024, 44(4): 1202-1208.
[2]	唐睿, 岳士博, 张睿智, 刘川, 庞川林. UAV协助下非正交多址接入使能的数据采集系统中能效优化机制[J]. 《计算机应用》唯一官方网站, 2024, 44(4): 1209-1218.
[3]	陈龙, 余选林, 陈文, 姚毅, 朱文静, 贾莹, 李登红, 任智. 基于非随机成簇的智能路锥自组网高效分簇路由协议[J]. 《计算机应用》唯一官方网站, 2024, 44(3): 869-875.
[4]	任智, 古金东, 刘洋, 陈春宇. 基于自发数据传输的高效双LAN太赫兹无线局域网MAC协议[J]. 《计算机应用》唯一官方网站, 2024, 44(2): 519-525.
[5]	华夏, 朱铮皓, 徐聪, 张曦煌, 柴志雷, 陈闻杰. 基于精准通信建模的脉冲神经网络工作负载自动映射器[J]. 《计算机应用》唯一官方网站, 2023, 43(3): 827-834.
[6]	王界钦, 林士飏, 彭世明, 贾硕, 杨苗会. 协同移动边缘计算分层资源配置机制[J]. 《计算机应用》唯一官方网站, 2022, 42(8): 2501-2510.
[7]	王令照, 仇润鹤. 基于非线性能量收集的全双工认知中继网络的联合优化方法[J]. 《计算机应用》唯一官方网站, 2022, 42(10): 3130-3139.
[8]	黄秀丽, 黄进, 于鹏飞, 缪巍巍, 杨如侠, 李怡静, 喻鹏. 电力无线专网中面向安全风险的分布式资源分配方法[J]. 计算机应用, 2020, 40(12): 3586-3593.
[9]	余卿斐, 涂广升, 李宁波, 周潭平. 多跳多策略属性基全同态加密方案[J]. 计算机应用, 2019, 39(8): 2326-2332.
[10]	李安超, 陈桂芬. 基于奇偶轮成簇和双簇首的非均匀分簇协议[J]. 计算机应用, 2018, 38(7): 1995-2000.
[11]	崔华力, 孙钦东, 张兴军, 伍卫国. 视频流传输中的网络编码综述[J]. 计算机应用, 2018, 38(4): 1084-1088.
[12]	张洋洋, 汤红波, 游伟, 王晓雷, 赵宇. 异构网中具有服务质量约束的高能效微基站部署方法[J]. 计算机应用, 2017, 37(8): 2133-2138.
[13]	韦世红, 张丽, 黄晓舸. 密集小蜂窝网络中基于负载均衡的能效方案[J]. 计算机应用, 2017, 37(12): 3368-3373.
[14]	李新春, 高佰胜. 基于最优簇数和改进引力搜索的WSN路由算法[J]. 计算机应用, 2017, 37(12): 3374-3380.
[15]	李双双, 杨文忠, 吴向前. 基于非均等分区的无线传感器网络路由协议[J]. 计算机应用, 2016, 36(11): 3010-3015.

能量高效的水声传感器网络多跳非均匀分簇算法

Energy-efficient multi-hop uneven clustering algorithm for underwater acoustic sensor network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics