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

doi:10.3724/SP.J.1087.2013.00124

Journal of Computer Applications ›› 2013, Vol. 33 ›› Issue (01): 124-126.DOI: 10.3724/SP.J.1087.2013.00124

• Network and communications • Previous Articles Next Articles

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-01 Published:2013-01-09
Contact: JIANG Weidong

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

雷辉,姜卫东,郭勇

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

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

Abstract

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

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

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

CLC Number:

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.

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

References

［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]	CHEN Yonghong, GUO Lili, ZHANG Shibing, YANG Jie. Energy efficiency optimization of heterogeneous cellular networks based on transmitting power of pico base station [J]. Journal of Computer Applications, 2020, 40(4): 1115-1118.
[2]	YU Qingfei, TU Guangsheng, LI Ningbo, ZHOU Tanping. Multi-hop multi-policy attributed-based fully homomorphic encryption scheme [J]. Journal of Computer Applications, 2019, 39(8): 2326-2332.
[3]	WANG Guoling, YANG Wenzhong, ZHANG Zhenyu, XIA Yangbo, YIN Yabo, YANG Huiting. Routing policy based on virtual currency in mobile wireless sensor networks [J]. Journal of Computer Applications, 2018, 38(9): 2587-2592.
[4]	LI Anchao, CHEN Guifen. Uneven clustering protocol based on odd-even round clustering and double cluster head [J]. Journal of Computer Applications, 2018, 38(7): 1995-2000.
[5]	CUI Huali, SUN Qindong, ZHANG Xingjun, WU Weiguo. Overview of network coding for video streaming [J]. Journal of Computer Applications, 2018, 38(4): 1084-1088.
[6]	YANG Jie, GUO Lihong, CHEN Rui. Energy efficiency optimization of heterogeneous cellular networks based on micro base station power allocation [J]. Journal of Computer Applications, 2018, 38(12): 3514-3517.
[7]	XU Lijie. Broadcasting energy-efficiency optimization algorithms for asymmetric duty-cycled sensor network [J]. Journal of Computer Applications, 2018, 38(11): 3275-3281.
[8]	CHEN Yonghong, GUO Lili, ZHANG Shibing. Energy efficiency analysis of relay assisted cellular network [J]. Journal of Computer Applications, 2018, 38(10): 2965-2970.
[9]	ZHANG Yangyang, TANG Hongbo, YOU Wei, WANG Xiaolei, ZHAO Yu. Energy-efficient micro base station deployment method in heterogeneous network with quality of service constraints [J]. Journal of Computer Applications, 2017, 37(8): 2133-2138.
[10]	LI Xinchun, GAO Baisheng. WSN routing algorithm based on optimal number of clusters and improved gravitational search [J]. Journal of Computer Applications, 2017, 37(12): 3374-3380.
[11]	XUE Hongye, ZHU Tianlei, LUO Xiangyu, FENG Jian. Virtual machine placement algorithm for heterogeneous cloud environment based on resource demand distribution feature [J]. Journal of Computer Applications, 2017, 37(12): 3386-3390.
[12]	LI Shuangshuang, YANG Wenzhong, WU Xiangqian. Routing protocol based on unequal partition area for wireless sensor network [J]. Journal of Computer Applications, 2016, 36(11): 3010-3015.
[13]	YAN Chengyu, LI Zhihua, YU Xinrong. Virtual machine dynamic consolidation method based on adaptive overloaded threshold selection [J]. Journal of Computer Applications, 2016, 36(10): 2698-2703.
[14]	QIU Changxiao, LENG Supeng, YE Yu. Joint switch scheduling and resource allocation algorithm based on energy efficiency in heterogeneous wireless networks [J]. Journal of Computer Applications, 2015, 35(6): 1505-1508.
[15]	LIN Qizhong, ZHANG Dongmei, WANG Cong, XU Kui. Dual-cluster-head routing algorithm based on location information [J]. Journal of Computer Applications, 2015, 35(3): 606-609.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics