面向煤矿瓦斯巡检的无线传感网络优化与动态调度研究

    Wireless sensor network optimization and dynamic scheduling for coal mine gas inspection

    • 摘要: 针对煤矿井下“长走廊、强动态”场景中瓦斯巡检无线传感网络(Wireless Sensor Network,WSN)拓扑频繁变化、能耗与时延难以兼顾、异常告警须确定性转发等问题,构建了适配多业务负载的能量感知多目标动态调度方法。建立了以无线电收发机能耗为代价基座的网络模型,显式地计入了自由空间与多径两段路径损耗、信号与干扰加噪声比(Signal to Interference plus Noise Ratio, SINR)门限、媒体接入控制(Medium Access Control,MAC)层载波侦听/二进制指数退避引入的侦听能耗与排队时延,并区分了周期上报、事件触发与异常复核3类业务约束。在此基础上,提出了一种差分演化(Differential Evolution,DE)与改进粒子群优化(Improved Particle Swarm Optimization,IPSO)的“粗−细”2级协同优化框架:外层以差分演化在离散维(时隙、信道、簇间并发组合)上进行全局搜索,内层以线性递减惯性权重与收缩因子的改进粒子群优化在连续维(发射功率、占空比、聚合长度)上细粒度收敛。同时,引入了以平均剩余能量与告警队列长度为输入的模糊权重自适应机制,使“节能−可靠−时延”权衡随网络状态在线切换。在100 m×600 m的矿井条带区域,节点数为200,基站部署在端部的仿真环境中及80 m长走廊物理平台上,对所提出的DE−IPSO协同调度(Differential Evolution–Improved Particle Swarm Optimization Cooperative Dynamic Scheduling,DEIPSO−DS)与量子行为粒子群模糊逻辑基线(Quantum−behaved Particle Swarm Optimization with Fuzzy Logic,QPSOFL)及无线传感网络自适应差分演化基线(Wireless Sensor Network Adaptive Differential Evolution,WSNADE)进行对比,评价指标包含首节点、半节点、终节点死亡轮次(FND、HND、LND)、网络每轮平均能耗、残余能量方差、数据包投递率(Packet Delivery Ratio,PDR)、平均端到端时延。在异常占比约5%的场景,DEIPSO−DS的FND为1 763轮、LND为2 458轮,较QPSOFL、WSNADE分别提升了15.82%、49.64%;每轮平均能耗为0.118 J,较两基线降低了13.84%、27.27%;残余能量方差为0.041 J2,PDR达85.73%;平均时延168.4 ms,较两基线缩短了17.15%、30.36%。在约10%与约15%的异常负载下,FND相对提升维持在17.37%、16.61%(较QPSOFL)及41.17%、43.15%(较WSNADE),能耗降低了约15%、27%,PDR提升了约12%、30%,时延缩短了约16%、28%。80 m物理平台复现实测与仿真趋势一致,实测能耗较仿真高约5%~9%、PDR低约2%~3%、时延增加约7~11 ms。基于能耗精细建模与DE−IPSO两级协同的动态调度框架可在掘进推进引起的拓扑迁移与异常负载波动下实现对“节点–信道–时隙–功率”的在线重配置,实现网络寿命、可靠性、时延的联合改进,并在不同异常密度下保持稳定增益;后续可在多汇聚协同、在线参数自适应与更细粒度MAC/物理层联合优化方向开展工程化扩展。

       

      Abstract: For the “long corridor” and “high dynamic” scenarios in underground coal mines, where the topology of the wireless sensor network (WSN) for gas inspection frequently changes, energy consumption and latency are difficult to balance, and abnormal alarms need to be forwarded deterministically, an energy-aware multi-objective dynamic scheduling method suitable for multiple business loads has been constructed. A network model based on the energy consumption of the radio transceiver as the cost was established. The two-segment path losses in free space and multipath, the signal-to-interference-plus-noise ratio (SINR) threshold, the listening energy consumption and queuing delay introduced by carrier sensing/binary exponential backoff in the medium access control (MAC) layer, as well as three types of service constraints (periodic reporting, event-triggering, and abnormal verification) were explicitly taken into account. Based on this, a "coarse-fine" two-level collaborative optimization framework combining differential evolution (DE) and improved particle swarm optimization (IPSO) is proposed. The outer layer uses differential evolution to conduct global search in discrete dimensions (time slots, channels, inter-cluster concurrent combinations), while the inner layer employs improved particle swarm optimization with linearly decreasing inertia weight and contraction factor to achieve fine-grained convergence in continuous dimensions (transmission power, duty cycle, aggregation length). At the same time, a fuzzy weight adaptive mechanism with the average remaining energy and the length of the alarm queue as inputs was introduced, enabling the trade-off among “energy saving-reliability-delay” to switch online according to the network status. In a 100 m × 600 m mining strip area, the number of nodes is 200. The base stations are deployed at the end of the simulation environment and on the 80 m “long corridor” physical platform. The proposed DE-IPSO cooperative scheduling (differential evolution-improved particle swarm optimization cooperative dynamic scheduling, DEIPSO-DS) is compared with the quantum-behaved particle swarm optimization with fuzzy logic baseline (QPSOFL) and the wireless sensor network adaptive differential evolution baseline (WSNADE). The evaluation indicators include the first node, half node, and final node death rounds (FND, HND, LND), the average energy consumption per round of the network, the variance of residual energy, the data packet delivery ratio (PDR), and the average end-to-end delay. In a scenario with an abnormality rate of approximately 5%, the FND of DEIPSO-DS is 1 763 rounds and the LND is 2 458 rounds, which are respectively 15.82% and 49.64% higher than those of QPSOFL and WSNADE. The average energy consumption per round is 0.118 J, which is 13.84% and 27.27% lower than the two baselines respectively; the variance of residual energy is 0.041 J2, and the PDR reaches 85.73%. The average latency is 168.4 ms, which is 17.15% and 30.36% shorter than the two baselines. Under approximately 10% and approximately 15% abnormal loads, the relative improvement of FND remains at 17.37% and 16.61% (compared to QPSOFL) and 41.17% and 43.15% (compared to WSNADE), energy consumption is reduced by approximately 15% and 27%, PDR is increased by approximately 12% and 30%, and latency is shortened by approximately 16% and 28%. The real measurement trend of 80 m physical platform is consistent with the simulation trend. The measured energy consumption is approximately 5% to 9% higher than the simulation, PDR is approximately 2% to 3% lower, and latency is approximately 7 to 11 ms higher. The dynamic scheduling framework based on energy consumption fine modeling and the two-level collaboration of DE-IPSO can achieve online reconfiguration of “nodes-channels-time slots-power” under the circumstances of topological migration and abnormal load fluctuations caused by tunneling advancement. It can jointly improve network lifetime, reliability and delay, and maintain stable gains under different abnormal densities. Subsequently, engineering expansion can be carried out in the directions of multi-convergence collaboration, online parameter self-adaptation and more fine-grained MAC/physical layer joint optimization.

       

    /

    返回文章
    返回