The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (2011 vol.10)
pp: 377-391
Alan A. Bertossi , University of Bologna, Bologna
Christian Lavault , University of Paris 13, Paris
Ferruccio Barsi , University of Perugia, Perugia
Stephan Olariu , Old Dominion University, Norfolk
M. Cristina Pinotti , University of Perugia, Perugia
Vlady Ravelomanana , University of Paris 13, Paris
ABSTRACT
In this work, we consider a large-scale geographic area populated by tiny sensors and some more powerful devices called actors, authorized to organize the sensors in their vicinity into short-lived, actor-centric sensor networks. The tiny sensors run on miniature nonrechargeable batteries, are anonymous, and are unaware of their location. The sensors differ in their ability to dynamically alter their sleep times. Indeed, the periodic sensors have sleep periods of predefined lengths, established at fabrication time; by contrast, the free sensors can dynamically alter their sleep periods, under program control. The main contribution of this work is to propose an energy-efficient location training protocol for heterogeneous actor-centric sensor networks where the sensors acquire coarse-grain location awareness with respect to the actor in their vicinity. Our theoretical analysis, confirmed by experimental evaluation, shows that the proposed protocol outperforms the best previously known location training protocols in terms of the number of sleep/awake transitions, overall sensor awake time, and energy consumption.
INDEX TERMS
Sensor and actor networks, heterogeneous sensors, coarse-grain localization, location training protocols, localization protocols.
CITATION
Alan A. Bertossi, Christian Lavault, Ferruccio Barsi, Stephan Olariu, M. Cristina Pinotti, Vlady Ravelomanana, "Efficient Location Training Protocols for Heterogeneous Sensor and Actor Networks", IEEE Transactions on Mobile Computing, vol.10, no. 3, pp. 377-391, March 2011, doi:10.1109/TMC.2010.168
REFERENCES
[1] S. Ainsworth, H. AbdelSalam, and S. Rizvi, "Towards Maximum Longevity of Energy Limited Sanet," Proc. ACM Workshop Sensor and Actor Networks (SANET), 2007.
[2] I.F. Akyildiz and I. Kasimoglu, "Wireless Sensor and Actor Networks: Research Challenges," Ad Hoc Networks, vol. 2, pp. 351-367, 2004.
[3] J. Bachrach and C. Taylor, Handbook of Sensor Networks. Wiley, 2005.
[4] F. Barsi, A.A. Bertossi, F.B. Sorbelli, R. Ciotti, S. Olariu, and M.C. Pinotti, "Asynchronous Corona Training Protocols in Wireless Sensor and Actor Networks," IEEE Trans. Parallel and Distributed Systems, vol. 20, no. 8, pp. 1216-1230, Aug. 2009.
[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, vol. 3, no. 1, pp. 24-60, 2004.
[7] N. Burri, P. von Rickenbach, and R. Wattenhofer, "Dozer: Ultra-Low Power Data Gathering in Sensor Networks," Proc. Int'l Conf. Information Processing in Sensor Networks (IPSN '07), Apr. 2007.
[8] M. Eltoweissy, D. Gracanin, S. Olariu, and M.F. Younis, "Agile Sensor Network Systems," Ad Hoc and Sensor Wireless Networks, vol. 4, nos. 1/2, pp. 97-124, 2007.
[9] S. Ghiasi, A. Srivastava, X. Yang, and M. Sarrafzadeh, "Optimal Energy-Aware Clustering in Sensor Networks," Sensors, vol. 2, pp. 258-269, 2002.
[10] H. Griffin, Elementary Theory of Numbers. McGraw Hill, 1954.
[11] 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, Sept. 2003.
[12] K. Langendoen and N. Reijers, "Distributed Localization Algorithms," Embedded Systems Handbook, R. Zurawski ed., CRC Press, 2004.
[13] J. Ma, W. Lou, and X.-Y. Li, "Energy Efficient TDMA Sleep Scheduling in Wireless Sensor Networks," Proc. IEEE INFOCOM, 2009.
[14] T. Melodia, D. Pompili, V.K. Gungor, and I.F. Akyildiz, "Communication and Coordination in Wireless Sensor and Actor Networks," IEEE Trans. Mobile Computing, vol. 6, no. 10, pp. 1116-1129, Oct. 2007.
[15] A. Navarra and A. Tofani, "Distributed Localization Strategies for Sensor Networks," Proc. Fourth IEEE Int'l Conf. Mobile Adhoc and Sensor Systems (MASS), Oct. 2007.
[16] D. Nicolescu, "Positioning in Ad-Hoc Sensor Networks," IEEE Network, vol. 18, no. 4, pp. 24-29, July/Aug. 2004.
[17] S. Olariu, M. Eltoweissy, and M. Younis, "ANSWER: Autonomous Networks Sensor Systems," J. Parallel and Distributed Computing, vol. 67, pp. 114-126, 2007.
[18] S. Olariu and I. Stojmenovic, "Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting," Proc. IEEE INFOCOM, 2006.
[19] N.B. Priyantha, H. Balakrishnan, E. Demaine, and S. Teller, "Mobile-Assisted Localization in Wireless Sensor Networks," Proc. IEEE INFOCOM, 2005.
[20] M. Rudafshani and S. Datta, "Localization in Wireless Sensor Networks," Proc. Int'l Conf. Information Processing in Sensor Networks (IPSN '07), Apr. 2007.
[21] A. Savvides, L. Girod, M. Srivastava, and D. Estrin, "Localization in Sensor Networks," Wireless Sensor Networks, C.S. Raghavendra, K.M. Sivalingam and T. Znati, eds., Kluwer Academic, 2004.
[22] A. Wadaa, 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.
[23] J. Yick, D. Mukherjee, and D. Ghosal, "Wireless Sensor Network Survey," Computer Networks, vol. 52, no. 12, pp. 2292-2330, 2008.
[24] M. Youssef, M. Mah, and A. Agrawala, "Challenges: Device-Free Passive Localization for Wireless Environments," Proc. ACM MobiCom, Sept. 2007.
[25] G. Zhou, T. He, S. Krishnamurthy, and J. Stankovic, "Models and Solutions for Radio Irregularity in Wireless Sensor Networks," ACM Trans. Sensor Networks, vol. 2, no. 2, pp. 221-262, 2006.
[26] Y. Zhu, S. Gortler, and D. Thurston, "Sensor Network Localization Using Sensor Perturbation," Proc. IEEE INFOCOM, 2009.
36 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool