J4 ›› 2010, Vol. 32 ›› Issue (11): 10-14.doi: 10.3969/j.issn.1007130X.2010.
• 论文 • Previous Articles Next Articles
LI Lifen,ZHU Yongli,ZHANG Junyan
Received:
Revised:
Online:
Published:
Abstract: The requirement of realtimeness and high reliability of data transmission in the WSN based monitoring systems with a long chain treelike topology , the network hotspots problem which is likely to occur around the sink node must be taken into account. This paper proposes a new crosslayer routing algorithm for wireless sensor networks, which is named Cloud model based Multiple Ant Colony routing Optimization (CMACO). Through the interaction of pheromones between populations, the routing algorithm searches for the feasible paths in parallel and updates the pheromones in time. In the pathfinding process, the routing metrics of singlehop delay, hop count, queue length and packet reception rate are regarded as heuristics correction factors. A multiple rules generator is used to optimize the residual factor ρ and the total pheromone information Q so as to update the pheromones adaptively. The simulation results demonstrate that the routing algorithm can guarantee the realtimeness, reliability and robustness of wireless sensor networks. It can also achieve the network load balancing and the congestion control mechanism.
Key words: wireless sensor networks;cloud model;multiple ant colony algorithm;routing optimization
LI Lifen,ZHU Yongli,ZHANG Junyan. A Cloud Model Based Multiple Ant Colony Algorithm for the Routing Optimization of WSN with a LongChain Structure[J]. J4, 2010, 32(11): 10-14.
0 / / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://joces.nudt.edu.cn/EN/10.3969/j.issn.1007130X.2010.
http://joces.nudt.edu.cn/EN/Y2010/V32/I11/10