6th International ICST Conference on Communications and Networking in China

Research Article

Network Coding-Based 1+N Protection Scheme in Hybrid Wireless-Optical Broadband Access Networks

  • @INPROCEEDINGS{10.1109/ChinaCom.2011.6158305,
        author={Shifang Dai and Jin Wang and Xinming Zhang and Shiliang Li},
        title={Network Coding-Based 1+N Protection Scheme in Hybrid Wireless-Optical Broadband Access Networks},
        proceedings={6th International ICST Conference on Communications and Networking in China},
        publisher={IEEE},
        proceedings_a={CHINACOM},
        year={2012},
        month={3},
        keywords={network coding network protection 1 + n protection link (node) failure},
        doi={10.1109/ChinaCom.2011.6158305}
    }
    
  • Shifang Dai
    Jin Wang
    Xinming Zhang
    Shiliang Li
    Year: 2012
    Network Coding-Based 1+N Protection Scheme in Hybrid Wireless-Optical Broadband Access Networks
    CHINACOM
    IEEE
    DOI: 10.1109/ChinaCom.2011.6158305
Shifang Dai1,*, Jin Wang1, Xinming Zhang1, Shiliang Li1
  • 1: Department of Computer Science, University of Science and Technology of China, China
*Contact email: dai171@mail.ustc.edu.cn

Abstract

In the past decade, network protection which provides resilience against link/node failures has been well studied. Recently, 1+N protection based on network coding has proposed in wireless networks and optical networks respectively to balance the tradeoff between resource utilization and recovery delay, where the receiver can recover the packets from N sources on the fly when there is a single link failure on the paths from N sources to the receiver. This paper will consider 1+N protection in hybrid wireless-optical broadband access networks. We prove that the OLT can recover the N data units even if one of the N+1 combinations is lost, if and only if, any subset of nodes in sources set of size k is connected to at least k + 1 edge-disjoint paths to ONUs, for all values of k, 1 ≤ k ≤ N. We also present a network coding scheme of 1 + N protection in this paper. This paper also points out that our scheme can be used in a more general topology compared with the 1 + N protection scheme used in wireless networks, which is restricted to require that any k clients must be connected to at least k+1 routers in wireless networks. The simulation results show that our solution can achieve higher network throughput than applying the solution used in wireless networks directly in hybrid wireless-optical broadband access networks.