Browse > Article
http://dx.doi.org/10.3837/tiis.2011.01.003

FENC: Fast and Efficient Opportunistic Network Coding in wireless networks  

Pahlavani, Peyman (Electrical and Computer Engineering Department, Yazd University)
Derhami, Vali (Electrical and Computer Engineering Department, Yazd University)
Bidoki, Ali Mohammad Zareh (Electrical and Computer Engineering Department, Yazd University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.5, no.1, 2011 , pp. 52-67 More about this Journal
Abstract
Network coding is a newly developed technology that can cause considerable improvements in network throughput. COPE is the first network coding approach for wireless mesh networks and it is based on opportunistic Wireless Network Coding (WNC). It significantly improves throughput of multi-hop wireless networks utilizing network coding and broadcast features of wireless medium. In this paper we propose a new method, called FENC, for opportunistic WNC that improves the network throughput. In addition, its complexity is lower than other opportunistic WNC approaches. FENC utilizes division and conquer method to find an optimal network coding. The numerical results show that the proposed opportunistic algorithm improves the overall throughput as well as network coding approach.
Keywords
Network coding; wireless networks; division and conquer; throughput; complexity;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 B. Scheuermann, W. Hu and J. Crowcroft, "Near-optimal co-ordinated coding in wireless multihop networks," in Proc. of the ACM CoNEXT conference, New York, December, 2007.
2 M. T.Heideman, D. H. Johnson and C. S. Burrus, "Gauss and the history of the fast Fourier transform," IEEE ASSP Magazine, vol. 4, no.1, pp. 14-21, October, 1984.
3 A.M. Zareh, V. Azhari and N. Yazdani, "A high speed Logarithmic Scheduling Algorithm for Input-Queued Switches," Journal of Computer Communication in Elsevier, vol. 31, no. 1, pp. 5-18, January, 2008.
4 The NS-2 network simulator. http://www.isi.edu/nsnam/ns/
5 A. Ramamoorthy, J. Shi and R. Wesel, "On the capacity of network coding for wireless networks," IEEE Transaction on Information Theory, vol. 51, no. 8, pp. 2878-2885, August, 2005
6 H. Seferoglu and A. Markopoulou, "Video-Aware Opportunistic Network Coding over Wireless Networks," IEEE Journal on Selected Areas in Communications," vol. 27, no. 5, pp. 1-16, June, 2009.
7 H. Yomo and P. Popovski, "Opportunistic Scheduling for Wireless Network Coding," IEEE Transaction on Information Theory, vol. 8, no. 6, pp. 2766-2770, June, 2007.
8 S. Deb, M. Effros, T. Ho, D.R. Karger, R. Koetter, D.S. Lun, M. Medard and N. Ratnakar, "Network coding for wireless applications: A brief tutorial," in Proc. of IWWAN, London, May, 2005.
9 T. Ho and R. Koetter, "Online incremental network coding for multiple unicasts," in DIMACS WG on Network Coding, Piscataway, January, 2005.
10 P. A. Chou and Y. Wu, "Network coding for the Internet and wireless networks," IEEE Signal Magazine, vol. 24, no. 5, pp. 77-85, September, 2007.
11 Z. Li and B. Li, "Network coding: The case for multiple unicast sessions," in Proc. of Allerton Conference, Illinois, September, 2004.
12 Y. Wu, P.A. Chou and S. Y. Kung, "Information exchange in wireless network coding and physical layer broadcast," in Proc. of IEEE CISS, Baltimore, March, 2005.
13 P. A. Chou, Y. Wu and K. Jain, "Practical network coding," in Proc. of 41st Annual Allerton Conference on Communication, Control, and Computing, Monticello, October, 2003.
14 G. Brassard and P. Bratley, "Fundamental of Algorithmics," Prentice-Hall, 1996.
15 The network coding webpage. http://www.networkcoding.info/
16 C. Fragouli. J. Widmer and J.Y. LeBoudec, "Network coding: an instant primer," in Proc. of ACM SIGCOMM CCR, vol. 36, no. 1, pp. 63-68, January, 2006.
17 S.-Y. R. Li, R. W. Yeung and N. Cai, "Linear network coding," IEEE Transaction on Information, Theory, vol. 49, no. 2, pp. 371-381, February, 2003.
18 S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard and J. Crowcroft, "XORs in the Air: Practical Wireless Network Coding," IEEE/ACM Transaction on Networking, vol. 16, no. 3, pp.497-510, June, 2008.
19 S. Katti, D. Katabi, W. Hu, H. Rahul and M. Medard, "The Importance of Being Opportunistic: Practical Network Coding For Wireless Environments," in Proc. of 43rd Allerton Conference on Communication, Control, and Computing, Monticello, September, 2005.
20 R. Ahlswede, N .Cai, S.R. Li and R.W. Yeung, "Network information flow," IEEE Transaction on Information Theory, vol. 46, no. 4, pp. 1204-1216, July, 2000.