Research On Wireless Network Superframe Schedule Based On Genetic And Simulated Annealing Algorithm

The sensor network is widely used in various fields such as industrial,military and smart home.In order to better adapt to the application in the industrial field and ensure the transmission of sensitive services,the IEEE802.15.4e working group has proposed the new standard—DSME(Deterministic and Synchronous Multi-channel Extension)protocol which was expanded based on the original protocol-IEEE802.15.4.The channel access method is extended from the original single-channel superframes(superframes,sfs)to a specific time structure based on a multi-superframe(multi superframe,multi sf),which can effectively accommodate the access of more nodes.However,it is still in the initial research stage,and there are still a lot of gaps in the field of industrial applications at present.The DSME standard has not yet provided a standard industrial solution.This Research has carried out relevant research on it,and has improved the contention free period(CFP).To ensure the QoS of sensitive services,and to maximize the network energy efficiency and reduce latency,a cross-layer superframe schedule scheme MCARQ is proposed,which makes corresponding optimizations in routing schedule and network time slots and channel resource allocation respectively.In view of the problem of uneven load distribution and energy consumption among nodes in a multi-hop network,this research constructs the routing planning problem as a MOP(Multi-objective Optimization Problem)problem in the network layer,and proposed an energy-efficient routing optimization scheme RDSEGA based on multiobjective optimization.In this scheme,in order to avoid the search space explosion problem caused by the increase of nodes,KSP Yen’s algorithm is used to prune the search space,and the candidate paths selected after pruning are recoded based on priority.Then use the improved elite retention genetic algorithm to get the entire network routing optimization scheme with the best energy efficiency.At the same time,in view of the problem of routing discontinuity in the process of path intersection and mutation,a method based on the crossover and mutation of adjacent node fragments and the same node fragment is proposed to maximize the effectiveness of the resulting path.The experimental results prove that the scheme reduces the energy consumption of nodes in the network,the load between nodes is more balanced,the average life of the network was nearly increased by 46%,and the working time of the network is extended.This brings convenience to practical industrial applications,especially those that are inconvenient to replace nodes.For the resource allocation problem in the superframe of the network,the GTS(Guaranteed time slots)allocation problem in the CFP stage of the superframe is constructed as the target allocation problem in the MAC layer,and the improved simulated annealing algorithm was applied to finish the GTS allocation.At the same time,in response to the lack of fairness problem in traditional resource allocation methods,the GTS is designed with multiple priorities,and the multi-priority objective function is constructed considering the constraints of network and MAC layer such as energy efficiency and delay.The network layer routing schedule provides a stable transmission path scheme for MAC data transmission.The fairness of the improved resource allocation scheme has increased by about 30%,and the average network time delay was reduced by 48.5%.It was verified that the proposed cross-layer superframe schedule scheme can meet the QoS requirements of industrial sensitive services and provide highly reliable services.