Accurate 3-D Localization of Selected Smart Objects in Optical Internet of Underwater Things

Localization is a fundamental task for the optical Internet of Underwater Things (O-IoUT) to enable various applications, such as data tagging, routing, navigation, and maintaining link connectivity. The accuracy of the localization techniques for O-IoUT greatly relies on the location of the anchors. Therefore, recently, the localization techniques for O-IoUT which optimize the anchor’s location have been proposed. However, the optimization of the anchors’ location for all the smart objects in the network is not a useful solution. Indeed, in a network of densely populated smart objects, the data collected by some sensors are more valuable than the data collected from other sensors. Therefore, in this article, we propose a 3-D accurate localization technique by optimizing the anchor’s location for a set of smart objects. Spectral graph partitioning is used to select the set of valuable sensors. The numerical results show that the proposed technique of optimizing anchor’s location for a set of selected sensors provides a better location accuracy.

[1]  Nasir Saeed,et al.  Energy Efficient Localization Algorithm With Improved Accuracy in Cognitive Radio Networks , 2017, IEEE Communications Letters.

[2]  Boris M. Miller,et al.  Impulsive Control in Continuous and Discrete-Continuous Systems , 2003 .

[3]  Deva K. Borah,et al.  Optimal 3-D Landmark Placement for Vehicle Localization Using Heterogeneous Sensors , 2013, IEEE Transactions on Vehicular Technology.

[4]  Dario Pompili,et al.  Underwater acoustic sensor networks: research challenges , 2005, Ad Hoc Networks.

[5]  D. Mirza,et al.  Collaborative Localization for Fleets of Underwater Drifters , 2007, OCEANS 2007.

[6]  Harilaos G. Sandalidis,et al.  Underwater Optical Wireless Networks: A $k$-Connectivity Analysis , 2014, IEEE Journal of Oceanic Engineering.

[7]  Dianne P. O'Leary,et al.  Euclidean distance matrix completion problems , 2012, Optim. Methods Softw..

[8]  Nasir Saeed,et al.  Localization of Energy Harvesting Empowered Underwater Optical Wireless Sensor Networks , 2019, IEEE Transactions on Wireless Communications.

[9]  Mark Campbell,et al.  Optimal Cooperative Reconnaissance Using Multiple Vehicles , 2007 .

[10]  Lei Shu,et al.  E-CARP: An Energy Efficient Routing Protocol for UWSNs in the Internet of Underwater Things , 2016, IEEE Sensors Journal.

[11]  Amrit Mukherjee,et al.  Energy-efficient node positioning in optical wireless sensor networks , 2019 .

[12]  Randolph L. Moses,et al.  On optimal anchor node placement in sensor localization by optimization of subspace principal angles , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[13]  Nasir Saeed,et al.  Modeling and performance analysis of multihop underwater optical wireless sensor networks , 2018, 2018 IEEE Wireless Communications and Networking Conference (WCNC).

[14]  Shifei Ding,et al.  Research on Spectral Clustering algorithms and prospects , 2010, 2010 2nd International Conference on Computer Engineering and Technology.

[15]  Anibal Ollero,et al.  Cluster-based Localization and Tracking in Ubiquitous Computing Systems , 2017 .

[16]  Nasir Saeed,et al.  Underwater Optical Sensor Networks Localization with Limited Connectivity , 2018, 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[17]  Alexander Vavoulas,et al.  Underwater Optical Wireless Communication Systems: A Concise Review , 2017 .

[18]  Nasir Saeed,et al.  Towards Ultra-Reliable Low-Latency Underwater Optical Wireless Communications , 2019, 2019 IEEE 90th Vehicular Technology Conference (VTC2019-Fall).

[19]  Wei Dong,et al.  LDB: Localization with Directional Beacons for Sparse 3D Underwater Acoustic Sensor Networks , 2010, J. Networks.

[20]  Patric Jensfelt,et al.  An optimality analysis of sensor-target geometries for signal strength based localization , 2009, 2009 International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP).

[21]  M. Gerla,et al.  AUV-Aided Localization for Underwater Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

[22]  Rathin Chandra Shit,et al.  Probabilistic RSS Fingerprinting for Localization in Smart Platforms , 2018, 2018 International Conference on Information Technology (ICIT).

[23]  Albert Y. Zomaya,et al.  Location of Things (LoT): A Review and Taxonomy of Sensors Localization in IoT Infrastructure , 2018, IEEE Communications Surveys & Tutorials.

