网络分层的水下传感器网络覆盖保持路由算法

蒋鹏, 王兴民

电子学报 ›› 2016, Vol. 44 ›› Issue (5) : 1240-1246.

PDF(2833 KB)
PDF(2833 KB)
电子学报 ›› 2016, Vol. 44 ›› Issue (5) : 1240-1246. DOI: 10.3969/j.issn.0372-2112.2016.05.033
科研通信

网络分层的水下传感器网络覆盖保持路由算法

  • 蒋鹏, 王兴民
作者信息 +

Network Layered Coverage Preserving Routing Algorithm for Underwater Sensor Networks

  • JIANG Peng, WANG Xing-min
Author information +
文章历史 +

摘要

在以监测为目的的水下传感器网络中,较好的网络覆盖率和连通率是完成监测任务的重要保证.以改善覆盖效果为目标的水下覆盖保持路由算法NCPR算法相对比LEACH-Coverage-U算法有效的延长了网络覆盖时间,但是该算法连通性表现较差,同时存在靠近SINK节点的簇首由于需要转发大量数据而过早死亡的问题.本文提出一种分布式的网络不均匀分层的覆盖保持路由(Network Unevenly Layered Coverage Preserving Routing,NULCPR)算法,由SINK节点开始逐层向下建立网络,同时每层网络节点通信半径也随层号增加而逐渐增大.每层网络独立运行NCPR算法以使该层节点成簇,并通过簇首向上建立连通链路以保证网络连通.仿真结果表明,与NCPR算法相比,NULCPR算法提高了网络连通率以及覆盖率,并且降低了网络能耗,证明了该算法的有效性.

Abstract

In the underwater sensor networks for underwater environment monitoring application, a network with sufficiently high coverage and connectivity rate is the guarantee of accomplishing the monitoring task.The NCPR algorithm, which is a underwater coverage preserving routing algorithm and oriented to improve the coverage performance, can effectively prolong the coverage time of the networks compared to the LEACH-Coverage-U algorithm.However, the connectivity performance of NCPR is defective, and in the algorithm there exist such a problem that the cluster heads close to the SINK node may die faster than other nodes because of the frequently forwarding of data.In this paper, we propose a distributed network unevenly layered coverage preserving routing algorithm (NULCPR) to improve the performance of NCPR.The network is established from SINK layer by layer, and the communication range of nodes increase with the layer departures form SINK.Each layer executes the NCPR algorithm independently to cluster the nodes in this layer, and the cluster node is used to establish a connective link to maintain the connectivity of the networks.The simulation results show that comparing with NCPR, NULCPR improves the connectivity and coverage rate of the networks, and makes the energy efficiency better.

关键词

水下传感器网络 / 覆盖保持路由 / 网络分层

Key words

underwater sensor network / coverage preserving routing / network layering

引用本文

导出引用
蒋鹏, 王兴民. 网络分层的水下传感器网络覆盖保持路由算法[J]. 电子学报, 2016, 44(5): 1240-1246. https://doi.org/10.3969/j.issn.0372-2112.2016.05.033
JIANG Peng, WANG Xing-min. Network Layered Coverage Preserving Routing Algorithm for Underwater Sensor Networks[J]. Acta Electronica Sinica, 2016, 44(5): 1240-1246. https://doi.org/10.3969/j.issn.0372-2112.2016.05.033
中图分类号: TP393   

参考文献

