Network Coded Transmission in a Wireless Grid Network with an Energy Constraint
Abstract
In wireless networks, routing based on packet forwarding does hardly yield optimum transmission performance in terms of network utilization and throughput. As an alternative to routing, network coding has been introduced in the recent years, where nodes are mixing the data instead of forwarding. In applications, random linear network coding is the most used method, due to its decentralized mode, and due to preserving the achievability of multicast capacity bounds. In this paper, we study the performance of network coding used for multicast transmission of messages in a wireless grid network with an energy constraint. Several energy saving schemes have been proposed in the literature, but in this study we will focus on duty cycling scheme, in which nodes are not always in on state. The performance is measured as the end-to-end delay, i.e. the duration until each node can decode the message sent by the source, and the CDF of observations is used to make analysis.References
R. Ahlswede, N. Cai, S. Y. R. Li, and R. W. Yeung, Network information flow, IEEE Trans. Inform. Theory, vol. 46, no. 4, pp. 1204-1216, July 2000. http://dx.doi.org/10.1109/18.850663
S. Y. R. Li, R. W. Yeung, and N. Cai, Linear network coding, IEEE Trans. Inform. Theory, vol. IT-49, no. 2, pp. 371-381, Feb. 2003. http://dx.doi.org/10.1109/TIT.2002.807285
Y. Wu, P. A. Chou, and K. Jain, A comparison of network coding and tree packing, in Proc. ISIT 2004, Chicago, June 2004.
Y. Wu, P. A. Chou, and S. Y. Kung, Minimum-energy multicast in mobile ad-hoc networks using network coding, IEEE Trans. Communications, vol. 53, no. 11, pp. 1906-1918, Nov. 2005. http://dx.doi.org/10.1109/TCOMM.2005.857148
Rodica Stoian, L. A. Perisoara, and Radu Stoica, Random Network Coding for Wireless Ad- Hoc Networks, in Proc. on Int. Symp. on Signals, Circuits and Systems (ISSCS 2009), Iasi, Romania, vol. 2, pp. 469-472, July 9-10, 2009.
G. Lu, N. Sadagopan, B. Krishnamachari, and A. Goel, Delay efficient sleep scheduling in wireless sensor networks, in Proc. of IEEE INFOCOM 2005, March 2005.
Ming Xiao, Tor M. Aulin, Energy-Efficient Network Coding for the Noisy Channel Network, ISIT 2006, Seattle, USA,pp. 778-782, July 9-14, 2006.
W. Ye, J. Heidemann, and D. Estrin, An Energy-Efficient MAC Protocol for Wireless Sensor Networks, in Proc. of IEEE INFOCOM, June 2002.
Y. Yang, B. Krishnamachari, and V.K. Prasanna, Energy-latency trade offs for data gathering in wireless sensor networks, in Proc. of IEEE INFOCOM, March 2004.
J. H. Chang, and L. Tassiulas, Energy Conserving Routing in Wireless Ad-Hoc Networks, in Proc. of IEEE INFOCOM, March 2000.
SlimSim simulator, http://cs.anu.edu.au/ aaron/sim.php
J. Widmer, C. Fragouli, and J.Y. Le Boudec, Low-complexity energy-efficient broadcasting in wireless ad-hoc networks using network coding, First Network Coding Workshop (NETCOD), Riva del Garda, Italy, 2005.
C. Fragouli, J. Widmer, J.Y. Le Boudec, A network coding approach to energy efficient broadcasting: From theory to practice, in IEEE INFOCOM, Barcelona, Spain, Apr. 2006
P. Gupta, and P. R. Kumar., The Capacity of Wireless Networks, IEEE Transactions on Information Theory, 46(2):388ÄżË404, March 2000.
Rodica Stoian, and A. Raileanu, How to Choose a Model for Wireless Networks, Scientific Bulletin of the "Politehnica" University of TimiÅŸoara, Romania, Tom 51(65), Fasc. 2, pp 109-112, Sept. 2006.
Published
Issue
Section
License
ONLINE OPEN ACCES: Acces to full text of each article and each issue are allowed for free in respect of Attribution-NonCommercial 4.0 International (CC BY-NC 4.0.
You are free to:
-Share: copy and redistribute the material in any medium or format;
-Adapt: remix, transform, and build upon the material.
The licensor cannot revoke these freedoms as long as you follow the license terms.
DISCLAIMER: The author(s) of each article appearing in International Journal of Computers Communications & Control is/are solely responsible for the content thereof; the publication of an article shall not constitute or be deemed to constitute any representation by the Editors or Agora University Press that the data presented therein are original, correct or sufficient to support the conclusions reached or that the experiment design or methodology is adequate.
