eprintid: 2376
rev_number: 10
eprint_status: archive
userid: 274
dir: disk0/00/00/23/76
datestamp: 2016-12-30 08:26:50
lastmod: 2017-01-12 16:14:46
status_changed: 2016-12-30 08:26:50
type: conference_item
metadata_visibility: show
creators_name: Nguyen, Trung Hai
creators_name: Nguyen, Dai Tho
creators_id: nguyen.hai@vnu.edu.vn
creators_id: nguyendaitho@vnu.edu.vn
corp_creators: University of Engineering and Technology, Vietnam National University, Hanoi
title: An Efficient and Message-Optimal Multicast Routing Protocol in Mobile Ad-Hoc Networks
ispublished: pub
subjects: Communications
subjects: ECE
subjects: IT
divisions: fac_fit
abstract: This paper presents a novel protocol for multicasting in mobile ad-hoc networks named Spanning Tree for Multicasting (STM), which establishes and maintains the spanning tree for each multicast group using optimal control packets, without requiring any underlying unicast routing protocol or any pre-configured state of group. Based on the original idea of optimal maintenance of a spanning tree (OMST), we improve this algorithm considerably and propose our multicast protocol, as well as implement it as an extension of simulator NS-2. We compare STM with MAODV and PUMA using NS-2 through various scenarios, the results show that STM attains top packet delivery ratio, while keeping less overhead than others. As far as we know, our implementation is the very first implementation inspired by OMST in practice.
date: 2011
date_type: published
official_url: http://rev-conf.org/atc2011/
contact_email: nguyendaitho@vnu.edu.vn
full_text_status: public
pres_type: paper
pagerange: 169-173
event_title: 2011 International Conference on Advanced Technologies for Communications
event_location: Danang City, Vietnam
event_dates: 2-4 August 2011
event_type: conference
refereed: TRUE
referencetext: [1] B. Awerbach, I. Cidon, S. Kutten, “Optimal maintenance of a spanning tree”, J. ACM 55(4), 2008.
[2] E. Royer and C. Perkins, “Multicast operation of the ad hoc on-demand distance vector routing protocol,” Proceedings of Mobicom, 1999.
[3] R.Vaishampayan and J.J.Garcia-Luna-Aceves, "Efficient and robust multicast routing in mobile ad hoc networks", IEEE International Conference on Mobile Ad-hoc and Sensor Systems, pp. 304-313, 2004.
[4] S. Lee, W. Su, and M. Gerla, "On-demand multicast routing protocol (ODMRP) for ad hoc networks", draft-ietfmanet-odmrp-02.txt, 2000.
[5] J.Xie snd R.R.Talpade, A.McAuley, and M.Liu,”Amroute: Ad hoc multicast routing protocol”, Mobile Networks and Applications, 2002.
[6] R. G. Gallager, P. A. Humblet, and P. M. Spira, “A distributed algorithm for minimum-weight spanning trees,” ACM Transactions on Programming Languages and Systems, vol. 5, no. 1, pp. 66–77, 1983.
[7] O. S. Badarneh and M. Kadoch, “Multicast Routing Protocols in Mobile Ad Hoc Networks: A Comparative Survey and Taxonomy”, EURASIP Journal on Wireless Communications and Networking, Vol. 2009, p. 42.
[8] C. S. R. Murthy and B. S. Manoj, “Ad Hoc Wireless Networks: Architectures and Protocols”, Prentice-Hall, Upper Saddle River, 2004.
[9] Edsger W. Dijkstra and C. S. Scholten, Termination detection for diffusing computations, 1980, Inf. Proc. Letter 11, pages 1-4.
[10] B. Awerbuch,O. Goldreich,D. Peleg, and R. Vainish “A tradeoff between information and communication in broadcast protocols”, J.ACM37(2), pages 238-256(1990).
[11] S.S. Doria, M.A. Spohn, "A Multicast Approach for Peer-to-Peer Content Distribution in Mobile Ad Hoc Networks," Wireless Communications and Networking Conference, pp.1-6, 2009.
[12] Y. Afek, E. Gafni, A. Rosen, “The Slide Mechanism with Applications in Dynamic Network”, Proceedings of ACM PODC 1992, pp.35-46.
[13] The Network Simulator - ns-2: http://www.isi.edu/nsnam/ns/
[14] PUMA source code for NS2, http://sourceforge.net/projects/puma-adhoc
[15] MAODV source code for NS2, http://kunz-pc.sce.carleton.ca
[16] R.Vaishampayan and J.J.Garcia-Luna-Aceves, "Efficient and robust multicast routing in mobile ad hoc networks" (ROMANT version)
citation:   Nguyen, Trung Hai and Nguyen, Dai Tho  (2011) An Efficient and Message-Optimal Multicast Routing Protocol in Mobile Ad-Hoc Networks.  In: 2011 International Conference on Advanced Technologies for Communications, 2-4 August 2011, Danang City, Vietnam.     
document_url: https://eprints.uet.vnu.edu.vn/eprints/id/eprint/2376/1/stm_rev.pdf