Title :
A Routing Algorithm of Multiple Objective GA Based on Pareto Optimality
Author :
Tongli Dong ; Niansheng Chen ; Zhi Li ; Xiaoping Fang ; Yu Guo
Author_Institution :
Coll. of Comput. Sci. & Technol., Hubei Normal Univ., Huangshi, China
Abstract :
Wireless Multimedia Sensor Networks (WMSNs) is a novel information acquiring and processing technology which is more competent than traditional sensor networks in transferring and processing of huge amount of multimedia information data, such as audio, video, images and so on. It plays critical role in application in civil, military and commercial fields. In this paper, a Non-control sorting method is used to construct the Pareto optimal routing path set and the multiple attribute decision making method is adopted to search for the best routing path from the Pareto optimal routing path set. The simulation experiment result shows that our method can increase the probability of finding the optimal routing path, the TOPSIS method which is based on the Multiple Attribute Decision Making method obtains the best routing path from the Pareto Optimal routing set.
Keywords :
Pareto optimisation; decision making; multimedia communication; telecommunication computing; telecommunication network routing; wireless sensor networks; Pareto optimal routing path set; TOPSIS method; WMSN; information acquiring technology; information processing technology; multimedia information data; multiple attribute decision making method; multiple objective GA; noncontrol sorting method; pareto optimality; routing algorithm; wireless multimedia sensor networks; Decision making; Delay; Genetic algorithms; Pareto optimization; Quality of service; Routing; GA; Multi-objective optimization; QoS; WMSNs;
Conference_Titel :
Distributed Computing and Applications to Business, Engineering & Science (DCABES), 2012 11th International Symposium on
Conference_Location :
Guilin
Print_ISBN :
978-1-4673-2630-8
DOI :
10.1109/DCABES.2012.72