| 摘 要: 针对区域集中分布的无线水质监测网络，汇聚节点附近的监测节点容易形成数据传输“热点”而过早死 亡，造成能量空洞的问题，将改进的量子遗传算法应用于无线水质监测网络的路由优化。通过建立系统的能耗模型，提 出相应的量子编码方式和考虑监测节点剩余能量的适应度函数，设计了水质监测网络优化的量子遗传算法，优化了无线 水质监测网络数据的传输路径，避免能量空洞现象过早出现。仿真结果表明该方法能够快速获得监测节点到汇聚节点的 最佳路径，显著延长了水质监测网络的生命周期。 |
| 关键词: 无线水质监测网络；能量空洞；网络生命周期；量子遗传算法；路由优化 |
|
中图分类号: TP212.9
文献标识码: A
|
|
| Research on Route Optimization of the Wireless Water Quality Monitoring Network Based on Lifetime Maximization |
|
SHEN Qingxiang,ZHANG Yuhua
|
( College of Electric Power Engineering, Shanghai University of Electric Power, Shanghai 200090, China)
|
| Abstract: In the centralized distribution wireless water quality monitoring network,the monitoring nodes near the sink nodes are easy to form a hot spot of data transmission and come to an untimely end,which causes the energy hole problem. This study adopts the improved quantum genetic algorithm in the route optimization of the wireless water quality monitoring system.With the establishment of the system energy consumption model,the paper proposes a corresponding quantum coding method and the fitness function with the residual energy of monitoring nodes.The water quality monitoring network is optimized to avoid the premature energy hole through the quantum genetic algorithm.The simulation results show that the best route from monitoring nodes to the sink nodes can be quickly obtained through this method,which significantly prolongs the lifetime of the wireless water quality monitoring network. |
| Keywords: wireless water quality monitoring network;energy hole;network lifetime;quantum genetic algorithm;route optimization |
