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