• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Linear Network Coding in Convergecast of Wireless Sensor Networks: Friend or Foe?

Vol. 8, No.9, September 30, 2014
10.3837/tiis.2014.09.006, Download Paper (Free):

Abstract

Convergecast is probably the most common communication style in wireless sensor networks (WSNs). And linear network coding (LNC) is a promising concept to improve throughput or reliability of convergecast. Most of the existing works have mainly focused on exploiting these benefits without considering its potential adverse effect. In this paper, we argue that LNC may not always benefit convergecast. This viewpoint is discussed within four basic scenarios: LNC-aided and none-LNC convergecast schemes with and without automatic repeat request (ARQ) mechanisms. The most concerned performance metrics, including packet collection rate, energy consumption, energy consumption balance and end-to-end delay, are investigated. Theoretical analyses and simulation results show that the way LNC operates, i.e., conscious overhearing and the prerequisite of successfully decoding, could naturally diminish its advantages in convergecast. And LNC-aided convergecast schemes may even be inferior to none-LNC ones when the wireless link delivery ratio is high enough. The conclusion drawn in this paper casts a new light on how to effectively apply LNC to practical WSNs.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Zhenzhou Tang, Hongyu Wang1, Qian Hu and Xiukai Ruan, "Linear Network Coding in Convergecast of Wireless Sensor Networks: Friend or Foe?," KSII Transactions on Internet and Information Systems, vol. 8, no. 9, pp. 3056-3074, 2014. DOI: 10.3837/tiis.2014.09.006

[ACM Style]
Tang, Z., Wang1, H., Hu, Q., and Ruan, X. 2014. Linear Network Coding in Convergecast of Wireless Sensor Networks: Friend or Foe?. KSII Transactions on Internet and Information Systems, 8, 9, (2014), 3056-3074. DOI: 10.3837/tiis.2014.09.006