基于网格的无线传感器网络能量有效路由协议研究.docVIP

基于网格的无线传感器网络能量有效路由协议研究 　　摘要:无线传感器网络寿命受节点电池供能的限制,为提高网络生命周期,提出了一种基于网格的无线传感器网络能量有效路由协议。监测区域被划分成大小相等的若干个虚拟网格,每个网格中的所有节点形成一个簇,并且每间隔一段时间便重新选举簇头,簇头负责本区域内节点信息的收集。所有簇头节点形成一个上层网络,并且利用改进的蚁群算法求出最优数据转发路径。仿真结果表明,该路由协议有效的平衡了整个网络的能量消耗,并显著地延长了网络的生命周期。 　　关键词:无线传感器网络;网格;蚁群算法;簇头;路由协议 　　中图分类号:TP393文献标识码:A文章编号:1009-3044(2010)17-4627-02 　　Energy Efficient Routing Protocol for Grid-based Wireless Sensor Networks 　　YANG Fan 　　(TOSHIBA Hydro Power (Hangzhou) Co. Ltd, Hangzhou 310003, China) 　　Abstract: To prolong the lifetime of wireless sensor networks (WSN) that is restrained by battery-powered nodes, an energy efficient routing protocol for grid-based wireless sensor networks was proposed. The surveillance region is divided into some grid and all nodes form a cluster within a grid. Nodes will elect a cluster head for the same cluster at an interval time, and all cluster heads form a prior network in order to gather and relay data packets. During the period of relaying the data, the proposed algorithm finds the optimal data forwarding path using the improved ant colony algorithm. Simulation results show this routing protocol effectively balances the energy consumption of the network and significantly prolongs the lifetime of network. 　　Key words: wireless sensor network; grid; ant colony algorithm; cluster head; routing protocol 　　 　　无线传感器网络综合了传感器技术、分布式处理技术、嵌入式计算技术和无线通信技术等各方面的技术, 能够协作地实时监测、感知和采集各种环境或监测对象的信息, 并对其进行处理, 及时传送到这些信息的用户。无线传感器网络在军事、工业和抢险等方面具有广阔的应用前景[1-2]。 　　网络路由承担着将信息从源节点穿过网路传送到目的节点的任务,是实现网络高效通信的基础。然而,无线传感器网络的多跳路由、动态拓扑等特点使路由的探测和管理开销很大,严重影响网络的使用效率。此外,和传统网络相比,无线传感器网络具有能源、计算能力和带宽等资源限制。这使得无线传感器网络路由成为一个非常具有挑战性的问题。无线传感器网络一般由一个或多个基站(BS)和大量部署于监测区域、配有各类传感器的无线网络节点构成。这些传感器节点通常是由能量十分有限的电池供电,而且在部署后难以二次补充能量,因此无线传感器网络存在严重的能量约束问题。所以,此网络路由协议不仅要选择能量消耗小的数据传输路径,而且要从整个网络生命周期的角度考虑,选择使整个网络能量均衡消耗的路由。 　　本文旨在研究能量有效的无线传感器网络路由协议,并提出了基于网格的无线传感器网络能量有效路由协议(Energy efficient routing protocol for grid-based wireless sensor networks, EEG)。在协议中,整个监测区域被划分为若干个相等大小的虚拟网格,每个虚拟网格形成一个簇,每隔一段时间选取剩余能量最大的节点担任簇头,簇头负