This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Asynchronous Corona Training Protocols in Wireless Sensor and Actor Networks
August 2009 (vol. 20 no. 8)
pp. 1216-1230
Ferruccio Barsi, University of Perugia, Perugia
Alan A. Bertossi, University of Bologna, Bologna
Francesco Betti Sorbelli, University of Perugia, Perugia
Roberto Ciotti, University of Perugia, Perugia
Stephan Olariu, Old Dominion University, Norfolk
M. Cristina Pinotti, 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.

[1] I.F. Akyildiz and I. Kasimoglu, “Wireless Sensor and Actor Networks: Research Challenges,” Ad Hoc Networks, vol. 2, pp.351-367, 2004.
[2] I.F. Akyildiz, W. Su, Y. Sankarasubramanian, and E. Cayirci, “Wireless Sensor Networks: A Survey,” Computer Networks, vol. 38, no. 4, pp. 393-422, 2002.
[3] J. Bachrach and C. Taylor, Handbook of Sensor Networks. Wiley, 2005.
[4] S. Bandyopadhyay and E. Coyle, “An Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks,” Proc. IEEE INFOCOM '03, Apr. 2003.
[5] A.A. Bertossi, S. Olariu, and M.C. Pinotti, “Efficient Corona Training Protocols for Sensor Networks,” Theoretical Computer Science, vol. 402, no. 1, pp. 2-15, 2008.
[6] N. Bulusu, J. Heidemann, D. Estrin, and T. Tran, “Self-Configuring Localization Systems: Design and Experimental Evaluation,” ACM Trans. Embedded Computing Systems (TECS'04), vol. 3, no. 1, pp. 24-60, 2004.
[7] D. Culler, D. Estrin, and M. Srivastava, “Overview of Sensor Networks,” Computer, vol. 37, no. 8, pp. 41-49, 2004.
[8] S. Ghiasi, A. Srivastava, X. Yang, and M. Sarrafzadeh, “Optimal Energy-Aware Clustering in Sensor Networks,” Sensors, vol. 2, pp.258-269, 2002.
[9] S. Giordano, S. Olariu, and D. Simplot-Ryl, eds., Proc. First ACM Workshop Sensor and Actor Networks (SANET), 2007.
[10] T. He, C. Huang, B.M. Blum, J.A. Stankovic, and T. Abdelzaher, “Range-Free Localization Schemes for Large Scale Sensor Networks,” Proc. ACM MobiCom '03, Sept. 2003.
[11] B. Hofmann-Wellenhof, H. Lichtenegger, and J. Collins, Global Positioning System: Theory and Practice. Springer-Verlag, 1993.
[12] K. Langendoen and N. Reijers, “Distributed Localization Algorithm,” Embedded Systems Handbook, R. Zurawski, ed., CRC Press, 2004.
[13] D. Nicolescu, “Positioning in Ad-Hoc Sensor Networks,” IEEE Network, vol. 18, no. 4, pp. 24-29, 2004.
[14] S. Olariu, M. Eltoweissy, and M. Younis, “ANSWER: Autonomous Networks Sensor Systems,” J. Parallel and Distributed Computing, vol. 67, pp. 114-126, 2007.
[15] S. Olariu, A. Waada, L. Wilson, and M. Eltoweissy, “Wireless Sensor Networks Leveraging the Virtual Infrastructure,” IEEE Network, vol. 18, no. 4, pp. 51-56, 2004.
[16] S. Roundy, P.K. Wright, and J. Rabaey, Energy Scavenging for Wireless Sensor Networks with Special Focus on Vibrations. Kluwer Academic Press, 2004.
[17] M. Rudafshani and S. Datta, “Localization in Wireless Sensor Networks,” Proc. Sixth Int'l Conf. Information Processing in Sensor Networks (IPSN '07), Apr. 2007.
[18] A. Savvides, L. Girod, M. Srivastava, and D. Estrin, “Localization in Sensor Network,” Wireless Sensor Networks, C.S. Raghavendra, K.M. Sivalingam, and T. Znati, eds., Kluwer Academic, 2004.
[19] K. Sohrabi, J. Gao, V. Ailawadhi, and G. Pottie, “Protocols for Self-Organization of a Wireless Sensor Network,” IEEE Personal Comm., vol. 7, no. 5, pp. 16-27, 2000.
[20] N.S. Szabo and R.I. Tanaka, Residue Arithmetic and its Applications to Computer Technology. McGraw-Hill, 1967.
[21] A. Waada, S. Olariu, L. Wilson, M. Eltoweissy, and K. Jones, “Training a Wireless Sensor Network,” Mobile Networks and Applications, vol. 10, no. 1, pp. 151-168, 2005.
[22] B. Warneke, M. Last, B. Leibowitz, and K. Pister, “SmartDust: Communicating with a Cubic-Millimeter Computer,” Computer, vol. 34, no. 1, pp. 44-51, 2001.
[23] Q. Xu, R. Ishak, S. Olariu, and S. Salleh, “On Asynchronous Training in Sensor Networks,” Proc. Third Int'l Conf. Advances in Mobile Multimedia (MoMM '05), Sept. 2005.
[24] F. Ye, H. Zhang, S. Lu, L. Zhang, and J. Hou, “A Randomized Energy-Conservation Protocol for Resilient Sensor Networks,” Wireless Networks, vol. 12, no. 5, pp. 637-652, 2006.
[25] V.V. Zhirnov and D.J.C. Herr, “New Frontiers: Self-Assembly and Nano-Electronics,” Computer, vol. 34, no. 1, pp. 34-43, 2001.
[26] G. Zhou, T. He, S. Krishnamurthy, and J.A. Stankovic, “Models and Solutions for Radio Irregularity in Wireless Sensor Networks,” ACM Trans. Sensor Networks, vol. 2, no. 2, pp. 221-262, 2006.

Index Terms:
Wireless sensor networks, actors, corona training, localization, network protocols, design and analysis of algorithms.
Citation:
Ferruccio Barsi, Alan A. Bertossi, Francesco Betti Sorbelli, Roberto Ciotti, Stephan Olariu, M. Cristina Pinotti, "Asynchronous Corona Training Protocols in Wireless Sensor and Actor Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 20, no. 8, pp. 1216-1230, Aug. 2009, doi:10.1109/TPDS.2008.223
Usage of this product signifies your acceptance of the Terms of Use.