一种基于地理位置信息的无线传感器网最小能耗路由算法

A Minimum Energy Consumption Routing Algorithm Based on Geographical Location Information for Wireless Sensor Networks

提高能量有效性是无线传感器网络(WSN)设计的主要目标之一,采用能量有效路由协议是提高WSN能量有效性的一种重要手段。该文提出了一种面向无线传感器网络的最小能耗(MEC)路由算法——GLB-DMECR。该算法采用了新颖的MEC路由思想,即利用理想的最小能耗路径来引导路由选择过程,从而发现实际的MEC路径;该算法采用分布式、基于局部网络状态信息的路由决策机制,具有良好的稳定性和可扩展性;该算法充分挖掘了节点地理位置信息在路由中的效用,利用地理位置信息实现路由而不需要网络付出过多的额外代价。该算法具有较低的实现复杂度。仿真结果说明,其最小能耗性能在非常广的网络环境下要优于或等同于现有典型同类算法。

High energy efficiency is one of the most important requirements for Wireless Sensor Network （WSN） design, and energy efficient routing is an important measure to achieve this goal. In this paper, a routing algorithm is proposed for WSN, GLB-DMECR, which adopts the Minimum Energy Consumption （MEC） as the metric. Comparing with other algorithms, GLB-DMECR has three obvious features： Firstly, GLB-DMECR adopts a novel routing idea, that is, the ideal MEC path is used to guide the routing procedure to find a practical MEC path. Secondly, GLB-DMECR adopts a decentralized and localized routing decision mechanism, which makes it more stable and scalable. Finally, GLB-DMECR exploits the utility of nodes＇ Geographic Location Information （GLI） in routing and it adds little burden to the network. The implementation of GLB-DMECR is relatively simple, and it has been verified by simulation that the MEC performance of GLB-DMECR is better than or equivalent to that of present other typical MEC algorithms under wide network circumstances.