Bibliographic Details
| Title: |
A Top-Down Clustering and Cluster-Tree-Based Routing Scheme for Wireless Sensor Networks |
| Authors: |
H. M. N. Dilum Bandara, Anura P. Jayasumana, Tissa H. Illangasekare |
| Source: |
International Journal of Distributed Sensor Networks, Vol 7 (2011) |
| Publisher Information: |
Wiley, 2011. |
| Publication Year: |
2011 |
| Collection: |
LCC:Electronic computers. Computer science |
| Subject Terms: |
Electronic computers. Computer science, QA75.5-76.95 |
| More Details: |
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 Type: |
article |
| File Description: |
electronic resource |
| Language: |
English |
| ISSN: |
1550-1477 |
| Relation: |
https://doaj.org/toc/1550-1477 |
| DOI: |
10.1155/2011/940751 |
| Access URL: |
https://doaj.org/article/982454aef293455b90b42825358b2ef4 |
| Accession Number: |
edsdoj.982454aef293455b90b42825358b2ef4 |
| Database: |
Directory of Open Access Journals |
