Research On Routing Algorithm Of Wireless Multimedia Sensor Networks

With the rapid development of sensor, communication and embedded technologies, requirements for data gathered by wireless sensor network is increased much higher. Then Wireless Multimedia Sensor Networks (WMSNs) with the functions of image, audio, video is generated. Multimedia data stream transmission needs a certain service quality of network. Routing algorithm solve the multimedia data stream transmitting from source node to destination node, thus guaranteeing the service quality of Multimedia Sensor Networks. In this thesis, we investigate the routing algorithm of WMSNs in detail, and obtain the main results as follows:Firstly, the routing classification of WMSNs, the typical Routing Protocols and the challenge for Routing Protocols are analyzed. The disadvantages of Routing Protocol of WMSNs in the Ant Colony Algorithm are also analyzed. In order to ensure that improved Ant Colony Algorithm is reasonably applied in Routing solution of WMSNs, the fundamental principles and influence factors of the Ant Colony Algorithm are discussed deeply.Secondly, the effect of parameters of QoS Routing Algorithm on the algorithm performance based on the Basic Ant Colony is analyzed. It is found that the algorithm has the defects of falling into the local optical solution, slow convergence speed and so on. Against these problems, a QoS Routing Algorithm based on Bidirectional Division Ant Colony is proposed. The ants are divided into the Forward Ant starting from source node and the Backword Ant starting from destination node according to polymorphism of Ant Colony. In order to fully play the role of the pheromone, the partial renewal and overall renewal are adopted. Compared with the simulation experimental results of QoS Routing Algorithm in Basic Ant Colony, it is shown that the proposed Algorithm accelerates the global optimization ability and effectively finds the optimal QoS Route.Finally, in order to satisfy the real-time reliable service quality and the multimedia requirements (including audio/video, image) of WMSNs, we propose an energy-balanced QoS Routing Algorithm according to the parameters of time delay, delay variation, bandwidth, packet loss probability and energy consumption. The Qos parameters are used as the objective function in the proposed algorithm, then the optimal paths meeting various QoS requirements can be searched by dynamically adjusting pheromone’s concentration and volatilization coefficient based on the objective function values. Compared with the simulation experimental results of ASAR and AntWMSN, it is found that the proposed algorithm effectively balances the node energy of the whole network, prolongs the network lifetime, decreases end-to-end average time delay, reduces the packet loss rate, improves the network transmission reliability and satisfies the various QoS requirements.