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.
Chapter PDF
Similar content being viewed by others
References
Korhonen, J.: Introduction to 3G Mobile Communications, 2nd edn., p. 251. Artech House (2002)
Lin, B., Ho, P.H., Xie, L.L., Shen, X.: Optimal Relay Station Placement in IEEE 802.16j Networks. In: IWCMC, Hawaii, USA (August 2007)
Lin, B., Ho, P.H., Xie, L.L., Shen, X.: Relay Station Placement in IEEE 802.16j Dual-Relay MMR Networks. In: IEEE ICC, Beijing, China (May 2008)
Cover, T.M., Gamal, A.A.E.: Capacity Theorems For The Relay Channel. IEEE Trans. on Inf. Theory 25(5), 572–584 (1979)
So, A., Liang, B.: Optimal Placement And Channel Assignment Of Relay Stations In Heterogeneous Wireless Mesh Networks By Modified Bender’S Decomposition. The Elsevier Ad Hoc Networks journal (invited from IFIP Networking 2007) 7(1), 118–135 (2009)
So, A., Liang, B.: Enhancing WLAN Capacity by Strategic Placement of Tetherless Relay Points. IEEE Trans. on Mobile Computing 6(5), 522–535 (2007) (Extended version of paper in IFIP Networking 2006)
Amaldi, E., Capone, A., Cesana, M., Malucelli, F.: Optimization Models for the Radio Planning of Wireless Mesh Networks. In: Akyildiz, I.F., Sivakumar, R., Ekici, E., de Oliveira, J.C., McNair, J. (eds.) NETWORKING 2007. LNCS, vol. 4479, pp. 287–298. Springer, Heidelberg (2007)
Amaldi, E., Capone, A., Cesana, M., Filippini, I., Malucelli, F.: Optimization Models and Methods for Planning Wireless Mesh Networks. Computer Networks 52(11), 2159–2171 (2008)
Xie, L.L., Kumar, P.R.: A Network Information Theory for Wireless Communication: Scaling Laws and Optimal Operation. IEEE Trans. on Inf. Theory 50, 748–767 (2004)
Mark, J.W., Zhuang, W.: Wireless Communications and Networking. Prentice Hall, Englewood Cliffs (2003)
Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-completeness, pp. 245–248. W. H. Freeman and Company, New York (1979)
IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems, IEEE Std. 802.16-2004 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 IFIP International Federation for Information Processing
About this paper
Cite this paper
Lin, B., Ho, PH. (2009). Dimensioning and Location Planning for Wireless Networks under Multi-level Cooperative Relaying. In: Fratta, L., Schulzrinne, H., Takahashi, Y., Spaniol, O. (eds) NETWORKING 2009. NETWORKING 2009. Lecture Notes in Computer Science, vol 5550. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01399-7_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-01399-7_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01398-0
Online ISBN: 978-3-642-01399-7
eBook Packages: Computer ScienceComputer Science (R0)