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

洪昌建; 吴伟杰; 唐平鹏

doi:10.11999/JEIT141182

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

doi: 10.11999/JEIT141182

计量
- 文章访问数: 1505
- HTML全文浏览量: 111
- PDF下载量: 597
- 被引次数: 0
出版历程
- 收稿日期: 2014-09-10
- 修回日期: 2014-12-23
- 刊出日期: 2015-06-19

Dynamic Layered Clustering Routing Algorithm in Underwater Sensor Networks

摘要

摘要: 针对平面路由难以适应较大规模水下传感器网络的局限，该文提出一种能更好地适用于较大规模网络的分簇路由算法DLCR(Dynamic Layered Clustering Routing)。该算法将网络自上向下划分为多层，并选择层内与sink节点距离较近、剩余能量较高的节点作为簇头节点，从而降低簇头节点的通信能耗。为了避免同一节点连续被选举为簇头节点，提出一种动态分层机制，每一轮数据采集周期都将网络重新划分为多层。实验证明DLCR不仅具有良好的稳定性，还降低了网络的能耗，延长了网络的寿命。
- 水下传感器网络 /
- 动态分层机制 /
- 分簇路由
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.
- Underwater Sensor Networks (USN) /
- Dynamic layered mechanism /
- Clustering routing

HTML全文

参考文献(25)

郭忠文, 罗汉江, 洪峰, 等. 水下传感器网络的研究进展[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.

洪峰, 张玉亮, 杨博真, 等. 水下传感器网络时间同步技术综述[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.

郭瑛, 张震. 大规模水下传感器网络时间同步研究[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.

金志刚, 苏毅珊, 刘自鑫, 等. 基于运动预测的水下传感器网络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.

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.

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.

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.

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.

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.

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.

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.

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.

Domingo M C. A distributed energy-aware routing protocol for underwater wireless sensor networks[J]. Wireless Personal Communications, 2011, 57(4): 607-627.

卿利, 朱清新, 王明文. 异构传感器网络的分布式能量有效分簇算法[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.

Sozer E M, Stojanovic M, and Proakis J G. Underwater acoustic networks[J]. IEEE Journal of Oceanic Engineering, 2000, 25(1): 72-83.

彭舰, 洪昌建, 刘唐, 等. 基于分层的水下传感器网络路由策略[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.

Guo Y and Liu Y T. Localization for anchor-free underwater sensor networks[J]. Computers and Electrical Engineering, 2013, 39(6): 18121821.

刘唐, 彭舰, 杨进. 异构延迟容忍移动传感器网络中基于转发概率的数据传输[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.

施引文献

资源附件(0)

访问统计