Font Size: a A A

Multipath Multi-objective Optimization Of Wireless Multimedia Sensor Network Routing Algorithm Research

Posted on:2013-12-23Degree:MasterType:Thesis
Country:ChinaCandidate:C B LiFull Text:PDF
GTID:2248330374461936Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
Wireless multimedia sensor networks (WMSNs) which developed from the traditional wireless sensor networks (WSNs), by adding multimedia information collection node into the WSNs. The WNSNs could finish more fine-grained and more accurate detection task, which is one of key and kernel support technology of the Internet of things, and also have a broad application prospects in various fields, like the benefit to the people’s livelihood. Moreover, the WMSNs attract many researchers to solve those problems in above fields both domestic and international. To the WMSNs, the resources and deployment environment of WMSNs is restricted, and the WMSNs is sensitive to QoS, such as delay, reliability, jitter, and energy balance and transmission rate, these factors make WMSNs needs the routing algorithm with higher performance. Therefore, designing the routing algorithm to meet the demands of the WMSNs is an important theoretical significance and practical value for the research of WMSNs.In this paper, we have done some researches about the multi-path and multi-objective optimization routing algorithms. The main works in this paper are presented as follows:(1) We firstly reviewe some existing researches and applications of the WMSNs, analyze and summarize the multi-path routing mechanism and the multi-objective optimization routing mechanism; and then point out the current existing problems of multi-path routing algorithm and the multi-objective optimization routing algorithm. Finaly, It is could be obtain much better performance of combining multi-path and multi-objective routing algorithm than the simple multi-path routing algorithm or the simple multi-objective optimization routing algorithm is used.(2) We analysis the characteristics of the WMSNs and then construct the network model of the WMSNs based on the concept of Geographical location information and Prior to the neighbors. Moreover, the multi-objective optimization function for searching the multi-objective optimization routing is designed according to the design requirements of the routing algorithm in WMSNs.(3) Making full use of the advantages of the base station in the WMSNs, like abundant storage space, adequate energy and high-performance computation ability to search the multi-objective optimization routing in the global networks, we proposed multi-path and multi-objective optimization routing algorithm of WMSNs TPGF-RP and MMOR-GA, respectively. TPGF-RP is modified from TPGF by using proxy source nodes, probability selection, Pareto selection method; and MMOR-GA is designed according to the genetic algorithm theory and Pareto preference ordering.(4) Extensive experiments of the TPGF, the proposed TPGF-RP and MMOR-GA are simulated, and the results show that the TPGF-RP and MMOR-GA can effectively improve the balance of the multiple QoS parameters properties of WMSNs routing.
Keywords/Search Tags:Wireless Multimedia Sensor Networks (WMSNs), Genetic Algorithm (GA), Multi-objective Optimization (MOP), Multi-path Routing, Routing Algorithm
PDF Full Text Request
Related items