Asia-Pacific Conference on Communications
Looping Issues and Solutions in AntHocNet
Shams ur Rahman, Jae-Choong Nam, Geon-Hwan Kim, You-Ze Cho, Ajmal Khan,
PDF download (305.2KB)
Routing is one of the most challenging issues related to mobile ad hoc networks. Researchers’ attention is increasingly being attracted toward bio-inspired routing protocols, a representative of which is AntHocNet. This protocol incorporates congestion avoidance into its path construction mechanism and attempts to construct and maintain multiple paths. The source node and each intermediate node along the path forward data to the next hop stochastically such that the probability of a better path being chosen is high. However, the combination of multiple paths and the broadcasting of route-construction (or route repair) packets sometimes results in the formation of loops, which seriously degrades the performance of the protocol. In this paper, we identify some loop formation scenarios and propose solutions thereto. We also present some simulation results that compare the performance of the original AntHocNet with one in which the proposed solutions are incorporated.