Browse > Article
http://dx.doi.org/10.7840/kics.2013.38A.7.612

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

Kim, Youngsil (아주대학교 컴퓨터통신연구실)
Kang, Kyungran (아주대학교 컴퓨터통신연구실)
Cho, Young-Jong (아주대학교 컴퓨터통신연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.38A, no.7, 2013 , pp. 612-622 More about this Journal
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.
Keywords
network coding; coding group-based ARQ; file delivery; polling systems; multi-hop wireless network;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 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.
2 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.
3 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.   DOI
4 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.   DOI   ScienceOn
5 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.
6 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.
7 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.
8 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.   DOI   ScienceOn
9 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.   DOI   ScienceOn
10 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.
11 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.
12 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.   DOI   ScienceOn
13 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.
14 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.
15 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.   DOI   ScienceOn
16 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.
17 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.   과학기술학회마을   DOI   ScienceOn
18 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.
19 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.   DOI