Skip to main content
SpringerLink
Log in

Mobility-Assisted Node Localization Based on TOA Measurements Without Time Synchronization in Wireless Sensor Networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Wireless sensor networks (WSNs) have been proposed for a multitude of location-dependent applications. To stamp the collected data and facilitate communication protocols, it is necessary to identify the location of each sensor. In this paper, we discuss the performance of two novel positioning schemes, which use two generalized geometrical localization algorithms to achieve an accurate estimation based on time-of-arrival (TOA) measurements without time synchronization. In order to improve the network performance and address the limitations of static WSNs on position estimation, a mobile anchor is utilized effectively and two attractive movement strategies for mobile anchor are designed accordingly. The effectiveness of our approaches is validated and compared with the traditional Trilateration method by extensive simulations.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Bulusu N, Heidemann J, Estrin D (2000) GPS-less low cost outdoor localization for very small devices. IEEE Pers Commun Mag 7(5):28–34

    Article  Google Scholar 

  2. Chen H, Deng P, Xu Y, Li X (2005) A robust location algorithm with biased extended kalman filtering of TDOA data for wireless sensor networks. In: Proc. IEEE international conference on wireless communications, networking and mobile computing (WCNM 2005). Wuhan, China, pp 883–886

  3. Chen H, Deng P, Xu Y, Li X (2006) A novel localization scheme based on RSS data for wireless sensor networks. In: Proc. APWeb workshops 2006, pp 315–320

  4. Chen H, Huang P, So HC, Luo X, Deng P (2008) Mobility-assisted cooperative localization scheme for wireless sensor networks. In: Proc. military communications conference (MILCOM 2008). San Diego, USA, pp 1–7

  5. Chen H, Huang P, So HC, Sezaki K (2008) Mobility-assisted position estimation in wireless sensor networks. In: Proc. 14th IEEE international conference on parallel and distributed systems (ICPADS 2008). Melbourne, Victoria, Australia, pp 607–614

  6. Chen M, Gonzalez S, Leung VCM (2007) Applications and design issues of mobile agents in wireless sensor networks. IEEE Wirel Commun Mag 14(6):20–26

    Article  Google Scholar 

  7. Chen M, Kwon T, Choi Y (2006) EDDD: energy-efficient differentiated directed diffusion (EDDD) for real-time traffic in wireless sensor networks. Comput Commun (Elsevier) 29(2):231–245

    Google Scholar 

  8. Chen M, Kwon T, Yuan Y, Choi Y, Leung VCM (2007) MADD: mobile-agent-based directed diffusion in wireless sensor networks. EURASIP J Appl Signal Process 2007(1):219–242

    Google Scholar 

  9. Chen M, Leung V, Mao S (2009) Directional controlled fusion in wireless sensor networks. Mobile Netw Appl (ACM/Springer) 14(2):220–229

    Article  Google Scholar 

  10. Chen M, Leung V, Mao S, Xiao Y, Chlamtac I (2009) Hybrid geographical routing for flexible energy-delay trade-offs. IEEE Trans Veh Technol 58(9):4976–4988

    Article  Google Scholar 

  11. Dantu K, Rahimi M, Shah H, Babel S, Dhariwal A, Sukhatme GS (2005) Robomote: enabling mobility in sensor networks. In: Proc. int. symp. on information processing in sensor networks (IPSN). Los Angeles, CA, pp 404–409

  12. He T, Huang C, Blum BM, Stankovic JA, Abdelzaher TF (2003) Range-free localization schemes in large scale sensor networks. In: Proceedings of ACM MobiCom, pp 81–95

  13. Hoene C, Willmann J (2008) Four-way TOA and software-based trilateration of IEEE 802.11 devices. In: Proc. PIMRC2008. Cannes, France, pp 1–6

  14. Kay SM (1993) Fundamentals of statistical signal processing: estimation theory. Prentice-Hall, Englewood Cliffs

    MATH  Google Scholar 

  15. Luo J, Shukla HV, Hubaux JP (2005) Non-interactive location surveying for sensor networks with mobility-differentiated ToA. In: Proceedings of the 24th annual conference of the IEEE communications societies (INFOCOM’05). Miami, Florida, USA, pp 1–12

  16. Lymberopoulos D, Lindsey Q, Savvides A (2006) An empirical analysis of radio signal strength variability in IEEE 802.15.4 networks using monopole antennas. ENALAB technical report 050501, EWSN 2006

  17. Ma J, Chen Q, Zhang D, Ni LM (2006) An empirical study of radio signal strength in sensor networks in using MICA2 nodes. Technical report, HKUST

  18. Niculescu D, Nath B (2001) Ad-hoc positioning system. In: Proceeding of IEEE global communications conference (GLOBECOM 2001), pp 2926–2931

  19. Ou CH, Ssu KF (2008) Sensor position determination with flying anchors in three-dimensional wireless sensor networks. IEEE Trans Mobile Comput 7(9):1084–1097

    Article  Google Scholar 

  20. Patwari N, Hero AO, Perkins M, Correal N, Dea RJO’ (2003) Relative location estimation in wireless sensor networks. IEEE Trans Signal Process 51(8):2137–2148

    Article  Google Scholar 

  21. Rappapport TS (1996) Wireless communications: principles and practice. Prentice Hall, New Jersey, pp 50–143

    Google Scholar 

  22. Sha M, Xing G, Zhou G, Liu S, Wang X (2009) C-MAC: modeldriven concurrent medium access control for wireless sensor networks. In: Proc. INFOCOM. Rio de Janeiro, Brazil, pp 1845–1853

  23. Shi Q, He C, Chen H, Jiang L (2010) Distributed wireless sensor network localization via sequential greedy optimization algorithm. IEEE Trans Signal Process 58(6):3328–3340

    Article  MathSciNet  Google Scholar 

  24. Spyropoulos T, Rais R, Turletti T, Obraczka K, Vasilakos AV (2010) Routing for disruption tolerant networks: taxonomy and Design. Wirel Netw (ACM/Springer) 16(8):2349–2370

    Article  Google Scholar 

  25. Stoyanova T, Kerasiotis F, Prayati A, Papadopoulos G (2007) Evaluation of impact factors on RSS accuracy for localization and tracking applications. In: Proc. MobiWac’07. Chania, Crete Island, Greece, pp 9–16

  26. TelosB datasheet, Crossbow Technology Inc

  27. Venkatesh S, Buehrer RM (2007) Non-line-of-sight identification in ultra-wideband systems based on received signal statistics. IET Microwaves, Antennas & Propagation 1(6):1120–1130

    Article  Google Scholar 

  28. Wan Q, Liu S, Peng YN (2002) Source location method based on corrected trilinear coordinates. Acta Electronica Sinica 30(2):843–845. In Chinese

    Google Scholar 

  29. Wan Q, Peng YN (2002) An improved 3-dimensional mobile location method using volume measurements of tetrahedron. IEICE Trans Commun E85-B:1817–1823

    Google Scholar 

  30. Wang C, Chen J, Sun Y (2010) Sensor network localization using kernel spectral regression. Wireless Commun Mobile Comput 10(8):1045–1054

    MathSciNet  Google Scholar 

  31. Wang D, Liu J, Zhang Q (2007) Mobility-assisted sensor networking for field coverage. In: Proceeding of IEEE global communications conference (GLOBECOM 2007), pp 1190–1194

  32. Wng G, Cao G, Porta TL (2004) Movement-assisted sensor deployment. In: Proc. IEEE INFOCOM 2004, pp 2469–2479

  33. Wang G, Irwin MJ, Berman P, Fu H, La Porta TF (2005) Optimizing sensor movement planning for energy efficiency. In: Proc. of international symposium on low power electronics and design (IPSLED). San Francisco, CA, pp 215–220

  34. Whitehouse K, Culler D (2002) Calibration as parameter estimation in sensor networks. In: Proceedings of ACM international workshop on wireless sensor networks and application, pp 59–67

  35. Xing G, Wang J, Shen K, Huang Q, Jia X, So HC (2008) Mobility-assisted spatiotemporal detection in wireless sensor networks. In: Proc. 28th international conference on distributed computing systems (ICDCS), Beijing, China, June 17–20, 2008, pp 103–110

  36. Zhang D, Ma J, Chen Q, Ni LM (2007) An RF-based system for tracking transceiver-free objects. In: Proc. fifth annual IEEE international conference on pervasive computing and communications, 2007 (PerCom ’07), pp 135–144

  37. Zhong Z, He T (2009) Achieving range-free localization beyond connectivity. In: Proc. ACM SenSys’09. Berkeley, CA, pp 281–294

Download references

Acknowledgements

The authors would like to thank the anonymous reviewers for their helpful and constructive comments. Part of this work was presented at IEEE ICPADS’08 [5].

Author information

Authors and Affiliations

  1. Institute of Industrial Science, The University of Tokyo, Tokyo, Japan

    Hongyang Chen

  2. Computer Science Department, University of Southern California, Los Angeles, CA, USA

    Bin Liu

  3. Department of Computer Science and Engineering, Michigan State University, East Lansing, MI, USA

    Pei Huang

  4. School of Automation and Information Engineering, Xi’an University of Technology, Xi’an, China

    Junli Liang

  5. Information Systems Architecture Science Research Division, National Institute of Informatics, Tokyo, Japan

    Yu Gu

Authors
  1. Hongyang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bin Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pei Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Junli Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yu Gu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hongyang Chen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, H., Liu, B., Huang, P. et al. Mobility-Assisted Node Localization Based on TOA Measurements Without Time Synchronization in Wireless Sensor Networks. Mobile Netw Appl 17, 90–99 (2012). https://doi.org/10.1007/s11036-010-0281-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-010-0281-3

Keywords

Search

Navigation