Towards an efficient flooding scheme exploiting 2-hop backward information in MANETs

IEICE Transactions on Communications

Volumn E92-B, Issue 4, 2009, Pages 1199-1209

  Le, Trong Duc ^a   Choo, Hyunseung ^a  

^a Sungkyunkwan University   (South Korea)

Author keywords

2 Hop backward information; Broadcasting; Flooding; Forwarding set propagation; Mobile ad hoc network

Indexed keywords

AD HOC NETWORKS; BROADCASTING; FLOODS; OIL WELL FLOODING;

2-HOP BACKWARD INFORMATION; BROADCAST STORM PROBLEM; COMMUNICATION OVERHEADS; FLOODING ALGORITHMS; LOCAL OPTIMALITY; MOBILE ADHOC NETWORK (MANETS); ROUTING FUNCTIONALITY; SET PROPAGATION;

MOBILE AD HOC NETWORKS;

EID: 77956609931     PISSN: 09168516     EISSN: 17451345     Source Type: Journal    
DOI: 10.1587/transcom.E92.B.1199     Document Type: Article

References (25)

1. P. Bahl and V. N. Padmanabhan, "RADAR: An in-building RF-based user location and tracking system", Proc. 19th IEEE INFOCOM, vol. 2, pp. 775-784, March 2000.
2. Y. Cai, K. A. Hua, and A. Phillips, "Leveraging 1-hop neighborhood knowledge for efficient flooding in wireless ad hoc networks", Proc. 24th IEEE IPCCC, pp. 347-354, April 2005. (Pubitemid 41729969)
3. F. Dai and J. Wu, "An extended localized algorithm for connected dominating set formation in ad hoc wireless networks", IEEE Trans. Parallel Distrib. Syst., vol. 15, no. 10, pp. 908-920, Oct. 2004.
4. R. Gandhi, S. Parthasarathy, and A. Mishra, "Minimizing broadcast latency and redundancy in ad hoc networks", Proc. Fourth ACM Intl Symp. Mobile Ad Hoc Networking and Computing (MOBIHOC 3), pp. 222-232, June 2003.
5. I. Getting, "The global positioning system", IEEE Spectr., vol. 30, no. 12, pp. 36-47, Dec. 1993.
6. V. C. Giruka and M. Singhal, "Hello protocols for ad hoc networks: Overhead and accuracy tradeoffs", Proc. Sixth IEEE WOWMOM, pp. 354-361, June 2005.
7. Z. J. Haas, M. R. Pearlman, and P. Samar, "The zone routing protocol (ZRP) for ad hoc networks", Internet Draft: draft-ietf-manet-zonezrp-04. txt, Nov. 2002.
8. C. Ho, K. Obraczka, G. Tsudik, and K. Viswanath, "Flooding for reliable multicast in multi-hop ad hoc networks", Wirel. Netw., vol. 7, no. 6, pp. 627-634, Nov. 2001. (Pubitemid 33091060)
9. 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.
10. D. Johnson and D. Maltz, "The dynamic source routing protocol for mobile ad hoc networks", Internet experimental RFC 4728, Feb. 2007.
11. 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 2), 2002.
12. K. Langendone and N. Reijers, "Distributed localization in wireless sensor networks: A quantitative comparison", Comput. Netw., vol. 43, pp. 499-518, 2003.
13. T. D. Le and H. Choo, "An efficient flooding scheme based on 2-hop backward information in ad hoc networks", Proc. IEEE ICC 2008, pp. 529-534, Aug. 2008.
14. H. Liu, X. Jia, P. J. Wan, X. Liu, and F. F. Yao, "A distributed and efficient flooding scheme using 1-hop information in mobile ad hoc networks", IEEE Trans. Parallel Distrib. Syst., vol. 18, no. 5, pp. 658-671, May 2007.
15. S. Ni, Y. Tseng, Y. Chen, and J. Sheu, "The broadcast storm problem in a mobile ad hoc network", Proc. Fifth ACM/IEEE MOBICOM, pp. 151-162, Aug. 1999.
16. D. Niculescu and B. Nath, "Ad hoc positioning system (APS) using AoA", Proc. 22nd IEEE INFOCOM, vol. 3, pp. 1734-1743, San Francisco, CA, April 2003.
17. C. E. Perkins, E. Belding-Royer, and S. Das, "Ad hoc on-demand distance vector (AODV) routing", Internet experimental RFC 3561, July 2003.
18. A. Savvides, C. C. Han, and M. B. Srivastava, "Dynamic finegrained localization in ad hoc networks of sensors", Proc. Seventh ACM/IEEE MOBICOM, pp. 166-179, July 2001.
19. D. Son, A. Helmy, and B. Krishnamachari, "The effect of mobilityinduced location errors on geographic routing in mobile ad hoc and sensor networks: Analysis and improvement using mobility prediction", IEEE Trans. Mobile Comput., vol. 3, no. 3, pp. 233-245, July 2004.
20. Y. Tseng, S. Ni, and E. Y. Shih, "Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc networks", Proc. 21st IEEE ICDCS, pp. 481-488, April 2001.
21. P. J. Wan, K. Alzoubi, and O. Frieder, "Distributed construction of connected dominating set in wireless ad hoc networks", Proc. 21st IEEE INFOCOM, vol. 3, pp. 1597-1604, June 2002.
22. B. Williams and T. Camp, "Comparison of broadcasting techniques for mobile ad hoc networks", Proc. 3rd ACM MOBIHOC, pp. 194-205, June 2002.
23. J. Wu and H. Li, "On calculating connected dominating set for efficient routing in ad hoc wireless networks", Proc. Third ACM Int'l Workshop DiaLM, pp. 7-14, Aug. 1999.
24. Y. Yi, M. Gerla, and T. J. Kwon, "Efficient flooding in ad hoc networks: A comparative performance study", Proc. IEEE ICC 2003, vol. 2, pp. 1059-1063, May 2003.
25. The Network Simulator, www.isi.edu/nsnam/ns, cited on 10th May 2007.