Abstract
Due to their small form factor and modest 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, a scalable energy-efficient training protocol is proposed for massively-deployed sensor networks, where sensors are initially anonymous and unaware of their location. The training protocol is lightweight and simple to implement; it is 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.
This is a preview of subscription content, log in via an institution to check access.
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, F., Su, W., Sankarasubramanian, Y., Cayirci, E.: Wireless sensor networks: A survey. Computer Networks 38(4), 393–422 (2002)
Bandyopadhyay, S., Coyle, E.: An efficient hierarchical clustering algorithm for wireless sensor networks. In: Proc. IEEE INFOCOM 2003, San Francisco, CA (April 2003)
Culler, D., Estrin, D., Srivastava, M.: Overview of sensor networks. IEEE Computer 37(8), 41–49 (2004)
Culler, D., Hong, W.: Wireless sensor networks. Communications of the ACM 47(6), 30–33 (2004)
Enz, C.C., El-Hoiydi, A., Decotignie, J.-D., Peiris, V.: WiseNET: A ultralow power wireless sensor network solution. IEEE Computer 37(8), 62–69 (2004)
Ghiasi, S., Srivastava, A., Yang, X., Sarrafzadeh, M.: Optimal energy-aware clustering in sensor networks. Sensors 2, 258–269 (2002)
Hill, J., Horton, M., Kling, R., Krishnamurthy, L.: The platforms enabling wireless sensor networks. Communications of the ACM 47(6), 41–46 (2004)
Langendoen, K., Reijers, N.: Distributed localization algorithm. In: Zurawski, R. (ed.) Embedded Systems Handbook, CRC Press, Boca Raton (2004)
Martinez, K., Hart, J.K., Ong, R.: Sensor network applications. IEEE Computer 37(8), 50–56 (2004)
Nicolescu, D.: Positioning in ad-hoc sensor networks. IEEE Network 18(4), 24–29 (2004)
Olariu, S., Waada, A., Wilson, L., Eltoweissy, M.: Wireless sensor networks leveraging the virtual infrastructure. IEEE Network 18(4), 51–56 (2004)
Saffo, P.: Sensors, the next wave of innovation. Communications of the ACM 40(2), 93–97 (1997)
Sichitiu, M., Veerarithiphan, C.: Simple accurate synchronization for wireless sensor networks. In: Proc. WCNC 2003 (2003)
Sivrukaya, F., Yener, B.: Time synchronization in sensor networks: A survey. IEEE Network 18(4), 45–50 (2004)
Sohrabi, K., Gao, J., Ailawadhi, V., Pottie, G.: Protocols for self-organization of a wireless sensor network. IEEE Personal Communications, 16–27 (October 2000)
Waada, A., Olariu, S., Wilson, L., Eltoweissy, M., Jones, K.: Training a wireless sensor network. Mobile Networks and Applications 10(1), 151–168 (2005)
Warneke, B., Last, M., Leibowitz, B., Pister, K.: SmartDust: Communicating with a cubic-millimeter computer. IEEE Computer 34(1), 44–51 (2001)
Xu, Q., Ishak, R., Olariu, S., Salleh, S.: On asynchronous training in sensor networks. In: 3rd Intl. Conf. on Advances in Mobile Multimedia, K.Lumpur (September 2005)
Zhirnov, V.V., Herr, D.J.C.: New frontiers: Self-assembly and nano-electronics. IEEE Computer 34(1), 34–43 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bertossi, A.A., Olariu, S., Pinotti, M.C. (2006). Efficient Training of Sensor Networks. In: Nikoletseas, S.E., Rolim, J.D.P. (eds) Algorithmic Aspects of Wireless Sensor Networks. ALGOSENSORS 2006. Lecture Notes in Computer Science, vol 4240. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11963271_1
Download citation
DOI: https://doi.org/10.1007/11963271_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69085-6
Online ISBN: 978-3-540-69087-0
eBook Packages: Computer ScienceComputer Science (R0)