Efficient broadcasting in ad hoc wireless networks using directional antennas

IEEE Transactions on Parallel and Distributed Systems

Volumn 17, Issue 4, 2006, Pages 335-347

  Dai, Fei ^a   Wu, Jie ^b  

^a North Dakota State University   (United States)

^b Florida Atlantic Univ   (United States)

Author keywords

Ad hoc wireless networks; Broadcasting; Directional antennas; Localized algorithms; Self pruning; Simulation

Indexed keywords

ALGORITHMS; BANDWIDTH; BROADCASTING; COMPUTER SIMULATION; DIRECTIONAL PATTERNS (ANTENNA); NETWORK PROTOCOLS;

AD HOC WIRELESS NETWORKS; LOCALIZED ALGORITHMS; SELF-PRUNING;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33644923773     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2006.46     Document Type: Article

References (32)

1. K.M. Alzoubi, P.J. Wan, and O. Frieder, "Distributed Heuristics for Connected Dominating Sets in Wireless Ad Hoc Networks," J. Comm. and Networks, vol. 4, no. 1, pp. 22-29, Mar. 2002.
2. L. Bao and J.J. Garcia-Luna-Aceves, "Transmission Scheduling in Ad Hoc Networks with Directional Antennas," Proc. ACM MobiCom, pp. 48-58, Sept. 2002.
3. J. Cartigny and D. Simplot, "Border Node Retransmission Based Probabilistic Broadcast Protocols in Ad-Hoc Networks," Telecomm. Systems, vol. 22, nos. 1-4, pp. 189-204, 2003.
4. R.R. Choudhury and N.H. Vaidya, "Ad Hoc Routing Using Directional Antennas," technical report, Dept. Electrical and Computer Eng., Univ. of Illinois at Urbana Champaign, May 2002.
5. R.R. Choudhury, X. Yang, R. Ramanathan, and N.H. Vaidya, "Using Directional Antennas for Medium Access Control in Ad Hoc Networks," Proc. ACM MobiCom, pp. 59-70, Sept. 2002.
6. F. Dai and J. Wu, "An Extended Localized Algorithm for Connected Dominating Set Formation in Ad Hoc Wireless Networks," IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 10, pp. 902-920, Sept. 2004.
7. B. Das, R. Sivakumar, and V. Bhargavan, "Routing in Ad Hoc Networks Using a Spine," Proc. IEEE Int'l Conf. Computer Comm. and Networks (IC3N), pp. 1-20, Sept. 1997.
8. K. Fall and K. Varadhan, "The NS Manual," The VINT Project, UCB, LBL, USC/ISI, and Xerox PARC, http://www.isi.edu/nsnam/ns/doc/, Apr. 2002.
9. C. Hu, Y. Hong, and J. Hou, "On Mitigating the Broadcast Storm Problem with Directional Antennas," Proc. IEEE Int'l Conf. Comm., May 2003.
10. D. Simplot-Ryl, J. Cartigny, and I. Stojmenovic, "An Adaptive Localized Scheme for Energy Efficient Broadcasting in Ad Hoc Networks with Directional Antennas," Proc. Ninth IFIP Int'l Conf. Personal Wireless Comm., pp. 399-413, 2004.
11. Y.B. Ko, V. Shankarkumar, and N.H. Vaidya, "Medium Access Control Protocols Using Directional Antennas in Ad Hoc Networks," Proc. IEEE Infocom, pp. 13-21, 2000.
12. P.H. Lehne and M. Pettersen, "An Overview of Smart Antenna Technology for Mobile Communication Systems," IEEE Comm. Surveys, vol. 2, no. 4, pp. 2-13, Nov.-Dec. 1999.
13. W.H. Liao, Y.C. Tseng, and J.P. Sheu, "GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks," Telecomm. Systems, vol. 18, pp. 37-60, 2001.
14. H. Lim and C. Kim, "Multicast Tree Construction and Flooding in Wireless Ad Hoc Networks," Proc. ACM Int'l Workshop Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), Aug. 2000.
15. W. Lou and J. Wu, "On Reducing Broadcast Redundancy in Ad Hoc Wireless Networks," IEEE Trans. Mobile Computing, vol. 1, no. 2, pp. 111-123, Apr.-June 2002.
16. K. Nakano, S. Olariu, and A.Y. Zomaya, "Energy-Efficient Routing in the Broadcast Communication Model," IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 12, pp. 1201-1210, Dec. 2002.
17. A. Nasipuri, S. Ye, J. You, and R.E. Hiromoto, "A MAC Protocol for Mobile Ad Hoc Networks Using Directional Antennas," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC), Sept. 2000.
18. W. Navidi and T. Camp, "Stationary Distributions for the Random Waypoint Mobility Model," IEEE Trans. Mobile Computing, vol. 3, no. 1, pp. 99-108, Jan.-Mar. 2004.
19. S. Olariu, A. Wadaa, L. Wilson, and M. Eltoweissy, "Wireless Sensor Networks: Leveraging the Virtual Infrastructure," IEEE Network, vol. 14, no. 4, pp. 51-56, July/Aug. 2004.
20. W. Peng and X. Lu, "On the Reduction of Broadcast Redundancy in Mobile Ad Hoc Networks," Proc. ACM MobiHoc, pp. 129-130, Aug. 2000.
21. A. Qayyum, L. Viennot, and A. Laouiti, "Multipoint Relaying for Flooding Broadcast Message in Mobile Wireless Networks," Proc. Hawaii Int'l Conf. Systems Sciences (HICSS), vol. 9, p. 298, Jan. 2002.
22. R. Ramanathan, "On the Performance of Ad Hoc Networks with Beamforming Antennas," Proc. ACM MobiHoc, pp. 95-105, Oct. 2001.
23. M.Q. Rieck, S. Pai, and S. Dhar, "Distributed Routing Algorithms for Multi-Hop Ad Hoc Networks Using D-Hop Connected D-Dominating Sets," Computer Networks J. (COMNET), vol. 47, no. 6, pp. 785-799, Apr. 2005.
24. S. Roy and A. Kumar, "Realistic Support for IEEE802. 11b MAC in NS," bachelor's thesis, Indian Inst. of Technology, Kanpur, May 2004.
25. C.C. Shen, Z. Huang, and C. Jaikaeo, "Directional Broadcast for Ad Hoc Networks with Percolation Theory," technical report, Computer and Information Sciences, Univ. of Delaware, Feb. 2004.
26. J. Sucec and I. Marsic, "An Efficient Distributed Network-Wide Broadcast Algorithm for Mobile Ad Hoc Networks," CAIP Technical Report 248, Rutgers Univ., Sept. 2000.
27. M. Takai, J. Martin, A. Ren, and R. Bagrodia, "Directional Virtual Carrier Sensing for Directional Antennas in Mobile Ad Hoc Networks," Proc. ACM MobiHoc, pp. 183-193, June 2002.
28. Y.C. Tseng, S.Y. Ni, Y.S. Chen, and J.P. Sheu, "The Broadcast Storm Problem in a Mobile Ad Hoc Network," Wireless Networks, vol. 8, nos. 2-3, pp. 153-167, Mar.-May 2002.
29. 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 Trans. Mobile Computing, vol. 1, no. 3, pp. 176-191, July-Sept. 2002.
30. B. Williams and T. Camp, "Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks," Proc. MobiHoc, pp. 194-205, June 2002.
31. J. Wu and F. Dai, "Broadcasting in Ad Hoc Networks Based on Self-Pruning," Proc. IEEE Infocom, Mar.-Apr. 2003.
32. J. Wu and H. Li, "On Calculating Connected Dominating Set for Efficient Routing in Ad Hoc Wireless Networks," Proc. Dial M, pp. 7-14, 1999.