学士学位论使用文--基于蚁群优化的zigbee路由算法研究初版.doc

哈尔滨远东理工学院 学士学位论文 题 目： 基于蚁群优化的zigbee路由算法研究 姓 名： 崔继鹏 分　　院： 工学院 专　　业： 电子信息工程 学 号： 指导教师： 郑灿香 二0 年 月 日 毕业设计（论文）评语及成绩 一、指导教师评语： 是否同意参加答辩： 指导教师签字： 20 年 月 日 二、评阅人评语： 是否同意参加答辩： 评阅教师签字： 20 年 月 日 三、答辩委员会评语： 是否建议授予学士学位： 答辩委员会成员签字：1、 2、 3、 4、 5、 6、 7、 8、 9、 20 年 月 日 四、答辩委员会主任单位 答辩委员会主任职称 答辩委员会主任签字 20 年 月 日 五、毕业设计（论文）成绩： 学生所在分院盖章： 20 年 月 日 哈尔滨远东理工学院 毕业设计（论文）任务书 学生姓名 崔继鹏 学 号 分 院 工学院 专 业 电子信息工程 任务起止时间： 2012 年 12 月 10 日 至 2013 年 5 月 31 日 毕业设计（论文）题目： 基于蚁群优化的zigbee路由算法研究 毕业设计（论文）工作内容： 本文提出了一种基于蚁群优化的ZigBee路由算法，该算法很好地利用了蚁群算法的自适应性，结合蚁群算法和无线传感网络中ZigBee技术的结构和特点，并根据蚂蚁寻径与路由传输数据节点的相似性，采用该算法提高网络的确定性服务质量，提高网络路由节点的平均寿命，寻求网络中任一俩个节点的最优路径，提高数据包成功发送速度，同时平衡网络带宽、时延节省费用，并对他们进行限制以保证在网络出现过载拥堵情况时，重要数据不受延迟或丢弃。蚁群算法显示出它在无线传感器网络路由方面的优势。无线传感器网络（Wireless Sensor Network, WSN）是由大量具有通信与计算能力的微小传感器路由节点以多跳通信、自组织的方式形成的分布式无线网络。传感器节点只能和其邻居节点通信，其计算能力、存储能力和通信能力都十分有限。无线传感器网络广泛应用于军事领域、环境监测、医疗健康等领域，具有重要的实用价值。由于无线传感器网络中的传感器节点能量受限，因此，有效节约并且均衡网络的能量消耗就成了研究传感器网络路由算法的关键因素。 本文提出了一种基于蚁群优化的ZigBee路由算法，该算法很好地利用了蚁群算法的自适应性，结合蚁群算法和无线传感网络中ZigBee技术的结构和特点，并根据蚂蚁寻径与路由传输数据节点的相似性，采用该算法提高网络的确定性服务质量，提高网络路由节点的平均寿命，寻求网络中任一俩个节点的最优路径，提高数据包成功发送速度，同时平衡网络带宽、时延节省费用，并对他们进行限制以保证在网络出现过载拥堵情况时，重要数据不受延迟或丢弃。蚁群算法显示出它在无线传感器网络路由方面的优势。 关键词：蚁群优化(ACO)；ZigBee技术；路由；网络寿命 Abstract Wireless Sensor Network is a wireless Ad hoc network consisting of numerous tiny sensor nodes by multi-hop commu