Journal of Communications and Networks

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

Cautious View on Network Coding - From Theory to Practice

  • Published : 2008.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Energy consumption has been mostly neglected in network coding (NC) research so far. This work investigates several different properties of NC that influence the energy consumption and thus are important when designing NC systems for battery-driven devices. Different approaches to the necessary implementation of coding operations and Galois fields arithmetic are considered and complexity expressions for coding operations are provided. We also benchmark our own mobile phone implementation on a Nokia N95 under different settings. Several NC strategies are described and compared, furthermore expressions for transmission times are developed. It is also shown that the use of NC introduces a trade off between reduction in transmission time and increase in energy consumption.

Keywords

References

  1. T. Ho, R. Koetter, M. Medard, D. Karger, and M. ros, "The benefits of coding over routing in a randomized setting," in Proc. IEEE ISIT, 2003.
  2. "The network coding home page." [Online]. Available: http://hermes.lnt.etechnik. tu-muenchen.de/DokuWiki
  3. J.-S. Park, M. Gerla, D. S. Lun, Y. Yi, and M. Medard, "Codecast: A network-coding-based ad hoc multicast protocol," Wireless Commun, vol. 13, pp. 76-81, Oct. 2006. https://doi.org/10.1109/WC-M.2006.250362
  4. D. Nguyen, T. Nguyen, and B. Bose, "Wireless broadcasting using network coding," in Proc. Third Workshop on Network Coding, Theory, and Applications, Jan. 2007.
  5. Y.Wu, P. A. Chou, and S.-Y. Kung, "Information exchange in wireless networks with network coding and physical-layer broadcast," in Proc. IEEE Conference on Information Sciences and Systems, Mar. 2005.
  6. L. Popova, A. Schmidt, W. Gerstacker, and W. Koch, "Network coding assisted mobile-to-mobile file transfer," in Proc. Australasian Telecommunication Networks and Applications Conference, Dec. 2007.
  7. M. Wang and B. Li, "How practical is network coding?," in Proc. IEEE IWQoS, pp. 274-278, June 2006.
  8. M. Wang and B. Li, "Lava: A reality check of network coding in peer-topeer live streaming," in Proc. IEEE INFOCOM, 2007, pp. 1082-1090.
  9. S. Chachulski, M. Jennings, S. Katti, and D. Katabi, "Trading structure for randomness in wireless opportunistic routing," SIGCOMM Comput. Commun. Rev., vol. 37, no. 4, pp. 169-180, 2007. https://doi.org/10.1145/1282427.1282400
  10. H. Shojania and B. Li, "Parallelized progressive network coding with hardware acceleration," in Proc. IEEE IWQoS, June 2007, pp. 47-55.
  11. M. Xiao and T. M. Aulin, "Energy-efficient network coding for the noisy channel network," in Proc IEEE ISIT, July 2006.
  12. C. Fragouli, J.Widmer, and J.-Y. Le Boudec, "A network coding approach to energy efficient broadcasting: From theory to practice," Tech. Rep., July 2005.
  13. C. Fragouli, J. Boudec, and J. Widmer, "Network coding: An instant primer," SIGCOMM Comput. Commun. Rev., vol. 36, no. 1, pp. 63-68, 2006.
  14. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 2nd Ed.,. The MIT Press, Sept. 2001.
  15. J. P. Vilela, L. Lima, and J. Barros, "Lightweight security for network coding," Tech. Rep., 2008.
  16. K. M. Greenan, E. L. Miller, and T. J. E. Schwarz, "Analysis and construction of Galois fields for efficient storage reliability," Tech. Rep., Aug. 2007.
  17. M. Hasan, "Look-up table-based large finite field multiplication in memory constrained cryptosystems," IEEE Trans. Comput., vol. 49, pp. 749- 758, July 2000. https://doi.org/10.1109/12.863045
  18. "Forum nokia." [Online]. Available: http://forum.nokia.com. Extensive resources about Nokia devices and developer related topics.
  19. N. Ravi, J. Scott, L. Han, and L. Iftode, "Context-aware battery management for mobile phones," in Proc. IEEE International Conf. Pervasive Computing and Communications, 2008, pp. 224-233.
  20. F. H. Fitzek, Mobile Phone Programming: And its Application to Wireless Networking, Chapter External Energy ConsumptionMeasurements on Mobile Phones. Springer, Aug. 2007.
  21. G. B. Creus and M. Kuulusa, Mobile Phone Programming: And its Application to Wireless Networking, Chapter Optimizing Mobile Software with Built-in Power Profiling. Springer, Aug. 2007.
  22. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, "Xors in the air: Practical wireless network coding," in Proc. SIGCOMM, 2006, pp. 243-254.
  23. M. V. Pedersen, F. H. Fitzek, and T. Larsen, "Implementation and performance evaluation of network coding for cooperative mobile devices," in Proc. IEEE Cognitive and Cooperative Wireless Networks Workshop, May 2008.
  24. F. Fitzek and M. Katz, eds., Cooperation in Wireless Networks: Principles and Applications - Real Egoistic Behavior is to Cooperate! Springer, Apr. 2006.
  25. F. Albiero, J. Vehkaper, M. Katz, and F. Fitzek, "Overall performance assessment of energy-aware cooperative techniques exploiting multiple description and scalable video coding schemes," in Proc CNSR, Halifax, Nova Scotia, Canada, May 2008.
  26. S. Katti, D. Katabi, W. Hu, H. Rahul, and M. Medard, "The importance of being opportunistic: Practical network coding for wireless environments," in Proc. 43rd Allerton Conf. Communication, Control, and Computing, 2005.