Protocols for Sensor Networks Using COSMOS Model

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.