一种基于网格划分的水下传感器网络多维优化部署策略

doi:10.11959/j.issn.1000-0801.2018266

摘要/Abstract

摘要：

针对水下无线传感器网络节点的部署问题，提出一种基于网格划分的多维优化部署策略。首先，将所需探测水下环境划分成相同规格的网格；然后，综合考虑网络节点数量、网络覆盖率、网络冗余度、网络生存率等指标，构建多目标优化数学模型；最后，采用遗传算法对多维优化部署策略加以实现并进行仿真分析。结果显示：所提策略能够有效地减少部署节点数量，提高网络覆盖率和生存效率，降低网络能耗。

关键词: 水下传感器网络, 网络冗余度, 网络覆盖率, 网络生存效率, 遗传算法

Abstract:

To optimal the node deployment of underwater wireless sensor network,a node deployment strategy with multi-metrics based on the grids was proposed.Firstly,the underwater environment was divided into some certain size grids.Then,based on number of nodes,coverage quality of nodes,lifetime of network,network redundancy,a multi-objectives model was proposed.In order to solve the model,cost function with constraint conditions was given.Based on the genetic algorithm,the cost and the energy consumption of the deployment method were computed.The simulation result shows that the energy consumption and the number of deployment nodes are reduced.

Key words: underwater wireless sensor network, network redundancy, coverage fraction of the network, lifetime of network, genetic algorithm

中图分类号:

TP393

周凯. 一种基于网格划分的水下传感器网络多维优化部署策略[J]. 电信科学, 2018, 34(11): 48-58.

Kai ZHOU. Nodes deployment strategy for underwater wireless sensors networks based on grids[J]. Telecommunications Science, 2018, 34(11): 48-58.

图/表 10

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

参考文献 30

[1]	蒋鹏, 冯洋, 吴锋 ,等. 果蝇启发的水下传感网部署算法[J]. 电子学报, 2017,45(6): 1403-1407.
	JIANG P , FEN Y , WU F ,et al. Fruit fly Inspired underwater sensor network deployment algorithm[J]. Acta Electronica Sinica, 2017,45(6): 1403-1407.
[2]	NAZRUL A S M , ZYGMUNT , HAAS J . Coverage and connectivity in three-dimensional networks with random node deployment[J]. Ad Hoc Networks, 2015(34): 157-169.
[3]	KULHANDJIAN T M H , KUO L C , DEMIRORS E . Advances in underwater acoustic networking[M]// Mobile Ad Hoc networking:cutting edge directions(2nd Edition).Hoboken:John Wiley and Sons,Inc. , 2013: 804-852.
[4]	GUAN Z , MELODIA T , YUAN D . Stochastic channel access for underwater acoustic networks with spatial and temporal interference uncertainty[C]// ACM International Conference on Underwater Networks and Systems,Nov 5-6,2012,Los Angeles,USA. New York:ACM Press, 2012: 1-8.
[5]	ZHEN C , FENG Y , NIE D Q ,et al. Transmission power allocation for underwater acoustic multicarrier-CDMA communication networks based on genetic algorithm[C]// Oceans 2016,April 10-13,2016,Shanghai,China. Piscataway:IEEE Press, 2016: 1-4.
[6]	黄艳, 梁静, 于海斌 ,等. 一种高效覆盖的水下传感器网络部署策略[J]. 电子与信息学报, 2009,31(5): 1035-1039.
	HUANG Y , LIANG W , YU H B ,et al. A deployment strategy for effective coverage in underwater sensor networks[J]. Journal of Electronics ＆ Information Technology, 2009,31(5): 1035-1039.
[7]	张聚伟, 刘亚闯, 杨挺 ,等. 基于模糊数据融合的水下传感器网络节点部署策略[J]. 模式识别与人工智能, 2015,28(11): 1050-1056.
	ZHANG J W , LIU Y C , YANG T ,et al. Nodes deployment strategy for underwater sensor network based on fuzzy data fusion[J]. Pattern Recognition and Artificial Intelligence, 2015,28(11): 1050-1056.
[8]	罗强, 潘仲明 . 一种小规模水下无线传感器网络的部署算法[J]. 传感技术学报, 2011,24(7): 1043-1047.
	LUO Q , PAN Z M . An algorithm of deployment in small-scale underwater wireless sensor networks[J]. Chinese Journal of Sensors and Actuators , 2011,24(7): 1043-1047.
[9]	SUNEET K G , PRATYAY K , PRASANTA K . Genetic algorithm approach for k-coverage and m-connected node placement in target based wireless sensor networks[J]. In Computers ＆Electrical Engineering, 2016(56): 544-556.
[10]	CAO B , ZHAO J W , LV Z H ,et al. Deployment optimization for 3D industrial wireless sensor networks based on particle swarm optimizers with distributed parallelism[J]. Journal of Network and Computer Applications, 2018(103): 225-238.
[11]	胡炜, 曾斌 . 基于遗传退火算法的水下传感器部署优化方法[J]. 舰船电子工程, 2015(11): 22-25,97.
	HU W , ZENG B . An optimization method of underwater sensors deployment based on genetic and anneal algorithm[J]. Ship Electronic Engineering, 2015(11): 22-25,97.
