Browse > Article

k-hop Flooding-based Multicast Considering the Limited Mobility of Mobile Nodes and Intermittent Disconnection  

Im, Kwang-Bin (LG전자 MC연구소 R&D S/W)
Kang, Kyung-Ran (아주대학교 정보컴퓨터공학부 컴퓨터통신연구실)
Cho, Young-Jong (아주대학교 정보컴퓨터공학부 컴퓨터통신연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.35, no.6A, 2010 , pp. 600-610 More about this Journal
Abstract
In this paper, a multicast mechanism is proposed for intermittently disconnected networks where the nodes move forward in formation or within a limited area. The proposed scheme extends the well-known tree-based multicast routing mechanism called MAODV by modifying the tree construction and data delivery scheme. Especially, an algorithm is introduced which determines the flooding hop count k estimating the degree of the movement of children in the tree. The performance evaluation was done by the simulation and the proposed scheme was compared with MAODV and two multicast routing schemes for DTN (Disruption Tolerant Network) including the Epidemic routing and ST-multicast. The evaluation results show that our scheme improves the original MAODV from the aspect of tree reconstruction events and message delivery ratio. Compared with the Epidemic routing scheme, our scheme achieves 85% message delivery ratio with less than 50% message delivery overhead.
Keywords
Tactical MANET; Disruption Tolerant Network; Multicast; Tree Maintenance; Flooding;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Thrasyvoulos Spyropoulos, "Efficient Routing in Intermittently Connected Mobile Networks: The Multiple-Copy Case," IEEE/ACM transactions on networking, 16(1), Feb. 2008.
2 Thrasyvoulos Spyropoulos, "Efficient Routing in Intermittently Connected Mobile Networks: The Single-Copy Case," IEEE/ACM transactions on networking, 16(1), Feb 2008.
3 J Burgess et al, "MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks," Proc. of IEEE INFOCOM, April 2006.
4 Scalable Networks, Qualnet, http://www.scalablenetworks. com/products/qualnet/
5 P. Mundur et al, "Epidemic routing with immunity in Delay Tolerant Networks," Proc. of IEEE MILCOM 2008. Nov. 2008.
6 Elizabeth M. Royer, Charles E. Perkins, Multicast Ad hoc On-Demand Distance Vector (MAODV) Routing, draft-ietf-manetmaodv- 00.txt, 15 Jul. 2000.
7 B.D. Walker et al, "Using localized random walks to model Delay-Tolerant Networks," Proc. of IEEE MILCOM, Nov. 2008.
8 S.H. Bae, S.-J. Lee, W. Su, M. Gerla, "The design implementation and performance evaluation of the on-demand multicast routing protocol (ODMRP) in multihop wireless networks," IEEE Network, 14(1)1, Jan. 2000.
9 E.P.C. Jones, P.A.S. Ward. "End-to-end epidemic multicast loss recovery: Analysis of scalability and robustness," ELSEVIER Computer Communications, 32(4), Mar. 2009.
10 David S. Albert et al, "Network Centric Warfare: Developing and Leveraging Information Superiority," CCRP Publication, 2000.
11 Qing Ye et al, "Performance comparison of different multicast routing strategies in disruption tolerant networks," ELSEVIER Computer Communications, 32(16), Oct. 2009.
12 A. McMahon and S. Farrell, "Delay and Disruption tolerant networking," IEEE Internet Computing, 13(6), November 2009.