基于改进蚁群算法的无线传感器网络路由的研究

《基于改进蚁群算法的无线传感器网络路由的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、１ｉ＇－，＼ｖ＞学校代码：１０２２５学号：Ｓ１６４０４－．■■．－．学侄冷文－－－．ｖ．’．、＞１ｔ基于改进蚁群算法的无线传感器网络路由的研究李襄指导教师姓名：戴天化教授东北林业大学申请学位级别；硕±学科专业：林业工程自动化论文提交凸期；２０１６年４月论文答辩日期；２０１食年６月授予学位单位；东北林业大学授予学位日期；２０１６年６月答辩委员会主席；：论义评阅人：：．．．．，＇１．＇．．：；心．＇；片ｙ．．＇：ｉ＇－心Ｖｒ？■＊

2、Ｉ■■．．．．．’■－．Ｖ＞ＶＶ．．．，ｒＶ巧皆＇．？Ｖ心又？？．Ｖ．．．．．＇巾．’．式－片科ｖ．．社．１０２２学校代码：５学号；Ｓ１６４０４学化冷丈基于改进蚁群算法的无线传感器网络路由的研究李灵指导教师姓名：戴天虹教授东北林业大学：申请学位级别：硕±学科专业林业工程自动化论文提交日期；２０１６年４月论文答辩日期；２０１６年６月授予学位单位：东北林业大学授予学位日期：２０１６年６月答辩委员会主席：论文评阔人：ＵｎｉｖｅｒｓｉｔｙＣｏｄｅ：１０２２５Ｒｅｇｉｓｔ

3、ｅｒＣｏｄｅ：Ｓ１６４０４ＤｉｓｓｅｒｔａｔｉｏｎｆｏｒｔｈｅＤｅｇｒｅｅｏｆＭａｓｔｅｒＴ，ｈｅＲｅｓｅａｒｃｈｏｆＷｉｒｅｌｅｓｓＳｅｎｓｏｒＮｅｔｗｏｒｋｓＲｏｕｔｉｎＢａｓｅｄｏｎＩｍｒｏｖｅｄＡｎｔＣｏｌｏｎＡｌｏｒｉｔｈｍｇｐｙｇＣａｎｄｉｄａｔｅ：ＬｉＨａｏＳｕｐｅｒｖｉｓｏｒ：Ｐｒｏｆ．ＤａｉＴｉａｎｈｏｎｇＡｓｓｏｃｉａ化Ｓｕｅｒｖｉｓｏｒ：ｐＡｃａｄｅｍｉｃＤｅｇｒｅｅＡｐｐｌｉｅｄｆｏｒ：ＭａｓｔｅｒｏｆＥｎｇｉｎｅｅｒｉｎｇＳｅｃｉａｌｉｔ：ＦｏｒｅｓｔｒＥｎｉｎ

4、ｅｅｒｉｎＡｕｔｏｍａｔｉｏｎｐｙｙｇｇＤａ化ｏｆＯｒａｌＥｘａｍｉｎａｔｉｏｎ：Ｊｕｎｅ，２０１６Ｕｎｉｖｅｒｓｉｔ：Ｎｏｒｔｈｅａ巧ＦｏｒｅｓｔｒＵｎｉｖｅｒｓｉｔｙｙｙ摘要摘要ｒｅｓｏｒｅｗｏｓ）ｌｅｓｓＳｅｎＮｔｒｋｓＷＳＮ无线传感器网络（Ｗｉ，由大量的微型传感器组成，Ｗ一无线通信的方式进行数据的发送和接收。无线传感器网络是种自组织网络，数据从源节点Ｗ单跳或多跳的方式发送到Ｓｉｎｋ节点。该网络已经广泛应用在军事、医疗、建。，筑、林业中，有着广阔的发展前景由于传感器节点能量有限无法进行能量的补充和电源的更换，在进行路

5、由协议的建立时，传统的路由协议难Ｗ满足实际需求。为了减少网络中的能耗、均衡节点能量、适应环境动态变化，本文在蚁群算法的基础上，改进蚁群算法来优化无线传感器网络路由协议。本文算法通过对整个网络区域分割引导妈蚁进行有向性转发，使传感器在转发数据时能够向着Ｓｉｎｋ节点的方向转发，防止出现节点盲目转发导致的节点能量浪费，有效地均衡节点能量。另外，结合节点剩余能量评估函数与信息素引导妈蚁转发，实现能量的高效和均衡。除此之外，为防止出现某条路径上耗能过快导致路径的失效，通过两次，研究妈蚁节点更新与转发规则路径寻优算法决定路径的优劣程度；在此之上，通过寻优过程中留

6、下的信息素，引导剩余妈蚁选择该条最优路径，Ｗ较少的迭代次数获得较好的性能。本文利用ＮＳ２工具来对改进的蚁群算法进行仿真，并且将仿真结果和洪泛算法Ｗ。＞及ＥＥＡＢＲ算法的仿真结果进行比较分析通过对比可１＾１得出，改进的蚁群算法在减少一能量消耗、均衡节点能量和延长网络有效时间上有着定的优越性。关键词无线传感器网络；路由协议；蚁群算法；最优路径；能量均衡－－１Ａｂｓｔｒａｃｔ乂ｂｓｆｒａｃｔｅｅ巧ｓｅｎｓｏｒ－ｎｅｗｏｒｋｓｒｅｌｅｓｓｓｏｒｏｒｋｓｂ江ｌａｒｅ打ｕｅｒｏｆｍｉｃｒｏＷｉｉｒｌｔＷｉＳｅｎＮｅｔｗｓＷＳＮｍｂ

7、（，）ｙｇ＊ｓｅｎｓｏｒｓｂｗａｏｆｗｉｒｅｌｅｓｓｃｏｍｍｕｎｉｃａｔｉｏ打ｓ化ｓｅｎｄａｎｄｉｅｃｅｉｖｅｄａｔａ．Ｓｅｎｄａｗｉｒｅｌｅｓｓｓｅｎｓｏｒ，ｙｙｎｅｔｗｏｒｋ－ｅｉｓａｓｅｌｆｏｒａｎｉｚｉｎｎｅｔｗｏｒｋｄａｔａｆｒｏｍｔｈｅｓｏｕｒｃｅｎｏｄｅ１：０ａｓｉｎｌｅｏｒｍｕｌｔｉｌｈｏｓｔｏｇｇ，ｇｐｐＳｉｎｋｎｏｄｅ．Ｔｈｅｎｅｔｗｏｒｋｈａｓｂｅｅ打ｗｉｄｅｌｙｕ