[12]	MATHER R M , MATTHIEU L B , HICHEMSNOUSS I ,et al. Sensor deployment optimization methods to achieve both coverage and connectivity in wireless sensor networks[J]. In Computers ＆ Operations Research, 2015(59): 11-21.
[13]	SANAY A , NAVIMIPOUR N . Deployment strategies in the wireless sensor network:a comprehensive review[J]. Computer Communications, 2016: 1-16.
[14]	王军, 倪雪莉, 程勇 ,等. 基于网格划分和虚拟力的水下传感器网络部署策略[J]. 电子技术应用, 2016,42(2): 102-105,109.
	WANG J , NI X L , CHENG Y ,et al. Underwater sensor deployment based on grid division and virtual forces[J]. Application of Electronic Technique, 2016,42(2): 102-105,109.
[15]	AL-TURJMAN F M , HASSANEIN H S , IBNKAHLA M . Quantifying connectivity in wireless sensor networks with grid-based deployments[J]. Journal of Network and Computer Applications, 2013,36(1): 368-377.
[16]	AHELIL A , BEGHDAD R . ESA:an efficient self-deployment algorithm for coverage in wireless sensor networks[J]. Procedia Computer Science, 2016(98): 40-47.
[17]	TAHIRY R , MILAN E , DIMITRIOS Z ,et al. Spread and shrink:Point of interest discovery and coverage with mobile wireless sensors[J]. Journal of Parallel and Distributed Computing, 2017(102): 16-27.
[18]	SIMONE S , KEN G . MobiBar:an autonomous deployment algorithm for barrier coverage with mobile sensors[J]. Ad Hoc Networks, 2017(54): 111-129.
[19]	MOHAMMED A Z , SABAH M , AMNABIL S ,et al. Rearrangement of mobile wireless sensor nodes for coverage maximization based on immune node deployment algorithm[J]. Computers ＆ Electrical Engineering, 2015(43): 76-89.
[20]	MOHAMMED A Z , NABIL S , SHIGENOBU S ,et al. A centralized immune-Voronoi deployment algorithm for coverage maximization and energy conservation in mobile wireless sensor networks[J]. Information Fusion, 2016(30): 36-51.
[21]	李鑫滨, 高梦玲, 闫磊 ,等. 一种负载均衡且能量高效的水下传感网络分簇协议[J]. 电信科学, 2016,32(11): 42-49.
	LI X B , GAO M L , YAN L ,et al. A load balanced and energy efficient underwater clustering protocol for UWSN[J]. Telecommunications Science, 2016,32(11): 42-49.
[22]	蒋鹏, 阮斌锋 . 基于分簇的水下传感器网络覆盖保持路由算法[J]. 电子学报, 2013(10): 2067-2073.
	JIANG P , RUAN B F . Cluster-based coverage-preserving routing algorithm for underwater sensor networks[J]. Acta Electronica Sinica, 2013(10): 2067-2073.
[23]	彭舰, 洪昌建, 刘唐 ,等. 基于分层的水下传感器网络路由策略[J]. 通信学报, 2014,35(6): 25-31.
	PENG J , HONG C J , LIU T ,et al. Strategy of routing based on layered for underwater wireless sensor networks[J]. Journal of Communications, 2014,35(6): 25-31.
[24]	王静, 陈建峰, 张立杰 ,等. 水下无线传感器网络[J]. 声学技术, 2009,28(1): 89-95.
	WANG J , CHEN J F , ZHANG L J ,et al. Underwater sensor networks[J]. Technical Acoustics, 2009,28(1): 89-95.
[25]	张颖, 孙宏梁, 季常刚 ,等. 基于深度和能量的水下三维传感器网络分簇路由算法[J]. 上海交通大学学报, 2015,49(11): 1655-1659.
	ZHANG Y , SUN H L , JI C G ,et al. A clustered routing algorithm based on depth and energy for three-dimensional underwater sensor networks[J]. Journal of Shanghai Jiaotong University, 2015,49(11): 1655-1659.
[26]	NADEEM J , SHERAZ H , ASHFAQ A ,et al. Region based cooperative routing in underwater wireless sensor networks[J]. Journal of Network and Computer Applications, 2017(92): 31-41.
[27]	NUSRAT Z Z , MOHAMMED A , MUHAMMAD R ,et al. Energy-efficiency and reliability in MAC and routing protocols for underwater wireless sensor network:a survey[J]. Journal of Network and Computer Applications, 2016(17): 72-85.
[28]	MUKHTIAR A , MAZLEENA S , CHANNA M I . Routing protocols based on node mobility for underwater wireless sensor network (UWSN):a survey[J]. Journal of Network and Computer Applications, 2017(78): 242-252.
[29]	DEJEY N K . Void handling using Geo-opportunistic routing in underwater wireless sensor networks[J]. Computers ＆ Electrical Engineering, 2017(64): 365-379.
[30]	赵敏华, 李玲燕, 赵坤 ,等. 一种水下无线传感器网络节点的三维部署算法[J]. 传感器与微系统, 2015,34(12): 138-141,145.
	ZHAO M H , LI L Y , ZHAO K ,et al. A three-dimensional deployment algorithm for underwater wireless sensor networks node[J]. Transducer and Microsystem Technologies, 2015,34(12): 138-141,145.