KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

FENC: Fast and Efficient Opportunistic Network Coding in wireless networks

  • Received : 2010.09.09
  • Accepted : 2010.12.23
  • Published : 2011.01.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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.
  2. 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.
  3. 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.
  4. 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.
  5. G. Brassard and P. Bratley, "Fundamental of Algorithmics," Prentice-Hall, 1996.
  6. The network coding webpage. http://www.networkcoding.info/
  7. 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.
  8. 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.
  9. 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.
  10. Z. Li and B. Li, "Network coding: The case for multiple unicast sessions," in Proc. of Allerton Conference, Illinois, September, 2004.
  11. 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.
  12. T. Ho and R. Koetter, "Online incremental network coding for multiple unicasts," in DIMACS WG on Network Coding, Piscataway, January, 2005.
  13. 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.
  14. 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
  15. 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.
  16. 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.
  17. 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.
  18. 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.
  19. The NS-2 network simulator. http://www.isi.edu/nsnam/ns/
  20. 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.

Cited by

  1. How Network Coding Benefits Converge-Cast in Wireless Sensor Networks vol.7, pp.5, 2013, https://doi.org/10.3837/tiis.2013.05.014
  2. Joint Transmission Rate Control and Opportunistic Network Coding Over Wireless Networks vol.78, pp.1, 2011, https://doi.org/10.1007/s11277-014-1739-6
  3. Linear network coding in convergecast of wireless sensor networks: friend or foe? vol.8, pp.9, 2011, https://doi.org/10.3837/tiis.2014.09.006
  4. A framework of data caching for improving decoding efficiency of opportunistic network coding vol.27, pp.11, 2011, https://doi.org/10.1002/dac.2507