Efficient Location Training Protocols for Localization in Heterogeneous Sensor and Actor Networks

International audienceAbstract--In this work we consider a large-scale geographic area populated by tiny sensors and some more powerful devices called actors, authorized to organize the sensors in their vicinity into short-lived, actor-centric sensor networks. The tiny sensors run on miniature non-rechargeable batteries, are anonymous and are unaware of their location. The sensors differ in their ability to dynamically alter their sleep times. Indeed, the periodic sensors have sleep periods of predefined lengths, established at fabrication time; by contrast, the free sensors can dynamically alter their sleep periods, under program control. The main contribution of this work is to propose an energy-efficient location training protocol for heterogeneous actor-centric sensor networks where the sensors acquire coarse-grain location awareness with respect to the actor in their vicinity. Our analytical analysis, confirmed by experimental evaluation, show that the proposed protocol outperforms the best previously-known location training protocols in terms of the number of sleep/awake transitions, overall sensor awake time, and energy consumption

Radio Frequency-Based Indoor Localization in Ad-Hoc Networks

The increasing importance of location‐aware computing and context‐dependent information has led to a growing interest in low‐cost indoor positioning with submeter accuracy. Localization algorithms can be classified into range‐based and range‐free techniques. Additionally, localization algorithms are heavily influenced by the technology and network architecture utilized. Availability, cost, reliability and accuracy of localization are the most important parameters when selecting a localization method. In this chapter, we introduce basic localization techniques, discuss how they are implemented with radio frequency devices and then characterize the localization techniques based on the network architecture, utilized technologies and application of localization. We then investigate and address localization in indoor environments where the absence of global positioning system (GPS) and the presence of unique radio propagation properties make this problem one of the most challenging topics of localization in wireless networks. In particular, we study and review the previous work for indoor localization based on radio frequency (RF) signaling (like Bluetooth‐based localization) to illustrate localization challenges and how some of them can be overcome