Localization in terrestrial and underwater sensor-based m2m communication networks: architecture, classification and challenges

Summary Localizing machine-type communication (MTC) devices or sensors is becoming important because of the increasing popularity of machine-to-machine (M2M) communication networks for location-based applications. These include such as health monitoring, rescue operations, vehicle tracking, and wildfire monitoring. Moreover, efficient localization approaches for sensor-based MTC devices reduce the localization error and energy consumption of MTC devices. Because sensors are used as an integral part of M2M communication networks and have achieved popularity in underwater applications, research is being conducted on sensor localization in both underwater and terrestrial M2M networks. Major challenges in designing underwater localization techniques are the lack of good radio signal propagation in underwater, sensor mobility management, and ensuring network coverage in 3D underwater M2M networks. Similarly, predicting the mobility pattern of MTC devices, trading-off energy consumption and location accuracy pose great design challenges for terrestrial localization techniques. This article presents a comprehensive survey on the current state-of-the-art research on both terrestrial and underwater localization approaches for sensor-based MTC devices. It also classifies localization approaches based on several factors, identifies their limitations with potential solutions, and compares them. Copyright © 2015 John Wiley & Sons, Ltd.

[1]  W. Stork,et al.  Hybrid person localization in ad-hoc networks using model-based control and visualization , 2012, 2012 IEEE 1st International Symposium on Wireless Systems (IDAACS-SWS).

[2]  Sajal K. Das,et al.  Localization and scheduling protocols for actor-centric sensor networks , 2012, Networks.

[3]  H. Messer,et al.  Source localization in shallow water in the presence of sensor location uncertainty , 2000, IEEE Journal of Oceanic Engineering.

[4]  Kutluyil Dogancay,et al.  3D passive localization in shallow water using bearing and multipath time-delay measurements , 2011, 2011 Seventh International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[5]  Michela Papandrea.  A smartphone-based energy efficient and intelligent multi-technology system for localization and movement prediction , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications Workshops.

[6]  Vinay Kolar,et al.  Dynamic localization control for mobile sensor networks , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[7]  Yong Wang,et al.  Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet , 2002, ASPLOS X.

[8]  Jesus Alonso-Zarate,et al.  Machine-to-machine: an emerging communication paradigm , 2013, Trans. Emerg. Telecommun. Technol..

[9]  Donggang Liu,et al.  Detecting Malicious Beacon Nodes for Secure Location Discovery in Wireless Sensor Networks , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[10]  Hongsheng Li,et al.  A Distributed Node Localization Algorithm Based on Believable Factor for Wireless Sensor Network , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[11]  Jiang Li,et al.  On the Performance of Location-Centric Storage in Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

[12]  Donggang Liu,et al.  Attack-resistant location estimation in sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[13]  Ying Guo,et al.  Anchor-Free Localization Algorithm for underwater sensor networks , 2012 .

[14]  Han-Chieh Chao,et al.  A hybrid localization and tracking system in camera sensor networks , 2014, Int. J. Commun. Syst..

[15]  D. Rus,et al.  An Underwater Sensor Network with Dual Communications, Sensing, and Mobility , 2007, OCEANS 2007 - Europe.

[16]  Abraham Kandel,et al.  On accurate localization and uncertain sensors , 2012, Int. J. Intell. Syst..

[17]  M. Stojanovic,et al.  Slotted FAMA: a MAC protocol for underwater acoustic networks , 2006, OCEANS 2006 - Asia Pacific.

[18]  George Mastorakis,et al.  A resource intensive traffic-aware scheme using energy-aware routing in cognitive radio networks , 2014, Future Gener. Comput. Syst..

[19]  Winston K. G. Seah,et al.  A Survey of Techniques and Challenges in Underwater Localization , 2011 .

[20]  Hwee Pink Tan,et al.  LOS and NLOS Classification for Underwater Acoustic Localization , 2014, IEEE Transactions on Mobile Computing.

[21]  Özgür B. Akan,et al.  A three dimensional localization algorithm for underwater acoustic sensor networks , 2009, IEEE Transactions on Wireless Communications.

[22]  Soo-Hyun Park,et al.  A sweeper scheme for localization and mobility prediction in underwater acoustic sensor networks , 2010, OCEANS'10 IEEE SYDNEY.

[23]  Linqing Gui,et al.  A range-free localization protocol for wireless sensor networks , 2012, 2012 International Symposium on Wireless Communication Systems (ISWCS).

[24]  Yuehui Chen,et al.  A range-based localization algorithm for wireless sensor networks , 2005, Journal of Communications and Networks.

[25]  Kiseon Kim,et al.  Determination of Communication Range for Range-Free Multi-Hop Localization in Wireless Sensor Networks , 2011, 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN).

