Performance Analysis of Wireless Network Coding via Percolation

SHANG Tao; FAN Yong; WANG Chao; LIU Jianwei

Article Contents

Article Navigation > Chinese Journal of Electronics > 2014 > 23(1): 179-185

SHANG Tao, FAN Yong, WANG Chao, et al., “Performance Analysis of Wireless Network Coding via Percolation,” Chinese Journal of Electronics, vol. 23, no. 1, pp. 179-185, 2014,

Citation:

SHANG Tao, FAN Yong, WANG Chao, et al., “Performance Analysis of Wireless Network Coding via Percolation,” Chinese Journal of Electronics, vol. 23, no. 1, pp. 179-185, 2014,

SHANG Tao, FAN Yong, WANG Chao, et al., “Performance Analysis of Wireless Network Coding via Percolation,” Chinese Journal of Electronics, vol. 23, no. 1, pp. 179-185, 2014,

Citation:

SHANG Tao, FAN Yong, WANG Chao, et al., “Performance Analysis of Wireless Network Coding via Percolation,” Chinese Journal of Electronics, vol. 23, no. 1, pp. 179-185, 2014,

PDF( 266 KB)

Performance Analysis of Wireless Network Coding via Percolation

College of Electronic and Information Engineering, Beihang University, Beijing 100191, China

Funds: This work is supported by the National Natural Science Foundation of China (No.61272501), the National Basic Research Program of China (973 Program) (No.2012CB315905), and the Beijing Natural Science Foundation (No.4132056).

Received Date: 2012-08-01
Rev Recd Date: 2013-07-01
Publish Date: 2014-01-05

Abstract

Abstract

In order to investigate the effect of network connectivity on the performance of wireless network coding, we introduce percolation theory to construct the system model of multi-hop wireless network for asymptotic connectivity. Concretely, we proposed a normalization algorithm for random network to layer the nodes of the largest connected component in multi-hop wireless network, and derived the theoretical conditions of percolation occurrence for the normalized hierarchical network of the largest connected component. Furthermore, according to the critical threshold of percolation phenomenon, we derived the performance of wireless network coding for the largest connected component. The mean delay and throughput were quantified in terms of network coding parameters such as coding window size, transmission radius, and node density. These conclusions clarify the effective performance of wireless network coding for random network, and will contribute to the evaluation of optimal performance of wireless network coding.
- Network coding,
- Percolation theory,
- Random network,
- Connectivity,
- Node density

FullText(HTML)

References(14)

References

P. Gupta and P.R. Kumar,"The capacity of wireless networks", IEEE Trans. on Information Theory, Vol.46, No.2, pp.388-404, 2000.

A. El Gamal, J. Mammen, B. Prabhakar and D. Shah,"Throughput-delay tradeoff in wireless networks", in Proc. of IEEE International Conference on Computer Communications (INFOCOM), pp.464-475, 2004.

A. Eryilmaz, A. Ozdaglar, M. Medard and E. Ahmed,"On the delay and throughput gains of coding in unreliable networks", IEEE Trans. on Information Theory, Vol.54, No.12, pp.55115524, 2008.

B.T. Swapna, A. Eryilmaz and N.B. Shroff,"Throughput-delay analysis of random linear network coding for wireless broadcasting", in Proc. of International Symposium on Network Coding (NetCod), pp.1-6, 2010.

Y. Fan, T. Shang,"Throughput-delay analysis of wireless multihop network based on random linear network coding", Sensor Letters, Vol.10, No.8, pp.1715-1723, 2012.

X. Liu,"Coverage with connectivity in wireless sensor", in Proc. ofthe 3rd International Conference on Broadband Communications, Networks and Systems (BROADNETS), pp.1-8, 2006.

S. Toumpis and A. Goldsmith,"Large wireless networks under fading, mobility, and delay constraints", In Proc. of IEEE International Conference on Computer Communications (INFOCOM), Vol.1, pp.609-619, Hong Kong, 2004.

M. Gastpar and M. Vetterli,"On the capacity of wireless networks: the relay case", Proc. of IEEE International Conference on Computer Communications (INFOCOM), Vol.3, pp.15771586, New York, 2002.

O. Dousse, M. Franceschetti and P. Thiran,"On the throughput scaling of wireless relay networks", IEEE/ACM Trans. on Networking, Vol.14, No.6, pp.2756-2761, 2006.

X. Gu and H.L. Feng,"Connectivity analysis for a wireless sensor network based on percolation theory", in Proc. of International Conference on Computer Application and System Modeling (ICCASM), Vol.5, pp.203-207, 2010.

E. Kuiper,"Node Density, Connectivity and the Percolation Threshold", Technical Reports in Computer and Information Science, 2010.

S.V. Buldyrev, R. Parshani, G. Paul, H.E. Stanley and S. Havlin,"Catastrophic cascade of failures in interdependent networks", Nature, Vol.464, pp.1025-1028, 2010.

B. Bollobas and O. Riordan, Percolation. Cambridge University Press, Cambridge, 2006.

J. Quintanilla, S. Torquato and R.M. Ziff,"Efficient measurement of the percolation threshold for fully penetrable discs", Jourual of Physics A: Mathematical and General, Vol.33, No.42, pp.399-407, 2000.

Relative Articles

Supplements(0)

Cited By

Proportional views