Study On Real-time Routing Protocol In Wireless Sensor-Actuator Network

Recently,Wireless Sensor Networks(WSNs)have been widely applied because of the advantages such as random arrangement,self-organization,and self-adaptation.The development of WSNs has greatly enhanced the ability of people to obtain information in environment monitoring and information extraction.However,applications need the network to act effectively and quickly upon the information obtained based on perceiving information from the outside world.Therefore,efficient information processing in time is increasingly important for many applications,which thus results in fast development of Wireless Sensor-Actuator Network(WSAN).WSAN has added a few powerful actuators on the basis of the original WSNs.Based on network perception,these actuators can analyze and process the obtained information in real time,reduce the transmission of redundant information in the network,and effectively solve the energy consumption problem of the network.However,due to the delay in the process of data fusion and analysis in the WSAN,the efficient service for the time sensitive service can not be provided.Therefore,how to improve the executive ability of the network,save energy and ensure the real-time transmission of the network is the main problem that the WSAN needs to solve.The main contributions of this thesis are as follows:(1)In this thesis,the network structure,routing protocol and related technologies of WSAN are studied.The requirements of different business needs in WSAN on routing protocol and network performance are analyzed.(2)A WSAN network model is established for delay sensitive services in WSAN networks.To realize the hierarchical structure of the network,the clustering algorithm is used to cluster the sensor nodes.The design of the network routing algorithm after clustering is attributed to the Traveling Salesman Problem(TSP).(3)Based on the algorithm of the classical TSP,the process and the performance of Ant Colony Algorithm(ACA),Shuffled Frog Leaping Algorithm(SFLA)and Genetic Algorithm(GA)are compared.The SFL-ACA node clustering algorithm suitable for WSAN is proposed by combining the local update search ability of the SFLA and the positive feedback mechanism and distributed computing method of ACA,which effectively realizes the real-time information collection and transmission of WSAN.(4)An improved WSAN routing protocol is proposed for practical application cenarios,which further reduces the delay of network transmision.(5)The simulation compares the proposed algorithm with three bionic algorithms,which are ACA,SFLA and GA.The accuracy and convergence speed of the SFL-ACA algorithm are better than those of the three algorithms.The improved WSAN routing protocol based on the SFL-ACA algorithm can reduce the transmission delay by half.(6)Based on the WSAN network simulation study on different number of executor nodes,an effective number of actuator nodes configuration scheme is proposed in this thesis.To sum up,the layered WSAN model is studied and a high real-time routing algorithm is proposed in the thesis.The real-time performance of the algorithm is verified and proportion of the node configuration of the actuator is studied in the simulation experiments.This research will provide effective guidance for building practical WSAN networks under different application requirements,and the proposed routing algorithm has practical significance.