2011 | OriginalPaper | Buchkapitel
Design and Verification of a Self-organisation Algorithm for Sensor Networks
verfasst von : Nacéra Benaouda, Hervé Guyennet, Ahmed Hammad, Mohamed Lehsaini
Erschienen in: Informatics Engineering and Information Science
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
For ad hoc networks, clustering is the organization method that groups the nodes into clusters managed by nodes called cluster-heads. This hierarchical organization allows an effective way of improving performance, security, fault tolerance and scalability of the platform. In this paper, we introduce a new approach to self-organize an ad hoc network, and define communication protocols so that to optimize communication in the routing. We implement a hierarchy structure to the ad hoc network, that is: many clusters with one leader per group, and a coordinator for the whole network. In order to optimize the communication process, decent metrics are chosen in group formation and in leader election. To illustrate the performance of our algorithm, we verify it using model checking; we simulate it and compare its performance with a geographical-based algorithm.