Anycast routing protocol using swarm intelligence for ad hoc pervasive network

Authors:
Cheng-Chang Hoh;Chiung-Ying Wang;Ren-Hung Hwang
Affiliations:
National Chung-Cheng University, Taiwan, R.O.C;National Chung-Cheng University, Taiwan, R.O.C;National Chung-Cheng University, Taiwan, R.O.C
Venue:
Proceedings of the 2006 international conference on Wireless communications and mobile computing
Year:
2006

Citing 4
Cited 0

Swarm intelligence: from natural to artificial systems

Swarm intelligence: from natural to artificial systems
Pervasive Computing: A Paradigm for the 21st Century

Computer
ARA - The Ant-Colony Based Routing Algorithm for MANETs

ICPPW '02 Proceedings of the 2002 International Conference on Parallel Processing Workshops
Ant Agents for Hybrid Multipath Routing in Mobile Ad Hoc Networks

WONS '05 Proceedings of the Second Annual Conference on Wireless On-demand Network Systems and Services

Quantified Score

Hi-index	0.00

Visualization

Abstract

In a pervasive environment, regional servers with local information may be deployed everywhere and pervasive computing devices may require connecting to the nearest service server to download the most up-to-date information. This study investigates the problem of routing packets to the nearest server in a pervasive environment. An anycast routing protocol based on Swarm Intelligence and anycast service, called Anycast Routing Protocol using Swarm Intelligence (ARPSI), is proposed to route packets dynamically to a nearby server in a mobile, ad hoc, wireless network. ARPSI applies the behavior of the real ant colonies to find a shorter path to a neighboring server efficiently and quickly. Simulation results show that ARPSI achieves a higher packet delivery ratio, shorter routing path to anycast servers, and lower control packet overhead than A-AODV protocol. To our knowledge, this is the first work to integrate swarm intelligence and anycast service to solve anycast routing in a mobile ad hoc network with servers deployed at stationary locations.