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

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

CLC Number:

TP393

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

Figures/Tables 10

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

Nodes deployment strategy for underwater wireless sensors networks based on grids

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 10

References 30

Related Articles 15

Metrics

Recommended 0

[1]	Lu LIU, Dan YANG, Ruijie CHEN, Jia LI, Xi ZHOU. Research on POI quality prediction based on KPCA-GA-BP neural network [J]. Telecommunications Science, 2023, 39(1): 108-116.
[2]	Kun MA, Lingyu XU, Xiaoping SHEN, Zhicheng GONG, Jianping LAN, Shuangxi CHEN, Jun QIAN. Virtual machine scheduling model based on Shapley value modified genetic algorithm in cloud computing [J]. Telecommunications Science, 2022, 38(12): 1-10.
[3]	Peng ZHANG, Xiaoping JIN, Dongxiao CHEN. A genetic algorithm based method of optimizing dispersion matrix for RDSM system [J]. Telecommunications Science, 2022, 38(12): 46-55.
[4]	Xiaoping JIN, Jiayu LIU, Chen JIANG, Qiang GUO. Joint optimization of dispersion matrix and 3D constellation for STSK system based on improved genetic algorithm [J]. Telecommunications Science, 2021, 37(9): 86-94.
[5]	Xiaohui YAO,Qing LI,Kunkun SUN. A domain adaptive hybrid genetic algorithm and its verification in security service function chain orchestration [J]. Telecommunications Science, 2020, 36(5): 16-24.
[6]	Wenyu HU,Wenju WANG. Empirical research on the diffusion effect of ICT innovation diffusion and prediction in China [J]. Telecommunications Science, 2020, 36(1): 66-76.
[7]	Yaguan QIAN,Xiaohui GUAN,Shuhui WU,Bensheng YUN,Dongxiao REN. An approach of Bagging ensemble based on feature set and application for traffic classification [J]. Telecommunications Science, 2018, 34(4): 41-48.
[8]	Chang CAI,Yafang WANG,Bingmei MIAO,Hui JIANG. Dynamic spectrum allocation for cognitive radio sensor networks based on improved genetic algorithm [J]. Telecommunications Science, 2017, 33(8): 85-93.
[9]	Heng ZHOU,Zhixian CHANG,Wujun YANG,Juan GUO. An orchestration algorithm of 5G network slicing [J]. Telecommunications Science, 2017, 33(8): 130-137.
[10]	Guoling ZHANG. An emotional neural network based approach for wind power prediction [J]. Telecommunications Science, 2017, 33(3): 168-172.
[11]	Xiaoan BAO,Xue WEI,Lei CHEN,Guoheng HU,Na ZHANG. Load balancing method of service cluster based on mean-variance [J]. Telecommunications Science, 2017, 33(1): 1-8.
[12]	Qing SHEN,Yunliang JIANG,Zhangguo SHEN,Jungang LOU. Test case minimizing based on combination chaos genetic algorithm [J]. Telecommunications Science, 2016, 32(6): 93-102.
[13]	Panxing LI,Jing WANG. PCI planning method based on genetic algorithm in LTE network [J]. Telecommunications Science, 2016, 32(3): 147-152.
[14]	Xinbin LI,Mengling GAO,Lei YAN. A load balanced and energy efficient underwater clustering protocol for UWSN [J]. Telecommunications Science, 2016, 32(11): 42-49.
[15]	Juan Meng,Li Hong,Yanan Li,Zhiming Han,Lili Guo. An Interference Links Selection Method Based on Genetic Algorithm [J]. Telecommunications Science, 2015, 31(9): 137-142.