Stable and energy efficient clustering of wireless ad-hoc networks with LIDAR algorithm

dc.contributor.author	Γαβαλάς, Δαμιανός	el
dc.contributor.author	Πάντζιου, Γραμματή Ε.	el
dc.contributor.author	Κωνσταντόπουλος, Χαράλαμπος	el
dc.contributor.author	Μάμαλης, Βασίλης	el
dc.date.accessioned	2015-05-27T21:13:10Z
dc.date.available	2015-05-27T21:13:10Z
dc.date.issued	2015-05-28
dc.identifier.uri	http://hdl.handle.net/11400/11304
dc.rights	Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ηνωμένες Πολιτείες	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/us/	*
dc.source	http://link.springer.com/chapter/10.1007%2F11872153_9	en
dc.subject	ομαδοποίηση
dc.subject	κινητά αυτοοργανούμενα δίκτυα
dc.subject	δρομολόγηση και τοπολογία πληροφορίας
dc.subject	σταθερότητα
dc.subject	αλγόριθμος
dc.subject	κλιμάκωση
dc.subject	clustering
dc.subject	Ad hoc networks (Computer networks)
dc.subject	routing and topology information
dc.subject	stability
dc.subject	algorithm
dc.subject	Computer networks--Scalability
dc.title	Stable and energy efficient clustering of wireless ad-hoc networks with LIDAR algorithm	en
heal.type	conferenceItem
heal.classification	Πληροφορική
heal.classification	Πληροφοριακά συστήματα
heal.classification	Computer science
heal.classification	Information systems
heal.classificationURI	N/A-Πληροφορική
heal.classificationURI	N/A-Πληροφοριακά συστήματα
heal.classificationURI	http://skos.um.es/unescothes/C00750
heal.classificationURI	http://skos.um.es/unescothes/C01993
heal.keywordURI	http://id.loc.gov/authorities/subjects/sh2007004723
heal.keywordURI	http://id.loc.gov/authorities/subjects/sh2002004878
heal.identifier.secondary	DOI: 10.1007/11872153_9
heal.language	en
heal.access	campus
heal.recordProvider	Τεχνολογικό Εκπαιδευτικό Ίδρυμα Αθήνας. Σχολή Τεχνολογικών Εφαρμογών. Τμήμα Μηχανικών Πληροφορικής Τ.Ε.	el
heal.publicationDate	2006-09-20
heal.bibliographicCitation	Gavalas, D., Pantziou, G., Konstantopoulos, C. and Mamalis, B. (2006) Stable and Energy Efficient Clustering of Wireless Ad-Hoc Networks with LIDAR Algorithm. Proceedings of the 11th IFIP International Conference on Personal Wireless Communications (PWC’ 2006). 4217, pp.100-110. Albacete, Spain: Springer Berlin Heidelberg	en
heal.abstract	The main objective of clustering in mobile ad-hoc network environments is to identify suitable node representatives, i.e. cluster heads (CHs) to store routing and topology information; CHs should be elected so as to maximize clusters stability, that is to prevent frequent cluster re-structuring. A popular clustering algorithm (LID) suggests CH election based on node IDs (nodes with locally lowest ID value become CHs). Although fast and simple, this method is biased against nodes with low IDs, which are likely to serve as CHs for long periods and are therefore prone to rapid battery exhaustion. Herein, we propose LIDAR, a novel clustering method which represents a major improvement over traditional LID algorithm: node IDs are periodically re-assigned so that nodes with low mobility rate and high energy capacity are assigned low ID values and, therefore, are likely to serve as CHs. Our protocol also greatly reduces control traffic volume of existing algorithms during clustering maintenance phase, while not risking the energy availability of CHs. Simulation results demonstrate the efficiency, scalability and stability of our protocol against alternative approaches.	en
heal.publisher	Springer Berlin Heidelberg	en
heal.fullTextAvailability	true
heal.conferenceName	Proceedings of the 11th IFIP International Conference on Personal Wireless Communications (PWC’ 2006)	en
heal.conferenceItemType	full paper