No abstract

The deluge of date rate in today's networks imposes a cost burden on the backhaul network design. Developing cost efficient backhaul solutions becomes an exciting, yet challenging, problem. Traditional technologies for backhaul networks include either radio-frequency backhauls (RF) or optical fibers (OF). While RF is a cost-effective solution as compared to OF, it supports lower data rate requirements. Another promising backhaul solution is the free-space optics (FSO) as it offers both a high data rate and a relatively low cost. FSO, however, is sensitive to nature conditions, e.g., rain, fog, line-of-sight. This paper combines both RF and FSO advantages and proposes a hybrid RF/FSO backhaul solution. It considers the problem of minimizing the cost of the backhaul network by choosing either OF or hybrid RF/FSO backhaul links between the base-stations (BS) so as to satisfy data rate, connectivity, and reliability constraints. It shows that under a specified realistic assumption about the cost of OF and hybrid RF/FSO links, the problem is equivalent to a maximum weight clique problem, which can be solved with moderate complexity. Simulation results show that the proposed solution shows a closeto-optimal performance, especially for practical prices of the hybrid RF/FSO links.Index Terms-Network planning, optical fiber, free-space optic, backhaul network design, cost minimization.

No abstract

No abstract

In this paper, we study the multicast completion and decoding delay minimization problems for instantly decodable network coding (IDNC) in the case of lossy feedback. When feedback loss events occur, the sender falls into uncertainties about packet reception at the different receivers, which forces it to perform partially blind selections of packet combinations in subsequent transmissions. To determine efficient selection policies that reduce the completion and decoding delays of IDNC in such an environment, we first extend the perfect feedback formulation in our previous works to the lossy feedback environment, by incorporating the uncertainties resulting from unheard feedback events in these formulations. For the completion delay problem, we use this formulation to identify the maximum likelihood state of the network in events of unheard feedback and employ it to design a partially blind graph update extension to the multicast IDNC algorithm in our earlier work. For the decoding delay problem, we derive an expression for the expected decoding delay increment for any arbitrary transmission. This expression is then used to find the optimal policy that reduces the decoding delay in such lossy feedback environment. Results show that our proposed solutions both outperform previously proposed approaches and achieve tolerable degradation even at relatively high feedback loss rates.Index Terms-Instantly decodable network coding, lossy feedback, wireless multicast.