Ants-Based Routing in Large Scale Mobile Ad-Hoc Networks.
Marc Heissenbüttel, Torsten Ingo Braun · 2003
Abstract. In this paper, we address the problem of routing in large-scale mobile ad-hoc networks (MANETs), both in terms of number of nodes and coverage area. Our approach aims at abstracting from the dynamic, irregular topology of a MANET to obtain a topology with “logical routers ” and “logical links”, where logical router and logical links are just a collection of nodes and (multihop) paths between them, respectively. To “build ” these logical routers, nodes geographically close to each other are grouped together. Logical links are established between selected logical routers. On top of this abstract topology, we propose to run a routing protocol based on mobile agents and inspired from social insects behaviour. 1 Related Work The interest in MANETs has grown recently and many novel routing protocols were developed that deal with the special characteristics of such networks. Proactive routing protocols attempt to maintain at all times routing information from each node to every other node in the network (DSDV [1], WRP [2], OLSR [3], CGSR [4]),