Improving broadcast operations in ad hoc networks using two-hop connected dominating sets

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2004, Pages 147-152

  Spohn, Marco Aurélio ^a   Garcia Luna Aceves, J J ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Broadcast; Domination in graphs; Route discovery; Wireless ad hoc networks

Indexed keywords

BROADCAST PROTOCOL; DOMINATION IN GRAPHS; ROUTE DISCOVERY; WIRELESS AD-HOC NETWORKS;

ALGORITHMS; COMPUTER SIMULATION; DATA TRANSFER; NETWORK PROTOCOLS; PACKET NETWORKS; PROBABILITY; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC; TREES (MATHEMATICS); WIRELESS TELECOMMUNICATION SYSTEMS;

BROADCASTING;

EID: 20344378266     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. 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, pp. 153-167, 2002.
2. C. Perkins, "Ad-hoc on-demand distance vector routing," in Second IEEE Workshop on Mobile Computing Systems and Applications, 1999.
3. B. Williams and T. Camp, "Comparison of broadcasting techniques for mobile ad hoc networks," in Proceedings of MOBIHOC), 2002, pp. 194-205.
4. M. R. Garey and D. S. Johnson, Computers and Intractability. Freeman, San Francisco, 1978.
5. P.-J. Wan, K. M. Alzoubi, and O. Frieder, "Distributed construction of connected dominating set in wireless ad hoc networks," in Proceedings of INFOCOM 2002, June 2002.
6. T. W. Haynes, S. T. Hedetniemi, and P. J. Slater, Eds., Fundamentals of Domination in Graphs. Marcel Dekker, Inc., 1998.
7. A. D. Amis, R. Prakash, T. Vuong, and D. Huynh, "Max-min d-cluster formation in wireless ad hoc networks," in IEEE INFOCOM, March 2000.
8. H.Lim and C. Kim, "Flooding in wireless ad hoc networks," Computer Communications, vol. 24, february 2001.
9. T. Clausen, P. Jacquet, A. Laouiti, P. Muhlethaler, A. Qayyum, and L. Viennot, "Optimized link state routing protocol for ad hoc networks," December 2001.
10. W. Lou and J. Wu, "On reducing broadcast redundancy in ad hoc wireless networks," IEEE Transactions on Mobile Computing, vol. 1, no. 2, April-June 2002.
11. M. A. Spohn and J. J. Garcia-Luna-Aceves, "Enhanced dominant pruning applied to the route discovery process of on-demand routing protocols," in Proceedings of the 12th IEEE ICCCN, October 2003.
12. _, "Enhancing the route discovery process of on-demand routing in networks with directional antennas," in Proceedings of The Third IFIP-TC6 Networking Conference, May 2004.
13. J. Wu and F. Dai, "Broadcasting in ad hoc networks based on selfpruning," in INFOCOM, 2003.
14. _, "A generic distributed broadcast scheme in ad hoc wireless networks," in 23rd ICDCS, May 2003.
15. F. Dai and J. Wu, "Distributed dominant pruning in ad hoc wireless ad hoc networks," Feb 2002.
16. "Scalable network technologies," 2003, qualnet simulator. http://www.scalable-networks.com.