Coverage-preserving Clustering Algorithm for Underwater Sensor Networks Based on the Sleeping Mechanism

DIAO Pengfei; WANG Yanjiao

doi:10.11999/JEIT170787

Volume 40 Issue 5

May 2018

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2018 > 40(5): 1101-1107

DIAO Pengfei, WANG Yanjiao. Coverage-preserving Clustering Algorithm for Underwater Sensor Networks Based on the Sleeping Mechanism[J]. Journal of Electronics & Information Technology, 2018, 40(5): 1101-1107. doi: 10.11999/JEIT170787

Citation:

DIAO Pengfei, WANG Yanjiao. Coverage-preserving Clustering Algorithm for Underwater Sensor Networks Based on the Sleeping Mechanism[J]. Journal of Electronics & Information Technology, 2018, 40(5): 1101-1107. doi: 10.11999/JEIT170787

Citation:

PDF( 246 KB)

Coverage-preserving Clustering Algorithm for Underwater Sensor Networks Based on the Sleeping Mechanism

doi: 10.11999/JEIT170787

DIAO Pengfei¹,
WANG Yanjiao¹

Funds:

Northeast Forestry University Double Top Talent Introduction Project, The National Natural Science Foundation of China (61501107)

Received Date: 2017-08-04
Rev Recd Date: 2018-01-15
Publish Date: 2018-05-19

Abstract

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.
- Underwater Wireless Sensor Network (UWSN),
- Multi-objective optimization,
- Node dormancy,
- TOPSIS

FullText(HTML)

References(28)

References

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.

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

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

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.

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

温涛, 张冬青, 郭权. 无线传感器网络冗余节点休眠调度算法[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

符修文, 李文锋. 基于局域世界的无线传感器网络分簇演化模型[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.

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.

金杉, 金志刚. 基于量子狼群进化的多目标汇聚节点覆盖算法[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.

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.

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.

洪昌建, 吴伟杰, 唐平鹏. 动态分层的水下传感器网络分簇路由算法[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.

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.

蒋鹏, 阮斌锋. 基于分簇的水下传感器网络覆盖保持路由算法[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.

蒋鹏, 王兴民. 网络分层的水下传感器网络覆盖保持路由算法[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.

毕晓君, 刁鹏飞, 王艳娇. 结合分解技术的多目标引力搜索算法[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.

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.

毕晓君, 刁鹏飞. 基于引力搜索算法的异构无线传感器网络路由分簇算法[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.

Relative Articles

Supplements(0)

Cited By

Proportional views