Topology-based Clusterhead Candidate Selection in Wireless Ad-hoc and Sensor Networks

Conference contribution


Publication Details

Author(s): Brust MR, Andronache A, Rothkugel S, Benenson Z
Title edited volumes: Proceedings of the 2007 2nd International Conference on Communication System Software and Middleware and Workshops, COMSWARE 2007
Publisher: IEEE
Publishing place: Bangalore, India
Publication year: 2007
Conference Proceedings Title: COMSWARE (Second International Conference on COMmunication System softWAre and MiddlewaRE)
Pages range: 1-8


Abstract

Clustering techniques create hierarchal network structures, called clusters, on an otherwise flat network. Neighboring devices elect one appropriate device as clusterhead. Due to the dynamic environment, clusterhead selection becomes an important issue. We consider the problem of appropriate clusterhead selection in wireless ad-hoc networks and sensor networks. This work presents topological criteria for robust clusterhead candidate selection, resilient to sporadic node mobility and failure as well as for efficient information dissemination. One of the main ideas of our approach is to avoid selecting nodes located close to the network partition border as such nodes are more likely to move out of the partition, thus causing a clusterhead re-election. We conducted experiments both for static topologies as well as for cases in the presence of node mobility. Our results showed that the frequency of clusterhead re-election and average shortest path length from the clusterhead decrease when considering topological criteria. Additionally, the clusters tend to be robust to clusterhead failure. The presented mechanisms rely on local topological information only and do not require geographical data. © 2007 IEEE.


FAU Authors / FAU Editors

Benenson, Zinaida Dr.
Lehrstuhl für Informatik 1 (IT-Sicherheitsinfrastrukturen)


How to cite

APA:
Brust, M.R., Andronache, A., Rothkugel, S., & Benenson, Z. (2007). Topology-based Clusterhead Candidate Selection in Wireless Ad-hoc and Sensor Networks. In COMSWARE (Second International Conference on COMmunication System softWAre and MiddlewaRE) (pp. 1-8). Bangalore: Bangalore, India: IEEE.

MLA:
Brust, Matthias R, et al. "Topology-based Clusterhead Candidate Selection in Wireless Ad-hoc and Sensor Networks." Proceedings of the 2007 2nd International Conference on Communication System Software and Middleware and Workshops, COMSWARE 2007, Bangalore Bangalore, India: IEEE, 2007. 1-8.

BibTeX: 

Last updated on 2018-28-12 at 13:53