TY - GEN
T1 - A lightweight iterative positioning algorithm for context-aware wireless sensor networks
T2 - 2009 IEEE Global Telecommunications Conference, GLOBECOM 2009
AU - Martirosyan, Anahit
AU - Boukerche, Azzedine
PY - 2009
Y1 - 2009
N2 - In this paper we propose an energy-efficient iterative positioning algorithm for Wireless Sensor Networks (WSNs). In the proposed algorithm, localization is achieved in two phases: initial position estimation and iterative refinement. In the initial position estimation phase, instead of flooding the network with beacon messages, we propose to limit the propagation of the messages by using a random time-to-live for the majority of the beacon nodes. In the second phase of the algorithm, the nodes select random waiting periods for correcting their position estimates based on the information received from the neighbouring nodes. We propose to use Weighted Moving Average when the nodes have received multiple position corrections from a neighbouring node to emphasize the corrections with a high confidence. In addition, in the refinement phase, the algorithm employs low-duty cycling for the nodes that have low confidence in their position estimates with the goal of reducing their impact on localization of neighboring nodes and preserving their energy. In this paper, we present the implementation of our algorithm and its proof of correctness.
AB - In this paper we propose an energy-efficient iterative positioning algorithm for Wireless Sensor Networks (WSNs). In the proposed algorithm, localization is achieved in two phases: initial position estimation and iterative refinement. In the initial position estimation phase, instead of flooding the network with beacon messages, we propose to limit the propagation of the messages by using a random time-to-live for the majority of the beacon nodes. In the second phase of the algorithm, the nodes select random waiting periods for correcting their position estimates based on the information received from the neighbouring nodes. We propose to use Weighted Moving Average when the nodes have received multiple position corrections from a neighbouring node to emphasize the corrections with a high confidence. In addition, in the refinement phase, the algorithm employs low-duty cycling for the nodes that have low confidence in their position estimates with the goal of reducing their impact on localization of neighboring nodes and preserving their energy. In this paper, we present the implementation of our algorithm and its proof of correctness.
UR - https://www.scopus.com/pages/publications/77951576364
U2 - 10.1109/GLOCOM.2009.5425736
DO - 10.1109/GLOCOM.2009.5425736
M3 - Conference contribution
AN - SCOPUS:77951576364
SN - 9781424441488
T3 - GLOBECOM - IEEE Global Telecommunications Conference
BT - GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference
Y2 - 30 November 2009 through 4 December 2009
ER -