An Efficient Scheme to Create Data Delivery Tree for Community Group Communication

커뮤니티 그룹 통신을 위한 효율적인 데이터 전달 트리 구성 방안

  • 오제준 (숭실대학교 정보통신전자공학부) ;
  • 강남희 (가톨릭대학교 컴퓨터정보공학부) ;
  • 김용혁 (숭실대학교 정보통신전자공학부) ;
  • 김영한 (숭실대학교 정보통신전자공학부)
  • Published : 2007.10.25

Abstract

Multicast is an efficient transport mechanism for community communications and MANET is recently regarded as a promising solution for support ubiquitous computing as an underlying network technology. However, it is hard to deploy multicast mechanism into MANET owing to scarce resources in wireless networks and unpredictable changes in network topology. Several multicast mechanisms have been proposed in the literature to overcome the limitations. Especially, overlay multicasting schemes present several advantages over network based multicasting schemes. Yet, the overlay multicasting schemes still introduce redundant data transmissions that waste network bandwidth and battery of relay nodes. As a result the performance of the network is degraded. To reduce the redundancy, we propose an efficient way to construct an overlay structure as a multicast data delivery tree that utilizes a branch node which belongs to the tree. By using network simulation, we show that the proposed scheme presents higher packet delivery ratio and lower transmission cost than previously proposed schemes.

멀티캐스트는 커뮤니티 기반의 그룹 통신에 효과적인 전달 수달이 되고, MANET은 최근 유비쿼터스 컴퓨팅을 지원하는 하부 네트워킹 기술로 주목받고 있다. 하지만 MANET은 한정된 무선 채널 자원 및 이동노드들의 제한된 에너지 용량과 같은 문제를 가지고 있으므로 멀티캐스트 메커니즘을 적용 할 경우 이러한 사항들이 충분히 고려되어야 한다. 이를 해결하기 위해 기존 MANET에서의 여러 멀티캐스트 프로토콜들이 제안되었다. 특히 최근 제안되고 있는 응용 계층에서의 오버레이 멀티캐스팅 기술은 네트워크 계층에서의 멀티캐스팅보다 많은 장점을 제공하고 있다. 하지만 여전히 데이터 전달시 많은 불필요한 전송이 일어난다. 이는 네트워크의 자원을 낭비할 뿐만 아니라 전달하는 노드들의 에너지 소모를 가중시킴으로써 네트워크 성능 저하를 가져온다. 본 논문에서는 이러한 불필요한 전송을 없애기 위해 분기 노드를 제안하고 이를 통해 효율적인 멀티캐스트 데이터 전달 구조를 생성하는 방안을 제안한다. 네트워크 시뮬레이션을 통한 검증결과 제안하는 방안은 기존 방안 대비 패킷 전달율이 향상되었고 전송 비용은 감소했다.

Keywords

References

  1. IETF MANET(Mobile Ad hoc Networks) Working Group, Available URL:http://www. ietf.org/html.charters/manet-charter.html
  2. C. Cordeiro, H. Gossain, and D. Agrawal, 'Multicast over Wireless Mobile Ad Hoc Netowrks: Present and Future Directions,' IEEE Network Magazine, vol. 17, no. 1, pp. 52-59, Jan/Feb 2003 https://doi.org/10.1109/MNET.2003.1174178
  3. S.-J Lee, M. Gerla, and C.-C. Chiang, 'On-Demand Multicast Routing Protocol,' IEEE WCNC'99, Sep. 1999
  4. E. M. Royer and C. E. Perkins, 'Multicast Operation of the Ad Hoc On-Demand Distance Vector Routing Protocol,' ACM MOBICOM'99, Aug. 1999
  5. C.-C. Chiang, M. Gerla, and L. Zhang, 'Forwarding Group Multicast Protocol(FGMP) for multihop, mobile wireless networks,' ACM Baltzer Journal of Cluster Computing, vol. 1, no. 2, 1998
  6. E. Bommaiah, M. Liu, A. MvAuley, and R. Talpade, AMRoute: Ad hoc Multicast Routing Protocol, Internet Draft, draft-manet-amroute -00.txt
  7. C. Gui and P. Mohapatra, 'Efficient Overlay Multicast for Mobile Ad Hoc Networks,' IEEE WCNC'03, Mar. 2003
  8. O. Stanze and M. Zitterbart, 'On-Demand Overlay Multicast in Mobile Ad hoc Networks,' IEEE WCNC'05, Mar. 2005
  9. M. Ge, S. V. Krishnamurthy and M. Faloutsos, 'Application versus network layer multicasting in ad hoc networks:the ALMA routing protocol,' Ad Hoc Networks, vol. 4, Iss. 2, pp. 283-300, Mar. 2006 https://doi.org/10.1016/j.adhoc.2004.10.002
  10. W. Simpson, 'IP in IP Tunneling,' IETF RFC 1853, Oct. 1995
  11. C. Perkins and E. Royer, 'Ad hoc On-Demand Distance Vector (AODV) Routing,' IETF RFC 3561, 2003
  12. I. Chakeres, E. Belding-Royer and C. Perkins. 'Dynamic MANET On-demand Routing Protocol (DYMO),' Internet Draft, Mar. 2007. (Work in Progress)
  13. Qualnet Network Simulator, Available URL: //http://www.scalable-networks.com
  14. ANSI/IEEE 'Standard 802.11b - Part 11: Wireless LAN Medium Access Contorl (MAC) and Physical Layer (PHY) Specificiations: Higher-Speed Physical Layer Extension in the 2.4 GHz band,' Sep. 1999