A Top-Down Clustering and Cluster-Tree-Based Routing Scheme for Wireless Sensor Networks
Abstract
Cluster-based organization of large sensor networks is the basis for many techniques aimed at enhancing power conservation and network management. A backbone network in the form of a cluster tree further enhances routing, broadcasting, and in-network processing. We propose a configurable top-down cluster and cluster-tree formation algorithm, a cluster-tree self-optimization phase, a hierarchical cluster addressing scheme, and a routing scheme. Such self-organization makes it possible to effectively deliver messages to a sink as well as within the network. For example, a circular sensor field with a sink in the center can establish cross-links and circular-paths within the cluster tree to deliver messages through shorter routes while reducing hotspots and consequently increasing network lifetime. Cluster and cluster-tree formation algorithm is independent of physical topology, and does not require a priori neighborhood information, location awareness, or time synchronization. Algorithm parameters allow for formation of cluster trees with desirable properties such as controlled breadth/depth, uniform cluster size, and circular clusters. Characteristics of clusters, cluster tree, and routing are used to demonstrate the effectiveness of the schemes over existing techniques.
Document Details
- Document Type
- Pub Defense Publication
- Publication Date
- Jan 01, 2011
- Source ID
- 10.1155/2011/940751
Entities
People
- Anura P. Jayasumana
- H. M. N. Dilum Bandara
- Tissa H. Illangasekare
Organizations
- Army Research Office
- Colorado School of Mines
- Colorado State University