基于蚁群优化的zigbee路由算法研究_学士学位论文.doc

哈尔滨远东理工学院
学士学位论文
题目: 基于蚁群优化的zigbee路由算法研究
分院: 工学院
专业: 电子信息工程
二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日
指导教师意见与要求:
签字:
年月日
主任意见:
签字:

年月日
摘要
无线传感器网络(Wireless work, WSN)是由大量具有通信与计算能力的微小传感器路由节点以多跳通信、自组织的方式形成的分布式无线网络。传感器节点只能和其邻居节点通信,其计算能力、存储能力和通信能力都十分有限。无线传感器网络广泛应用于军事领域、环境监测、医疗健康等领域,具有重要的实用价值。由于无线传感器网络中的传感器节点能量受限,因此,有效节约并且均衡网络的能量消耗就成了研究传感器网络路由算法的关键因素。
本文提出了一种基于蚁群优化的ZigBee路由算法,该算法很好地利用了蚁群算法的自适应性,结合蚁群算法和无线传感网络中ZigBee技术的结构和特点,并根据蚂蚁寻径与路由传输数据节点的相似性,采用该算法提高网络的确定性服务质量,提高网络路由节点的平均寿命,寻求网络中任一俩个节点的最优路径,提高数据包成功发送速度,同时平衡网络带宽、时延节省费用,并对他们进行限制以保证在网络出现过载拥堵情况时,重要数据不受延迟或丢弃。蚁群算法显示出它在无线传感器网络路由方面的优势。
关键词:蚁群优化(ACO);ZigBee技术;路由;网络寿命
Abstract
Wireless work is a wireless Ad work consisting of numerous tiny sensor nodes by multi-munication and anization, which munication puting capability. The sensor node can munication with neighbor nodes, and puting capability, storage capacity munication ability are limited. WSN is widely used in military, environment monitoring, medical and health services and so on, and it has great practical and scientific values. Because of the limited energy of sensor nodes in the WSN, therefore, the key factor of routing algorithm in the WSN will be to save efficiently