A distributed and efficient flooding scheme using 1-hop information in mobile ad hoc networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 18, Issue 5, 2007, Pages 658-671

  Liu, Hai ^a   Jai, Xiaohua ^a   Wan, Peng Jun ^a   Liu, Xinxin ^b   Yao, Frances F ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b WUHAN UNIVERSITY   (China)

Author keywords

Broadcasting; Flooding; Mobile ad hoc networks; Wireless networks

Indexed keywords

ALGORITHMS; BROADCASTING; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; NETWORK PROTOCOLS; TELECOMMUNICATION TRAFFIC; WIRELESS NETWORKS;

DELIVERABILITY; FLOODING ALGORITHMS; MOBILE AD HOC NETWORKS;

AD HOC NETWORKS;

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

References (32)

1. D. Johnson and D.A. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks," Mobile Computing, T. Imielinski and H.F. Korth, eds., pp. 153-181, Kluwer Academic Publishers, 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 Eng. Task Force (IETF), Nov. 1997.
3. Z.J. Haas and M.R. Pearlman, "The Zone Routing Protocol (ZRP) for Ad Hoc Networks," Mobile Ad Hoc NETworking (MONET) Working Group of the Internet Eng. Task Force (IETF), Nov. 1997.
4. Y. Ko and N. Yaidya, "Location-Aided Routing (LAR) in Mobile Ad Hoc Networks," Proc. MOBICOM '98, pp. 66-75, 1998.
5. C. Ho, K. Obraczka, G. Tsudik, and K. Viswanath, "Flooding for Reliable Multicast in Multi-Hop Ad Hoc Networks," Proc. Int'l Workshop Discrete Algorithms and Methods for Mobile Computing and Comm., pp. 64-71, 1999.
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. Shen, "The Broadcast Storm Problem in a Mobile Ad Hoc Network," Proc. 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," Proc. IEEE INFOCOM '01, pp. 1763-1772, 2001.
9. Y. Cai, K.A. Hua, and A. Phillips, "Leveraging 1-Hop Neighborhood Knowledge for Efficient Flooding in Wireless Ad Hoc Networks," Proc. 24th IEEE Int'l Performance Computing and Comm. Conf. (IPCCC), Apr. 2005.
10. C.C. Yang and C.Y. Chen, "A Reachability-Guaranteed Approach for Reducing the Broadcast Storms in MANETs," Proc. IEEE Semiann. Vehicular Technology Conf. (VTC '02), Sept. 2002.
11. J. Wu and H. Li, "On Calculating Connected Dominating Set for Efficient Routing in Ad Hoc Wireless Networks," Proc. Third Int'l Workshop Discrete Algorithms and Methods for Mobile Computing and Comm. (DiaLM), pp. 7-14, 1999.
12. J.E. Wieselthier, G.D. Nguyen, and A. Ephremides, "On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks," Proc. IEEE INFOCOM '00, 2000.
13. D. Li, X. Jia, and H. Liu, "Energy Efficient Broadcast Routing in Ad Hoc Wireless Networks," IEEE Trans. Mobile Computing, vol. 3, no. 2, pp. 144-151, Apr.-June 2004.
14. Y. Tseng, S. Ni, and E.Y. Shih, "Adaptive Approaches to Relieving Broadcast Storms in a Wireless Multihop Mobile Ad Hoc Networks," Proc. Int'l Conf. Distributed Computing Systems (ICDCS '01), pp. 481-488, 2001.
15. Y. Sasson, D. Cavin, and A. Schiper, "Probabilistic Broadcast for Flooding in Wireless Mobile Ad Hoc Networks," Technical Report IC /2002/54, Swiss Federal Inst. of Technology, 2002.
16. M.T. Sun, W.C. Feng, and T.H. Lai, "Location Aided Broadcast in Wireless Ad Hoc Networks," Proc. GLOBECOM '01, 2001.
17. 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 System (MSWIM), pp. 61-68, Aug. 2000.
18. B. Williams and T. Camp, "Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks,Proc. MOBIHOC '02, pp. 914-205, 2002.
19. A. Laouiti, A. Qayyum, and L. Viennot, "Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks," Proc. 35th Ann. Hawaii Int'l Conf. System Sciences, (HICSS '01), 2001.
20. A. Qayyum, L. Viennot, and A. Laouiti, "Multipoint Relaying for Flooding Broadcast Messages in Mobile Wireless Networks," Proc. 35th Hawaii Int'l Conf. System Sciences, 2002.
21. W. Lou and J. Wu, "Double-Covered Broadcast (DCB): A Simple Reliable Broadcast Algorithm in MANETs," Proc. INFOCOM '04, 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," Proc. MOBICOM '01, pp. 85-96, July 2001.
23. W. Peng and X. Lu, "On the Reduction of Broadcast Redundancy in Mobile Ad Hoc Networks," Proc. MOBIHOC '00, 2000.
24. I. Stojmenovic, M. Seddigh, and J. Zunic, "Dominating Sets and Neighbor Elimination Based Broadcasting Algorithms in Wireless Networks," IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 1, pp. 14-25, Jan. 2002.
25. 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.
26. J. Wu and F. Dai, "Broadcasting in Ad Hoc Networks Based on Self-Pruning," Proc. INFOCOM '03, Mar. 2003.
27. 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. 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 '02, vol. 3, pp. 1597-1604, June 2002.
30. K. Langendone and N. Reijers, "Distributed Localization in Wireless Sensor Networks: A Quantitative Comparison," Computer Networks, vol. 43, pp. 499-518, 2003.
31. D.R. Kowalski and A. Pelc, "Deterministic Broadcasting Time in Radio Networks of Unknown Topoloby," Proc. 43rd Ann. IEEE Symp. Foundations of Computer Science (FOCS '02), 2002.
32. R. Gandhi, S. Parthasarathy, and A. Mishra, "Minimizing Broadcast Latency and Redundancy in Ad Hoc Networks," Proc. Fourth ACM Int'l Symp. Mobile Ad Hoc Networking and Computing (MOBIHOC '03), pp. 222-232, June 2003.