Issue No. 08 - August (2009 vol. 20)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2008.223
Alan A. Bertossi , University of Bologna, Bologna
Roberto Ciotti , University of Perugia, Perugia
Francesco Betti Sorbelli , University of Perugia, Perugia
Stephan Olariu , Old Dominion University, Norfolk
M. Cristina Pinotti , University of Perugia, Perugia
Ferruccio Barsi , University of Perugia, Perugia
Scalable energy-efficient training protocols are proposed for wireless networks consisting of sensors and a single actor, where the sensors are initially anonymous and unaware of their location. The protocols are based on an intuitive coordinate system imposed onto the deployment area, which partitions the sensors into clusters. The protocols are asynchronous, in the sense that the sensors wake up for the first time at random, then alternate between sleep and awake periods both of fixed length, and no explicit synchronization is performed between them and the actor. Theoretical properties are stated under which the training of all the sensors is possible. Moreover, both worst-case and average case analyses of the performance, as well as an experimental evaluation, are presented showing that the protocols are lightweight and flexible.
Wireless sensor networks, actors, corona training, localization, network protocols, design and analysis of algorithms.
Alan A. Bertossi, Roberto Ciotti, Francesco Betti Sorbelli, Stephan Olariu, M. Cristina Pinotti, Ferruccio Barsi, "Asynchronous Corona Training Protocols in Wireless Sensor and Actor Networks", IEEE Transactions on Parallel & Distributed Systems, vol. 20, no. , pp. 1216-1230, August 2009, doi:10.1109/TPDS.2008.223