Study On Scheduling Algorithm Of Multi-Channel And TDMA In Wireless Sensor Networks

In recent years,the Wireless Sensor Networks(WSNs)have become an important information technology.It has been widely applied in many fields such as military,agriculture,monitoring,and communication and has brought some conveniences for people's production and life,among which it will cause data redundancy and waste much energy and bandwidth when users collect data of the entire network.To solve this problem,data aggregation method is mainly used to collect data of network at present.A key problem of data aggregation in WSNs is to reduce network communication conflicts and improve network transmission performance by reasonable network resource(channel and TDMA time slot)scheduling scheme.In this thesis,a multi-channel and TDMA scheduling algorithm based on cooperative learning automata was proposed,and the effectiveness of this algorithm was verified by extensive simulation experiments.The main contents and innovations of this thesis are as follows,(1)We converted multi-channel and TDMA time slots scheduling in WSNs into the vertex coloring problem.The vertex interference graph was constructed to describe the communicate collision relationships among nodes based on the network topology.Then the multi-channel and TDMA time slots scheduling was transformed into the vertex coloring in the interference graph,whose target was to minimize the network communication conflicts.(2)The vertex coloring algorithm based on collaborative learning automaton was proposed.It used the learning automata to interact with the surrounding environment to update the action probability vector and made use of the constraint relation among the vertices and the degree of each vertex to improve the learning efficiency of the vertex and its adjacent vertices.The optimal resource scheduling scheme was obtained after several iterations.Extensive simulation experiments showed that the proposed algorithm can make the number of communication conflict smaller and the minimum scheduling length shorter compared with the existing methods.The research work and results of this thesis have certain promotion and reference value for the development of the theory and application of data aggregation in WSNs.