Research Article
An improved ant-based routing protocol in Wireless Sensor Networks
@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
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.
