Dimensioning and Location Planning for Wireless Networks under Multi-level Cooperative Relaying

Authors:
Bin Lin;Pin-Han Ho
Affiliations:
Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Canada ON N2L 3G1 and Department of Information Technology, Dalian Maritime University, Dalian, China 116026;Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Canada ON N2L 3G1
Venue:
NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
Year:
2009

Citing 8
Cited 0

Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Introduction to 3G Mobile Communications

Introduction to 3G Mobile Communications
Enhancing WLAN Capacity by Strategic Placement of Tetherless Relay Points

IEEE Transactions on Mobile Computing
Optimal relay station placement in IEEE 802.16j networks

IWCMC '07 Proceedings of the 2007 international conference on Wireless communications and mobile computing
Optimization models and methods for planning wireless mesh networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Optimal placement and channel assignment of relay stations in heterogeneous wireless mesh networks by modified Bender's decomposition

Ad Hoc Networks
Optimization models for the radio planning of wireless mesh networks

NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
A network information theory for wireless communication: scaling laws and optimal operation

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

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.