Skip to main content
Springer Nature Link
Log in

Lightweight Localization Using Trilateration for Sensor Networks

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

Localization is an unavoidable procedure in location aware sensor networks. In such networks, management of a large amount of location information along with its processing and updating is highly desirable at a central station of the network. In this paper, we have discussed the implementation of software layer to be run on various types of sensor nodes in the localization network, which has been dealt with extensively along with some of the addressed problems and their respective solutions. In addition, the article discusses implementation of an already mathematical formulation of least squares trilateration, which has not yet been attempted in the space of wireless sensor networks. To support our clam we performed experimental analysis on \(telosb\) motes. Experimental results of proposed framework shows that average error with respect to the physical location estimation can be reduced upto 46.66 % using 4 anchor node as compare to three anchor nodes at outdoor scenario and upto 40 % in indoor scenario.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.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

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
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Bachrach, Jonathan, and Christopher Taylor. Localization in sensor networks. Handbook of sensor networks: Algorithms and Architectures 1 (2005).

  2. Kumar, Praveen, Lohith Reddy, and Shirshu Varma. Distance measurement and error estimation scheme for \(RSSI\) based localization in Wireless Sensor Networks. Fifth IEEE Conference on Wireless Communication and Sensor Networks (WCSN), 2009.

  3. M. Banatre, A. Ollero, A.Wolisz, and P. J. Marron, Cooperating Objects and Wireless Sensor Networks. Hermes Science, 2007.

  4. C. Wang, L. Xiao, Sensor localization under limited measurement capabilities, IEEE Network, vol. 21, no. 3, p. 16 23 May– June 2007.

  5. Manolakis, Dimitris E. (1996) Efficient solution and performance analysis of 3-D position estimation by trilateration. IEEE Transactions on Aerospace and Electronic Systems 32:1239–1248

  6. Othman, Shaifull Nizam. (2010) Node positioning in zigbee network using trilateration method based on the received signal strength indicator (\(RSSI\)). European Journal of Scientific Research 46:048–061

  7. Zhou, Yu. An efficient least-squares trilateration algorithm for mobile robot localization. Intelligent Robots and Systems. IEEE/RSJ International Conference on IROS 2009. 2009.

  8. A. Savvides, H. Park, and M. B. Srivastava, The n-hop multilateration primitive for node localization problems, Mobile Network and Applicatons, vol. 8, no. 4, pp. 443–451, 2003.

  9. Hartley, Richard I., and Peter Sturm. Triangulation. Computer vision and image understanding 68.2 (1997): 146–157.

  10. A. Savvides, H. Park, and M. Srivastava, The bits and flops of the n-hop multilateration primitive for node localization problems, in First ACM International Workshop on Wireless Sensor Networks and Application, September 2002. [Online]. citeseer.ist.psu.edu/savvides02bits.html.

  11. N. Patwari, R. ODea, and Y. Wang, Relative location in wireless networks, in Proc. IEEE Veh. Tech. Conf. (VTC), 2001. [Online]. citeseer.ist.psu.edu/patwari01relative.html.

  12. E. Elnahrawy, X. Li, and R. P.Martin, The limits of localization using signal strength: a comparative study, in Proceeding of Sensor and Ad Hoc Communications and Networks, IEEE SECON, October 2004, pp. 406–414.

  13. T. He, C. Huang, B. Blum, J. Stankovic, and T. Abdelzaher, Range-free localization schemes in large scale sensor networks, in MobiCom, 2003. [Online]. citeseer.ist.psu.edu/he03rangefree.html.

  14. C. Savarese, J. Rabaey, and K. Langendoen, Robust positioning algorithms for distributed ad-hoc wireless sensor networks, in USENIX, June 2002. [Online]. citeseer.ist.psu.edu/article/savarese01robust.html.

  15. P. Bahl and V. N. Padmanabhan, RADAR: An inbuilding RF-based user location and tracking system, in INFOCOM, 2000, pp. 775–784. [Online]. citeseer.ist.psu.edu/bahl00radar.html.

  16. Giovanni Zanca, Francesco Zorzi, Andrea Zanella, and Michele Zorzi. 2008. Experimental comparison of RSSI-based localization algorithms for indoor wireless sensor networks. In Proceedings of the workshop on Real-world wireless sensor networks (REALWSN ’08). ACM, New York, NY, USA, 1–5. doi:10.1145/1435473.1435475

  17. X. Nguyen and T. Rattentbury, Localization algorithms for sensor networks using RF signal strength, University of California at Berkeley, Tech. Rep., May 2003.

  18. Chong Liu; Kui Wu; Tian He; Sensor localization with Ring Overlapping based on Comparison of Received Signal Strength Indicator, International Conference on Mobile Ad-hoc and Sensor Systems, vol., no., pp. 516–518, 25–27 Oct. 2004 doi:10.1109/MAHSS.2004.1392193.

  19. Srbinovska, Mare, Cvetan Gavrovski, and Vladimir Dimcev. Localization estimation system using measurement of \(RSSI\) based on ZigBee standard. Conference Proceedings of the 17th International Scientific and Applied Science Conference (Electronics 2008). 2008.

  20. Faheem, A., R. Virrankoski, and M. Elmusrati. Improving \(RSSI\) based distance estimation for 802.15. 4 wireless sensor networks. Conference Proceedings of the 2010 IEEE International Conference on Wireless Technology and Systems (ICWIT 2010). 2010.

  21. Parameswaran, Ambili Thottam, Mohammad Iftekhar Husain, and Shambhu Upadhyaya. Is \(RSSI\) a reliable parameter in sensor localization algorithms: An experimental study. Field Failure Data Analysis Workshop (F2DA09). 2009.

  22. CC2420 Radio Module Datasheet http://inst.eecs.berkeley.edu/cs150/Documents/CC2420. Accessed 23 Apr 2013.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Indian Institute of Technology, Patna, India

    Rajiv Misra, Shailendra Shukla & Vivek Chandel

Authors
  1. Rajiv Misra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shailendra Shukla
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Vivek Chandel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rajiv Misra.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Misra, R., Shukla, S. & Chandel, V. Lightweight Localization Using Trilateration for Sensor Networks. Int J Wireless Inf Networks 21, 89–100 (2014). https://doi.org/10.1007/s10776-014-0239-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-014-0239-7

Keywords