Network Coded Transmission in a Wireless Grid Network with an Energy Constraint

  • Rodica Stoian Politehnica University of Bucharest Romania, 061071 Bucharest, 1-3 Iuliu Maniu
  • Adrian Victor Raileanu Politehnica University of Bucharest Romania, 061071 Bucharest, 1-3 Iuliu Maniu
  • Lucian Andrei Perisoara Politehnica University of Bucharest Romania, 061071 Bucharest, 1-3 Iuliu Maniu

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

[1] 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

[2] 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

[3] Y. Wu, P. A. Chou, and K. Jain, A comparison of network coding and tree packing, in Proc. ISIT 2004, Chicago, June 2004.

[4] 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

[5] 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.

[6] 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.

[7] 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.

[8] W. Ye, J. Heidemann, and D. Estrin, An Energy-Efficient MAC Protocol for Wireless Sensor Networks, in Proc. of IEEE INFOCOM, June 2002.

[9] 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.

[10] J. H. Chang, and L. Tassiulas, Energy Conserving Routing in Wireless Ad-Hoc Networks, in Proc. of IEEE INFOCOM, March 2000.

[11] SlimSim simulator, http://cs.anu.edu.au/ aaron/sim.php

[12] 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.

[13] 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

[14] P. Gupta, and P. R. Kumar., The Capacity of Wireless Networks, IEEE Transactions on Information Theory, 46(2):388�404, March 2000.

[15] 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
2010-12-01
How to Cite
STOIAN, Rodica; RAILEANU, Adrian Victor; PERISOARA, Lucian Andrei. Network Coded Transmission in a Wireless Grid Network with an Energy Constraint. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, [S.l.], v. 5, n. 5, p. 929-938, dec. 2010. ISSN 1841-9844. Available at: <http://univagora.ro/jour/index.php/ijccc/article/view/2256>. Date accessed: 30 nov. 2021.