Efficient flooding scheme based on 1-hop information in mobile ad hoc networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2006, Pages

  Liu, Hai ^a   Wan, Pengjun ^a   Jia, Xiaohua ^a   Liu, Xinxin ^a   Yao, Frances ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Broadcasting; Flooding; Mobile ad hoc networks; Wireless networks

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; MESSAGE PASSING; NETWORK PROTOCOLS;

FLOODING ALGORITHMS; RESOURCE CONTENTION; SIGNAL COLLISION;

AD HOC NETWORKS;

EID: 38149082881     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2006.17     Document Type: Conference Paper

References (31)

1. D. Johnson and D. A. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks," in Mobile Computing, T. Imielinski and H. F. Korth, Eds., pp. 153-181. Kluwer Academic Publishers, Dordrecht, The Netherlands, 1996.
2. C. E. Perkins, "Ad Hoc On-Demand Distance Vector (AODV) Routing," INTERNET DRAFT - Mobile Ad hoc NETworking (MONET) Working group of the Internet Engineering Task Force (IETF), November 1997.
3. Z. J. Haas and M. R. Pearlman, "The Zone Routing Protocol (ZRP) for Ad Hoc Networks," INTERNET DRAFT - Mobile Ad hoc NETworking (MONET) Working group of the Internet Engineering Task Force (IETF), November 1997.
4. Y. Ko and N. Yaidya, "Location-Aided Routing (LAR) in Mobile Ad Hoc Networks," in Proc. of MOBICOM'98, 1998, pp. 66-75.
5. C. Ho, K. Obraczka, G. Tsudik, and K. Viswanath, "Flooding for Reliable Multicast in Multi-hop Ad Hoc Networks," in Proc. of the Int'l Workshop on Discrete Algorithms and Methods for Mobile Computing and Communication, 1999, pp. 64-71.
6. J. Jetcheva, Y. Hu, D. Maltz, and D. Johnson, "A Simple Protocol for Multicast and Broadcast in Mobile Ad Hoc Networks," Internet Draft: draft-ietf-manet-simple-mbcast-01.txt, July 2001.
7. S. Ni, Y. Tseng, Y. Chen, and J. Sheu, "The broadcast storm problem in a mobile ad hoc network," Proc. of'ACM/IEEE MOBICOM'99, pp. 151-162, Aug. 1999.
8. P. Sinha, R. Sivakumar and V. Bharghavan, "Enhancing ad hoc routing with dynamic virtual infrastructures", IEEE INFOCOM 2001, pp. 1763-1772.
9. th IEEE International Performance Computing and Communications Conference (IPCCC), April 7-9, 2005, Phoenix, Arizona.
10. Chun-Chuan Yang and Chao-Yu Chen, "A Reachability-Guaranteed Approach for Reducing the Broadcast Storms in MANETs," Proceedings of IEEE Semiannual Vehicular Technology Conference (VTC-2002 Fall), Sept. 2002.
11. J. Wu and H. Li, "On Calculating Connected Dominating Set for Efficient Routing in Ad Hoc Wireless Networks," in Proc. of the 3rd Int'l Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DiaLM), 1999, pp. 7-14.
12. J.E. Wieselthier, G. D. Nguyen, and A. Ephremides, "On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks", IEEE Infocom'2000.
13. Deying Li, Xioahua Jia and Hai Liu, "Energy efficient broadcast routing in ad hoc wireless networks", IEEE Trans on Mobile Computing, Vol. 3, No. 2, Apr - Jun, 2004, pp. 144-151.
14. Y. Tseng, S. Ni, and E. Y. Shih, "Adaptive Approaches to Relieving Broadcast Storms in a Wireless Multihop Mobile Ad Hoc Networks," In Proc. of ICDCS'01, pp 481-488, 2001.
15. Y. Sasson, D. Cavin, and A. Schiper, "Probabilistic broadcast for flooding in wireless mobile ad hoc networks," In Swiss Federal Institute of Technology, Technical Report IC/2002/54, 2002.
16. M. T. Sun, W. C. Feng, and T. H. Lai, "Location Aided broadcast in wireless ad hoc networks," in Proc. of GLOBECOM'01, 2001.
17. H. Lim and C. Kim, "Multicast Tree Construction and Flooding in Wireless Ad Hoc Networks," In Proc. of the ACM Int'l Workshop on Modeling, Analysis and Simulation of Wireless and Mobile System (MSWIM), pp 61-68, Aug. 2000.
18. B. Williams and T. Camp, "Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks," In Proc. of MOBIHOC"02, pp 914-205, 2002.
19. th Annual Hawaii International Conference on System Sciences (HICSS'2001). IEEE Computer Society, 2001.
20. th Hawaii International Conference on System Sciences, 2002.
21. Wei Lou and Jie Wu, "Double-Covered Broadcast (DCB): A Simple Reliable Broadcast Algorithm in MANETs," in Proc. of INFOCOM 2004, 2004.
22. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks," in Proc. of MOBICOM'01, July 2001, pp. 85-96.
23. W. Peng and X. Lu, "On the Reduction of Broadcast Redundancy in Mobile Ad Hoc Networks," in Proc. of MOBIHOC'00, 2000.
24. I. Stojmenovic, M. Seddigh, and J. Zunic, "Dominating Sets and Neighbor Elimination Based Broadcasting Algorithms in Wireless Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 1, pp. 14-25, January 2002.
25. J. Sucec and I. Marsic, "An Efficient Distributed Network-Wide Broadcast Algorithm for Mobile Ad Hoc Networks," in Rutgers University, CAIP Technical Report 248, September 2000.
26. J. Wu and F. Dai, "Broadcasting in Ad Hoc Networks Based on SelfPruning," in Proc. of INFOCOM'03, March 2003.
27. Fei Dai and Jie Wu, "An Extended Localized Algorithm for Connected Dominating Set Formation in Ad Hoc Wireless Networks," IEEE Trans. Parallel Distrib. Syst. 15(10): 908-920, 2004.
28. M. V. Marathe, H. Breu, H. B. Hunt III, S. S. Ravi, and D. J. Rosenkrantz, "Simple heuristics for unit disk graphs," Networks, vol. 25, pp 59-68, 1995.
29. P.-J. Wan, K. Alzoubi, and O. Frieder, "Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks," Proc. IEEE INFOCOM, vol. 3, pp 1597-1604, June 2002.
30. rd Annual IEEE Symposium on Foundations of Computer Science (FOCS'02), 2002.
31. Rajiv Gandhi, Srinivasan Parthasarathy, and Arunesh Mishra, "Minimizing Broadcast Latency and Redundancy in Ad Hoc Networks," In Proc. of the Fourth ACM Int. Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC'03), pp 222-232, Jun. 2003.