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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akyildiz, I.F., Kasimoglu, I.: Wireless sensor and actor networks: research challenges. Ad Hoc Networks 2, 351–367 (2004)
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)
Baryshnikov, Y.: Connectivity in Geometric Graphs: Beyond the Standard Model. Private Communications
Bertossi, A.A., Olariu, S., Pinotti, M.C.: Efficient corona training protocols for sensor networks. Theoretical Computer Science 402(1), 2–15 (2008)
Burri, N., von Rickenbach, P., Wattenhofer, R.: Dozer: Ultra-low power data gathering in sensor networks. In: Proc. IPSN 2007, Cambridge, MA (April 2007)
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)
Olariu, S., Waada, A., Wilson, L., Eltoweissy, M.: Wireless sensor networks leveraging the virtual infrastructure. IEEE Network 18(4), 51–56 (2004)
Penrose, M.D.: Random Geometric Graphs. Oxford Studies in Probability (2003)
The Sensor Network Museum Project, http://www.snm.ethz.ch/Main/HomePage
Temme, N.: Uniform asymptotic expansions of the incomplete gamma functions and the incomplete beta functions. Math. Comput. 29, 1109–1114 (1975)
Temme, N.: The asymptotic expansion of the incomplete gamma function. SIAM J. Math. Anal. 10, 757–766 (1979)
Waada, A., Olariu, S., Wilson, L., Eltoweissy, M., Jones, K.: Training a wireless sensor network. Mobile Networks and Applications 10(1), 151–168 (2005)
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)
Xue, F., Kumar, P.R.: The number of neighbors needed for connectivity of wireless networks. Wireless Networks 10, 169–181 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)