Dimensioning and location planning for wireless networks under multi-level cooperative relaying

Abstract

This paper studies the problem of network dimensioning and location planning in multi-hop wireless networks. A key technology of wireless multi-level cooperative relaying (CR) is incorporated, which has been recognized as an effective design paradigm for achieving throughput enhancement. A mathematical formulation is presented to capture the nature of the problem, and characterize the behavior of multi-level CR. The tasks of dimensioning, relay placement, relay allocation, and relay sequence design have been considered in a unified optimization framework. The formulation is a nonlinear integer program. To avoid the intractable computation complexity in solution, an efficient two-phase algorithm is developed. We conduct a series of case studies to verify the proposed algorithm, in which the results demonstrate the efficiency of our proposed algorithm and the significant benefits in terms of deployment cost reduction under multi-level CR. © IFIP International Federation for Information Processing 2009.