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

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

DOI QR Code

A Coding Packet Group-Based ARQ Scheme for File Delivery Services in a Multi-Hop Wireless Network

다중 홉 MANET에서의 파일 전송 응용을 위한 코딩 패킷 그룹 기반 ARQ 기법

  • 김영실 (아주대학교 컴퓨터통신연구실) ;
  • 강경란 (아주대학교 컴퓨터통신연구실) ;
  • 조영종 (아주대학교 컴퓨터통신연구실)
  • Received : 2013.03.28
  • Accepted : 2013.06.19
  • Published : 2013.07.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a coding packet group-based ARQ scheme (rNC) for file delivery in wireless networks. rNC assumes multiple network coding points between the source and the destination. Each network coding point gathers and codes a group of packets according to the queue polling system. A queue polling system makes a few or several packets available for coding in a queue while polling the other queues in the system. Thus, we assuem a queue polling system at each network coding point. We call this group of packets as coded packet group. Each coding point acknowledges the reception of every code packet group to its previous coding point for reliable delivery. Thus, the intermediate coding points including the source can release its buffer before the packet is delivered to the destination. To guarantee the ultimate file delivery to the destination, the destination sends acknowledgement to the sender. We evaluate our proposed scheme using ns-2 and compare the performance with CodeCast. The results show that rNC works better than CodeCast in terms of packet delivery ratio and control overhead in unreliable wireless networks.

본 논문에서는 이동성이 없는 다중 홉 무선 네트워크 환경에서 파일 전송을 위한 신뢰성 있는 코딩 패킷 그룹기반 네트워크 코딩 (Group-based Reliable Network Coding, rNC) 기법을 제안한다. rNC는 소스 노드와 목적지 노드 간에 멀티-홉 네트워크 코딩 노드들을 고려하여 설계되었다. 각 네트워크 코딩 노드는 큐 관리 기법으로 폴링 시스템을 적용하여 일정 시간 동안 수집된 패킷들을 하나의 코딩 패킷 그룹으로 정의하고 이들을 랜덤 선형 네트워크 코딩 기법을 사용하여 전송한다. 네트워크 코딩 노드들 간에는 코딩 패킷 그룹 단위의 신뢰성 있는 전송을 추구한다. 소스 노드는 자신의 다음 네트워크 코딩 노드로부터 자신이 정의한 코딩 패킷 그룹들에 대한 수신 완료를 수신하면 데이터 전송을 완료할 수 있다. ns-2를 활용하여 시뮬레이션을 통해 제안하는 기법의 성능을 평가하였다. 잘 알려진 CodeCast과 rNC의 성능을 비교 분석하였다. 시뮬레이션 결과는 네트워크를 구성하는 링크의 에러율이 높아질수록 rNC가 CodeCast 보다 높은 패킷 전송률을 보였다. 또한, 소스 노드의 파일 크기가 증가함에 따라 rNC는 CodeCast 보다 더 낮은 네트워크 코딩 지연 시간 증가를 보였고 적은 네트워크 부하를 발생시켰다.

Keywords

