基于蚁群算法的无线传感器网络节点定位算法研究

【摘要】无线传感器网络(WSN)是由大量传感器节点以自组织方式组成的一个监控系统,可以对目标区域的信息进行实时地监控和处理,应用十分广泛。对于大多数WSN来说,未知节点所感知的信息时没有意义的,我们必须了解无线传感器网络中各个节点的位置信息。因此,节点定位在无线传感器网络应用中起着至关重要的作用。目前,节点定位已经成为学术界研究的热点问题。节点定位算法主要分为基于测距(Range-based)定位算法和无需测距(Range-free)定位算法。基于测距定位算法需要给节点配置额外的硬件设备来完成相应的测距任务,该类算法定位的结果精度高,但是增加了网络的成本和能量消耗,影响网络的使用寿命；相比较而言,无需测距定位算法实现起来更加简单方便一些,该类算法不需要额外的硬件设备,通过节点间的通信大致估算出未知节点的位置,但是定位精度不如基于测距定位算法。蚁群算法(ACO)作为人工智能的一个分支,在处理组合优化问题时有较好的效果。本文通过对节点定位问题进行相应的转化,把节点定位问题变成函数优化问题,将蚁群算法应用在节点定位问题上,提出了基于蚁群算法的节点定位算法(ACOL)。由于蚁群算法自身的局限性,容易导致算法早熟或收敛速度过慢。在基本蚁群算法的基础上,我们进行了相应的改进,提出了自适应蚁群算法(AACO),并将该算法应用在节点定位问题上,形成了基于自适应蚁群算法的节点定位算法(AACOL)来避免算法早熟或收敛过慢。最后本文采用MATLAB进行仿真实验,在相同的实验环境下比较了DV-Hop算法、ACOL算法和AACOL算法的定位精度。实验结果表明,ACOL算法和AACOL算法较DV-Hop算法定位精度更高,AACOL算法比ACOL算法结果更加稳定,收敛速度更快。
【作者】谢松；
【导师】张清国；
【作者基本信息】华中师范大学，计算机软件与理论，2014，硕士
【关键词】无线传感器网络；节点定位；蚁群算法；DV-hop算法；自适应；

