動態(tài)分層的水下傳感器網(wǎng)絡分簇路由算法

洪昌建; 吳偉杰; 唐平鵬

doi:10.11999/JEIT141182

動態(tài)分層的水下傳感器網(wǎng)絡分簇路由算法

doi: 10.11999/JEIT141182

計量
- 文章訪問數(shù): 1546
- HTML全文瀏覽量: 114
- PDF下載量: 597
- 被引次數(shù): 0
出版歷程
- 收稿日期: 2014-09-10
- 修回日期: 2014-12-23
- 刊出日期: 2015-06-19

Dynamic Layered Clustering Routing Algorithm in Underwater Sensor Networks

摘要

摘要: 針對平面路由難以適應較大規(guī)模水下傳感器網(wǎng)絡的局限，該文提出一種能更好地適用于較大規(guī)模網(wǎng)絡的分簇路由算法DLCR(Dynamic Layered Clustering Routing)。該算法將網(wǎng)絡自上向下劃分為多層，并選擇層內與sink節(jié)點距離較近、剩余能量較高的節(jié)點作為簇頭節(jié)點，從而降低簇頭節(jié)點的通信能耗。為了避免同一節(jié)點連續(xù)被選舉為簇頭節(jié)點，提出一種動態(tài)分層機制，每一輪數(shù)據(jù)采集周期都將網(wǎng)絡重新劃分為多層。實驗證明DLCR不僅具有良好的穩(wěn)定性，還降低了網(wǎng)絡的能耗，延長了網(wǎng)絡的壽命。
- 水下傳感器網(wǎng)絡 /
- 動態(tài)分層機制 /
- 分簇路由
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)

郭忠文, 羅漢江, 洪峰, 等. 水下傳感器網(wǎng)絡的研究進展[J]. 計算機研究與發(fā)展, 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.

洪峰, 張玉亮, 楊博真, 等. 水下傳感器網(wǎng)絡時間同步技術綜述[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.

郭瑛, 張震. 大規(guī)模水下傳感器網(wǎng)絡時間同步研究[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.

金志剛, 蘇毅珊, 劉自鑫, 等. 基于運動預測的水下傳感器網(wǎng)絡MAC協(xié)議[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.

卿利, 朱清新, 王明文. 異構傳感器網(wǎng)絡的分布式能量有效分簇算法[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.

彭艦, 洪昌建, 劉唐, 等. 基于分層的水下傳感器網(wǎng)絡路由策略[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.

劉唐, 彭艦, 楊進. 異構延遲容忍移動傳感器網(wǎng)絡中基于轉發(fā)概率的數(shù)據(jù)傳輸[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)

訪問統(tǒng)計