[26]  Anil Kumar,et al.  Meta-heuristic range based node localization algorithm for Wireless Sensor Networks , 2012, 2012 International Conference on Localization and GNSS.

[27]  Qiu Meng,et al.  A Distributed Range-Free Localization Algorithm Based on Clustering for Wireless Sensor Networks , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[28]  Zhang Ling,et al.  An improved range-based localization algorithm in wireless sensor network , 2011, BMEI 2011.

[29]  Mehdi Boukallel,et al.  Indoor pedestrian localisation solution based on anemometry sensor integration with a smartphone , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[30]  Naixue Xiong,et al.  An energy-efficient scheme in next-generation sensor networks , 2010 .

[31]  Rui Zhang,et al.  Indoor localization using a smart phone , 2013, 2013 IEEE Sensors Applications Symposium Proceedings.

[32]  Lei Zhang,et al.  A new range-based localization algorithm for wireless sensor networks , 2009, 2009 ISECS International Colloquium on Computing, Communication, Control, and Management.

[33]  B.F. La Scala,et al.  Node Self-Localisation in Large Scale Sensor Networks , 2007, 2007 Information, Decision and Control.

[34]  Winston Khoon Guan Seah,et al.  Localization in underwater sensor networks: survey and challenges , 2006, Underwater Networks.

[35]  Samee Ullah Khan,et al.  Clustering-based power-controlled routing for mobile wireless sensor networks , 2012, Int. J. Commun. Syst..

[36]  Anindya Iqbal,et al.  Range-free passive localization using static and mobile sensors , 2012, 2012 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[37]  Kiseon Kim,et al.  Floating beacon-assisted 3-D localization for variable sound speed in underwater sensor networks , 2010, 2010 IEEE Sensors.

[38]  Nidal Nasser,et al.  RELMA: A Range Free Localization Approach Using Mobile Anchor Node for Wireless Sensor Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[39]  Dongkyun Kim,et al.  A reliable and energy‐efficient routing protocol for underwater wireless sensor networks , 2014, Int. J. Commun. Syst..

[40]  Shengli Zhou,et al.  Localization for Large-Scale Underwater Sensor Networks , 2007, Networking.

[41]  Kyungmi Kim,et al.  A Self Localization Scheme for Mobile Wireless Sensor Networks , 2009, 2009 Fourth International Conference on Computer Sciences and Convergence Information Technology.

[42]  Shekhar Verma,et al.  Localization in Wireless Sensor Networks using Directional Antenna , 2009, 2009 IEEE International Advance Computing Conference.

[43]  Ashish Payal,et al.  Analysis of range-based localization schemes in wireless sensor networks: A statistical approach , 2011, 13th International Conference on Advanced Communication Technology (ICACT2011).

[44]  Xin-Ping Guan,et al.  TREE: Routing strategy with guarantee of QoS for industrial wireless sensor networks , 2014, Int. J. Commun. Syst..

[45]  Mohamed F. Younis,et al.  Surface Based Anchor-Free Localization Algorithm for Underwater Sensor Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[46]  Jun Xu,et al.  AOA Cooperative Position Localization , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[47]  Fengqi Yu,et al.  An Improved Localization Algorithm for Wireless Sensor Network Using a Mobile Anchor Node , 2009, 2009 Asia-Pacific Conference on Information Processing.

[48]  Roee Diamant,et al.  Underwater Localization with Time-Synchronization and Propagation Speed Uncertainties , 2013, IEEE Trans. Mob. Comput..

[49]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[50]  Binjie Hu,et al.  An Improved DV-Hop Algorithm Using Hop-Count Information and Geometric Constraint , 2011, 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing.

[51]  Fengqi Yu,et al.  A High Energy Efficient Localization Algorithm for Wireless Sensor Networks Using Directional Antenna , 2009, 2009 11th IEEE International Conference on High Performance Computing and Communications.

[52]  Cai Wen-Yu,et al.  UUV mobility management for underwater acoustic sensor networks , 2008, OCEANS 2008.

[53]  Curt Schurgers,et al.  Motion-aware self-localization for underwater networks , 2008, Underwater Networks.

[54]  W. Seah,et al.  An Area Localization Scheme for Underwater Sensor Networks , 2006, OCEANS 2006 - Asia Pacific.

[55]  Yi Zhou,et al.  An Area Localization Scheme for Large Scale Underwater Wireless Sensor Networks , 2009, 2009 WRI International Conference on Communications and Mobile Computing.

[56]  Zhangdui Zhong,et al.  Cluster Based Iterative GPS-Free Localization for Wireless Sensor Networks , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[57]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[58]  Fengqi Yu,et al.  A RSSI Based Localization Algorithm Using a Mobile Anchor Node for Wireless Sensor Networks , 2009, 2009 International Joint Conference on Computational Sciences and Optimization.

