Perimeter Echo Algorithm for network localization

Abstract

We propose an algorithm, the Perimeter Echo Algorithm (PEA), to accurately determine the location of sensor nodes in a wireless network. The algorithm assumes a limited number of nodes (beacons) in the network are equipped with a location finding mechanism such as GPS. Nodes on the perimeter range of a beacon echo the beacons virtual ID to all nodes within range. This approach reduces the number of messages required to achieve network localization.The advantage of PEA is reduced power consumption and reduced flooding of the network because the beacon nodes only transmit an initialisation message once within a specific range and only those sensor nodes on the edge of a transmitting node's range, re-transmits the message.