[1] Akyildiz I F,Pompili D,Melodia T.Underwater acoustic sensor networks:research challenges[J].Ad Hoc Networks,2005,3(3):257-279.
[2] 郭忠文,罗汉江,洪锋,等.水下无线传感器网络的研究进展[J].计算机研究与发展,2010,47(3):377-389. Guo Zhongwen,Luo Hanjiang,Hong Feng,et al.Current progress and research issues in underwater sensor networks[J].Journal of Computre Research and Development,2010,47(3):377-389.(in Chinese)
[3] 洪锋,张玉亮,杨博真,等.水下传感器网络时间同步技术综述[J].电子学报,2013,41(5):960-965. Hong Feng,Zhang Yuliang,Yang Bozhen,et al.Review on time synchronization techniques in underwater acoustic sensor networks[J].Acta Electronica Sinica,2013,41(5):960-965.(in Chinese)
[4] Guerra F,Casari P,Zorzi M.World Ocean Simulation System (WOSS):a simulation tool for underwater networks with realistic propagation modeling[A].Proceedings of the Fourth ACM International Workshop on Underwater Networks[C].New York:ACM,2009.1-4,8.
[5] Tan H P,Diamant R,Seah W K G,et al.A survey of techniques and challenges in underwater localization[J].Ocean Engineering,2011,38(14):1663-1676.
[6] Pompili D,Melodia T,Akyildiz I F.Deployment analysis in underwater acoustic wireless sensor networks[A].Proceedings of the 1st ACM international workshop on Underwater networks[C].New York:ACM,2006.48-55.
[7] Akkaya K,Newell A.Self-deployment of sensors for maximized coverage in underwater acoustic sensor networks[J].Computer Communications,2009,32(7):1233-1244.
[8] 夏娜,王长生,郑榕,等.鱼群启发的水下传感器节点布置[J].自动化学报,2012,38(2):295-302. Xia Na,Wang Changsheng,Zheng Rong,et al.Fish swarm inspired underwater sensor deployment[J].Acta Automatica Sinica,2012,38(2):295-302.(in Chinese)
[9] Zou Y,Chakrabarty K.Sensor deployment and target localization based on virtual forces[A].Proceedings of the 22th Annual Joint Conference[C].San Francisco,CA:IEEE,2003:1293-1303.
[10] Hwang S F,Su Y Y,Lin Y Y,et al.A cluster-based coverage-preserved node scheduling scheme in wireless sensor networks[A].Proceedings of the 3rd Annual International Conference on Mobile and Ubiquitous Systems-Workshops[C].San Jose,CA:IEEE,2006.1-7.
[11] Chamam A,Pierre S.On the planning of wireless sensor networks:Energy-efficient clustering under the joint routing and coverage constraint[J].IEEE Transactions on Mobile Computing,2009,8(8):1077-1086.
[12] Soro S,Heinzelman W B.Cluster head election techniques for coverage preservation in wireless sensor networks[J].Ad Hoc Networks,2009,7(5):955-972.
[13] 孟凡治,王换招,何晖.基于联合感知模型的无线传感器网络连通性覆盖协议[J].电子学报,2011,39(4):772-779. Meng Fanzhi,Wang Huanzhao,He Hui.Connected coverage protocol using cooperative sensing model for wireless sensor networks[J].Acta Electronica Sinica,2011,39(4):772-779.(in Chinese)
[14] 凡高娟,王汝传,黄海平,等.基于容忍覆盖区域的无线传感器网络节点调度算法[J].电子学报,2011,39(1):89-94. Fan Gaojuan,Wang Ruchuan,Huang Haiping,et al.Tolerable coverage area based node scheduling algorithm in wireless sensor networks[J].Acta Electronica Sinica,2011,39(1):89-94.(in Chinese)
[15] Mao Y,Gong H,Liu M,et al.Energy efficient and location-independent QoS protocol for wireless sensor networks[J].Computer Research and Development,2006,43(6):1019-1026.
[16] Liu C,Wu K,Xiao Y,et al.Random coverage with guaranteed connectivity:joint scheduling for wireless sensor networks[J].IEEE Transactions on Parallel and Distributed Systems,2006,17(6):562-575.
[17] 王换招,孟凡治,李增智.高效节能的无线传感器网络覆盖保持协议[J].软件学报,2010,21(12):3124-3137. Wang Huanzhao,Meng Fanzhi,Li Zengzhi.Energy efficient coverage conserving protocol for wireless sensor networks[J].Journal of Software,2010,21(12):3124-3137.(in Chinese)
[18] Tsai Y R.Coverage-preserving routing protocols for randomly distributed wireless sensor networks[J].IEEE Transactions on Wireless Communications,2007,6(4):1240-1245.
[19] 蒋鹏,阮斌峰.基于分簇的水下传感器网络覆盖保持路由算法[J].电子学报,2013,41(10):2067-2073. Jiang Peng,Ruan Binfeng.Cluster-based coverage preserving routing algorithm for underwater sensor networks[J].Acta Electronica Sinica,2013,41(10):2067-2073.(in Chinese)
[20] Liu G,Wei C.A new multi-path routing protocol based on cluster for underwater acoustic sensor networks[A].Proceedings of the 2011 International Conference on Multimedia Technology[C].Hangzhou:IEEE,2011.91-94.
[21] Sozer E M,Stojanovic M,Proakis J G.Underwater acoustic networks[J].IEEE Journal of Oceanic Engineering,2000,25(1):72-83.

基金

国家自然科学基金 (No.61273072); 浙江省环保科技计划 (No.2013A034); 浙江省安全生产科技计划 (No.2013A1006)

PDF(2833 KB)

1920

Accesses

0

Citation

Detail

段落导航
相关文章

/