Skip to main content
SpringerLink
Log in
Book cover

International Conference on ICT Innovations

ICT Innovations 2011: ICT Innovations 2011 pp 107–118Cite as

An Energy-Efficient Approach for Time-Space Localization in Wireless Sensor Networks

  • Conference paper

  • 847 Accesses

Part of the book series: Advances in Intelligent and Soft Computing ((AINSC,volume 150))

Abstract

Space and time play a crucial role in wireless sensor networks, since sensor nodes are used to collaboratively monitor physical phenomena and their space-time properties. Wireless sensor networks (WSN) are envisioned to be used to fulfill complex monitoring tasks. A number of techniques and distributed algorithms for location estimation and time synchronization have been developed specifically for sensor networks. A similarity of time and space affects the location estimation and time synchronization, ranging from applications and requirements to basic approaches and concrete algorithmic techniques. An original approach for space and time localization in WSNs is given in this paper, also an energy-efficient approach is given, by clustering the WSNs. In both algorithms, we use only one mobile beacon for both localization and synchronization, a sensor node which moves around the sensor’s field, aware of its time and position, equipped with a GPS receiver. The synchronization component uses the packets required by the positioning component to improve its performance. The positioning component gets use from the communication, required by the synchronization component to decrease errors. A set of simulations are presented to evaluate the performance of our algorithms in order to reduce communication and processing resources and save energy and network resources.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Shikoska, U.R., Davcev, D.: Localization in Wireless Sensor Networks. In: Web Proceedings ICT Innovations, Ohrid, Republic of Macedonia, pp. 281–298 (2010) ISSN 1857 – 7288

    Google Scholar 

  2. Shikoska, U.R., Davcev, D.: Space and Time in Wireless Sensor Networks. In: PCO 2010, Kucing Borneo, Sarawak, pp. 73–83 (December 2010)

    Google Scholar 

  3. Rechkoska, U., Davcev, S.D.: Time and space localization for wireless sensor network. In: The Seventh Advanced International Conference on Telecommunications, AICT 2011, St. Maarten, The Netherlands Antilles, pp. 12–19 (March 2011) ISBN: 978-1-61208-004-8

    Google Scholar 

  4. Bulusu, N., Heidemann, J., Estrin, D.: GPS-less Low Cost Outdoor Localization for Very Small Devices. IEEE Personal Communications Magazine 7(5), 28–34 (2000)

    Article  Google Scholar 

  5. Boukerche, A., Oliveira, H., Nakamura, E.F., Loureiro, A.F.: Localization in Time and Space for Wireless Sensor Networks: A Mobile Beacon Approach. In: IEEE ISCC 2008, 04594838, pp. 1–8 (August 2008)

    Google Scholar 

  6. He, T., Huang, C., Blum, B.M., Stankovic, J.A., Abdelzaher, T.F.: Range-Free Localization Schemes in Large Scale Sensor Networks. In: Proc. of ACM MOBI-COM 2003, pp. 81–95 (2003)

    Google Scholar 

  7. Niculescu, D., Nath, B.: Ad Hoc Positioning System (APS). In: Proc. of IEEE GLOBECOM 2001, San Antonio, vol. 5, pp. 2926–2931 (2001)

    Google Scholar 

  8. Niculescu, D., Nath, B.: DV Based Positioning in Ad-hoc Networks. Telecommunication Systems 22(1-4), 267–280 (2003)

    Article  Google Scholar 

  9. Savarese, C., Rabay, J., Langendoen, K.: Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks. In: Proc. of USENIX Technical Annual Conference, Monterey, CA, pp. 317–327 (June 2002)

    Google Scholar 

  10. Capkun, S., Hamdi, M., Hubaux, J.-P.: GPS-Free Positioning in Mobile Ad-Hoc Networks. In: Proc. of 34th Hawaii International Conference on System Sciences, vol. 9, p. 9008 (2001)

    Google Scholar 

  11. Maroti, M., Kusy, B., Simon, G., Ledeczi, A.: The flooding time synchronization protocol. In: SenSys 2004, pp. 39–49. ACM Press, Baltimore (2004)

    Google Scholar 

  12. Ping, S.: Delay measurement time synchronization for wireless sensor networks. Technical Report IRB-TR-03-013, Intel Research (June 2003)

    Google Scholar 

  13. Niculescu, D., Nath, B.: Ad hoc positioning system (aps). In: GlobeCom 2001, San Antonio, TX, USA, pp. 2926–2931 (November 2001)

    Google Scholar 

  14. Oliveira, H.A., Nakamura, E.F., Loureiro, A.A., Boukerche, A.: Localization in time and space for sensor networks. In: AINA 2007, Niagara Falls, Canada (May 2007)

    Google Scholar 

  15. Boukerche, A., Oliveira, H.A., Nakamura, E.F., Loureiro, A.A.: A novel lightweight algorithm for time-space localization in wireless sensor networks. In: MSWiM 2007, Chania, Crete Island, Greece (October 2007)

    Google Scholar 

  16. Sichitiu, M.L., Ramadurai, V.: Localization of wireless sensor networks with a mobile beacon. In: MASS 2004, Florida, USA, October 2004, pp. 174–183 (2004)

    Google Scholar 

  17. Pathirana, P., Bulusu, N., Jha, S., Savkin, A.: Node localization using mobile robots in delay-tolerant sensor networks. IEEE Trans. on Mobile Comput. 4(4) (August 2005)

    Google Scholar 

  18. Romer, K.: Time Synchronization and Localization in Sensor Networks. PhD thesis, ETH Zurich, Zurich, Switzerland (June 2005)

    Google Scholar 

  19. Gavalas, D., Pantziou, G., Konstantopoulos, C., Mamalis, B.: Efficient Active Clustering of Mobile Ad-Hoc Networks. In: Bozanis, P., Houstis, E.N. (eds.) PCI 2005. LNCS, vol. 3746, pp. 820–827. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  20. Langendoen, K., Reijers, N.: Distributed Localization in Wireless Sensor Networks: A Quantitative Comparison. Computer Networks 43(4), 499–518 (2003)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. “St. Paul The Apostle”, University for Information Science & Technology, Ohrid, Republic of Macedonia

    Ustijana Rechkoska Shikoska & Danco Davcev

Authors
  1. Ustijana Rechkoska Shikoska
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Danco Davcev
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ustijana Rechkoska Shikoska .

Editor information

Editors and Affiliations

  1. Macedonian Academy of Sciences and Arts, Skopje, Macedonia

    Ljupco Kocarev

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag GmbH Berlin Heidelberg

About this paper

Cite this paper

Shikoska, U.R., Davcev, D. (2012). An Energy-Efficient Approach for Time-Space Localization in Wireless Sensor Networks. In: Kocarev, L. (eds) ICT Innovations 2011. ICT Innovations 2011. Advances in Intelligent and Soft Computing, vol 150. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28664-3_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-28664-3_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-28663-6

  • Online ISBN: 978-3-642-28664-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation