This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
27th International Conference on Distributed Computing Systems (ICDCS '07)
Efficient Backbone Construction Methods in MANETs Using Directional Antennas
Toronto, Canada
June 25-June 27
ISBN: 0-7695-2837-3
Shuhui Yang, Florida Atlantic University
Jie Wu, Florida Atlantic University
Fei Dai, Microsoft Corporation
In this paper, we consider the issue of constructing an energy-efficient virtual network backbone in mobile ad hoc networks (MANETs) for broadcasting applications using directional antennas. In directional antenna models, the transmission/reception range is divided into several sectors and one or more sectors can be switched on for transmission. Therefore, data forwarding can be restricted to certain directions (sectors), and both energy consumption and interference can be reduced. We develop the notation of directional network backbone using the directional antenna model, and form the problem of the directional connected dominating set (DCDS) which is an extreme case of the directional network backbone using an unlimited number of directional antennas. The minimum DCDS problem is proved to be NP-complete. A localized heuristic algorithm for constructing a small DCDS is proposed. Performance analysis includes an analytical study in terms of an approximation ratio and a simulation study on the proposed algorithms using a custom simulator.
Citation:
Shuhui Yang, Jie Wu, Fei Dai, "Efficient Backbone Construction Methods in MANETs Using Directional Antennas," icdcs, pp.45, 27th International Conference on Distributed Computing Systems (ICDCS '07), 2007
Usage of this product signifies your acceptance of the Terms of Use.