Clustering in mobile ad-hoc networks through neighborhood stability-based mobility prediction

 
Το τεκμήριο παρέχεται από τον φορέα :
ΤΕΙ Αθήνας
Αποθετήριο :
Υπατία - Ιδρυματικό Αποθετήριο
δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*
κοινοποιήστε το τεκμήριο



Clustering in mobile ad-hoc networks through neighborhood stability-based mobility prediction (EN)

Γαβαλάς, Δαμιανός (EL)
Κωνσταντόπουλος, Χαράλαμπος (EL)
Πάντζιου, Γραμματή Ε. (EL)

Τεχνολογικό Εκπαιδευτικό Ίδρυμα Αθήνας. Σχολή Τεχνολογικών Εφαρμογών. Τμήμα Μηχανικών Πληροφορικής Τ.Ε. (EL)

Clustering for mobile ad hoc networks (MANETs) offers a kind of hierarchical organization by partitioning mobile hosts into disjoint groups of hosts (clusters). However, the problem of changing topology is recurring and the main challenge in this technique is to build stable clusters despite the host mobility. In this paper, we present a novel clustering algorithm, which guarantees longer lifetime of the clustering structure in comparison to other techniques proposed in the literature. The basis of our algorithm is a scheme that accurately predicts the mobility of each mobile host based on the stability of its neighborhood (i.e., how different is its neighborhood over time). This information is then used for creating each cluster from hosts that will remain neighbors for sufficiently long time, ensuring the formation of clusters that are highly resistant to host mobility. For estimating the future host mobility, we use provably good information theoretic techniques, which allow on-line learning of a reliable probabilistic model for the existing host mobility. (EN)

journalArticle

θεωρία της πληροφορίας (EN)
Δρομολόγηση (EN)
Κατανεμημένoι αλγόρiθμοι (EN)
Clustering (EN)
Ομαδοποίηση (EN)
Distributed algorithms (EN)
Routing (Computer network management) (EN)
κινητά δίκτυα (EN)
Ad hoc networks (Computer networks) (EN)
Information theory (EN)

ΤΕΙ Αθήνας (EL)
Technological Educational Institute of Athens (EN)

Computer Networks (EN)

Αγγλική γλώσσα

2008-06-28

DOI: 10.1016/j.comnet.2008.01.018

Elsevier (EN)



*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.