[论文解读] Gradient Based Routing in Wireless Sensor Networks: a Mixed Strategy

Olivier Powell, Aubin Jarry+2 more|ArXiv.org|Nov 23, 2005

Energy Efficient Wireless Sensor Networks参考文献 9被引用 12

一句话总结

本文提出一种基于梯度的混合策略路由（GBR）协议，结合多跳转发与直接长距离传输至汇聚节点，利用基于平方跳数距离和剩余能量的动态势函数。该方法显著改善了能量负载均衡，与标准GBR相比，最坏情况下的能量消耗降低了82%，并将网络寿命延长了300%。

ABSTRACT

We show how recent theoretical advances for data-propagation in Wireless Sensor Networks (WSNs) can be combined to improve gradient-based routing (GBR) in Wireless Sensor Networks. We propose a mixed-strategy of direct transmission and multi-hop propagation of data which improves the lifespan of WSNs by reaching better energy-load-balancing amongst sensor nodes.

研究动机与目标

• 解决基于梯度的路由（GBR）中靠近汇聚节点的节点因数据转发过多而成为瓶颈的问题。
• 通过降低靠近基站的关键网关节点的最坏情况能量消耗，提升网络寿命。
• 提出一种混合路由策略，根据能量和拓扑代价动态选择多跳转发或直接传输至汇聚节点。
• 在能量负载均衡方面优于标准GBR，同时接近理想化最优离线策略的性能。

提出的方法

• 定义静态势函数为每个节点到基站的平方跳数距离之和：$\text{pot}_s(n) = \sum_{i=1}^{n} \text{height}^2(n)$。
• 将静态势函数与剩余能量项结合：$\text{pot}(n) = \text{pot}_s(n) + \epsilon(n)$，其中$\epsilon(n)$反映已消耗的能量。
• 将消息路由至势能最低的邻居；若无邻居具有更低势能，则直接传输至基站。
• 直接传输消耗$\text{height}^2(n)$单位能量，而邻居间传输仅消耗1单位，模拟长距离与短距离无线电传输的能量开销。
• 在分布式、同步仿真环境中实现协议，采用事件驱动的消息生成机制与同步传输轮次。
• 将所提出的混合策略GBR与标准GBR（无直接传输）及先前工作中提出的随机最优策略进行对比。

实验结果

研究问题

• RQ1 在GBR中结合直接传输与多跳路由是否能改善无线传感器网络中的能量负载均衡？
• RQ2 在路由决策函数中引入剩余能量对网络寿命和瓶颈缓解有何影响？
• RQ3 与标准GBR相比，所提出的混合策略在多大程度上降低了最坏情况下的能量消耗？
• RQ4 所提出的混合策略在多大程度上接近理想化离线最优策略的性能？
• RQ5 所提出的方法是否能有效减少靠近基站节点的过度使用，这些节点在GBR中是天然的瓶颈？

主要发现

• 标准GBR的最坏情况能量消耗达到83,448单位，表明靠近汇聚节点的区域存在严重的瓶颈现象。
• 所提出的混合策略GBR将最坏情况能量消耗降低至15,557单位，相比标准GBR减少了81.4%。
• 混合策略GBR的性能仅比理想化随机离线最优策略高出1.7倍，后者在最坏情况下仅消耗9,210单位能量。
• 基于最坏情况能量消耗指标，混合策略GBR的网络寿命比标准GBR延长了300%以上。
• 可视化分析表明，标准GBR在汇聚节点附近形成高流量、高瓶颈的路径，而混合策略则更均匀地分布了流量。
• 该方法有效缓解了核心网关节点的过度使用，防止了因能量耗尽导致的网络提前失效。