SpringerLink
Log in

Location Based Service of Ad Hoc Networks

  • Reference work entry
  • First Online:
Encyclopedia of Wireless Networks

  • 32 Accesses

Synonyms

Positioning-Locate-Locating; Position-Locate; Radiomap-Database

Definitions

This entry provides information about the ad hoc net-based LBS, including the histories, the positioning principles, the classical strategies, and the key applications.

Historical Background

In 1997, Ward et al. (1997), Welch et al. (1999), and Priyantha et al. (2000) proposed localization systems rely on beacons. All beacon-based positioning algorithms, however, have their limitations because they need another positioning scheme to bootstrap the beacon node positions. Therefore, in 2004, beacon-free algorithms were proposed in Shang and Ruml (2004), Ji and Zha (2004), and Priyantha et al. (2003). Beacon-free algorithms utilize local distance information rather than beacons to estimate the relative coordinates of each node.

In 2002, a signal strength decay-based ranging scheme was implemented in Patwari et al. (2002). This work belongs to range-based localization. In contrast, range-free algorithms do...

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
EUR 29.95
Price includes VAT (Germany)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 1,390.99
Price includes VAT (Germany)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
EUR 1,818.99
Price includes VAT (Germany)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Bulusu N, Heidemann J, Estrin D (2000) GPS-less low cost outdoor localization for very small devices. IEEE Pers Commun (Special Issue on Smart Spaces and Environments) 7(5):28–34

    Google Scholar 

  • Bulusu N, Heidemann J, Estrin D, Tran T (2004) Self-configuring localization systems: design and experimental evaluation. ACM Trans Embed Comput Syst 3(1):24–60

    Google Scholar 

  • Doherty L, Pister K, Ghaoui L (2001) Convex position estimation in wireless sensor networks. In: Proceedings of IEEE Infocom 2001, Anchorage, vol 3, 22–26 Apr 2001, pp 1655–1663

    Google Scholar 

  • D’Souza M, Schoots B, Ros M (2016) Indoor position tracking using received signal strength-based fingerprint context aware partitioning. Radar Sonar Navig IET 10(8):1347–1355

    Google Scholar 

  • Erdogan A, Cayirci E, Coskun V (2003) Sectoral sweepers for sensor node management and location estimation in adhoc sensor networks. In: IEEE military communications conference, MILCOM’03, Boston, vol 1, pp 555–560

    Google Scholar 

  • Fallah M, Pourahmadi V (2018) Graph-based iterative measurement – denoising and radio-map generation for semi-supervised indoor localisation. Commun IET 12(7):848–853

    Google Scholar 

  • Gezici S (2008) A survey on wireless position estimation. Wirel Pers Commun 44(3):263–282

    Google Scholar 

  • Gu Y, Ren F (2015) Energy-efficient indoor localization of smart hand-held devices using bluetooth. Access IEEE 3:1450–1461

    Google Scholar 

  • Gu X, Cui Y, Wang Q, Yuan H, Zhao L, Wu G (2017) Received signal strength indication-based localization method with unknown path-loss exponent for HVDC electric field measurement. High Voltage 2(4): 261–266

    Google Scholar 

  • Gui L, Yang M, Fang P, Yang S (2017) RSS-based indoor localization using MDCF. Wirel Sens Syst IET 7(4):98–104

    Google Scholar 

  • He T, Huang C, Blum B, Stankovic JA, Abdelzaher T (2003) Range-free localization schemes in large scale sensor networks. In: Proceedings of 9th annual ACM international conference on mobile computing and networking (MobiCom), Sept 2003, pp 81–95

    Google Scholar 

  • Honkavirta V, Perala T, Ali-Loytty S et al (2009) A comparative survey of WLAN location fingerprinting methods. Workshop on positioning. IEEE

    Google Scholar 

  • Hossain AKMM, Soh WS (2015) A survey of calibration-free indoor positioning systems. Comput Commun 66:1–13

    Google Scholar 

  • Ji X, Zha H (2004) Sensor positioning in wireless ad-hoc sensor networks with multidimensional scaling. In: Proceedings IEEE Infocom 2004, pp 2652–2661

    Google Scholar 

  • Kim NY, Yoon S-W, Kim C-W (2016a) Cross-connection abatement in dense loosely coupled wireless charging pad environments. Electron Lett 52(7):553–555

    MathSciNet  Google Scholar 

  • Kim J-Y, Yang S-H, Son Y-H, Han S-K (2016b) High-resolution indoor positioning using light emitting diode visible light and camera image sensor. Optoelectron IET 10(5):184–192

    Google Scholar 

  • Li Z, Zhu Y, Li M (2009) Practical location-based routing in vehicular ad hoc networks. In: 2009 IEEE 6th international conference on mobile adhoc and sensor systems, Macau, pp 900–905

    Google Scholar 

  • Liu H, Darabi H, Banerjee P, Liu J (2007) Survey of wireless indoor positioning techniques and systems. IEEE Trans Syst Man Cybern 37(6):1067–1080

    Google Scholar 

  • Liu Q, Linton D, Fusco V (2014) Compact CRLH sensor for target localization. Microw Opt Technol Lett 56:1883

    Google Scholar 

  • Liu J, Wan J, Wang Q et al (2016) A survey on position-based routing for vehicular ad hoc networks. Telecommun Syst 62(1):15–30

    Google Scholar 

  • Makki A, Siddig A, Saad MM, Bleakley CJ, Cavallaro JR (2015) High-resolution time of arrival estimation for OFDM-based transceivers. Electron Lett 51(3):294–296

    Google Scholar 

  • Mauve M, Widmer A, Hartenstein H (2001) A survey on position-based routing in mobile ad hoc networks. IEEE Netw 15(6):30–39

    Google Scholar 

  • Nagpal R, Shrobe H, Bachrach J (2003) Organizing a global coordinate system from local information on an ad hoc sensor network. In: Proceedings of 2nd international workshop information processing in sensor networks (IPSN’03), Apr 2003, pp 333–348

    Google Scholar 

  • Niculescu D, Nath B (2003) Ad hoc positioning system (APS) using AOA. In: Proceedings IEEE INFOCOM 2003, San Francisco, vol 3, pp 1734–1743

    Google Scholar 

  • Noguchi T, Kobayashi T (2017) Adaptive location-aware routing with directional antennas in mobile adhoc networks. In: 2017 international conference on computing, networking and communications (ICNC), Santa Clara, pp 1006–1011

    Google Scholar 

  • Patwari N, Hero III AO, Perkins M, Correal NS, O’Dea RJ (2002) Relative location estimation in wireless sensor networks. IEEE Trans Signal Process (Special Issue on Signal Processing in Networks), 51(8):2137–2148

    Google Scholar 

  • Pham Thi Minh T, Nguyen TT, Kim D (2015) Location aided zone routing protocol in mobile ad hoc networks. In: 2015 IEEE 20th conference on emerging technologies & factory automation (ETFA), Luxembourg, pp 1–4

    Google Scholar 

  • Priyantha N, Chakraborty A, Balakrishnan H (2000) The cricket location support system. In: Proceedings of ACM MobiCom 2000. ACM, Boston, pp 32–43

    Google Scholar 

  • Priyantha NB, Balakrishnan H, Teller S (2003) Anchor-free distributed localization in sensor networks. In: Proceedings of 1st international conference embedded networked sensor systems (SenSys 2003), Los Angeles, 5–7 Nov 2003, pp 340–341

    Google Scholar 

  • Savarese C, Rabaey JM, Beutel J (2001) Location in distributed ad-hoc wireless sensor networks. In: Proceedings of international conference on acoustics, speech and signal processing (ICASSP’01), pp 2037–2040

    Google Scholar 

  • Schmidt E, Mohammed MA, Akopian D (2018) A performance study of a fast-rate WLAN fingerprint measurement collection method. IEEE Trans Instrum Meas, Oct 2018, 67(10):2273–2281

    Google Scholar 

  • Shang Y, Ruml W (2004) Improved MDS-based localization. In: Proceedings of 23rd conference IEEE communicatons society (Infocom 2004), Hong Kong, 7–11 Mar 2004, pp 2640–2651

    Google Scholar 

  • Sun G, Chen J, Guo W, Ray Liu KJ (2005) Signal processing techniques in network aided positioning [A survey of state-of-the-art positioning designs]. IEEE Signal Process Mag 22:12–23

    Google Scholar 

  • Van MT, Tuan NV, Son TT, Le-Minh H, Burton A (2017) Weightedk-nearest neighbour model for indoor VLC positioning. Commun IET 11(6):864–871

    Google Scholar 

  • Wang J, Ghosh RK, Das SK (2010) A survey on sensor localization. J Control Theory Appl 8(1):2–11

    MATH  Google Scholar 

  • Wang B, Chen Q, Yang LT et al (2016) Indoor smartphone localization via fingerprint crowdsourcing: challenges and approaches. IEEE Wirel Commun 23(3):82–89

    Google Scholar 

  • Ward A, Jones A, Hopper A (1997) A new location technique for the active office. IEEE Pers Commun Mag 4(5):42–47

    Google Scholar 

  • Welch G, Bishop G, Vicci L, Brumback S, Keller K, Colucci D (1999) The Hi Ball tracker: high-performance wide-area tracking for virtual and augmented environments. In: Symposium on virtual reality software and technology, pp 1–10

    Google Scholar 

  • Wu KJ, Gregory TS, Moore J, Hooper B, Lewis D, Tse ZTH (2017) Development of an indoor guidance system for unmanned aerial vehicles with power industry applications. Radar Sonar Navig IET 11(1): 212–218

    Google Scholar 

  • Yan G, Olariu S (2009) An efficient geographic location-based security mechanism for vehicular adhoc networks. In: 2009 IEEE 6th international conference on mobile adhoc and sensor systems, Macau, pp 804–809

    Google Scholar 

  • Ye A, Sao J, Jian Q (2016) A robust location fingerprint based on differential signal strength and dynamic linear interpolation. Secur Commun Netw 9:3618–3626

    Google Scholar 

  • Zadgaonkar H, Chandak M (2016) Object localization analysis using BLE: survey. Smart Trends Inf Technol Comput Commun 628:47

    Google Scholar 

  • Zou D, Meng W, Han S, Gong Z, Yu B (2013) User aided self-growing approach on radio map construction for WLAN based localization. In: 26th international technical meeting of the satellite division of the Institute of Navigation (ION GNSS + 2013), Nashville, Sept 2013

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin, China

    Shuai Han

  2. Dalian University of Technology, Dalian, China

    Deyue Zou

  3. Harbin Institute of Technology, Harbin, China

    Weixiao Meng

Authors
  1. Shuai Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Deyue Zou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Weixiao Meng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Shuai Han or Deyue Zou .

Editor information

Editors and Affiliations

  1. Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada

    Xuemin (Sherman) Shen

  2. Institute of Faculty of Business and Information, University of Ontario, Oshawa, ON, Canada

    **aodong Lin

  3. University of Nebraska–Lincoln, Omaha, NE, USA

    Kuan Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Han, S., Zou, D., Meng, W. (2020). Location Based Service of Ad Hoc Networks. In: Shen, X.(., Lin, X., Zhang, K. (eds) Encyclopedia of Wireless Networks. Springer, Cham. https://doi.org/10.1007/978-3-319-78262-1_239

Download citation

Publish with us

Policies and ethics

Search

Navigation