ppt讲稿-集中式数据采集与通讯的无线传感器网络.pptVIP

集中式数据采集与通讯的无线传感器网络;摘要：本文介绍了一种集中式的数据采集和通讯的无线传感器网络。这种方法是观察了自然界中蚂蚁的觅食行为而产生的，在基站和传感器节点中，我们根据其不同的功能和性能，明确的划分各自任务。 蚁群优化方法是为了让传感器节点传输收集到的数据而在基站中形成的一条近优链。无论传感器网络拓扑结构产生任何微小改变，传感器网络器节点都能形成一条自适应的双向链式结构。当基站建于传感器节点附近的时候，仿真结果表明，我们称之为蚂蚁链(antchain)的进化算法，在能量利用效率，数据完整性和存活时间方面远优于其他协议。 ;1 绪论;1、1绪论;本文介绍了三种方法，一、Heinzelman 提出的自适应聚类分层法 “Low-Energy Adaptive Clustering Hierarchy” (LEACH)，二、PEGASIS改进LEACH方法后提出的PEGASIS方法，三、也就是本文提出的蚂蚁链算法(AntChain algorithm),通过比较三种方法的优缺点，和仿真结果说明哪一种方法更好—效率高，节能，路径最短等。;1.2 蚂蚁链算法(AntChain algorithm) In the AntChain algorithm, the base station uses an efficient optimization method, the ant colony optimization, to form a chain; the chain information is then broadcasted to sensor nodes as their routing information. Three different chain schemes are provided for data gathering in order for the WSN to deal with different situations. In particular, the bi-direction AntChain is self-adaptive to any minor topological changes; the simple uni-direction AntChain is used for limited rounds of data-gathering; the query chain is used to gather data from a number of interested/targeted sensor nodes. After receiving the chain information and the chain type, sensor nodes work independently for their data-gathering task. The simulation results show that the AntChain scheme performs much better than PEGASIS and LEACH in terms of energy efficiency, lifetime, date quality and reliability. ; 利用antchain算法，基站使用一种有效率的优化方法--蚁群优化法，形成一条信息链;链上的每一点都代表一个传感器节点，可以把他们向外广播的信息作为其路由信息。根据WSN的变化，有三条链分别处理不同情况下的数据收集。一、双向链，无论网络拓扑结构发生任何微小的变化，都可以自动调整适??；二、单向链，用于处理有限圈数的数据收集；三、查询链是用来从一些感兴趣的/有针对性的传感器节点上收集数据。在收到信息链和链型之后，传感器节点独立完成他们的数据收集任务工作，三条链的应用方式如图一所示。;Fig. 1. Sensor network architectures when it uses different chain schemes ;名词解释：;1.3 蚁群优化法Ant Colony Optimization (ACO); ACO最早应用于解决旅行者问题，对于WSN，每经过一轮数据收集，传感器节点的信息，无论直接或者间接，都要传送到基站那里去，但当网络很庞大的时候，所消耗的时间是很大的，所以这里把WSN简化成一个旅行者问题，任何两个节点之间通讯所消耗的能量看成是旅行者在城市之间旅行的费用，根据无线电理论，发射机和接收机的之间的距离可以等价于通讯所需要的能量，能量越大，距离越大。 基于以上的假设，这里提出了一种算法--蚂蚁链算法，基站在这里