Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/38023
Title: Extended multipoint relays to determine connected dominating sets in MANETs
Authors: Lou, W 
Wu, J
Keywords: Ad hoc networks
Mobile radio
Issue Date: 2004
Source: 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004 : IEEE SECON 2004 : 4-7 Oct. 2004, p. 621-630 (CD-ROM) How to cite?
Abstract: 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.
URI: http://hdl.handle.net/10397/38023
ISBN: 0-7803-8796-1
DOI: 10.1109/SAHCN.2004.1381965
Appears in Collections:Conference Paper

Access
View full-text via PolyU eLinks SFX Query
Show full item record

Page view(s)

16
Last Week
0
Last month
Checked on May 21, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.