The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (2006 vol.17)
pp: 851-864
Jie Wu , IEEE
Fei Dai , IEEE
ABSTRACT
<p><b>Abstract</b>—We propose a notion of an extended dominating set where each node in an ad hoc network is covered by either a dominating neighbor or several 2-hop dominating neighbors. This work is motivated by cooperative communication in ad hoc networks whereby transmitting independent copies of a packet generates diversity and combats the effects of fading. We first show the NP-completeness of the minimum extended dominating set problem. Then, several heuristic algorithms, global and local, for constructing a small extended dominating set are proposed. These are nontrivial extensions of the existing algorithms for the regular dominating set problem. The application of the extended dominating set in efficient broadcasting is also discussed. The performance analysis includes an analytical study in terms of approximation ratio and a simulation study of the average size of the extended dominating set derived from the proposed algorithms.</p>
INDEX TERMS
Ad hoc network, connectivity, cooperative communication, dominating set, simulation.
CITATION
Jie Wu, Mihaela Cardei, Fei Dai, Shuhui Yang, "Extended Dominating Set and Its Applications in Ad Hoc Networks Using Cooperative Communication", IEEE Transactions on Parallel & Distributed Systems, vol.17, no. 8, pp. 851-864, August 2006, doi:10.1109/TPDS.2006.103
41 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool