一种基于网格的兼顾拥塞避免与能耗均衡的WSN路由算法
DOI:
CSTR:
作者:
作者单位:

1. 上海市徐汇区梅陇路130号,华东理工大学
2. 华东理工大学信息科学与工程学院

作者简介:

牛玉刚

通讯作者:

中图分类号:

TP393

基金项目:

国家自然科学基金项目


A grid-based energy-aware and congestion-aware routing algorithm in WSN
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    无线传感器网络是一种能量受限的网络,而在数据传输时,网络拥塞以及节点能量的非均衡消耗则会造成能量的浪费;因此,如何避免网络拥塞、均衡网络能耗是设计路由协议时需要考虑的重要问题。本文基于网格模型提出了一种兼顾拥塞避免和能耗均衡的路由算法。首先针对一种特殊的网格模型,根据模型中节点所在的位置为每个节点设置了“相对位置坐标”。为了减少路由建立的能量开销,每个节点仅根据其邻居节点的“相对位置坐标”建立多条路径;并根据下一跳节点的队列长度和剩余能量以及到达Sink节点的跳数为每条路径设置用于避免拥塞和平衡能耗的权重值。在此基础上,本文进一步考虑了节点随机均匀布置的情况,通过建立一个虚拟的网格,使用“网格坐标”和“相对位置坐标”确定网格模型,然后,建立路径和设置路径权重值,并通过路径的更新进一步平衡能耗和避免拥塞。仿真结果表明本协议在保证数据传输的情况下,既能够减少网络的丢包率,又能够平衡网络能耗。

    Abstract:

    The major bottleneck for wireless sensor networks is the limited and irreplaceable power source of the sensor nodes. The network congestion and uneven energy consumption will result in the wastage of energy. Therefore, it is quite important to avoid the network congestion and balance the energy consumption for the routing protocol. This paper proposes a grid-based routing algorithm, GECR, which can avoid the network congestion and balance the energy consumption. At first, for a special grid model, the “Relative Coordinate” is set for every node. In order to minimize the routing cost, each node will establish multiple paths just according to the “Relative Coordinate” of its neighbor nodes. Meanwhile, we also utilize the “Weight value” to avoid the network congestion and balance the energy consumption. On this basis, this paper further considers the case that the nodes are deployed in uniform and random way. A virtual grid is used to establish grid model with the help of the “Relative Coordinate” and “Network Coordinate”. Then, we establish multiple paths and set “Weight value” for every path. This routing protocol can release the network congestion and balance the energy congestion by updating the path. The simulation results show that the routing algorithm not only can guarantee the data transmission, but also can reduce the loss rate and balance the energy consumption.

    参考文献
    相似文献
    引证文献
引用本文

陈文广 牛玉刚.一种基于网格的兼顾拥塞避免与能耗均衡的WSN路由算法[J].控制与决策,2016,31(11):1985-1990

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2015-11-02
  • 最后修改日期:2016-01-13
  • 录用日期:
  • 在线发布日期: 2016-11-20
  • 出版日期:
文章二维码