[59]  Kam-Wing Ng,et al.  An overview of using directional antennas in wireless networks , 2013, Int. J. Commun. Syst..

[60]  Radha Poovendran,et al.  HiRLoc: high-resolution robust localization for wireless sensor networks , 2006, IEEE Journal on Selected Areas in Communications.

[61]  John S. Heidemann,et al.  Time Synchronization for High Latency Acoustic Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[62]  A. H. Alasiry,et al.  Range-based localization with area verification for sparse distributed Wireless Sensor Networks , 2012, 2012 International Conference on Advanced Computer Science and Information Systems (ICACSIS).

[63]  Zheng Guo,et al.  Prediction Assisted Single-Copy Routing in Underwater Delay Tolerant Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

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

[65]  Linqing Gui,et al.  Improving Localization Accuracy Using Selective 3-Anchor DV-Hop Algorithm , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).

[66]  Mark L. Fowler,et al.  Sensor network distributed computation for Direct Position Determination , 2012, 2012 IEEE 7th Sensor Array and Multichannel Signal Processing Workshop (SAM).

[67]  Wade Trappe,et al.  Robust statistical methods for securing wireless localization in sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[68]  Du-Sik Park,et al.  Color Temperature Conversion for Video on TV or PC Reflecting Human's Display Preference Tendency , 2007, 2007 International Conference on Convergence Information Technology (ICCIT 2007).

[69]  Sudip Misra,et al.  The effects of variable sound speed on localization in Underwater Sensor Networks , 2011, 2011 Australasian Telecommunication Networks and Applications Conference (ATNAC).

[70]  Peng Yanli,et al.  A New Kind of Ndv-hop Algorithm in Wireless Sensor Network , 2011, 2011 International Conference on Network Computing and Information Security.

[71]  Wei-Mei Chen,et al.  Localization of Wireless Sensor Networks Using a Moving Beacon with a Directional Antenna , 2009, 2009 11th IEEE International Conference on High Performance Computing and Communications.

[72]  Daifeng Zha.  Underwater 2-D Source Localization Based on Fractional Order Correlation Using Vector Hydrophone , 2008, 2008 Congress on Image and Signal Processing.

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

[74]  Jun-Hong Cui,et al.  Scalable Localization with Mobility Prediction for Underwater Sensor Networks , 2011, IEEE Trans. Mob. Comput..

[75]  Jaeho Kim,et al.  M2M Service Platforms: Survey, Issues, and Enabling Technologies , 2014, IEEE Communications Surveys & Tutorials.

[76]  Hongbin Zha,et al.  Mobile robot localization with an incomplete map in non-stationary environments , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[77]  George Mastorakis,et al.  Energy efficient resource sharing using a trafficoriented routing scheme for cognitive radio networks , 2014, IET Networks.

[78]  Toshiro Kawahara,et al.  Robust indoor location estimation of stationary and mobile users , 2004, IEEE INFOCOM 2004.

[79]  Shirshu Varma,et al.  Iterative and distributed range-free localization algorithm for wireless sensor networks , 2009, 2009 International Multimedia, Signal Processing and Communication Technologies.

[80]  Siyuan Liu,et al.  UDB: Using Directional Beacons for Localization in Underwater Sensor Networks , 2008, 2008 14th IEEE International Conference on Parallel and Distributed Systems.

[81]  Weiming Shen,et al.  Localization in cooperative Wireless Sensor Networks: A review , 2009, 2009 13th International Conference on Computer Supported Cooperative Work in Design.

[82]  Li Xia,et al.  Deployment analysis in two-dimensional Underwater Acoustic Wireless Sensor Networks , 2011, 2011 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC).

[83]  Chu Bolin,et al.  LLSiWSN: A New Range-free Localization Algorithm for Large Scale Wireless Sensor Netwoks , 2011, 2011 International Conference on Business Computing and Global Informatization.

[84]  Feng Xia,et al.  A Localization Strategy Based on N-times Trilateral Centroid with Weight , 2012, Int. J. Commun. Syst..

[85]  Liusheng Huang,et al.  NBLS: Neighbor-information-based localization system for wireless sensor networks , 2008, 2008 3rd International Conference on Communication Systems Software and Middleware and Workshops (COMSWARE '08).

[86]  Mario Gerla,et al.  The Meandering Current Mobility Model and its Impact on Underwater Mobile Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[87]  Roberto Garello,et al.  Hybrid Indoor Positioning Approaches Based on WSN and RFID , 2011, 2011 4th IFIP International Conference on New Technologies, Mobility and Security.

[88]  Huang Hong,et al.  Wireless sensor network node localization algorithm based on adjacent node relationship , 2011, 2011 IEEE 3rd International Conference on Communication Software and Networks.