基于节点休眠的水下无线传感器网络覆盖保持分簇算法

刁鹏飞; 王艳娇

doi:10.11999/JEIT170787

基于节点休眠的水下无线传感器网络覆盖保持分簇算法

doi: 10.11999/JEIT170787

刁鹏飞¹,
王艳娇¹

基金项目:

东北林业大学双一流人才引进项目，国家自然科学基金(61501107)

计量
- 文章访问数: 1373
- HTML全文浏览量: 203
- PDF下载量: 163
- 被引次数: 0
出版历程
- 收稿日期: 2017-08-04
- 修回日期: 2018-01-15
- 刊出日期: 2018-05-19

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

DIAO Pengfei¹,
WANG Yanjiao¹

Funds:

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

摘要

摘要: 为有效延长水下无线传感器网络的生命周期、保持网络覆盖率，该文提出一种基于节点休眠的覆盖保持分簇算法。首先计算网络节点的覆盖冗余度，并对覆盖冗余度高的节点执行休眠策略，然后以网络覆盖率及节点能耗均衡性为目标，采用多目标算法进行求解，再利用TOPSIS法从非支配解集中选出较优解，当有节点死亡时，通过唤醒策略保持网络覆盖率。仿真结果表明，与目前较好的网络规划算法相比，该文算法能够更好地降低网络能耗，延长网络生命周期并保持网络对环境的覆盖率。
- 水下无线传感器网络 /
- 多目标优化 /
- 节点休眠 /
- TOPSIS
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

HTML全文

参考文献(28)

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.

施引文献

资源附件(0)

访问统计