Abstract
Authors in [1] have recently introduced an interesting model, COSMOS (Cluster-based heterOgeneouS MOdel for Sensor networks) for sensor networks; COSMOS is a hierarchical network architecture that consists of a large number of low cost sensors with very limited computation capability and a smaller number of more powerful “clusterheads”. The clusterheads can communicate between each other in an asynchronous fashion while the low capability sensors under each clusterhead operate in a synchronous way with their respective clusterheads. Our purpose in the present paper is to design several protocols for benchmark programs like broadcast, matrix multiplication and matrix chain multiplication using this model and provide detailed complexity analysis of these protocols. Our results further illustrates the usefulness of the model for use in sensor networks.
The work was supported by an NSF Award # ANI-0219485.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Singh, M., Prasanna, V.K.: A hierarchical model for distributed collaborative computation in wireless sensor networks. In: The International Parallel and Distributed Processing Symposium, IPDPS 2003 (2003)
Tubaishat, M., Madria, S.: Sensor networks: an overview. IEEE Potentials 22(2), 20–23 (2003)
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Communication Magazine (August 2002)
Sohrabi, K., Gao, J., Ailawadhi, V., Pottie, G.J.: Protocols for self-organization of a wireless sensor network. IEEE Personal Communications, 16–27 (October 2000)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: Proceedings of the ACM MobiCom 2000, Boston, MA, pp. 56–67 (2000)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: IEEE Proceedings of the Hawaii International Conference on System Sciences, January 2000, pp. 1–10 (2000)
Schwiebert, L., Gupta, S.K.S., Weinmann, J.: Research challenges in wireless networks of biomedical sensors. In: MobiCom 2001: Proceedings of the 7th annual international conference on Mobile computing and networking, New York, USA, pp. 151–165. ACM Press, New York (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, Z., Srimani, P.K. (2005). Protocols for Sensor Networks Using COSMOS Model. In: Pal, A., Kshemkalyani, A.D., Kumar, R., Gupta, A. (eds) Distributed Computing – IWDC 2005. IWDC 2005. Lecture Notes in Computer Science, vol 3741. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11603771_8
Download citation
DOI: https://doi.org/10.1007/11603771_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30959-8
Online ISBN: 978-3-540-32428-7
eBook Packages: Computer ScienceComputer Science (R0)