• DocumentCode
    2562525
  • Title

    Multiple Ant Colony Routing Optimization Based on Cloud Model for WSN with Long-Chain Structure

  • Author

    Zhu, I. Yongli ; Zhang, Junyan, II ; Li, Lifen, III ; Peng, Wei, IV

  • Author_Institution
    Sch. of Control & Comput. Eng., North China Electr. Power Univ., Baoding, China
  • fYear
    2010
  • fDate
    23-25 Sept. 2010
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    Recent developments in the field of transmission line monitoring system have led to a renewed interest in wireless sensor networks, which is characterized by the strong real time, high reliability, adaptability, load balancing and so on. However, the bottleneck problem of network transmission which is likely to occur around the sink node must be taken into account. This paper proposes a new cross-layer routing algorithm for wireless sensor networks-multiple ant colony routing optimization algorithm based on cloud model. Through the interaction of pheromone between populations, the routing algorithm searches for the feasible paths in parallel and updates the pheromone timely. In the path-finding process, the routing metrics of single-hop delay, hop count, queue length and packet reception rate are regarded as heuristics correction factor. Multiple rules generator is used to optimize the residual factor ρ and the total pheromone information Q so as to update the pheromone adaptively. The simulation results demonstrate that the routing algorithm can guarantee the real time, reliability and robustness of wireless sensor networks. It can also achieve the network load balancing and the congestion control mechanism.
  • Keywords
    optimisation; queueing theory; resource allocation; telecommunication congestion control; telecommunication network routing; wireless sensor networks; WSN; cloud model; congestion control mechanism; cross-layer routing algorithm; heuristics correction factor; hop count; long-chain structure; multiple ant colony routing optimization algorithm; multiple rules generator; network load balancing; network transmission; packet reception rate; path-finding process; pheromone information; queue length; residual factor; routing metrics; single-hop delay; sink node; transmission line monitoring system; wireless sensor networks; Clouds; Delay; Monitoring; Optimization; Power transmission lines; 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.5601101
  • Filename
    5601101