基于蚁群优化的zigbee路由算法研究.doc

哈尔滨远东理工学院

学士学位论文

题目：基于蚁群优化的zigbee路由算法研究
姓名：崔继鹏
分院：工学院
专业：电子信息工程
学号：09030201
指导教师：郑灿香

二0年月日
毕业设计（论文）评语及成绩

一、指导教师评语：

是否同意参加答辩：

指导教师签字：

20年月日
二、评阅人评语：

是否同意参加答辩：

评阅教师签字：

20年月日
三、答辩委员会评语：

是否建议授予学士学位：

答辩委员会成员签字：1、2、3、

4、5、6、

7、8、9、

20年月日四、答辩委员会主任单位
答辩委员会主任职称
答辩委员会主任签字

20年月日
五、毕业设计（论文）成绩：

学生所在分院盖章：20年月日哈尔滨远东理工学院
毕业设计（论文）任务书
学生姓名崔继鹏学号09030201分院工学院专业电子信息工程任务起止时间：2012年12月10日至2013年5月31日毕业设计（论文）题目：
基于蚁群优化的zigbee路由算法研究毕业设计（论文）工作内容：
本文提出了一种基于蚁群优化的ZigBee路由算法，该算法很好地利用了蚁群算法的自适应性，结合蚁群算法和无线传感网络中ZigBee技术的结构和特点，并根据蚂蚁寻径与路由传输数据节点的相似性，采用该算法提高网络的确定性服务质量，提高网络路由节点的平均寿命，寻求网络中任一俩个节点的最优路径，提高数据包成功发送速度，同时平衡网络带宽、时延节省费用，并对他们进行限制以保证在网络出现过载拥堵情况时，重要数据不受延迟或丢弃。蚁群算法显示出它在无线传感器网络路由方面的优势。毕业设计（论文）进度安排：
1、查阅中外文文献资料，写出文献综述阶段：

2012年12月10日——2013年1月10日

2、调查、设计、实验、研究阶段：

2013月1月11日——2013年3月31日

3、设计（论文）撰写与整理阶段：

2013年4月1日——2013年5月31日

指导教师意见与要求：

签字：

年月日
主任意见：

签字：

年月日哈尔滨远东理工学院学士学位论文
-PAGE\*MERGEFORMATIV-
摘要
无线传感器网络（WirelessSensorNetwork,WSN）是由大量具有通信与计算能力的微小传感器路由节点以多跳通信、自组织的方式形成的分布式无线网络。传感器节点只能和其邻居节点通信，其计算能力、存储能力和通信能力都十分有限。无线传感器网络广泛应用于军事领域、环境监测、医疗健康等领域，具有重要的实用价值。由于无线传感器网络中的传感器节点能量受限，因此，有效节约并且均衡网络的能量消耗就成了研究传感器网络路由算法的关键因素。
本文提出了一种基于蚁群优化的ZigBee路由算法，该算法很好地利用了蚁群算法的自适应性，结合蚁群算法和无线传感网络中ZigBee技术的结构和特点，并根据蚂蚁寻径与路由传输数据节点的相似性，采用该算法提高网络的确定性服务质量，提高网络路由节点的平均寿命，寻求网络中任一俩个节点的最优路径，提高数据包成功发送速度，同时平衡网络带宽、时延节省费用，并对他们进行限制以保证在网络出现过载拥堵情况时，重要数据不受延迟或丢弃。蚁群算法显示出它在无线传感器网络路由方面的优势。

关键词：蚁群优化(ACO)；ZigBee技术；路由；网络寿命

Abstract
WirelessSensorNetworkisawirelessAdhocnetworkconsistingofnumeroustinysensornodesbymulti-hopcommunicationandself-organization,whichhavecommunicationandcomputingcapability.Thesensornodecanonlycommunicationwithneighbornodes,anditscomputingcapability,storagecapacityandcommunicationabilityarelimited.WSNiswidelyusedinmilitary,environmentmonitoring,medicalandhealthservicesandsoon,andithasgreatpracticalandscientificvalues.BecauseofthelimitedenergyofsensornodesintheWSN,therefore,thekeyfactorofroutingalgorithmintheWSNwillb