Maximal throughput routing in wireless linear networks

To design an efficient wireless routing scheme, both the physical characteristics of wireless links and the related networking activities must be taken into account. Simply applying the routing algorithms used in wired networks has been shown to be a suboptimal approach because of the fundamental differences between wireless and wired links. In this paper, we focus on the end-to-end throughput of equidistant routes in wireless linear networks. Applying a practical wireless network model, in which we consider the physical-layer characteristics as well as the interactions with the upper layers, optimization problems are formulated to derive the best routing and scheduling scheme. Simulation results are presented to illustrate the performance gains of the proposed maximal throughput routing algorithm.