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