2nd International ICST Conference on Collaborative Computing: Networking, Applications and Worksharing

Research Article

An improved ant-based routing protocol in Wireless Sensor Networks

Cite
BibTeX Plain Text
  • @INPROCEEDINGS{10.1109/COLCOM.2006.361893,
    author={Ge Chen and Tian-De Guo and Wen-Guo Yang and Tong Zhao},
    title={An improved ant-based routing protocol in Wireless Sensor Networks},
    proceedings={2nd International ICST Conference on Collaborative Computing: Networking, Applications and Worksharing},
    publisher={IEEE},
    proceedings_a={COLLABORATECOM},
    year={2007},
    month={5},
    keywords={Algorithm design and analysis Ant colony optimization Capacitive sensors Computer networks Energy efficiency Large-scale systems Network topology Routing protocols Sensor phenomena and characterization Wireless sensor networks},
    doi={10.1109/COLCOM.2006.361893}
}
  • Ge Chen
    Tian-De Guo
    Wen-Guo Yang
    Tong Zhao
    Year: 2007
    An improved ant-based routing protocol in Wireless Sensor Networks
    COLLABORATECOM
    IEEE
    DOI: 10.1109/COLCOM.2006.361893
Ge Chen1,*, Tian-De Guo1,*, Wen-Guo Yang1,*, Tong Zhao1,*
  • 1: Dept. of Mathematics, Graduate University of Chinese Academy of Sciences, Beijing 100080, China
*Contact email: chenge04@mails.gucas.ac.cn, tdguo@gucas._ac.cn, yangwg@mails.gucas.ac.cn, zhaotong@gucas._ac.cn

Abstract

Routing in wireless sensor networks (WSNs) is very challenging due to their inherent characteristics of large scale, no global identification, dynamic topology, and very limited power, memory, and computational capacities for each sensor. Recent research on WSNs routing protocol has proved that data-centric technologies are needed for performing in-network aggregation of data to yield energy-efficient dissemination. As an effective distributed approach, ant colony optimization (ACO) algorithms have been introduced to the design of data-centric routing protocol and have got many achievements, but still have some shortcomings blocking their further application in the large scale WSNs. To overcome the flaws of conventional ant-based data-centric routing algorithms, we proposed an improved protocol by adding a new type of ant, search ant, to supply prior information to the following ants. Besides, we introduced the strategy of simulating global pheromone update to accelerate the convergence of our algorithm and defined a "retry" rule to avoid dead-lock of the protocol. All of these modifications made the routing protocol scalable, practicable and energy-conservative. Simulation results showed the great advantages of the new protocol.

Keywords
Algorithm design and analysis Ant colony optimization Capacitive sensors Computer networks Energy efficiency Large-scale systems Network topology Routing protocols Sensor phenomena and characterization Wireless sensor networks
Published
2007-05-21
Publisher
IEEE
http://dx.doi.org/10.1109/COLCOM.2006.361893
Copyright © 2006–2024 IEEE