工业无线网络路由及调度联合极值优化

Joint Routing and Scheduling Optimization in Industrial Wireless Networks Using an Extremal Dynamics Algorithm

以当前主流工业无线网络协议为研究对象,运用极值动力学方法优化网络路由与调度问题.在研究工业网络协议基础上,分析了其跨层优化的可行性.以网络实时性性能及网络寿命为多优化目标,建立符合工业无线网络特性和需求的整数规划问题(ILP)模型.进而提出一种基于极值优化的方法,改进算法步骤,选取适值函数并设计变异规则,首次将该方法用于求解无线网络调度问题.数值算例结果表明,使用本文算法能快速有效地得到优化结果,与简单调度方法相比,明显改善了网络功耗及延时性能,并体现两者间的权衡关系,从而可根据具体需求灵活配置.

Focusing on current industrial wireless network（ IWN） protocols,extremal dynamics optimization is applied to solving joint routing and link scheduling problems.The feasibility of cross-layer optimization is analyzed after studying the IWN protocols.An integer linear programming（ ILP） problem is presented,which meets the characteristics and needs of IWN by taking real-time performance and lifetime as MAX-MIN objectives.The study proposes and uses a technique based on extremal optimization by designing the fitness assignment strategy,mutation rules,and operating process.The technique is first used to solve scheduling optimization problems in the wireless networks.Numerical results show that the method provides significantly better results more quickly than other simple scheduling methods,and the networks can be flexibly configured according to the specific performance needs.The trade-off between energy consumption and delay is also presented.