Simultaneous localization and routing in sensor networks using shadow edges

In the last decade, Wireless Sensor Networks (WSN) have been adopted in a wide range of industrial and consumer applications to perform various monitoring tasks such as search, rescue, disaster relief, target tracking and smart environments control. In many such tasks, node localization is inherently one of the system parameters. Node localization is required to gain spatial awareness of the supervised area. In this work a simultaneous localization and routing algorithm is proposed. The localization is obtained by a ranging technique, exploiting network topology provided by the routing algorithm to reduce the network signaling communication, which is the most power-consuming operation in WSN, as much as possible. To this end, Shadow Edges, a novel class of links, is considered to take into account the lack of communication among nodes.