[论文解读] Priority Based Energy-Efficient Data Forwarding Algorithm in Wireless Sensor Networks

Deepali Virmani, Dhruv Talwar+2 more|arXiv (Cornell University)|Apr 22, 2013

Energy Efficient Wireless Sensor Networks参考文献 2被引用 6

一句话总结

本文提出了一种基于优先级-能量的无线传感器网络（WSNs）数据转发算法（PEDF），通过联合考虑数据包优先级和节点剩余能量，动态选择最优的数据转发路径。PEDF在保证实时性能的同时实现能量效率，降低了延迟，最小化了能量消耗，并延长了网络寿命，在能量受限环境中实现了更高的吞吐量和可持续性。

ABSTRACT

A Wireless Sensor Network(WSN) can be described as a collection of untethered sensor nodes. An important application of WSNs is in the field of real-time communication. Real-time communication is a critical service which requires a qualitative routing protocol for energy-efficient network communication. The judicious use of energy of the network nodes is essential and important for sustainability and longevity of a WSN. This paper proposes an algorithm namely Priority-Energy Based Data Forwarding Algorithm(PEDF) which empowers the node to choose the most suitable packet forwarding path, based on the priority of the packet and the current energy status of the forwarding node. The algorithm hence dynamically adapts to the prevailing energy-scenario of the network and takes routing decisions accordingly, based on packet priority. Minimizing delay, minimizing energy utilization, maximizing throughput and maximizing network lifetime are the key elements of the proposed algorithm.

研究动机与目标

• 解决能量受限的无线传感器网络（WSNs）中实时数据转发存在的能量效率低下问题。
• 通过根据传感器节点当前的能量状态动态调整路由决策，延长网络寿命。
• 通过在转发决策中优先处理关键数据包，确保实时应用的服务质量（QoS）。
• 通过最小化延迟并最大化吞吐量，同时节约能量资源，优化网络性能。
• 设计一种路由协议，平衡节点间能量消耗，防止节点过早失效，延长整体网络运行时间。

提出的方法

• PEDF算法基于数据包的优先级水平和节点的剩余能量，评估每个候选转发节点。
• 为每个转发候选节点计算一个综合度量值，将数据包优先级与节点能量水平相结合，以对潜在下一跳节点进行排序。
• 选择综合得分最高的节点作为下一跳，确保高优先级数据包通过能量可行的路径进行转发。
• 该算法以分布式方式运行，使每个节点能够基于本地信息自主做出转发决策。
• 每次传输后动态更新能量水平，以反映当前的剩余能量，从而实现对网络状态的持续适应。
• 设计通过避免能量耗尽的节点并优先选择剩余能量充足的节点（即使它们并非最近），实现负载均衡，即使这些节点距离较远。

实验结果

研究问题

• RQ1 如何优化WSNs中的路由决策，以在能量效率与实时数据传输之间取得平衡？
• RQ2 在转发决策中引入数据包优先级，能在多大程度上提升网络性能和寿命？
• RQ3 动态、能量感知的转发机制是否能减少端到端延迟，同时最小化WSNs中的能量消耗？
• RQ4 与传统路由协议相比，所提出的算法在网络寿命和吞吐量方面表现如何？
• RQ5 同时考虑数据包优先级和节点能量对负载均衡及能量洞预防有何影响？

主要发现

• PEDF算法通过选择能量可行路径优先转发高优先级数据包，显著降低了端到端延迟。
• 由于节点间能量消耗更加均衡，网络寿命得以延长，避免了高能量节点的过早耗尽。
• 吞吐量得到最大化，因为该算法避免了能量洞的形成，并在不同流量负载下仍能保持稳定的数据转发。
• 通过基于剩余能量和数据包优先级选择下一跳节点，减少了不必要的重传，从而提高了能量效率。
• 该算法在动态网络条件下表现出鲁棒性，能够持续适应节点能量水平的实时变化。
• 仿真结果表明，PEDF在能量节约和实时应用QoS交付方面优于传统路由协议。