动态分层的水下传感器网络分簇路由算法

doi:10.11999/JEIT141182

Abstract
Figure/Table
References (18)
Related Citation (2)

Download: PDF (811 KB)
Export: BibTeX | EndNote (RIS)

Abstract

To deal with the limitation that flat routing can hardly be accustomed to large scale Underwater Sensor Networks (USN), a new clustering routing algorithm Dynamic Layered Clustering Routing (DLCR) is proposed, which can be accustomed to larger scale networks. This algorithm divides the networks into several layers from top to bottom, and selects the nodes which have more remaining energy and shorter distance to sink as the cluster head nodes, thus, clusters’ communication energy consumption are reduced. In order to avoid the same nodes being elected to be cluster head nodes continuously, a dynamic layered mechanism that the networks are divided into different layers in each circle of data gathering is proposed. The experiment shows that DLCR not only has a better stability, but also reduces the energy consumption and prolongs the lifetime of the whole networks.

Key words： Underwater Sensor Networks (USN) Dynamic layered mechanism Clustering routing

Received: 10 September 2014

PACS:

TP393

Corresponding Authors: Hong Chang-jian E-mail: hongcj@yeah.net

	Service

	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors
	Hong Chang-jian
	Wu Wei-jie
	Tang Ping-peng

Cite this article:

Hong Chang-jian,Wu Wei-jie,Tang Ping-peng. Dynamic Layered Clustering Routing Algorithm in Underwater Sensor Networks[J]. JEIT, 2015, 37(6): 1291-1297.

URL:

http://jeit.ie.ac.cn/EN/10.11999/JEIT141182 OR http://jeit.ie.ac.cn/EN/Y2015/V37/I6/1291

[1]	郭忠文, 罗汉江, 洪峰, 等. 水下传感器网络的研究进展[J]. 计算机研究与发展, 2010, 47(3): 377-389.
	Guo Zhong-wen, Luo Han-jiang, Hong Feng, et al.. Current progress and research issues in underwater sensor networks[J]. Journal of Computer of Computer Research and Development, 2010, 47(3): 377-389.
[2]	洪峰, 张玉亮, 杨博真, 等. 水下传感器网络时间同步技术综述[J]. 电子学报, 2013, 41(5): 960-965.
	Hong Feng, Zhang Yu-liang, Yang Bo-zhen, et al.. Review on time synchronization techniques in underwater acoustic sensor networks[J]. Acta Electronica Sinica, 2013, 41(5): 960-965.
[3]	郭瑛, 张震. 大规模水下传感器网络时间同步研究[J]. 电子与信息学报, 2014, 36(6): 1498-1503.
	Guo Ying and Zhang Zhen. Clock synchronization study for large scale underwater sensor networks[J]. Journal of Electronics & Information Technology, 2014, 36(6): 1498-1503.
[4]	金志刚, 苏毅珊, 刘自鑫, 等. 基于运动预测的水下传感器网络MAC协议[J]. 电子与信息学报, 2013, 35(3): 728-734.
	Jin Zhi-gang, Su Yi-shan, Liu Zi-xin, et al.. Prediction based MAC for underwater wireless sensor networks[J]. Journal of Electronics & Information Technology, 2013, 35(3): 728-734.
[5]	Yan H and Cui J H. DBR: depth-based routing for underwater sensor networks[C]. Proceedings of the 7th International IFIP-TC6 Networking Conference, Singapore, 2008: 72-86.
[6]	Anupama K R, Sasidharan A, and Vadlamani S. A location-based clustering algorithm for data gathering in 3D underwater wireless sensor networks[C]. Proceedings of the 2008 International Symposium on Telecommunications, Tehran, Iran, 2008: 343-348.
[7]	Pu W, Cheng L, and Jun Z. Distributed minimum-cost clustering protocol for underwater sensor networks (UWSNs) [C]. Proceedings of the IEEE International Conference on Communications, Glasgow, UK, 2007: 3510-3515.
[8]	Liu L F. A deployment algorithm for underwater sensor networks in ocean environment[J]. Journal of Circuits, Systems and Computers, 2011, 20(6): 1051-1066.
[9]	Gopi S, Kannan G, Chander D, et al.. PULRP: path unaware layer routing protocol for underwater sensor networks[C]. Proceedings of the IEEE International Conference on Communications, Beijing, China, 2008: 3141-3145.
[10]	Ayaz M, Abdullah A, and Low Tang Jung. Temporary cluster based routing for underwater wireless sensor networks[C]. Proceedings of the International Symposium in Information Technology, Kuala Lumpur, Malaysia, 2010: 1009-1014.
[11]	Ali K and Hassanein H. Underwater wireless hybrid sensor network[C]. Proceedings of the IEEE Symposium on Computers and Communications, Marrakech, Marocko, 2008: 1166-1171.
[12]	Domingo M C and Prior R. A distributed clustering scheme for underwater wireless sensor networks in personal, indoor and mobile radio communications[C]. Proceedings of the IEEE 18th International Symposium on PIMRC, Athens, Greece, 2007: 1-5.
[13]	Domingo M C. A distributed energy-aware routing protocol for underwater wireless sensor networks[J]. Wireless Personal Communications, 2011, 57(4): 607-627.
[14]	卿利, 朱清新, 王明文. 异构传感器网络的分布式能量有效分簇算法[J]. 软件学报, 2006, 17(3): 481-489.
	Qing Li, Zhu Qing-xin, and Wang Ming-wen. A distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks[J]. Journal of Software, 2006, 17(3): 481-489.
[15]	Sozer E M, Stojanovic M, and Proakis J G. Underwater acoustic networks[J]. IEEE Journal of Oceanic Engineering, 2000, 25(1): 72-83.
[16]	彭舰, 洪昌建, 刘唐, 等. 基于分层的水下传感器网络路由策略[J]. 通信学报, 2014, 35(6): 25-31.
	Peng Jian, Hong Chang-jian, Liu Tang, et al.. Strategy of routing based on layered for underwater wireless sensor networks[J]. Journal on Communications, 2014, 35(6): 25-31.
[17]	Guo Y and Liu Y T. Localization for anchor-free underwater sensor networks[J]. Computers and Electrical Engineering, 2013, 39(6): 1812-1821.
[18]	刘唐, 彭舰, 杨进. 异构延迟容忍移动传感器网络中基于转发概率的数据传输[J]. 软件学报, 2013, 24(2): 215-229.
	Liu Tang, Peng Jian, and Yang Jin. Data delivery for heterogeneous delay tolerant mobile sensor networks based on forwarding probability[J]. Journal of Software, 2013, 24(2): 215-229.