浏览全部资源
扫码关注微信
一种基于网格划分的水下传感器网络多维优化部署策略
Nodes deployment strategy for underwater wireless sensors networks based on grids
- 电信科学 2018年34卷第11期 页码：48-58
- 作者机构：
- 作者简介：
[ "周凯（1985-），男，博士，浙江工业大学讲师，主要研究方向为无线传感器网络容量建模、路由协议等。" ]
- 基金信息：
DOI：10.11959/j.issn.1000-0801.2018266
中图分类号： TP393-
网络出版日期：2018-11，
纸质出版日期：2018-11-20
- 稿件说明：
移动端阅览
周凯. 一种基于网格划分的水下传感器网络多维优化部署策略[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.
周凯. 一种基于网格划分的水下传感器网络多维优化部署策略[J]. 电信科学, 2018,34(11):48-58. DOI： 10.11959/j.issn.1000-0801.2018266.
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.
0
浏览量
775
下载量
0
CSCD
- 网络PDF下载
- XML下载
- Meta-XML下载
- BibTeX下载
- Endnote下载
- RefMan 下载
- NoteExpress下载
- NoteFirst下载
关联资源
相关文章
相关作者
相关机构
- 技术支持由北京北大方正电子有限公司提供 京ICP备09064830号-19
京公网安备11010802024621 - 本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
- Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies
- 总访问量：69777 今日访问量：7