The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

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

Epidemic Reliable Multicast by Peer Collaborations in Wireless Tactical Networks

무선 전술 네트워크에서 단말의 협력을 통한 전염 기반의 신뢰성 있는 멀티캐스트

  • Published : 2008.10.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a reliable multicast scheme for the tactical wireless ad hoc network where the members share the situation and operation data. Our scheme consists of two phases to guarantee the reliability. During the dissemination phase, we utilizes an epidemic approach similar to gossip-based ad hoc routing. Then the group members interchange the message reception state information periodically so that they are able to recover missing packets from the other members. We evaluate the performance of our scheme through extensive simulations using the network simulator in comparison with other existing reliable multicast schemes in mobile ad hoc network. Our scheme shows higher packet delivery ratio regardless of the mobility and imposes much lower control overhead to the non-group members compared with the existing schemes.

본 논문에서는 전장 환경에서 전투원이나 전투 장비들이 흩어져서 작전을 수행하며 정찰 자료나 작전 자료를 공유해야 하는 환경을 지원하기 위한 신뢰성 있는 멀티캐스트 프로토콜을 제안한다 제안하는 기법은 크게 두 단계로 구성되어 있다. 첫 단계는 Gossip-based Ad hoc Routing 방법을 활용하되 인접 노드들의 밀도에 따른 환경 적응적 확률적 분산 단계이다. 두 번째 단계는, 그룹 멤버 노드 간에 비트맵을 활용한 수신 상태 요약 정보를 주고받아 그룹 멤버 노드 간의 협력을 통해 유실된 데이터를 복구하는 단계이다. 시뮬레이션을 통해 기존의 이동 애드 혹 네트워크 환경을 대상으로 한 신뢰성 지원 연구 기법과 본 논문에서 제안하는 기법의 성능을 비교 분석한다. 제안하는 기법은 단말의 이동 환경에서도 높은 패킷 전달율을 보이며, 기존에 제시된 방법에 비해 그룹 멤버가 아닌 노드에게 요구하는 처리 부담이 크게 낮다.

Keywords

References

  1. J. William Ahwood, 'A Classification of Reliable Multicast Protocols,' IEEE Network, 18(3), pp.24-34, May/June 2004
  2. Beini Ouyang et al, 'A Comparison of Reliable Multicast Protocols for Mobile Ad Hoc Networks,' in Proc. of IEEE SoutheastCon05, pp.339-344, April 2005
  3. Öznur Özkasap et al, 'Epidemic-based Approaches for Reliable Multicast in Mobile Ad Hoc Networks', in ACM Operating Systems Review, 40(3), pp.73-39, July 2006
  4. A. Demers et al, 'Epidemic algorithms for replicated database maintenance,' in Proc. of ACM Symposium on Principles of Distributed Computing, pp.1-12, 1987
  5. K. Birman et al, 'Bimodal Multicast,' ACM Transactions on Computer Systems, 17(2), pp.41-88, May 1999 https://doi.org/10.1145/312203.312207
  6. Zygmunt J. Haas et al,, 'Gossip-Based Ad Hoc Routing,' IEEE/ACM Trans. on Networking, 14(3), pp.479-491, June 2006 https://doi.org/10.1109/TNET.2006.876186
  7. R. Chandra et al, 'Anonymous gossip: Improving multicast reliability in mobile ad hoc networks,' in Prof. of ICDCS, pp.275-283, April 2001
  8. J. Luo et al, 'Route Driven Gossip: Probabilistic Reliable Multicast in Ad Hoc Networks', in Proc. of IEEE INFOCOM, 3, pp.2229-2239, March 2003
  9. J.W. Byers et al, 'A digital fountain approach to asynchronous reliable multicast,' IEEE Journal on Selected Areas in Communications, 20(8), pp.1528-1540, October 2002 https://doi.org/10.1109/JSAC.2002.803996
  10. The Network Simulator- ns-2, http://www.isi.edu/nsnam/ns/
  11. Jorge Nuevo, Mobility Generator for NS-2, http://externe.emt.inrs.ca/users/nuevo/mobgenN S.c
  12. Joseph P. Macker, 'The Multicast Dissemination Protocol (MDP) Toolkit,' in Proc. of IEEE MILCOM, pp.626-630, October/November 2003