International Parallel and Distributed Processing Symposium (IPDPS'03)
A Hierarchical Model for Distributed Collaborative Computation in Wireless Sensor Networks
Nice, France
April 22-April 26
ISBN: 0-7695-1926-1
Clustering is an important characteristic of most sensor applications. In this paper we define COSMOS,theCluster-based, heterOgeneouS MOdel for Sensor networks. The model assumes a hierarchical network architecture comprising of a large number of low cost sensors with limited computation capability, and fewer number of powerful clusterheads, uniformly distributed in a two dimensional terrain. The sensors are organized into single hop clusters, each managed by a clusterhead. The clusterheads are organized in a mesh-like topology. All sensors in a cluster are time synchronized, whereas the clusterheads communicate asynchronously. The sensors are assumed to have multiple power states and a wake-up mechanism to facilitate power management. To illustrate algorithm design using our model, we discuss implementation of algorithms for sorting and summing in sensor networks.
Citation:
Mitali Singh, Viktor K. Prasanna, "A Hierarchical Model for Distributed Collaborative Computation in Wireless Sensor Networks," ipdps, pp.166b, International Parallel and Distributed Processing Symposium (IPDPS'03), 2003