2009/08/12 by A.E. Kamal, Ahmed E. Kamal
Computer Science · Engineering · #Advanced Wireless Communication Technologies #Cooperative Communication and Network Coding #Full-Duplex Wireless Communications
paper · doi:10.1109/tnet.2009.2020503
openalex publication_date 2009/08/12 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/29
p-cycles have been proposed for preprovisioned1:Nprotection in optical mesh networks. Although the protection circuits are preconfigured, the detection of failures and the rerouting of traffic can be a time consuming operation. Another survivable mode of operation is the1+1protection mode, in which a signal is transmitted to the destination on two link disjoint circuits, hence recovery from failures is expeditious. However, this requires a large number of protection circuits. In this paper, we introduce a new concept in protection:1+Nprotection, in which a p-cycle, similar to FIPP p-cycles, can be used to protect a number of bidirectional connections, which are mutually link disjoint, and also link disjoint from all links of the p-cycle. However, data units from different circuits are combined using network coding, which can be implemented in a number of technologies, such as next generation SONET (NGS), MPLS/GMPLS, or IP-over-WDM. The maximum outage time under this protection scheme can be limited to no more than the p-cycle propagation delay. It is also shown how to implement a hybrid1+Nand1:Nprotection scheme, in which on-cycle links are protected using1:Nprotection, while straddling links, or paths, are protected using1+Nprotection. Extensions of this technique to protect multipoint connections are also introduced. A performance study based on optimal formulations of the1+1, 1+Nand the hybrid scheme is introduced. Although1+Nspeed of recovery is comparable to that of1+1protection, numerical results for small networks indicate that1+Nis about 30% more efficient than1+1protection, in terms of the amount of protection resources, especially as the network graph density increases.