Minimum cost localization problem in three-dimensional ocean sensor networks

Author(s):  
Chao Zhang ◽  
Yingjian Liu ◽  
Zhongwen Guo ◽  
Guodong Sun ◽  
Yu Wang
Author(s):  
Habib M. Ammari ◽  
Angela J. Chen

Thanks to key advances in wireless communication and electronics, sensors have emerged as an appealing technology for several interesting applications, such as civilian (health and environment monitoring), natural (disaster detection), military (battlefield surveillance), and agricultural (precision agriculture) applications, to name a few. When grouped together, these sensors form a network to measure and gather data of the surrounding environment with respect to a specific phenomenon. The sensors are battery-powered, tiny devices that possess all the characteristics of a traditional computer, including storage, processing, and communication capabilities. In addition, these sensors are capable of sensing the environment and collecting data regarding several parameters, such as temperature, light, sound, vibration, etc. Unfortunately, all the sensors' capabilities are limited due to their physical size. In particular, the sensors have limited battery power as usually they are equipped with AA/AAA batteries whose lifetime is short. Therefore, the main challenge in the design of this type of network is the sensors' battery power (or energy), which is a critical component for the operation of the whole network. Moreover, these sensors communicate (possibly) wirelessly with each other to collect sensed data and accomplish the goals of their missions. To this end, the sensors are required to know their locations and those of their neighbors. Therefore, sensor localization is a crucial aspect for the design and development of wireless sensor networks. Various algorithms and protocols have been developed for sensor localization in both two-dimensional and three- dimensional wireless sensor networks. However, the problem of sensor localization in a three-dimensional space has not been investigated in the literature as extensively as its counterpart in a two-dimensional space. In this book chapter, we propose to study the sensor localization problem in three-dimensional wireless sensor networks. More precisely, this book chapter's sole focus will be on three-dimensional sensor deployment, and it aims to provide an overview of the existing solutions to the localization problem in a three-dimensional space. Basically, it proposes a classification of localization algorithms, and discusses different three-dimensional sensor localization approaches along with their motivation and evaluation.


2012 ◽  
Vol 11 (4) ◽  
pp. 436-450 ◽  
Author(s):  
Yu Wang ◽  
Yingjian Liu ◽  
Zhongwen Guo

Sensors ◽  
2019 ◽  
Vol 19 (12) ◽  
pp. 2708 ◽  
Author(s):  
Xiaojun Mei ◽  
Huafeng Wu ◽  
Jiangfeng Xian ◽  
Bowen Chen ◽  
Hao Zhang ◽  
...  

As an important means of multidimensional observation on the sea, ocean sensor networks (OSNs) could meet the needs of comprehensive information observations in large-scale and multifactor marine environments. In what concerns OSNs, accurate location information is the basis of the data sets. However, because of the multipath effect—signal shadowing by waves and unintentional or malicious attacks—outlier measurements occur frequently and inevitably, which directly degrades the localization accuracy. Therefore, increasing localization accuracy in the presence of outlier measurements is a critical issue that needs to be urgently tackled in OSNs. In this case, this paper proposed a robust, non-cooperative localization algorithm (RNLA) using received signal strength indication (RSSI) in the presence of outlier measurements in OSNs. We firstly formulated the localization problem using a log-normal shadowing model integrated with a first order Taylor series. Nevertheless, the problem was infeasible to solve, especially in the presence of outlier measurements. Hence, we then converted the localization problem into the optimization problem using squared range and weighted least square (WLS), albeit in a nonconvex form. For the sake of an accurate solution, the problem was then transformed into a generalized trust region subproblem (GTRS) combined with robust functions. Although GTRS was still a nonconvex framework, the solution could be acquired by a bisection approach. To ensure global convergence, a block prox-linear (BPL) method was incorporated with the bisection approach. In addition, we conducted the Cramer–Rao low bound (CRLB) to evaluate RNLA. Simulations were carried out over variable parameters. Numerical results showed that RNLA outperformed the other algorithms under outlier measurements, notwithstanding that the time for RNLA computation was a little bit more than others in some conditions.


2011 ◽  
Vol 9 (3) ◽  
pp. 387-399 ◽  
Author(s):  
Minsu Huang ◽  
Siyuan Chen ◽  
Yu Wang

2020 ◽  
pp. 427-451
Author(s):  
Habib M. Ammari ◽  
Angela J. Chen

Thanks to key advances in wireless communication and electronics, sensors have emerged as an appealing technology for several interesting applications, such as civilian (health and environment monitoring), natural (disaster detection), military (battlefield surveillance), and agricultural (precision agriculture) applications, to name a few. When grouped together, these sensors form a network to measure and gather data of the surrounding environment with respect to a specific phenomenon. The sensors are battery-powered, tiny devices that possess all the characteristics of a traditional computer, including storage, processing, and communication capabilities. In addition, these sensors are capable of sensing the environment and collecting data regarding several parameters, such as temperature, light, sound, vibration, etc. Unfortunately, all the sensors' capabilities are limited due to their physical size. In particular, the sensors have limited battery power as usually they are equipped with AA/AAA batteries whose lifetime is short. Therefore, the main challenge in the design of this type of network is the sensors' battery power (or energy), which is a critical component for the operation of the whole network. Moreover, these sensors communicate (possibly) wirelessly with each other to collect sensed data and accomplish the goals of their missions. To this end, the sensors are required to know their locations and those of their neighbors. Therefore, sensor localization is a crucial aspect for the design and development of wireless sensor networks. Various algorithms and protocols have been developed for sensor localization in both two-dimensional and three- dimensional wireless sensor networks. However, the problem of sensor localization in a three-dimensional space has not been investigated in the literature as extensively as its counterpart in a two-dimensional space. In this book chapter, we propose to study the sensor localization problem in three-dimensional wireless sensor networks. More precisely, this book chapter's sole focus will be on three-dimensional sensor deployment, and it aims to provide an overview of the existing solutions to the localization problem in a three-dimensional space. Basically, it proposes a classification of localization algorithms, and discusses different three-dimensional sensor localization approaches along with their motivation and evaluation.


Sign in / Sign up

Export Citation Format

Share Document