基于改进蚁群算法传感器无线路由算法-计算机技术专业论文.docxVIP

第一章 绪论 1 第一章 绪论 1. 1 选题背景 无线传感网络的路由协议是目前研究热点之一。无线传感器网络融合了传感 器技术、嵌入技术和网络通信技术等当今众多热门技术, 其发展已被国务院写入了 《国家中长期科学和技术发展规划纲要( 2006- 2020) 》, WSN将离我们越来越近。正 是由于无线传感器网络潜在的巨大应用前景，世界上许多发达国家，特别是美国， 正在大力开发传感器网络的先进技术，进行各种实际应用的演示验证试验。I EEE 正在努力推进无线传感器网络的应用和发展，美国的《技术评论》杂志在论述未 来新兴十大技术时，更是将无线传感器网络列为第一项未来新兴技术，美国商业 周刊和MI T技术评论在预测未来发展的报告中，分别将无线传感器网络列为21世纪 最有影响的21项技术和改变世界的2l 大技术之一。传感器网络、塑料电子学和仿 生人体器官又被称为全球未来的三大高科技产业。 我国现代意义的无线传感器网络及其应用研究几乎与发达国家同步启动[ 1] ， 首次正式出现与 1999 年中国科学院《知识创新工程试点领域方向研究》的“信息 与自动化领域研究报告”中，作为该领域提出的五大重大项目之一。随着知识创 新工程试点工作的深入，2001 成立了微系统研究与发展中心。哈尔滨工业大学、 清华大学、北京邮电大学等院校在国内较早的开展了传感器网络的研究，并陆续 有许多院校和科研机构加入到该领域的研究中来。作为一门新兴技术，国内与国 际水平在无线传感器网络的研究方面的差距并不大，及时开展这项对人类未来生 活影响深远的前沿科技的研究，对整个国家的社会、经济将有重大的战略意义。 无线传感器网络具有十分广阔的应用前景，在军事国防、工农业、城市管理、 生物医疗、环境监测、抢险救灾、防恐反恐、危险区域远程控制等许多领域都有 重要的科研价值和巨大实用价值，己经引起了世界许多国家军界、学术界和工业 界的高度重视，并成为进入 2000 年以来公认的新兴前沿热点研究领域，被认为是 将对二十一世纪产生巨大影响力的技术之一。 1. 2 研究内容及意义 无线传感器网络是当前国际上备受关注的、由多学科高度交叉的新兴前沿研 究热点领域。它是一种无基础设施的无线网络，是由部署在监测区域内的大量的 廉价微型传感器节点组成，传感器节点由电池提供能量，通过无线通信方式形成 的一个多跳的自组织的网络系统。它综合了传感器技术、嵌入式计算技术、分布 2 基于改进蚁群算法的传感器无线路由算法 式信息处理技术和无线通信技术，能够协作地实时监测、感知和采集网络分布区 域内的各种环境或监测对象的信息，并对这些数据进行处理，获得详尽而准确的 信息，传送到需要这些信息的用户。WSN有着广泛而有价值的应用领域，比如水工 建筑物安全监测，大型工程建筑物的运行安全，结合现代监测理论及WSN技术，布 置节点实现无人值守，为设计施工及时反馈信息，对减轻观测的劳动强度，提高 安全监控的技术水平，具有重大的社会经济效益和应用价值。而在个人通信和接 入网等方面的应用则具有良好的商业前景。因此，对WSN网络技术的研究既有重要 的社会意义又蕴含着潜在的经济价值。 针对无线传感器网络的特点，已提出了许多相关的路由协议，如DD，LEACH， TEEN，PEGASI S和GI TDC等。为延缓传感器网络寿命，提出了许多路由协议，主要 考虑能耗因素。蚂蚁具有找到蚁穴与食物源之间最短路径的能力，具有自适应性、 鲁棒性及本质上的并行性等许多特点，受此启发提出改进的蚁群算法用于解决无 线传感网络能耗问题。该算法在对LEACH算法改进的基础上，根据节点能量选举簇 头，并将改进的蚁群算法与簇间路由机制相结合来改进性能。该算法主要的目标 是降低系统的能量消耗，延长网络的生命周期。最后，本文利用NS2仿真工具对该 算法进行仿真实验，以评价算法的性能。 1. 3 论文主要章节内容 第一章说明选题的背景、以及研究的主要内容和论文的结构。 第二章分析了传感器网络无线传感器网络的概念、体系结构及特点。 第三章分析了无线传感器网络路由协议，以及对 LEACH 算法出现的问题分析。 第四章介绍蚁群算法的概念及特点，改进蚁群算法，改进了的蚁群算法用于 无线传感器网络的优势。 第五章描述了蚁群算法解决传感器网络路由问题，并详细描述了关键技术的 具体实现方法。 第六章给利用 NS2 仿真工具对 LEACH 算法和本算法进行仿真实验及比较。 PAGE 3第二章 PAGE 3 第二章 无线传感器网络概述 PAGE 4基于改进蚁群算法的传感器无线路由算法 PAGE 4 基于改进蚁群算法的传感器无线路由算法 第二章 无线传感器网络概述 2. 1 无线传感器网络概念 我们可以如下定义传感器网络：传感器网络