[论文解读] Energy Efficient Routing in Wireless Sensor Networks: A Genetic Approach

Ayon Chakraborty, Swarup Kumar Mitra+1 more|arXiv (Cornell University)|May 11, 2011

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

一句话总结

本文提出了一种基于遗传算法的路由协议，通过最小化数据传输过程中的能耗来优化无线传感器网络中的能量效率。尽管其方法具有创新性，但由于方程1中存在关键的符号错误，导致其核心数学公式无效，无法可靠评估所提出的解决方案，因此该研究被撤回。

ABSTRACT

This paper has been withdrawn by the author due to a crucial sign error in equation 1

研究动机与目标

• 使用进化计算开发无线传感器网络的节能型路由协议。
• 最小化传感器节点间数据传输过程中的总能耗。
• 应用遗传算法，基于剩余能量和距离度量优化多跳路由路径。
• 评估所提方法在延长网络寿命方面的性能。

提出的方法

• 采用遗传算法在传感器网络中演化最优路由路径。
• 染色体表示潜在的路由路径，基因编码节点序列。
• 适应度函数基于能量效率评估路径，结合剩余能量和传输成本。
• 迭代应用选择、交叉和变异操作，以演化出更优的解决方案。
• 该算法动态调整路由决策，以平衡能耗负载并延长网络寿命。
• 方程1定义了适应度函数，但其中存在关键的符号错误，导致模型无效。

实验结果

研究问题

• RQ1 遗传算法能否有效优化多跳无线传感器网络路由中的能耗？
• RQ2 与传统路由协议相比，所提方法在能量效率方面表现如何？
• RQ3 动态路径自适应对网络寿命有何影响？
• RQ4 该解决方案对适应度函数公式中的错误有多敏感？

主要发现

• 所提出的遗传算法框架旨在显著降低数据传输过程中的能耗。
• 适应度函数本意是优先选择剩余能量较高且传输成本较低的路径。
• 该算法旨在通过均衡节点间能耗负载来延长网络寿命。
• 方程1中的关键符号错误使整个数学模型失效，导致所有结果不可靠。
• 由于核心方程存在根本性缺陷，该研究最终被撤回。
• 由于该错误，无法推导或报告任何有效定量结果。