Iterative localisation in wireless ad hoc sensor networks: one-dimensional case

Abstract

This paper discusses a simple method of localisation in sensor networks in which a sensor with unknown location is localised to a disk of radius equal to the transmission range centered at a beacon if the sensor under consideration can receive a transmission from the beacon. This is a reliable and extremely easy-to-implement technique since it assumes only the basic communication capability. The real advantage, however, is that once localised, a sensor can aid the other sensors to localise. This way by collaboration sensors can learn and improve their localisation regions iteralively. We analyse this iterative scheme and construct a distributed algorithm for utilising it in sensor networks.