SOLS: Self Organising Distributed Location Server for Wireless Ad Hoc Network
Ad hoc networks allow wireless devices to form a network without any pre-existing knowledge of configuration or topology. Large-scale networks consist of hundreds or more nodes and are unable to use traditional broadcast routing algorithms due to lack of scalability. Geographic algorithms use nodes' geographical locations to route traffic without topology knowledge, but still require knowledge of the destination node's location. This location is often provided up by location service protocols although many of these too use broadcast schemes which limit their scalability. This paper describes a location server that uses self-organizing behavior that is often seen in nature to minimize transmission overhead and maximize scalability. The approach outperforms existing solutions by significant margins.