Please use this identifier to cite or link to this item: http://hdl.handle.net/11400/11401
Title: An efficient and scalable clustering algorithm for wireless ad hoc networks
Authors: Πάντζιου, Γραμματή Ε.
Μάμαλης, Βασίλης
Κωνσταντόπουλος, Χαράλαμπος
Γαβαλάς, Δαμιανός
Item type: Conference publication
Conference Item Type: Full Paper
Keywords: αυτοοργανούμενα δίκτυα;ασύρματο;ομαδοποίηση;αλγόριθμος;προσαρμοστική περίοδος εκπομπής;Ad hoc networks (Computer networks);wireless;clustering;algorithm;adaptive broadcast period
Subjects: Πληροφορική
Ηλεκτρονικοί υπολογιστές Δίκτυα
Computer science
Computer networks
Issue Date: 28-May-2015
Nov-2005
Date of availability: 28-May-2015
Abstract: Organization, scalability and routing have been identified as key problems hindering viability and commercial success of mobile ad hoc networks. Clustering of mobile nodes among separate domains has been proposed as an efficient approach to address those issues. In this work, we introduce an efficient distributed clustering algorithm that uses both location and energy metrics for stable cluster formation. Unlike existing active clustering methods, out algorithm relieves the network from the unnecessary burden of control messages broadcasting. This is achieved through adapting broadcast period according to mobile nodes mobility pattern. For relative static network topologies, broadcast period is lengthened. In contrast, broadcast period is shortened to meet the requirements of highly dynamic networks for consistent cluster configurations.
Language: English
Citation: Gavalas, D., Konstantopoulos, C., Mamalis, B. and Pantziou, G. (2005) An Efficient and Scalable Clustering Algorithm for Wireless Ad Hoc Networks. Proceedings of the 17th IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS’2005). Presented at the 1st International Workshop on Distributed Algorithms and Applications for Wireless and Mobile Systems - DAAWMS 2005. Organized in conjunction with the 17th IASTED International Conference on Parallel and Distributed Computing and Systems. pp.761-766. Phoenix, AZ, USA
Conference: Proceedings of the 17th IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS’2005)
Access scheme: Publicly accessible
License: Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ηνωμένες Πολιτείες
URI: http://hdl.handle.net/11400/11401
Appears in Collections:Δημοσιεύσεις

Files in This Item:
File Description SizeFormat 
DAAWMS'2005 - CR.pdf227.05 kBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons