Random walk for self-stabilizing group communication in ad hoc networks

    Research output: Contribution to journalArticlepeer-review

    77 Scopus citations

    Abstract

    We introduce a self-stabilizing group communication system for ad hoc networks. The system design is based on a mobile agent, collecting and distributing information, during a random walk. Three possible settings for modeling the location of the mobile nodes (processors) in the ad hoc network are presented: slow location change, complete random change, and neighbors with probability. The group membership algorithm is based on a mobile agent collecting and distributing information. The new techniques support group membership and multicast, and also support resource allocation.

    Original languageEnglish
    Article number1637437
    Pages (from-to)893-905
    Number of pages13
    JournalIEEE Transactions on Mobile Computing
    Volume5
    Issue number7
    DOIs
    StatePublished - 1 Jul 2006

    Keywords

    • Ad hoc networks
    • Group communication
    • Random walk
    • Self-stabilization

    ASJC Scopus subject areas

    • Software
    • Computer Networks and Communications
    • Electrical and Electronic Engineering

    Fingerprint

    Dive into the research topics of 'Random walk for self-stabilizing group communication in ad hoc networks'. Together they form a unique fingerprint.

    Cite this