×

Efficient corona training protocols for sensor networks. (English) Zbl 1156.68307

Summary: Phenomenal advances in nano-technology and packaging have made it possible to develop miniaturized low-power devices that integrate sensing, special-purpose computing, and wireless communications capabilities. It is expected that these small devices, referred to as sensors, will be mass-produced and deployed, making their production cost negligible. Due to their small form factor and modest non-renewable energy budget, individual sensors are not expected to be GPS-enabled. Moreover, in most applications, exact geographic location is not necessary, and all that the individual sensors need is a coarse-grain location awareness. The task of acquiring such a coarse-grain location awareness is referred to as training. In this paper, two scalable energy-efficient training protocols are proposed for massively-deployed sensor networks, where sensors are initially anonymous and unaware of their location. The training protocols are lightweight and simple to implement; they are based on an intuitive coordinate system imposed onto the deployment area which partitions the anonymous sensors into clusters where data can be gathered from the environment and synthesized under local control.

MSC:

68M12 Network protocols
68M10 Network design and communication in computer systems
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] Akyildiz, I. F.; Su, W.; Sankarasubramanian, Y.; Cayirci, E., Wireless sensor networks: A survey, Computer Networks, 38, 4, 393-422 (2002)
[2] S. Bandyopadhyay, E. Coyle, An efficient hierarchical clustering algorithm for wireless sensor networks, in: Proc. IEEE INFOCOM 2003, San Francisco, CA, April 2003; S. Bandyopadhyay, E. Coyle, An efficient hierarchical clustering algorithm for wireless sensor networks, in: Proc. IEEE INFOCOM 2003, San Francisco, CA, April 2003
[3] Bertossi, A. A.; Olariu, S.; Pinotti, M. C., Efficient training of sensor networks, (Proc. ALGOSENSORS 2006. Proc. ALGOSENSORS 2006, LNCS, vol. 4240 (2006)), 1-12
[4] Burri, N.; von Rickenbach, P.; Wattenhofer, R., Dozer: Ultra-low power data gathering in sensor networks, (Proc. IPSN’07 (April 2007), Cambridge: Cambridge MA)
[5] Culler, D.; Estrin, D.; Srivastava, M., Overview of sensor networks, IEEE Computer, 37, 8, 41-49 (2004)
[6] K.A. Delin, S.P. Jackson, The sensor web: A new instrument concept, in: Proc. SPIE Symposium on Integrated Optics, San Jose, CA, January 2001; K.A. Delin, S.P. Jackson, The sensor web: A new instrument concept, in: Proc. SPIE Symposium on Integrated Optics, San Jose, CA, January 2001
[7] D.M. Doolin, N. Sitar, Wireless sensors for wild remonitoring, in: Proc. SPIE Symposium on Smart Structures and Materials, (NDE 2005), San Diego, CA, March 6-10, 2005; D.M. Doolin, N. Sitar, Wireless sensors for wild remonitoring, in: Proc. SPIE Symposium on Smart Structures and Materials, (NDE 2005), San Diego, CA, March 6-10, 2005
[8] Estrin, D.; Culler, D.; Pister, K.; Sukhatme, G., Instrumenting the physical world with pervasive networks, Pervasive Computing, 1, 1, 59-69 (2002)
[9] D. Estrin, R. Govindan, J. Heidemann, S. Kumar, Next century challenges: Scalable coordination in sensor networks, in: Proc. ACM MOBICOM, Seattle, WA, August 1999; D. Estrin, R. Govindan, J. Heidemann, S. Kumar, Next century challenges: Scalable coordination in sensor networks, in: Proc. ACM MOBICOM, Seattle, WA, August 1999
[10] Ghiasi, S.; Srivastava, A.; Yang, X.; Sarrafzadeh, M., Optimal energy-aware clustering in sensor networks, Sensors, 2, 258-269 (2002)
[11] Hemingway, B.; Brunette, W.; Anderal, T.; Boriello, G., The flock: Mote sensors sing in undergraduate curriculum, IEEE Computer, 37, 8, 72-78 (2004)
[12] Intel Research, New computing frontiers — the Wireless vineyard, http://www.intel.com/technology/techresearch/research/rs01031.htm; Intel Research, New computing frontiers — the Wireless vineyard, http://www.intel.com/technology/techresearch/research/rs01031.htm
[13] Langendoen, K.; Reijers, N., Distributed localization algorithm, (Zurawski, R., Embedded Systems Handbook (2004), CRC Press: CRC Press Boca Raton, FL) · Zbl 1069.68653
[14] Martinez, K.; Hart, J. K.; Ong, R., Sensor network applications, IEEE Computer, 37, 8, 50-56 (2004)
[15] D. Nicolescu, B. Nath, Ad-hoc positioning system, in: IEEE GlobeCom, November 2001; D. Nicolescu, B. Nath, Ad-hoc positioning system, in: IEEE GlobeCom, November 2001
[16] Olariu, S.; Waada, A.; Wilson, L.; Eltoweissy, M., Wireless sensor networks leveraging the virtual infrastructure, IEEE Network, 18, 4, 51-56 (2004)
[17] S. Olariu, I. Stojmenovic, Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting, in: Proc. IEEE INFOCOM, Barcelona, April 2006; S. Olariu, I. Stojmenovic, Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting, in: Proc. IEEE INFOCOM, Barcelona, April 2006
[18] Polastre, J.; Szewcyk, R.; Mainwaring, A.; Culler, D.; Anderson, J., Analysis of wireless sensor networks for habitat monitoring, (Raghavendra, C. S.; Sivalingam, K. M.; Znati, T., Wireless Sensor Networks (2004), Kluwer Academic)
[19] Roundy, S.; Wright, P. K.; Rabaey, J., Energy Scavenging for Wireless Sensor Networks with Special Focus on Vibrations (2004), Kluwer Academic Press
[20] K. Ryokai, J. Cassell, StoryMat: A play space for collaborative storytelling, in: Proc. CHI’99, October 1999; K. Ryokai, J. Cassell, StoryMat: A play space for collaborative storytelling, in: Proc. CHI’99, October 1999
[21] C. Savarese, K. Langendoen, J. Rabaey, Robust positioning algorithms for distributed ad hoc wireless sensor networks, in: USENIX Technical Annual Conference, Monterey, CA, June 2002; C. Savarese, K. Langendoen, J. Rabaey, Robust positioning algorithms for distributed ad hoc wireless sensor networks, in: USENIX Technical Annual Conference, Monterey, CA, June 2002
[22] Savvides, A.; Girod, L.; Srivastava, M.; Estrin, D., Localization in sensor network, (Raghavendra, C. S.; Sivalingam, K. M.; Znati, T., Wireless Sensor Networks (2004), Kluwer Academic)
[23] A. Savvides, H. Park, M. Srivastava, The bits and flops of the n-hop multilateration primitive for node localization problems, in: First ACM Int’l Workshop on Wireless Sensor Networks and Application, WSNA, Atlanta, September 2002; A. Savvides, H. Park, M. Srivastava, The bits and flops of the n-hop multilateration primitive for node localization problems, in: First ACM Int’l Workshop on Wireless Sensor Networks and Application, WSNA, Atlanta, September 2002
[24] R.C. Shah, J. Rabaey, Energy aware routing for low energy ad hoc sensor networks, in: Proc. IEEE WCNC, Orlando, FL, March 2002; R.C. Shah, J. Rabaey, Energy aware routing for low energy ad hoc sensor networks, in: Proc. IEEE WCNC, Orlando, FL, March 2002
[25] Shenck, N. S.; Paradiso, J. A., Energy scavenging with shoe-mounter piezoelectrics, IEEE Micro, 21, 30-41 (2001)
[26] V. Shnayder, M. Hempstead, B. Chen, G.W. Allen, M. Welsh, Simulating the power consumption of large-scale sensor network applications, in: Proc. SenSys’04, Baltimore, MD, November 2004; V. Shnayder, M. Hempstead, B. Chen, G.W. Allen, M. Welsh, Simulating the power consumption of large-scale sensor network applications, in: Proc. SenSys’04, Baltimore, MD, November 2004
[27] M. Sichitiu, C. Veerarithiphan, Simple accurate synchronization for wireless sensor networks, in: Proc. WCNC’03, 2003; M. Sichitiu, C. Veerarithiphan, Simple accurate synchronization for wireless sensor networks, in: Proc. WCNC’03, 2003
[28] Sivrukaya, F.; Yener, B., Time synchronization in sensor networks: A survey, IEEE Network, 18, 4, 45-50 (2004)
[29] Sohrabi, K.; Gao, J.; Ailawadhi, V.; Pottie, G., Protocols for self-organization of a wireless sensor network, IEEE Personal Communications, 7, 5, 16-27 (2000)
[30] M. Srivastava, R. Muntz, M. Potkonjak, Smart kindergarten: Sensor-based wireless networks for smart developmental problem-solving environments, in: Proc. ACM MOBICOM, Rome, Italy, July 2001; M. Srivastava, R. Muntz, M. Potkonjak, Smart kindergarten: Sensor-based wireless networks for smart developmental problem-solving environments, in: Proc. ACM MOBICOM, Rome, Italy, July 2001
[31] R. Szewczyk, J. Polastre, A. Mainwaring, J. Anderson, D. Culler, An analysis of a large scale habitat monitoring application, in: Proc. 2nd ACM Conference on Embedded Networked Sensor Systems, November 2004; R. Szewczyk, J. Polastre, A. Mainwaring, J. Anderson, D. Culler, An analysis of a large scale habitat monitoring application, in: Proc. 2nd ACM Conference on Embedded Networked Sensor Systems, November 2004
[32] Szewczyk, R.; Osterweil, E.; Polatre, J.; Hamilton, M.; Mainwaring, A.; Estrin, D., Habitat monitoring with sensor networks, Communications of the ACM, 47, 6, 34-40 (2004)
[33] Waada, A.; Olariu, S.; Wilson, L.; Eltoweissy, M.; Jones, K., Training a wireless sensor network, Mobile Networks and Applications, 10, 1, 151-168 (2005)
[34] Q. Xu, R. Ishak, S. Olariu, S. Salleh, On asynchronous training in sensor networks, in: 3rd Intl. Conf. on Advances in Mobile Multimedia, K.Lumpur, September 2005; Q. Xu, R. Ishak, S. Olariu, S. Salleh, On asynchronous training in sensor networks, in: 3rd Intl. Conf. on Advances in Mobile Multimedia, K.Lumpur, September 2005
[35] Zhirnov, V. V.; Herr, D. J.C., New frontiers: Self-assembly and nano-electronics, IEEE Computer, 34, 1, 34-43 (2001)
[36] Zhou, G.; He, T.; Krishnamurthy, S.; Stankovic, J. A., Models and solutions for radio irregularity in wireless sensor networks, ACM Transactions on Sensor Networks, 2, 2, 221-262 (2006)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.