References

  1. W. Yan, S. Yu, and Y. Cai, "Reliable multicast with network coding in lossy wireless networks," Int. J. Commun. Network Syst. Sci., vol. 3, no. 10, pp. 816-820, Oct. 2010. https://doi.org/10.4236/ijcns.2010.310110
  2. C. Zhan, Y. Xu, J. Wang, and V. Lee, "Reliable multicast in wireless networks using network coding," in Proc. IEEE 6th Int. Conf. Mobile Adhoc Sensor Syst. (MASS), pp. 506-515, Macau, China, Oct. 2009.
  3. A. Sobeih, H. Baraks, and A. Fahmy, "ReMHoc: a reliable multicast protocol for wireless mobile multihop ad hoc networks," in Proc. 1st IEEE Consumer Commun. Networking Conf. (CCNC), pp. 146-151, Las Vegas, U.S.A., Jan. 2004.
  4. E. Pagani and G. P. Rossi, "Reliable broadcast in mobile multihop packet networks," MobiCom'97, in Proc. 3rd Annu. ACM/IEEE Int. Conf. Moblie Comput. Networking (MobiCom), pp.34-42, Budapest, Hungary, Sep. 1997.
  5. L. Rizzo and L. Vicisano, "RMDP: an FEC-based reliable multicast protocol for wireless environments," ACM SIGMOBILE Mobile Comput. Commun. Review, vol. 2, no. 2, pp. 23-31, Apr. 1998. https://doi.org/10.1145/584017.584020
  6. J. Nonnenmacher, E. Biersack, and D. Towsley, "Parity-based loss recovery for reliable multicast transmission," IEEE/ACM Trans. Networking, vol. 6, no. 4, pp. 349-361, Aug. 1998. https://doi.org/10.1109/90.720869
  7. M. Ghaderi, D. Towsley, and J. Kurose, "Reliability gain of network coding in lossy wireless networks," Dept. Comput. Sci., Univ. Calgary, Technical Report:TR-07-08, Jan. 2008.
  8. A. Erylmaz, A. Ozdaglar, and M. Medard, "On delay performance gains from network coding," in Proc. 40th Annu. Conf. Inform. Sci. Syst., pp. 864-870, Princeton, U.S.A., Mar. 2006.
  9. T. K. Dikaliotis, A. G. Dimakis, T. Ho, and M. Effros, "On the delay of network coding over line networks," in Proc. IEEE Int. Conf. Symp. Inform. Theory (ISIT), vol. 2, pp. 1408-1412, Seoul, Korea, June-July 2009.
  10. A. Eryilmaz, A. Ozdaglar, M. Medard, and E. Ahmed, "On the delay and throughput gains of coding in unreliable networks," IEEE Trans. Inform. Theory, vol. 54, no. 12, pp. 5511-5524, Dec. 2008. https://doi.org/10.1109/TIT.2008.2006454
  11. Z. Yang, M. Li, and W. Lou, "R-Code: network coding-based reliable broadcast in wireless mesh networks," Ad Hoc Networks, vol. 9, no. 5, pp. 788-798, July 2011. https://doi.org/10.1016/j.adhoc.2010.09.009
  12. I-H. Hou, Y.-E. Tsai, T. F. Abdelzaher, and I. Gupta, "AdapCode: adaptive coding for code updates in wireless sensor networks," in Proc. IEEE INFOCOM 2008, pp. 1517-1525, Phoenix, U.S.A., Apr. 2008.
  13. X. Tan, H. Yue, Y. Fang, and W. Cheng, "Greedy strategy for network coding based reliable broadcast in wireless mesh networks," in Proc. IEEE Global Commun. Conf. (GLOBECOM), pp. 5627-5632, Anaheim, U.S.A., Dec. 2012.
  14. J.-S. Park, M. Gerla, D. S. Lun, Y. Yi, and M. Medard, "Codecast: a network-coding-based ad hoc multicast protocol," IEEE Wireless Commun., vol. 13, no. 5, pp. 76-81, Oct. 2006. https://doi.org/10.1109/WC-M.2006.250362
  15. Y.-S. Kim, K. Kang, and Y.-J. Cho, "On the network coding delay in multi-hop wireless networks with multiple coding points," in Proc. 20th Int. Conf. Comput. Commun. Networks (ICCCN), pp. 1-5, Maui, U.S.A., July-Aug. 2011.
  16. O. J. Boxma, A. C. C. van Wijk, and I. J. B. F. Adan, "Polling systems with a gated/exhaustive discipline," in Proc. 3rd Int. Conf. Performance Evaluation Methodologies and Tools (ValueTools), Article no. 41, Athens, Greece, Oct. 2008.
  17. T. Ho, M. Medard, R. Koetter, D. R. Karger, M. Effros, J. Shi, and B. Leong, "A random linear network coding approach to multicast," IEEE Trans. Inform. Theory, vol. 52, no. 10, pp. 4413-4430, Oct. 2006. https://doi.org/10.1109/TIT.2006.881746
  18. S. Omiwade, R. Zheng, and C. Hua, "Butteries in the Mesh: Lightweight localized wireless network coding," in Proc. 4th Workshop Network Coding Theory Applicat. (NetCod), pp. 1-6, Hong Kong, China, Jan. 2008.
  19. T. J. Choi, K. Kang, Y.-J. Cho, and J.-H. Bang, " An inter-session opportunistic network coding-aware multipath routing protocol," J. Korea Inform. Commun. Soc. (KICS), vol. 37, no. 7B, pp. 536-549, July 2012. https://doi.org/10.7840/KICS.2012.37.7B.536