|
|
Coverage-preserving Clustering Algorithm for Underwater Sensor Networks Based on the Sleeping Mechanism |
DIAO Pengfei①② WANG Yanjiao③ |
①(College of Engineering and Technology, Northeast Forestry University, Harbin 150000, China)
②(College of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, China)
③(College of Information Engineering, Northeast Electric Power University, Jilin 132012, China) |
|
|
Abstract A new network deployment algorithm is proposed for the problem of low network lifetime and low network coverage of underwater sensor networks. Firstly, the node which has a higher network coverage redundancy should be asleep. Then the network coverage and energy consumption will be set as the objective functions. And the multi-objective optimization algorithm will be adopted to optimize it. At last, the TOPSIS is used to select the best solution from the Non-dominated solution set. If any node is dead, the sleeping nodes in the near dead node will be waken up to preserve the coverage. The results demonstrate that the proposed algorithm outperform the existing algorithms in terms of various performance metrics including energy consumption and the coverage.
|
Received: 04 August 2017
Published: 14 March 2018
|
|
Fund:Northeast Forestry University “Double Top” Talent Introduction Project, The National Natural Science Foundation of China (61501107) |
Corresponding Authors:
DIAO Pengfei
E-mail: 398317196@qq.com
|
|
|
|
[1] |
AKYILDIZ I F, POMPILI D, and MELODIA T. Underwater acoustic sensor networks: research challenges[J]. Ad Hoc Networks, 2005, 3(3): 257-279. doi: 10.1016/j.adhoc.2005.01. 004.
|
[2] |
郭忠文, 罗汉江, 洪锋, 等. 水下无线传感器网络的研究进展[J]. 计算机研究与发展, 2010, 47(3): 377-389.
|
|
GUO Zhongwen, LUO Hanjiang, and HONG Feng. Current progress and research issues in underwater sensor networks[J]. Journal of Computer Research and Development, 2010, 47(3): 377-389.
|
[3] |
洪锋, 张玉亮, 杨博真. 水下传感器网络时间同步技术综述[J]. 电子学报, 2013, 41(5): 960-965. doi: 10.3969/j.issn.0372-2112. 2013.05.020.
|
|
HONG Feng, ZHANG Yuliang, and YANG Bozhen. Review on time synchronization techniques in underwater acoustic sensor networks[J]. Acta Electronica Sinica, 2013, 41(5): 960-965. doi: 10.3969/j.issn.0372-2112.2013.05.020.
|
[4] |
GUERRA F, CASARI P, and ZORZI M. World ocean simulation system (WOSS): A simulation tool for underwater networks with realistic propagation modeling[C]. ACM International Workshop on Underwater Networks, California, USA, 2009: 1-8. doi: 10.1145/1654130.1654134.
|
[5] |
TAN H P, DIAMANT R, and SEAH W K G. A survey of techniques and challenges in underwater localization[J]. Ocean Engineering, 2011, 38(14): 1663-1676. doi: 10.1016/ j.oceaneng.2011.07.017
|
[6] |
温涛, 张冬青, 郭权. 无线传感器网络冗余节点休眠调度算法[J]. 通信学报, 2014, 35(10): 67-80. doi: 10.3969/j.issn.1000- 436x.2014.10.009
|
|
WEN Tao, ZHANG Dongqing, and GUO Quan. Wireless sensor network redundancy node sleep scheduling algorithm [J]. Journal on Communications, 2014, 35(10): 67-80. doi: 10.3969/j.issn.1000-436x.2014.10.009
|
[7] |
符修文, 李文锋. 基于局域世界的无线传感器网络分簇演化模型[J]. 通信学报, 2015, 36(9): 204-214. doi: 10.11959/j.issn. 1000-436x.2015157.
|
|
FU Xiuwen and LI Wenfeng. Evolutionary model of heterogeneous clustering wireless sensor networks based on local world theory[J]. Journal on Communications, 2015, 36(9): 204-214. doi: 10.11959/j.issn.1000-436x.2015157.
|
[8] |
CHEN Zhi, LI Shuai, and YUE Wenjing. Memetic algorithm based multi-objective coverage optimization for wireless sensor networks[J]. Sensors, 2014, 14(11): 20500-20518. doi: 10.3390/s141120500.
|
[9] |
金杉, 金志刚. 基于量子狼群进化的多目标汇聚节点覆盖算法[J]. 电子与信息学报, 2017, 39(5): 1178-1184. doi: 10.11999 /JEIT160693.
|
|
JIN Shan and JIN Zhigang. Multi-objective sink nodes coverage algorithm based on quantum wolf pack evolution[J]. Journal of Electronics & Information Technology, 2017, 39(5): 1178-1184. doi: 10.11999/JEIT160693.
|
[10] |
OZDEMIR S, ATTEA B A, and KHALIL O A. Multi- objective evolutionary algorithm based on decomposition for energy efficient coverage in wireless sensor networks[J]. Wireless Personal Communications, 2013, 71(1): 195-215. doi: 10.1007/s11277-012-0811-3.
|
[11] |
LATIF K, JAVAID N, AHMAD A, et al. On energy hole and coverage hole avoidance in underwater wireless sensor networks[J]. IEEE Sensors Journal, 2016, 16(11): 4431-4442. doi: 10.1109/JSEN.2016.2532389.
|
[12] |
洪昌建, 吴伟杰, 唐平鹏. 动态分层的水下传感器网络分簇路由算法[J]. 电子与信息学报, 2015, 37(6): 1291-1297. doi: 10.11999/JEIT141182.
|
|
HONG Changjian, WU Weijie, and TANG Pingpeng. Dynamic layered clustering routing algorithm in underwater sensor networks[J]. Journal of Electronics & Information Technology, 2015, 37(6): 1291-1297. doi: 10.11999/ JEIT141182.
|
[13] |
TSAI Y R. Coverage-preserving routing protocols for randomly distributed wireless sensor networks[J]. IEEE Transactions on Wireless Communications, 2007, 6(4): 1240-1245. doi: 10.1109/TWC.2007.05821.
|
[14] |
蒋鹏, 阮斌锋. 基于分簇的水下传感器网络覆盖保持路由算法[J]. 电子学报, 2013, 41(10): 2067-2073. doi: 10.3969/j.issn. 0372-2112.2013.10.030.
|
|
JIANG Peng and RUAN Binfeng. Cluster-based coverage- preserving routing algorithm for underwater sensor networks[J]. Acta Electronica Sinica, 2013, 41(10): 2067-2073. doi: 10.3969/j.issn.0372-2112.2013.10.030.
|
[15] |
蒋鹏, 王兴民. 网络分层的水下传感器网络覆盖保持路由算法[J]. 电子学报, 2016, 44(5): 1240-1246. doi: 10.1016/j.eswa. 2015.11.007.
|
|
JIANG Peng and WANG Xingmin. Network layered coverage preserving routing algorithm for underwater sensor networks[J]. Acta Electronica Sinica, 2016, 44(5): 1240-1246. doi: 10.1016/j.eswa.2015.11.007.
|
[16] |
毕晓君, 刁鹏飞, 王艳娇. 结合分解技术的多目标引力搜索算法[J]. 哈尔滨工业大学学报, 2015, 47(11): 69-75. doi: 10.11918/j.issn.0367-6234.2015.11.012.
|
|
BI Xiaojun, DIAO Pengfei, and WANG Yanjiao. Multi- objective gravitational search algorithm based on decomposition[J]. Journal of Harbin Institute of Technology, 2015, 47(11): 69-75. doi: 10.11918/j.issn.0367-6234.2015.11. 012.
|
[17] |
TAVANA M, LI Z, MOBIN M, et al. Multi-objective control chart design optimization using NSGA-III and MOPSO enhanced with DEA and TOPSIS[J]. Expert Systems with Applications, 2016, 50(5): 17-39. doi: 10.1016/j.eswa.2015. 11.007.
|
[18] |
毕晓君, 刁鹏飞. 基于引力搜索算法的异构无线传感器网络路由分簇算法[J]. 控制与决策, 2017, 32(3): 563-569. doi: 10.13195/j.kzyjc.2016.0111.
|
|
BI Xiaojun and DIAO Pengfei. Routing and clustering algorithm heterogeneous wireless sensor networks based on gravitational search algorithm[J]. Control and Decision, 2017, 32(3): 563-569. doi: 10.13195/j.kzyjc.2016.0111.
|
|
|
|