【参考文献】
[1]孙忠.基于大涡模拟方法的数值风洞技术与应用研究[D].西安建筑科技大学,结构工程,2013,硕士.
[2]蔡佳利.桥梁与建筑组合结构体系设计及静力分析[D].西南交通大学,桥梁与隧道工程,2014,硕士.
[3]刘红.我国土地征用问题研究[D].首都经济贸易大学,区域经济学,2004,硕士.
[4]乔舒琪.侬智高跨国崇拜研究[D].广西民族大学,中国少数民族史,2013,硕士.
[5]郑德帅.基于电液比例控制的机电装备数字化加载实验系统研究[D].西安建筑科技大学,机械电子工程,2013,硕士.
[6]董金娜.当代流行歌曲的情爱叙事研究[D].湖南科技大学,中国语言文学,2013,硕士.
[7]潘伟光.基于主动学习机制的声学模型扩充方法[D].哈尔滨工业大学,计算机技术,2014,硕士.
[8]刘彦林.电子商旅及报账系统设计与实施研究[D].天津大学,项目管理,2013,硕士.
[9]季子力.政府对官方非营利组织的治理模式研究[D].华中农业大学,社会学,2014,硕士.
[10]林林.电磁流量计安装条件影响研究[D].天津大学,控制工程,2013,硕士.
[11]李兴根.高效液相色谱法测定食品中的酚类抗氧化剂[D].南京农业大学,食品工程,2012,硕士.
[12]朱森柱,储路宝.频敏变阻器绕组烧坏原因分析和改进措施[J].冶金自动化,1986,06:53-55.
[13]何强.昭觉彝族小学汉语教学研究[D].西南大学,民族教育学,2013,硕士.
[14]李福源.主动锁模掺铒光纤环形腔激光器的理论研究[D].北京交通大学,光通信与移动通信,2013,硕士.
[15]李胤渊.桥台局部冲刷的影响因素研究[D].北京交通大学,2014.
[16]常芳.第二语言学习中的显性学习方式[D].吉林大学,英语语言文学,2004,硕士.
[17]孟宇.后殖民翻译理论视角下《中庸》英译文本研究[D].山东大学,英语语言文学,2013,硕士.
[18]陈智罡.数据挖掘中的关联规则和序列模式[J].喀什师范学院学报,2002,03:75-78.
[19]沈毅.中国上市公司管理层收购的法律思考[D].华东政法学院,法律,2004,硕士.
[20]高春亮,毛丰付,余晖.激励机制、财政负担与中国医疗保障制度演变——基于建国后医疗制度相关文件的解读[J].管理世界,2009,04:66-74.
[21]谢青.基于不同维度纳谏材料构筑第三代电化学生物传感器的研究[D].北京化工大学,2011.
[22]程安顺.城市综合体项目风险评估研究[D].浙江理工大学,企业管理,2013,硕士.
[23]易晓慧.关于大学新生英语自主学习的研究[D].华中师范大学,学科教学,2014,硕士.
[24]崔广辉.聚酰亚胺薄膜表面无机纳米粒子功能化制备及其性能研究[D].北京化工大学,化学,2013,硕士.
[25]孙宝骏,吴凡,许广昀,陈磊,徐志伟,赵亚娣,王航,张斌.氧化石墨烯薄膜的自组装制备与伽玛射线辐照还原[J].辐射研究与辐射工艺学报,2013,06:26-31.
[26]邹博.区域产业结构生态化研究[D].西安财经学院,产业经济学,2013,硕士.
[27]赵文斌.新生代农民工城市化问题研究[D].河北科技大学,马克思主义基本原理,2012,硕士.
[28]王海波.三种紫色土塘泥的土壤酶活性动态研究[D].西南大学,水产养殖,2013,硕士.
[29]王大海.数控机床液压回路常见故障分析及排除[J].电子测试,2014,21:101-102.
[30]刘晓臣.基于数值模拟的洱海和兴凯湖富营养化控制研究[D].华东师范大学,生态学,2013,硕士.
[31]菲菲.县域农村居民点用地整治研究[D].吉林大学,土地资源管理,2014,硕士.
[32]朱姝.基于企业生命周期视角下企业盈余管理的实证研究[D].重庆工商大学,会计学,2014,硕士.
[33]贺晓寒.高利借贷行为的刑法规制问题研究[D].南京大学,刑法学,2013,硕士.
[34]丁宁.基于测试管理软件的测试平台软件架构技术研究[D].中北大学,测试计量技术及仪器,2014,硕士.
[35]李新燕.E-反演半群的若干研究[D].兰州理工大学,基础数学,2014,硕士.
[36]徐洪霞.蒜氨酸检测方法及提取分离工艺研究[D].合肥工业大学,农产品加工及贮藏工程,2004,硕士.
[37]邹朝晖,杨其芳.中国西部城市核心区域无线网络解决方案[J].现代电信科技.2002(10)
[38]彭磊.一款增益可调AB类音频功放的设计与实现[D].电子科技大学,电子与通信工程（专业学位）,2012,硕士.
[39]曹辉,蔡颖,朱善君.数据仓库技术在电力系统中的应用[J].华北电力技术,2001,03:44-46+54.
[40]王嫱.天津科技金融服务体系建设研究[D].天津财经大学,金融学,2012,硕士.
[41]程亚兵.精密交叉圆柱滚子转盘轴承刚性分析[D].河南科技大学,精密仪器及机械,2014,硕士.
[42]周翔.西天山早石炭世大哈拉军山组火山岩特征及构造背景研究[D].中国地质大学（北京）,构造地质学,2013,硕士.
[43]刘军.配电网智能优化规划平台的算法研究与应用[D].华北电力大学（北京）,2008.
[44]刘余香.律师执业机构合伙人（成员）有限责任初探[D].吉林大学,诉讼法学,2004,硕士.
[45]王金.基于C++Builder的系统可靠性信息采集处理软件设计[D].兰州大学,核能与核技术工程,2012,硕士.
[46]田浩.环境民事公益诉讼若干问题研究[D].贵州民族大学,法律,2013,硕士.
[47]热沙来提汗·买买提.化学及生物处理对棉花秸秆消化性改善效果研究[D].新疆农业大学,草业（专业学位）,2012,硕士.
[48]曾艳婷.几类平面脉冲微分系统的定性研究[D].杭州师范大学,应用数学,2013,硕士.
[49]林如泰.农村文化市场的政府监管研究[D].湘潭大学,公共管理,2011,硕士.
[50]方洪全,曾勇.对银行信用风险评价体系的比较[J].系统工程理论方法应用,2004,03:214-217+221.