BBIL: A Bounding-Based Iterative Method for IoT to Localize Things

The Internet of Things (IoT) has become more popular over the past decade. For the IoT to be successful, it is vital to track the location of these things (sensors or actuators). In this article, based on a new IoT underlying architecture, a narrowband-IoT (NB-IoT)-aided, bounding-based iterative and range-free method, named BBIL, is proposed to localize things. We make use of the location information of all anchor regular nodes that can help improve the localization accuracy as much as possible. Specifically, not only single-hop and multihop anchor things but also single-hop and multihop regular things are used for localization. In addition, the communication and computational loads of the local network are greatly decreased because the anchor things can directly access the Internet using the NB-IoT modules; hence, data can be sent to the Internet through a small number of hops in the local network and processed in the cloud/edge computing facilities in a centralized way. To balance the location accuracy and energy consumption of BBIL, we propose a theoretical model to obtain the optimal number of the anchor things. BBIL is evaluated and compared with the existing methods. The simulation results indicate that the average localization error of BBIL is less than 11.6%. Also, it performs well in anisotropic networks. In addition, we verified the validity of our method in real-world scenario.

[1]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[2]  Qiang Li,et al.  A Framework for Searching Internet-Wide Devices , 2017, IEEE Network.

[3]  Yu Gu,et al.  HED: Handling environmental dynamics in indoor WiFi fingerprint localization , 2016, 2016 IEEE Wireless Communications and Networking Conference.

[4]  Tarek R. Sheltami,et al.  DV-maxHop: A Fast and Accurate Range-Free Localization Algorithm for Anisotropic Wireless Networks , 2017, IEEE Transactions on Mobile Computing.

[5]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[6]  Tarek F. Abdelzaher,et al.  Range-free localization and its impact on large scale sensor networks , 2005, TECS.

[7]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[8]  Dingcheng Li,et al.  Lightning: A High-Efficient Neighbor Discovery Protocol for Low Duty Cycle WSNs , 2016, IEEE Communications Letters.

[9]  Minglu Li,et al.  Reliable Anchor-Based Sensor Localization in Irregular Areas , 2010, IEEE Transactions on Mobile Computing.

[10]  Zhe Wang,et al.  VN-APIT: virtual nodes-based range-free APIT localization scheme for WSN , 2016, Wirel. Networks.

[11]  Lian Zhao,et al.  Efficient Resource Allocation in Device-to-Device Communication Using Cognitive Radio Technology , 2017, IEEE Transactions on Vehicular Technology.

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

[13]  Ido Nevat,et al.  Location of Things: Geospatial Tagging for IoT Using Time-of-Arrival , 2016, IEEE Transactions on Signal and Information Processing over Networks.

[14]  Deborah Estrin,et al.  Locating tiny sensors in time and space: a case study , 2002, Proceedings. IEEE International Conference on Computer Design: VLSI in Computers and Processors.

[15]  Deborah Estrin,et al.  Robust range estimation using acoustic and multimodal sensing , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[16]  Melanie Swan,et al.  Sensor Mania! The Internet of Things, Wearable Computing, Objective Metrics, and the Quantified Self 2.0 , 2012, J. Sens. Actuator Networks.

[17]  Atay Ozgovde,et al.  How Can Edge Computing Benefit From Software-Defined Networking: A Survey, Use Cases, and Future Directions , 2017, IEEE Communications Surveys & Tutorials.

[18]  Shigeng Zhang,et al.  A locality-based range-free localization algorithm for anisotropic wireless sensor networks , 2016, Telecommun. Syst..

[19]  Seung-Hoon Hwang,et al.  A survey on LPWA technology: LoRa and NB-IoT , 2017, ICT Express.

[20]  G. Giorgetti,et al.  Wireless Localization Using Self-Organizing Maps , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[21]  Yusheng Ji,et al.  MoSense: An RF-Based Motion Detection System via Off-the-Shelf WiFi Devices , 2017, IEEE Internet of Things Journal.

[22]  Junfeng Wang,et al.  Multiple QoS Parameters-Based Routing for Civil Aeronautical Ad Hoc Networks , 2017, IEEE Internet of Things Journal.

[23]  Yunhao Liu,et al.  Rendered Path: Range-Free Localization in Anisotropic Sensor Networks With Holes , 2007, IEEE/ACM Transactions on Networking.

[24]  Michael Devetsikiotis,et al.  Unsupervised Crowd-Assisted Learning Enabling Location-Aware Facilities , 2018, IEEE Internet of Things Journal.

[25]  Hyuk Lim,et al.  Localization for anisotropic sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[26]  Xuemin Shen,et al.  Energy-Efficient Power Allocation With Individual and Sum Power Constraints , 2018, IEEE Transactions on Wireless Communications.

[27]  Wheeler Ruml,et al.  Improved MDS-based localization , 2004, IEEE INFOCOM 2004.

[28]  Raj Jain,et al.  An Internet of Things Framework for Smart Energy in Buildings: Designs, Prototype, and Experiments , 2015, IEEE Internet of Things Journal.

[29]  Fan Zhang,et al.  Group-Based Neighbor Discovery in Low-Duty-Cycle Mobile Sensor Networks , 2016, IEEE Transactions on Mobile Computing.

[30]  M. Patil,et al.  Distributed Localization in Wireless Ad-hoc Networks , 2013 .

[31]  Michel Robert,et al.  Overview of narrowband IoT in LTE Rel-13 , 2016, 2016 IEEE Conference on Standards for Communications and Networking (CSCN).

[32]  Ioannis Chatzigiannakis,et al.  Developing Smart Homes Using the Internet of Things: How to demonstrate Your System , 2014, HCI.

[33]  Chi Harold Liu,et al.  Energy-Efficient Location and Activity-Aware On-Demand Mobile Distributed Sensing Platform for Sensing as a Service in IoT Clouds , 2015, IEEE Transactions on Computational Social Systems.

[34]  Nirwan Ansari,et al.  Accurate WiFi Localization by Fusing a Group of Fingerprints via a Global Fusion Profile , 2018, IEEE Transactions on Vehicular Technology.

[35]  Yu Gu,et al.  Fast Indoor Localization of Smart Hand-Held Devices Using Bluetooth , 2014, 2014 10th International Conference on Mobile Ad-hoc and Sensor Networks.

[36]  Kai Liu,et al.  Distributed range-free localisation algorithm for wireless sensor networks , 2014 .

[37]  Arun Kumar Sangaiah,et al.  A Lifetime-Enhanced Data Collecting Scheme for the Internet of Things , 2017, IEEE Communications Magazine.