SHANG Tao, FAN Yong, WANG Chao, LIU Jianwei. Performance Analysis of Wireless Network Coding via Percolation[J]. Chinese Journal of Electronics, 2014, 23(1): 179-185.
Citation: SHANG Tao, FAN Yong, WANG Chao, LIU Jianwei. Performance Analysis of Wireless Network Coding via Percolation[J]. Chinese Journal of Electronics, 2014, 23(1): 179-185.

Performance Analysis of Wireless Network Coding via Percolation

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
  • 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.
  • loading
  • 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.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (222) PDF downloads(1077) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return