DocumentCode :
2562012
Title :
The Multi-Objective Routing Optimization of WSNs Based on an Improved Ant Colony Algorithm
Author :
Xu Wei ; Li Zhi
Author_Institution :
Sch. of Electron. & Inf. Eng., Si Chuan Univ., Cheng Du, China
fYear :
2010
fDate :
23-25 Sept. 2010
Firstpage :
1
Lastpage :
4
Abstract :
At present most of the WSNs routing protocol only have a single research objective. The overall network performance lacks of multi-objective inspection and evaluation. The basic task of multi-objective routing is to find a route in the network which has sufficient resources to optimize some network parameters and satisfy multiple constrains. A multi-objective model, constrained of bandwidth, is put forward, which optimizes function such as energy consumption, network delay and data packet lost rate. By adjusting the weight of each function, the algorithm adapts well to various services whose requirements for energy cost, delay and lost are different. As it is difficult to optimize multi-objective problem, an advanced ant colony algorithm based on cloud model (AACOCM) is proposed, which can effectively restrict the algorithm to falling in local best. Simulation results show that this novel method has a certain validity and feasibility and be able to adapt to different services requirements.
Keywords :
optimisation; routing protocols; wireless sensor networks; WSN; ant colony algorithm; cloud model; multiobjective routing optimization; routing protocol; wireless sensor network; Algorithm design and analysis; Clouds; Delay; Energy consumption; Optimization; Routing; Wireless sensor networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Wireless Communications Networking and Mobile Computing (WiCOM), 2010 6th International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-3708-5
Electronic_ISBN :
978-1-4244-3709-2
Type :
conf
DOI :
10.1109/WICOM.2010.5601072
Filename :
5601072
Link To Document :
بازگشت