【作者】 王盼盼；

【导师】 马洪连；

【作者基本信息】 大连理工大学 ， 计算机应用技术， 2010， 硕士

【摘要】 无线传感器网络是本世纪IT领域的一个研究热点。它提高了人们对信息的获取能力,因为它可以为人类提供最直接、最有效、最真实的客观物理信息,鉴于此,它已经引起了军事领域、民用领域以及学术界的广泛关注,展望未来,无线传感器网络有着非常广阔的市场应用前景。无线传感器网络由众多传感器节点组成,节点的处理能力、存储能力和通信能力都是有限的,而且这些节点一般分布在比较恶劣的环境之中,所以能量的补给或者节点的更换都受到很大的限制,这些问题带来了无线传感器网络一些固有的缺陷,如节点的能量有限、通讯介质开放、带宽固定等等。本文按照无线传感器网络中路由协议的发展顺序,对其中比较典型的路由协议做了分析,并总结了各自的优缺点。在此基础上,针对之前协议中能量利用不够充分的问题,本文提出了基于蚁群优化的负载均衡的动态路由算法-BEACO。这种能量负载均衡的动态路由算法,主要有两处改进,其一是在选择下一跳节点时不止参考路径上Pheromone素的浓度,同时参考下一跳节点的剩余能量,即将下一跳的选择抽象成为基于最短路径和最小费用流的组合规划问题,其二,Pheromone素的更新以及挥发都参考了下一跳的能量,能量较少的节点被选择成为下一跳的可能性就会变小,这样就能保证该节点的存活,即网络的完整性,从而延长生命周期。本文采用ns2仿真工具进行实验,并与传统蚁群算法和其他参考能量的蚁群算法EEABR进行了比较,实验证明,使用该方法能有效的利用网络中各节点的能量,明显的延长网络的生命周期。并且该方法对网络规模没有限制,适用性更广更多还原

【Abstract】 WSN (Wireless Sensor Network) is a hot topic in IT field during this century. It improves our ability to obtain the information, because it can provide the most direct, most effective and most objective physical information for mankind. In view of this, WSN has already got the widespread attention in military field, civil domain as well as academic field. Looking forward to the future, the wireless sensor network has the very broad prospect on market applications.Wireless Sensor Network consists of many sensor nodes whose capabilities, such as processing, storage and communications, are limited. The sensor nodes generally located in relatively harsh environment, so it is impossible to supply energy or substitute node for the network. The above problems have brought some inherent defects on wireless sensor networks, such as the limited energy supply, opened communication medium, fixed bandwidth and so on. According with the development of routing protocols in wireless sensor network, this paper analyzes some typical routing protocols and summarizes their advantages and defects.In summary, the utilization of energy is not sufficient. To solve this problem, this paper puts forward a load balancing dynamic routing algorithm based on ant colony optimization, BEACO.There are two improvements on this load balancing dynamic routing algorithm. The first improvement is that the choice of next hop node not only refers to the Pheromone on the path, but also refers to the residual energy of the next hop node, that is to view the choice of next hop as a combination planning issues based on the shortest path and minimum cost. The second improvement is that the update and volatilization of Pheromone are both reference to the energy of next hop node, that is to say the node with less energy will have smaller possibility to be selected as the next hop.This algorithm can guarantee the survival of the node with little energy, thus extending the life cycle of the network. In this paper, the simulation environment on the experiments is ns2.Compared with the traditional ant colony algorithm and other ant colony algorithm referred to energy, EEABR, the BEACO can effectively use the energy of each node in the network, and prolong the life cycle of the network. The algorithm BEACO does not limit the scale of the network, so it has broader applicability than other algorithms.更多还原