期刊文献+

基于遗传退火算法的水下传感器部署优化方法 被引量:1

An Optimization Method of Underwater Sensors Deployment Based on Genetic and Anneal Algorithm
下载PDF
导出
摘要 水下传感器部署是构建水下传感器网络从而对重点海域可能的敌方水下入侵行为进行监测预警的关键环节。利用a-hoc网络中经典网格拓扑结构对传感器节点部署进行规划。分析水声环境复杂性,采用Urick的声纳效能系列公式,将节点穿透网格单元的信号强度转化为适应度,运用遗传退火算法对传感器节点部署进行优化,有效提高了部署区域的适应度值,进而提升了整体网络性能。通过Matlab仿真验证了混合算法的可行性和优越性。 The deployment of underwater sensors is the key link for establishing an underwater sensor network ,which will be used for detecting and early warning the invasion from enemies underwater .The topological structure of the mesh from the classic a‐hoc network is used for deploying sensors .The complexity of the underwater acoustic environment is ana‐lyzed and a series of formulas of sonar performance from Urick's are used .By this way ,the signal excess of grid cells can be transmitted to the value of fitness .Then ,genetic and anneal algorithm is used to optimize the deployment of sensors ,which can effectively improve the fitness value of deployment area and further improve the overall underwater network performance . The feasibility and superiority of genetic and anneal algorithm are verified through the simulation by Matlab .
作者 胡炜 曾斌
出处 《舰船电子工程》 2015年第11期22-25,97,共5页 Ship Electronic Engineering
基金 湖北省基金项目:稀疏动态水下传感器网络优化部署(编号:2011CDD051)资助
关键词 部署 网格拓扑结构 信号强度 适应度 遗传退火算法 deployment topological structure of the mesh signal intensity fitness genetic and anneal algorithm
  • 相关文献

参考文献10

  • 1赵小敏,毛科技,何文秀.感测范围不规则情况下无线传感器网络节点部署算法[J].软件学报,2012,29(15):59-68.
  • 2Linfeng Liu,Ningshen Zhang,Ye Liu.Reasearch on Arichitecture for Reconfigurable Underwater Sensor Networks[C]//Proc of IEEE Conf on Networking Sensing and Control.Arizona:IEEE,2005:831-834.
  • 3E.F.Golen,N.Shenoy,B.I.Incze.Underwa-terSensor Field Design Using Game Theory[C]//Mili-tary Communications Conference,Orlando,FL,2007(19):188-199.
  • 4Ptan,J.Kurose,B.N.Levine.A Survey of Practical Issues in Underwater Networks[J].WUW Net,2006(6):17-24.
  • 5R.J.Urick.Principle of Underwater Sound,3rd Edition,Peninsula Publishing,Los Altos,CA,1983:108-117.
  • 6Erick F.Golen.Intelligent Deployment Strategies For Passive Underwater Sensor Networks[D].United States:Golisnano College of Compiting and Information Sciences,Rochester Institute of Technology,2009(4):323-330.
  • 7I.F.Akyildiz,D.Pompili,T.Melodia.Underwater Acoustic Sensor Networkd Research Challenges[J].Ad Hoc Networkd,2005(5):189-201.
  • 8雷英强,张善文.遗传算法工具箱及应用[M].西安:西安电子科技大学出版社,2014:37-55.
  • 9杨汉桥,林晓辉.遗传算法和模拟退火法寻优能力综述[J].机械制造与研究,2009,27(4):73-75.
  • 10M.Stoer,F.Wanger.A Simple Min-Cut Algorithm[J].Journal of the ACM,1997,44(4):585-591.

共引文献2

同被引文献11

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部