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

dc.contributor.author	Κωνσταντόπουλος, Χαράλαμπος	el
dc.contributor.author	Γαβαλάς, Δαμιανός	el
dc.contributor.author	Πάντζιου, Γραμματή Ε.	el
dc.date.accessioned	2015-05-24T18:11:25Z
dc.date.available	2015-05-24T18:11:25Z
dc.date.issued	2015-05-24
dc.identifier.uri	http://hdl.handle.net/11400/11060
dc.rights	Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ηνωμένες Πολιτείες	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/us/	*
dc.source	http://www.sciencedirect.com/science/article/pii/S1389128608000923#	en
dc.subject	κινητά δίκτυα
dc.subject	Ομαδοποίηση
dc.subject	Δρομολόγηση
dc.subject	θεωρία της πληροφορίας
dc.subject	Κατανεμημένoι αλγόρiθμοι
dc.subject	Ad hoc networks (Computer networks)
dc.subject	Clustering
dc.subject	Routing (Computer network management)
dc.subject	Information theory
dc.subject	Distributed algorithms
dc.title	Clustering in mobile ad-hoc networks through neighborhood stability-based mobility prediction	en
heal.type	journalArticle
heal.classification	Τεχνολογία
heal.classification	Πληροφορική
heal.classification	Technology
heal.classification	Computer science
heal.classificationURI	N/A-Τεχνολογία
heal.classificationURI	N/A-Πληροφορική
heal.classificationURI	http://id.loc.gov/authorities/subjects/sh85133147
heal.classificationURI	http://skos.um.es/unescothes/C00750
heal.keywordURI	http://id.loc.gov/authorities/subjects/sh2007004723
heal.keywordURI	http://id.loc.gov/authorities/subjects/sh2006000147
heal.keywordURI	http://id.loc.gov/authorities/subjects/sh2006006612
heal.identifier.secondary	DOI: 10.1016/j.comnet.2008.01.018
heal.language	en
heal.access	campus
heal.recordProvider	Τεχνολογικό Εκπαιδευτικό Ίδρυμα Αθήνας. Σχολή Τεχνολογικών Εφαρμογών. Τμήμα Μηχανικών Πληροφορικής Τ.Ε.	el
heal.publicationDate	2008-06-28
heal.bibliographicCitation	Konstantopoulos, C., Gavalas, D. and Pantziou, G. (2008) Clustering in mobile ad hoc networks through neighborhood stability-based mobility prediction. Computer Networks. [Online] 52 (9). pp.1797-1824. Available from: http://www.sciencedirect.com [Accessed 24/05/2015]	en
heal.abstract	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
heal.publisher	Elsevier	en
heal.journalName	Computer Networks	en
heal.journalType	peer-reviewed
heal.fullTextAvailability	true