Efficient backbone construction methods in MANETs using directional antennas

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2007, Pages

  Yang, Shuhui ^a   Wu, Jie ^a   Dai, Fei ^b  

^a Florida Atlantic Univ

^b MICROSOFT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANTENNAS; BROADCASTING; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; ENERGY UTILIZATION; HEURISTIC ALGORITHMS;

APPROXIMATION RATIO; DIRECTIONAL CONNECTED DOMINATING SET (DCDS);

AD HOC NETWORKS;

EID: 34848839871     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2007.105     Document Type: Conference Paper

References (16)

1. R. R. Choudhury and N. H. Vaidya. Ad hoc routing using directional antennas, Technical report, Dept. of Electrical and Computer Engeineering, University of Illinois at Urbana Champaign. 2002.
2. F. Dai and J. Wu. An extended localized algorithm for connected dominating set formation in ad hoc wireless networks. IEEE Transaction on Parallel and Distributed Systems, 15(10):908-920, 2004.
3. F. Dai and J. Wu. Efficient broadcasting in ad hoc wireless networks using directional antennas. IEEE Transactions on Parallel and Distributed Systems, (4): 1-13, 2006.
4. B. Das, R. Sivakumar, and V. Bharghavan. Routing in ad-hoc networks using a spine. In Proc. of IC3N, 1997.
5. G. N. Frederickson and J. JáJá. Approximation algorithms for several graph augmentation problems. SIAM Journal on Computing, (2):270-283, 1981.
6. C. Hu, Y Hong, and J. Hou. On mitigating the broadcast storm problem with directional antennas. In Proc. of IEEE ICC, 2003.
7. A. Keshavarz-Haddad, V. Ribeiro, and R. Riedi. Broadcast capacity in multihop wireless networks. In Proc. of ACM MobiCom, 2006.
8. R. Ramanathan. On the performance of ad hoc networks with beamforming antennas. In Proc. of ACMMobiHoc, 2001.
9. C. C. Shen, Z. Huang, and C. Jaikaeo. Directional broadcast for ad hoc networks with percolation theory, Technical report, Computer and Information Sciences, University of Delware. 2004.
10. D. Simplot-Ryl, J. Cartigny, and I. Stojmenovic. An adaptive localized scheme for energy efficient broadcasting in ad hoc networks with directional antennas. In Proc. of 9th IFIP PWC, 2004.
11. P. J. Wan, K. Alzoubi, and O. Frieder. Distributed construction of connected dominating set in wireless ad hoc networks. In Proc. of IEEE INFOCOM'2002, 2002.
12. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides. Energy-aware wireless networking with directional antennas: the case of session-based broadcasting and multicasting. IEEE Transactions on Mobile Computing, (3): 176-191, 2002.
13. J. Wu. Extended dominating-set-based routing in ad hoc wireless networks with unidirectional links. IEEE Transactions on Parallel and Distributed Computing, (1-4):327-340, 2002.
14. J. Wu and F. Dai. A generic distributed broadcast scheme in ad hoc wireless networks. IEEE Transactions on Computers, (10):1343-1354, 2004.
15. J. Wu and H. Li. On calculating connected dominating sets for efficient routing in ad hoc wireless networks. In Proc. of ACM DIALM'99, 1999.
16. J. Wu and W Lou. Forward-node-set-based broadcast in clustered mobile ad hoc networks. Wireless Networks and Mobile Computing, 3(2): 155-173, 2003.