Skip to main content

Cooperative Training in Wireless Sensor and Actor Networks

  • Conference paper

Abstract

Exploiting features of high density wireless sensor networks represents a challenging issue. In this work, the training of a sensor network which consists of anonymous and asynchronous sensors, randomly and massively distributed in a circular area around a more powerful device, called actor, is considered. The aim is to partition the network area in concentric coronas and sectors, centered at the actor, and to bring each sensor autonomously to learn to which corona and sector belongs. The new protocol, called Cooperative, is the fastest training algorithm for asynchronous sensors, and it matches the running time of the fastest known training algorithm for synchronous sensors. Moreover, to be trained, each sensor stays awake only a constant number of time slots, independent of the network size, consuming very limited energy. The performances of the new protocol, measured as the number of trained sensors, the accuracy of the achieved localization, and the consumed energy, are also experimentally tested under different network density scenarios.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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. Akyildiz, I.F., Kasimoglu, I.: Wireless sensor and actor networks: research challenges. Ad Hoc Networks 2, 351–367 (2004)

    Article  Google Scholar 

  2. Barsi, F., Bertossi, A.A., Betti Sorbelli, F., Ciotti, R., Olariu, S., Pinotti, M.C.: Asynchronous Corona Training Protocols in Wireless Sensor and Actor Networks. IEEE Transactions on Parallel and Distributed Systems (to appear)

    Google Scholar 

  3. Baryshnikov, Y.: Connectivity in Geometric Graphs: Beyond the Standard Model. Private Communications

    Google Scholar 

  4. Bertossi, A.A., Olariu, S., Pinotti, M.C.: Efficient corona training protocols for sensor networks. Theoretical Computer Science 402(1), 2–15 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  5. Burri, N., von Rickenbach, P., Wattenhofer, R.: Dozer: Ultra-low power data gathering in sensor networks. In: Proc. IPSN 2007, Cambridge, MA (April 2007)

    Google Scholar 

  6. Gautschi, W.: The Incomplete Gamma Functions Since Tricomi. In Tricomi’s Ideas and Contemporary Applied Mathematics. Atti dei Convegni Lincei, Accademia Nazionale dei Lincei, Roma 147, 203–237 (1998)

    MathSciNet  MATH  Google Scholar 

  7. Olariu, S., Waada, A., Wilson, L., Eltoweissy, M.: Wireless sensor networks leveraging the virtual infrastructure. IEEE Network 18(4), 51–56 (2004)

    Article  Google Scholar 

  8. Penrose, M.D.: Random Geometric Graphs. Oxford Studies in Probability (2003)

    Google Scholar 

  9. The Sensor Network Museum Project, http://www.snm.ethz.ch/Main/HomePage

  10. Temme, N.: Uniform asymptotic expansions of the incomplete gamma functions and the incomplete beta functions. Math. Comput. 29, 1109–1114 (1975)

    Article  MathSciNet  MATH  Google Scholar 

  11. Temme, N.: The asymptotic expansion of the incomplete gamma function. SIAM J. Math. Anal. 10, 757–766 (1979)

    Article  MathSciNet  MATH  Google Scholar 

  12. Waada, A., Olariu, S., Wilson, L., Eltoweissy, M., Jones, K.: Training a wireless sensor network. Mobile Networks and Applications 10(1), 151–168 (2005)

    Article  Google Scholar 

  13. Xu, Q., Ishak, R., Olariu, S., Salleh, S.: On asynchronous training in sensor networks. In: Lumpur, K. (ed.) Proc. 3rd Intl. Conf. on Advances in Mobile Multimedia (September 2005)

    Google Scholar 

  14. Xue, F., Kumar, P.R.: The number of neighbors needed for connectivity of wireless networks. Wireless Networks 10, 169–181 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Sorbelli, F.B., Ciotti, R., Navarra, A., Pinotti, C.M., Ravelomanana, V. (2009). Cooperative Training in Wireless Sensor and Actor Networks. In: Bartolini, N., Nikoletseas, S., Sinha, P., Cardellini, V., Mahanti, A. (eds) Quality of Service in Heterogeneous Networks. QShine 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 22. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10625-5_36

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-10625-5_36

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-10624-8

  • Online ISBN: 978-3-642-10625-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics