Abstract—The one type of routing in ad hoc and sensor networks that currently appears to be most amenable to algorithmic analysis is geographic routing. This paper contains an introduction to the problem field of geographic routing, presents a specific routing algorithm based on a synthesis of the greedy forwarding and face routing approaches, and provides an algorithmic analysis of the presented algorithm from both a worst-case and an average-case perspective. Index Terms—Algorithmic analysis, routing, stretch, wireless networks.

Abstract In this paper, we consider routing in large wireless multihop networks with possibly irregular topologies. Existing position-based routing protocols have deficiencies in such scenarios as they always forward packets directly towards the destination. Greedy routing frequently fails and costly recovery mechanisms have to be applied. We propose the Ants-based Mobile Routing Architecture (AMRA) for optimized routing, which combines position-based routing, topology abstraction, and swarm intelligence. AMRA routes packets along paths with high connectivity and short delays by memorizing past traffic and by using ant-like packets to discover shorter paths. The geographic topology abstraction allows AMRA to cope with high mobility and large networks. Simulative evaluation indicate that compared to other position-based routing AMRA finds significantly shorter paths with only marginal overhead protocols. Keywords: Ad-hoc networks, routing, swarm intelligence