蚁群算法在无线传感器网络中的应用综述.doc

蚁群算法在无线传感器网络中的应用综述 姓名：张梦寒 学号：201221905010 导师：刘剑飞 （河北工业大学信息工程学院，天津，300401） 摘要： 大量的具有无线通信和数据处理能力传感器器件通过一定的协议构成自组织网络-无线传感器网络。这种网络可以有效的进行传感数据收集和传输。然而由于无线传感器网络具有自身的特点比如：通信、存储和处理能力较弱，有限的能量等，使得关于无线传感器网络的路由研究成为热点。本文中对该网络的特点以及路由算法要考虑的影响因素进行了分析，然后给出蚁群优化算法在无线传感器网络路由中的应用。该路由方法易于实现、基于局部信息、将多种影响因素以信息素形式表现出来。该路由方法的自组织、动态和多路径的特性比较适合应用于无线传感器网络的路由。 关键词： 无线传感器网络；蚁群算法；路由算法；信息素大器 Abstract:With a large number of wireless communication and data processing capacity sensor device through the certain agreement constitute a self-organizing network - wireless sensor network. The network can be With effective for sensing data collection and transmission. However, due to the wireless sensor network has its own characteristics such as: communication, storage, and handling ability is weak, the limited energy, etc., make about wireless sensor network routing research become hot.In this paper the characteristics of the network and the routing algorithm to consider the influence factors of the points .Analysis, then give the ant colony optimization algorithm in the application of wireless sensor network routing. Key words: Wireless sensor network;Ant colony algorithm ;Routing algorithm;pheromone 中图分类号：TP18 文献标识码：A [1]。 为实现了减小能量消耗这个目标，一方面可以把已有的路由技术应用到无线传感器网络中，另一方面也可以设计专门适用于该网络的路由方法。例如：数据收集方法，簇方法，给每个节点分配不同任务，以数据为中心的方法。根据网络的结构，路由协议一般可以分成扁平网络和分层网络。在扁平网络中，每个节点都有相同的功能，而在分层网络中，局部的节点组成簇，簇头节点可以调整数据量的大小来达到节约能量的目的。基于位置的路由使用节点的位置信息来中继数据到目标区域。 2 无线传感器网络中路由的影响因素 （1）节点部署 传感器节点部署因应用情况而定，它影响路由协议的性能。节点部署情况分为确定部署和随机部署两种。在确定部署中，传感器被按照要求放置，数据经事先设计好的路径传输。在随机部署中，传感器被随机放置，整个网络是是一种对等方式的结构。如果整个网络中的节点分布式处理困难，那么局部节点优化成簇会是一个比较好的解决方法，它可以有效的使用能量保证网络的连接。由于传感器节点能量和带宽的限制，它们之间通常只能在比较短的距离内进行通信，因此一条路径由多跳组成。 （2）能量消耗 在无线环境下，传感器节点使用有限的能量进行计算和数据传输，因此要为这些通信和计算保证能量，而节点使用时间取决于电池的寿命。在多跳的无线传感器网络中，每个节点既是数据发送者也是数据接收者，因为能量耗尽导致节点失效会改变网络的拓扑结构，从而改变路由情况，重新组织网络路由[2]。 （3）数据报告模型 在无线传感器网络中，数据感知和报告取决于数据报告的应用和时间关键度。数据 报告可以分为时间驱动，事件驱动，查询驱动以及混合型。时间驱动模型适用于对周期性监测数据的应用。传感器节点周期性的启动传感器和数据发送机制以探测环境传输数据。在事件驱动和查询驱动模型中，对于监控对象属性值突然发生剧烈变化或是基站发出的查询，传感器节点要立刻做