Abstract
MPR (multipoint relays) 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 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.
| Original language | English |
|---|---|
| Title of host publication | 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, IEEE SECON 2004 |
| Pages | 621-630 |
| Number of pages | 10 |
| Publication status | Published - 1 Dec 2004 |
| Event | 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, IEEE SECON 2004 - Santa Clara, CA, United States Duration: 4 Oct 2004 → 7 Oct 2004 |
Conference
| Conference | 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, IEEE SECON 2004 |
|---|---|
| Country/Territory | United States |
| City | Santa Clara, CA |
| Period | 4/10/04 → 7/10/04 |
Keywords
- Broadcasting
- Connected dominating set (CDS)
- Mobile ad hoc networks (MANETs)
- Multipoint relays
ASJC Scopus subject areas
- General Engineering