Joint Routing and Scheduling Optimization in Industrial Wireless Networks Using an Extremal Dynamics Algorithm
HE Zhidon · Information and Computation · 2014
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.