Nodes deployment strategy for underwater wireless sensors networks based on grids

Kai ZHOU

doi:10.11959/j.issn.1000-0801.2018266

您当前的位置：

首页 >

文章列表页 >

Nodes deployment strategy for underwater wireless sensors networks based on grids

research and development | 更新时间：2024-06-05

- Nodes deployment strategy for underwater wireless sensors networks based on grids
- Telecommunications Science Vol. 34, Issue 11, Pages: 48-58(2018)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2018266
  CLC： TP393
- Published Online：2018-11，
  
  Published：20 November 2018
- 稿件说明：
移动端阅览
Kai ZHOU. Nodes deployment strategy for underwater wireless sensors networks based on grids[J]. Telecommunications science, 2018, 34(11): 48-58.
DOI：

Kai ZHOU. Nodes deployment strategy for underwater wireless sensors networks based on grids[J]. Telecommunications science, 2018, 34(11): 48-58. DOI： 10.11959/j.issn.1000-0801.2018266.

摘要

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

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.

关键词

Keywords

references

蒋鹏 , 冯洋 , 吴锋 , 等 . 果蝇启发的水下传感网部署算法 [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 .

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 .

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 .

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 .

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 .

黄艳 , 梁静 , 于海斌 , 等 . 一种高效覆盖的水下传感器网络部署策略 [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 .

张聚伟 , 刘亚闯 , 杨挺 , 等 . 基于模糊数据融合的水下传感器网络节点部署策略 [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 .

罗强 , 潘仲明 . 一种小规模水下无线传感器网络的部署算法 [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 .

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 .

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 .

胡炜 , 曾斌 . 基于遗传退火算法的水下传感器部署优化方法 [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.

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 .

SANAY A , NAVIMIPOUR N . Deployment strategies in the wireless sensor network:a comprehensive review [J ] . Computer Communications , 2016 : 1 - 16 .

王军 , 倪雪莉 , 程勇 , 等 . 基于网格划分和虚拟力的水下传感器网络部署策略 [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.

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 .

AHELIL A , BEGHDAD R . ESA:an efficient self-deployment algorithm for coverage in wireless sensor networks [J ] . Procedia Computer Science , 2016 ( 98 ): 40 - 47 .

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 .

SIMONE S , KEN G . MobiBar:an autonomous deployment algorithm for barrier coverage with mobile sensors [J ] . Ad Hoc Networks , 2017 ( 54 ): 111 - 129 .

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 .

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 .

李鑫滨 , 高梦玲 , 闫磊 , 等 . 一种负载均衡且能量高效的水下传感网络分簇协议 [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 .

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

彭舰 , 洪昌建 , 刘唐 , 等 . 基于分层的水下传感器网络路由策略 [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 .

王静 , 陈建峰 , 张立杰 , 等 . 水下无线传感器网络 [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 .

张颖 , 孙宏梁 , 季常刚 , 等 . 基于深度和能量的水下三维传感器网络分簇路由算法 [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 .

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 .

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 .

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 .

DEJEY N K . Void handling using Geo-opportunistic routing in underwater wireless sensor networks [J ] . Computers ＆ Electrical Engineering , 2017 ( 64 ): 365 - 379 .

赵敏华 , 李玲燕 , 赵坤 , 等 . 一种水下无线传感器网络节点的三维部署算法 [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.

Views

775

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on control strategy of bidirectional DC-DC converter based on improved genetic algorithm

Task urgency-based resource allocation algorithm in industrial Internet of things

Research on POI quality prediction based on KPCA-GA-BP neural network

A genetic algorithm based method of optimizing dispersion matrix for RDSM system

Virtual machine scheduling model based on Shapley value modified genetic algorithm in cloud computing

Related Author

ZHOU Hongxi

LIU Yang

CHEN Zhuaixia

GAO Feifan

LI Can

CHEN Can

LI Li

ZHUO Sai

Related Institution

State Grid Information & Telecommunication Co., Ltd.

Advanced Network and Intelligent Connection Technology Key Laboratory of Chongqing Education Commission of China

Chongqing Key Laboratory of Ubiquitous Sensing and Networking

School of Communications and Information Engineering, Chongqing University of Posts and Telecommunications

Chongqing Branch of China Mobile Communications Group Design Institute Co., Ltd.

⁰