Interference Aware and Delay Bounded Routing in Hybrid Wireless-Optical Access Network

Hybrid wireless-optical access network (WOAN) is a newly emerged network which integrates passive optical networks (PONs) and wireless mesh neworks(WMNs) to provide the ubiquitous, high bandwidth last mile Internet access. In WOAN, transmission delay for traffic up to the Internet consists of wireless path delay in WMNs and waiting delay at ONUs due to the TDMA schedule. The ONU from which transmission delay is minimal is chosen to be the destination for traffic and the minimal transmission delay is defined as delay bound. In the paper, we intend to find the wireless path to the destinated ONU with path delay no more than delay bound and meanwhile with the minimal maximal link delay, which is defined as interference aware and delay bounded routing (IADBR) problem. We propose both centralized and distributed algorithms to solve IADBR. Simulation results show that the distributed algorithm performs quite closely to the optimal centralized algorithm and performs much better than the shortest path algorithm.