Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

A Scalable Explicit Multicast Protocol for MANETs

  • Published : 2005.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

Group oriented multicast applications are becoming increasingly popular in mobile ad hoc networks (MANETs). Due to dynamic topology of MANETs, stateless multicast protocols are finding increased acceptance since they do not require maintenance of state information at intermediate nodes. Recently, several multicast schemes have been proposed which scale better' with the number of multicast sessions than traditional multicast strategies. These schemes are also known as explicit multicast (Xcast; explicit list of destinations in the packet header) or small group multicast (SGM). In this paper, we propose a new scheme for small group' multicast in MANETs named extended explicit multicast (E2M), which is implemented on top of Xcast and introduces mechanisms to make it scalable with number of group members for a given multicast session. Unlike other schemes, E2M does not make any assumptions related to network topology or node location. It is based on the novel concept of dynamic selection of Xcast forwarders (XFs) between a source and its potential destinations. The XF selection is based on group membership and the processing overhead involved in supporting the Xcast protocol at a given node. If the number of members in a given session is small, E2M behaves just like the basic Xcast scheme with no intermediate XFs. As group membership increases, nodes may dynamically decide to become an XF. This scheme, which can work with few E2M aware nodes in the network, provides transparency of stateless multicast, reduces header processing overhead, minimizes Xcast control traffic, and makes Xcast scalable with the number of group members.

Keywords

References

  1. H. Gossain, C. M. Cordeiro, K. Anand, and D. P. Agrawal, 'E2M: A scalable explicit multicast protocol for manets,' in Proc. IEEE ICC 2004, France, June 2004
  2. H. Gossain, C. M. Cordeiro, and D. P. Agrawal, 'Multicast: Wired to wireless,' IEEE Commun. Mag., vol. 40, no. 6, pp. 116-123, June 2002
  3. R. Boivie, 'A new multicast scheme for small groups,' IBM Research Tech., Rep. RC21512 (97046), June 1999
  4. D. Ooms and W. Livens, 'Connectionless multicast,' IETF Internet Draft, draft-ooms-cl-multicast-01.txt, work in progress, Oct. 1999
  5. C. M. Cordeiro, H. Gossain, and D. P. Agrawal, 'Multicast over wireless mobile ad hoc networks: Present and future directions,' IEEE Network, Special Issue on Multicasting: An Enabling Technology, vol. 17, no. 1, Jan./Feb. 2003
  6. S. J. Lee, W. Su, J. Hsu, M. Gerla, and R. Bagrodia, 'A performance comparison study of ad hoc wireless multicast protocols,' in Proc. IEEE INFOCOM 2000, Tel-Aviv, Israel, Mar. 2000
  7. J. J. Garcia-Luna-Aceves and E. L. Madruga, 'The core-assisted mesh protocol,' IEEE J. Select. Areas Commun., pp. 1380-1394, Aug. 1999 https://doi.org/10.1109/49.779921
  8. M. Gerla, S.-J. Lee, and W. Su, 'On-demand multicast routing protocol (ODMRP) for ad hoc networks,' IETF Internet Draft, draft-ietf-manetodmrp-02.txt, work in progress, 2000
  9. E. M. Royer and C. E. Perkins, 'Multicast operation of the ad hoc ondemand distance vector routing protocol,' in Proc. ACM MOBICOM'99, Aug. 1999, pp.207-218
  10. L. Ji and M. S. Corson, 'A lightweight adaptive multicast algorithm,' in Proc. IEEE GLOBECOM'98, 1998, pp. 1036-1042
  11. L. Ji and M. S. Corson, 'Differential destination multicast-a MANET multicast routing protocol for small groups,' in Proc. IEEE INFOCOM 2001, 2001, pp. 1192-1202 https://doi.org/10.1109/INFCOM.2001.916314
  12. K. Chen and K. Nahrstedt, 'Effective location-guided tree construction algorithms for small group multicast in MANET,' in Proc. IEEE INFOCOM 2002, 2002, pp.1180-1189 https://doi.org/10.1109/INFCOM.2002.1019368
  13. J. Luo, P. T. Eugster, and J.-P. Hubaux, 'Route driven gossip: Probabilistic reliable multicast in ad hoc networks,' in Proc. IEEE INFOCOM 2003, 2003
  14. M.-K. Shin, Y.-J Kim, K.-S. Park, and S.-H Kim, 'Explicit multicast extension (Xcast+) for efficient multicast packet delivery,' ETRI J., vol. 23, no. 4, Dec. 2001
  15. NS-2 network simulator (online), available at http://www.isi.edu/nsnam/ns/index.html
  16. C. E. Perkins, E. M. Belding-Royer, and S. Das, 'Ad hoc on demand distance vector (AODV) routing,' IETF Internet Draft, draft-ietf-manet-aodv-12.txt, work in progress, Nov. 2002
  17. Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu, 'The broadcast storm problem in a mobile ad hoc networks,' in Proc. ACM/IEEE Int. Conf. Mobile Computing Networking, Aug, 1999, pp. 152-162