About | Contact Us | Register | Login
ProceedingsSeriesJournalsSearchEAI
Second International IEEE Workshop on Software for Sensor Networks

Research Article

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

Cite
BibTeX Plain Text
  • @INPROCEEDINGS{10.1109/COMSWA.2007.382475,
        author={Matthias R. Brust and Adrian Andronache and Steffen Rothkuge and  Zinaida Benenson},
        title={Topology-based Clusterhead Candidate Selection in Wireless Ad-hoc and Sensor Networks},
        proceedings={Second International IEEE Workshop on Software for Sensor Networks},
        publisher={IEEE},
        proceedings_a={SENSORWARE},
        year={2007},
        month={7},
        keywords={ad-hoc networks  clusterhead selection  clustering  sensor networks  topology control},
        doi={10.1109/COMSWA.2007.382475}
    }
    
  • Matthias R. Brust
    Adrian Andronache
    Steffen Rothkuge
    Zinaida Benenson
    Year: 2007
    Topology-based Clusterhead Candidate Selection in Wireless Ad-hoc and Sensor Networks
    SENSORWARE
    IEEE
    DOI: 10.1109/COMSWA.2007.382475
Matthias R. Brust1,*, Adrian Andronache1,*, Steffen Rothkuge1,*, Zinaida Benenson2,*
  • 1: Faculty of Science, Technology and Communication (FSTC), University of Luxembourg, Luxembourg
  • 2: Department of Information Technology, Uppsala University, Uppsala, Sweden
*Contact email: matthias.brust@uni.lu, adrian.andronache@uni.lu, steffen.rothkugel@uni.lu, zina@it.uu._se

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.

Keywords
ad-hoc networks clusterhead selection clustering sensor networks topology control
Published
2007-07-09
Publisher
IEEE
Modified
2011-07-27
http://dx.doi.org/10.1109/COMSWA.2007.382475
Copyright © 2007–2025 IEEE
EBSCOProQuestDBLPDOAJPortico
EAI Logo

About EAI

  • Who We Are
  • Leadership
  • Research Areas
  • Partners
  • Media Center

Community

  • Membership
  • Conference
  • Recognition
  • Sponsor Us

Publish with EAI

  • Publishing
  • Journals
  • Proceedings
  • Books
  • EUDL