LIDAR

dc.contributor.author	Γαβαλάς, Δαμιανός	el
dc.contributor.author	Πάντζιου, Γραμματή Ε.	el
dc.contributor.author	Κωνσταντόπουλος, Χαράλαμπος	el
dc.contributor.author	Μάμαλης, Βασίλης	el
dc.date.accessioned	2015-05-24T18:42:49Z
dc.date.available	2015-05-24T18:42:49Z
dc.date.issued	2015-05-24
dc.identifier.uri	http://hdl.handle.net/11400/11069
dc.rights	Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ηνωμένες Πολιτείες	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/us/	*
dc.source	http://link.springer.com/article/10.1007%2Fs11235-007-9053-1	en
dc.subject	κινητά δίκτυα
dc.subject	αλγόριθμοι
dc.subject	ομαδοποίηση
dc.subject	σταθερότητα
dc.subject	ενεργειακή απόδοση
dc.subject	Ad hoc networks (Computer networks)
dc.subject	Algorithms
dc.subject	Clustering
dc.subject	Stability
dc.subject	energy efficiency
dc.title	LIDAR	en
heal.type	journalArticle
heal.secondaryTitle	a protocol for stable and energy-efficient clustering of ad-hoc multihop networks	en
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://lod.nal.usda.gov/37102
heal.identifier.secondary	DOI: 10.1007/s11235-007-9053-1
heal.language	en
heal.access	campus
heal.recordProvider	Τεχνολογικό Εκπαιδευτικό Ίδρυμα Αθήνας. Σχολή Τεχνολογικών Εφαρμογών. Τμήμα Μηχανικών Πληροφορικής Τ.Ε.	el
heal.publicationDate	2007-11
heal.bibliographicCitation	Gavalas, D., Pantziou, G., Konstantopoulos, C. and Mamalis, B. (2007) LIDAR: a protocol for stable and energy-efficient clustering of ad-hoc multihop networks. Telecommunication Systems. Special Issue on Personal Wireless Communications. [Online] 36 (1-3). pp.13-25. Available from: http://link.springer.com [Accessed 24/05/2015]	en
heal.abstract	Clustering has been proposed as a promising method for simplifying the routing process in mobile ad hoc networks (MANETs). The main objective in clustering 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. Since CHs are engaged on packet forwarding they are prone to rapidly drop their energy supplies, hence, another important objective of clustering is to prevent such node failures. Recently proposed clustering algorithms either suggest CH election based on node IDs (nodes with locally lowest ID value become CHs) or take into account additional metrics (such as energy and mobility) and optimize initial clustering. Yet, the former method is biased against nodes with low IDs (which are likely to serve as CHs for long periods and therefore run the risk of rapid battery exhaustion). Similarly, in the latter method, in many situations (e.g. in relatively static topologies) re-clustering procedure is hardly ever invoked; hence initially elected CHs soon suffer from energy drainage. Herein, we propose LIDAR, a novel clustering method which represents a major improvement over alternative clustering algorithms: 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. Therefore, LIDAR achieves stable cluster formations and balanced distribution of energy consumption over mobile nodes. 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 US	en
heal.journalName	Telecommunication Systems	en
heal.journalType	peer-reviewed
heal.fullTextAvailability	true