Skip to main content
SpringerLink
Log in

DREAM : Density Aware Overlay Multicast Forwarding in Mobile Ad Hoc Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Instead of multicast functionality on a network entity, the overlay multicast schemes support multicast service with help of underlying unicast routing protocol. However, due to a node's free migration and communication based on broadcasting capability, effectiveness of overlay multicast scheme is not guaranteed in Mobile Ad Hoc Networks (MANET). Specially, nodes' density within some areas changes frequently so heterogeneous forwarding scheme based on density is strongly desired in order to reduce a number of collisions as well as enhance resource utilization. To achieve this, in this paper, we introduce a new forwarding scheme, called as DREAM (Density aware overlay Multicast forwarding). A key feature of DREAM is to introduce a scoped flooding where the nodes densely locates, on the other hand, data forwarding based on unicast routing protocol is maintained in sparse environment. Distinct advantages are evaluated by simulation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. IETF Mobile Ad Hoc Working Group Charter, http://www.ietf.org/html.charters/manet-charter.html.

  2. D. Kosiur, IP Multicasting: The Complete Guide to Interactive Corporate Networks, John Wiley & Sons, Inc., pp. 57–58, 1998.

  3. C.W. Wu, et al., “AMRIS: A Multicast Protocol for Ad hoc Wireless Networks”, IEEE MILCOM, Vol. 1, pp. 25–29, 1999.

    Google Scholar 

  4. E. Royer et al., “Multicast Ad hoc On-Demand Distance Vector (MAODV) Routing”, IETF Internet Draft, Jul. 2000.

  5. S.J. Lee et al., “On-Demand Multicast Routing Protocol”, WCNC, pp. 1298–1302, 1999.

  6. J.J. Garcia-Luna-Aceves et al., “The Core-Assisted Mesh Protocol”, IEEE JSAC, Aug. 1999.

  7. L. Ji et al., “Differential Destination Multicast – A MANET Multicast Routing Protocol for Small Groups”, IEEE INFOCOM, pp. 1192–1202, 2001.

  8. Mingyan Liu et al., “AMRoute: Adhoc Multicast Routing Protocol”, CSHCN T.R., 99-1(ISR T.R. 99-8).

  9. K. Chen et al., “Effective Location-Guided Tree Construction Algorithms for Small Group Multicast in MAET”, IEEE INFOCOM, pp. 1180–1189, 2002.

  10. C. Cui et al., “Efficient Overlay Multicast for Mobile Ad Hoc Networks”, IEEE WCNC, Mar. 2003.

  11. P. Francis, “Yoid: Extending the Internet Multicast Architecture”, ACIRI Technical Report, Apr. 2000.

  12. Y. Chu et al., “A Case for End System Multicast”, IEEE Journal on Selected Areas in Communication, Special Issue on Networking Support for Multicast, Oct. 2002.

  13. B. Zhang et al., “Host Multicast: A Framework for Delivering Multicast To End Users”, IEEE INFOCOM'02, Jun. 2002.

  14. S. Banerjee et al., “Scalable application layer multicast”, ACM SIGCOMM'02, Aug. 2002.

  15. Z.J. Haas et al., “The Performance of Query Control Schemes for the Zone Routing Protocol”, ACM/IEEE Transaction on Networking, Vol. 9, No. 4, pp. 427–438, Aug. 2001.

    Article  Google Scholar 

  16. V. Devarapalli et al., “MZR: A Multicast Protocol for Mobile Ad Hoc Networks”, IEEE ICC, Jun. 2001.

  17. C. Jaikaeo et al., “Adaptive Backbone-Based Multicast for Ad hoc Networks”, IEEE ICC, Apr. 2002.

  18. Prasun Sinha et al., “MCEDAR: Multicast Core-Extraction Distributed Ad hoc Routing”, IEEE WCNC, pp. 1313–1317, Sep. 1999.

  19. Glomosim, http://pcl.cs.ucla.edu/projects/glomosim/.

  20. S.J Lee et al., “A Performance Comparison Study of Ad hoc Wireless Multicast Protocol”, IEEE INFOCOM, 2000.

Download references

Author information

Authors and Affiliations

  1. Department of Information Science, Research Institute of Computer and Information Communication, Gyeongsang National University, 900 Gajwa-dong, Jinju, 660-701, Korea

    Ki-Il Kim

  2. Department of Computer Science, Chungnam National University, 220 Gung-Dong, Yuseong-gu, Daejeon, 305-764, Korea

    Sang-Ha Kim

Authors
  1. Ki-Il Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sang-Ha Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ki-Il Kim.

Additional information

Ki-Il Kim received the M.S. and Ph.D. degrees in computer science from the Chungnam National University, Daejeon, Korea, in 2002 and 2005, respectively. He is currently with Department of Information Science, Gyeongsang National University as a faculty member. His research interests include routing for MANET, QoS in wireless network, multicast, and sensor networks.

Sang-Ha Kim received the B.S. degree in chemistry from Seoul National University, Seoul, Korea, in 1980. He received the M.S. and Ph.D. degrees in quantum scattering and computer science from the University of Houston, Houston, TX, in 1984 and 1989, respectively. From 1990 to 1991, he was with the Supercomputing Center, SERI, Korean Institute of Science and Technology (KIST) as Senior Researcher. He joined Chungnam National University, Daejeon,Korea, in 1992, where he is a Professor. His current research interests include wireless networks, ad hoc networks, QoS, optical networks, and network analysis.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kim, KI., Kim, SH. DREAM : Density Aware Overlay Multicast Forwarding in Mobile Ad Hoc Networks. Wireless Pers Commun 39, 381–400 (2006). https://doi.org/10.1007/s11277-006-9081-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-006-9081-2

Keywords

Search

Navigation