无线传感器网络能量平衡的数据汇聚路由算法

ENERGY-BALANCING DATA AGGREGATION ROUTING ALGORITHM FOR WIRELESS SENSOR NETWORKS

  • 摘要: 传感器的数据在传输过程中按照贪婪算法形成的数据汇聚路径中,有些节点过早地消耗完其能量,造成所谓的热点问题,引起传感器网络能量消耗的不平衡.本研究提出了一种能量平衡的数据汇聚路由算法EBGP协议.该协议依据邻居节点的剩余能量、邻居节点到Sink节点的距离以及邻居节点到源节点的距离来计算概率值,然后选择邻居节点中概率最大的一个作为数据转发节点.仿真显示EBGP协议胜过GPSR、GEAR和D-REECR协议,达到了能量平衡和能量效率的目的.

     

    Abstract: Wireless sensor networks are composed of a large number of densely deployed sensors. Sensor nodes of such networks depend on batteries to supply and energy is limited. Consequently, energy efficiency and energy balance are important in design consideration for these networks. In the route of data aggregation setup according to greed algorithm, some nodes expend their energy too early to cause the imbalance of energy consumption for sensor networks, called hotspot problem, which is investigated in this work and an energy-balancing data aggregation routing algorithm - EBGP protocol is proposed. In this protocol, before forwarding data, each neighbor node of a source node first calculates own probability value to become forwarding node according to itself residual energy and the distance from itself to source node as well as sink node, then each neighbor node sends the probability value to source node; finally the source node selects the neighbor node possessing of the maximum probability value as data forwarding node. Simulations show that EBGP protocol performs better than GPSR protocol, GEAR protocol and D-REECR protocol in energy balance and energy efficiency.

     

/

返回文章
返回