[24]  Nasir Saeed,et al.  Performance Analysis of Connectivity and Localization in Multi-Hop Underwater Optical Wireless Sensor Networks , 2019, IEEE Transactions on Mobile Computing.

[25]  F. Behnia,et al.  Optimal sensor configuration for two dimensional source localization based on TDOA/FDOA measurements , 2016, 2016 17th International Radar Symposium (IRS).

[26]  Avraham Adler,et al.  Lambert-W Function , 2015 .

[27]  Wei Cheng,et al.  3D Underwater Sensor Network Localization , 2009, IEEE Transactions on Mobile Computing.

[28]  H. T. Mouftah,et al.  A Survey of Architectures and Localization Techniques for Underwater Acoustic Sensor Networks , 2011, IEEE Communications Surveys & Tutorials.

[29]  Nasir Saeed,et al.  Outlier Detection and Optimal Anchor Placement for 3-D Underwater Optical Wireless Sensor Network Localization , 2018, IEEE Transactions on Communications.

[30]  P.N. Pathirana,et al.  Optimality Analysis of Sensor-Target Geometries in Passive Localization: Part 2 - Time-of-Arrival Based Localization , 2007, 2007 3rd International Conference on Intelligent Sensors, Sensor Networks and Information.

[31]  P.N. Pathirana,et al.  Optimality Analysis of Sensor-Target Geometries in Passive Localization: Part 1 - Bearing-Only Localization , 2007, 2007 3rd International Conference on Intelligent Sensors, Sensor Networks and Information.

[32]  Albert Y. Zomaya,et al.  Ubiquitous Localization (UbiLoc): A Survey and Taxonomy on Device Free Localization for Smart World , 2019, IEEE Communications Surveys & Tutorials.

[33]  Nasir Saeed,et al.  A State-of-the-Art Survey on Multidimensional Scaling-Based Localization Techniques , 2019, IEEE Communications Surveys & Tutorials.

[34]  Jawad A. Salehi,et al.  Underwater positioning system based on cellular underwater wireless optical CDMA networks , 2017, 2017 26th Wireless and Optical Communication Conference (WOCC).

[35]  M. Gerla,et al.  Multi Stage Underwater Sensor Localization Using Mobile Beacons , 2008, 2008 Second International Conference on Sensor Technologies and Applications (sensorcomm 2008).

[36]  Nasir Saeed,et al.  Robust 3D Localization of Underwater Optical Wireless Sensor Networks via Low Rank Matrix Completion , 2018, 2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[37]  Shlomi Arnon,et al.  Non-line-of-sight underwater optical wireless communication network. , 2009, Journal of the Optical Society of America. A, Optics, image science, and vision.

[38]  Chris H. Q. Ding,et al.  A min-max cut algorithm for graph partitioning and data clustering , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[39]  K. M. Mridula,et al.  Localization under anchor node uncertainty for underwater acoustic sensor networks , 2018, Int. J. Commun. Syst..

[40]  Horst Hellbrück,et al.  Optical underwater distance estimation , 2017, OCEANS 2017 - Aberdeen.

[41]  Mario Gerla,et al.  Localization with Dive'N'Rise (DNR) beacons for underwater acoustic sensor networks , 2007, Underwater Networks.

[42]  Xiangjian He,et al.  A Novel Hybrid Authentication Model for Geo Location Oriented Routing in Dynamic Wireless Mesh Networks , 2018, HICSS.

[43]  Hong Zhang.  Two-dimensional optimal sensor placement , 1995, IEEE Trans. Syst. Man Cybern..

[44]  V. I. Haltrin,et al.  Chlorophyll-based model of seawater optical properties. , 1999, Applied optics.

[45]  Chien-Chi Kao,et al.  Internet of underwater things: Challenges and routing protocols , 2018, 2018 IEEE International Conference on Applied System Invention (ICASI).

[46]  Nasir Saeed,et al.  Underwater Optical Wireless Communications, Networking, and Localization: A Survey , 2018, Ad Hoc Networks.

[47]  Nasir Saeed,et al.  A Survey on Multidimensional Scaling , 2018, ACM Comput. Surv..

[48]  IV. S Ensor,et al.  On the Use of Tight Frames for Optimal Sensor Placement in Time-difference of Arrival Localization , 2017 .

[49]  Erik G. Larsson,et al.  Cramer-Rao bound analysis of distributed positioning in sensor networks , 2004, IEEE Signal Processing Letters.