MPR (multipoint relays) (A. Qayyum et al., Jan. 2002) provides a localized and optimized way of broadcasting messages in a mobile ad hoc network (MANET). Using 2-hop neighborhood information, each node determines a small set of forward neighbors to relay messages. Selected forward nodes form a connected dominating set (CDS) to ensure full coverage. Adjih, Jacquet, and Viennot (2002) later proposed a novel localized algorithm to construct a small CDS based on the original MPR without any broadcast information. Such an approach is called source-independent or broadcast-independent. In this paper, we provide several extensions of the source-independent MPR to generate a smaller CDS using 3-hop neighborhood information to cover each node's 2-hop neighbor set. In addition, we extend the notion of coverage in the original MPR. We show that the extended MPR has a constant local approximation ratio compared with a logarithmic local ratio in the original MPR. The effectiveness of our approach is confirmed through a simulation study.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Extended multipoint relays to determine connected dominating sets in MANETs


    Beteiligte:
    Jie Wu, (Autor:in) / Wei Lou, (Autor:in)


    Erscheinungsdatum :

    2004-01-01


    Format / Umfang :

    579858 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    The New Multipoint Relays Selection in OLSR using Particle Swarm Optimization

    Malik, Reza Firsandaya / Rahman, Tharek Abdul / Ngah, Razali et al. | BASE | 2012

    Freier Zugriff

    HIGH VOLTAGE BATTERY MODULE WITH SERIES CONNECTED CELLS AND INTERNAL RELAYS

    PALATOV DENNIS | Europäisches Patentamt | 2023

    Freier Zugriff

    Zu Manets hunderstem Geburtstag

    Jedlicka, Gotthard | DataCite | 1932


    Ein Brief Edouard Manets

    Römer, Erich | DataCite | 1925


    HIGH VOLTAGE BATTERY MODULE WITH SERIES CONNECTED CELLS AND INTERNAL RELAYS

    PALATOV DENNIS | Europäisches Patentamt | 2022

    Freier Zugriff