Abstract
A proper design of multi-hop cellular networks (MCNs) is a key step before its deployment. It helps determining where to install the nodes and how to configure their interfaces while guaranteeing full user coverage and satisfying traffic and QoS requirements with minimum cost.Few proposals can be found in the open literature that deals with the MCN design problem. Furthermore, these proposals assume the existence of a physical topology where the locations of the nodes are fixed.In this paper, we consider the design of MCNs assuming unfixed topologies (i.e., locations of nodes are not known a priori). We start with proposing a new multi-objective optimization model for designing MCNs. This model simultaneously optimizes two conflicting objectives, namely network deployment cost and throughput while guaranteeing users’ full coverage and the requirements of providers (expected amount of traffic/users and QoS). To resolve the optimization problem, we start with an exact resolution using CPLEX, and then we develop a fast and simple greedy algorithm.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Lin, Y.D., Hsu, Y.C.: Multihop cellular: a new architecture for wireless communications. In: Proceedings of IEEE INFOCOM (March 2000)
Vidal, J., Marina, N., Hest-Madsen, A.: Dimensioning Cellular Networks with Fixed Relay Stations. In: ICTEL, pp. 1–5 (2008)
Reininger, P., Iksal, S., Caminada, A., Korczack, J.J.: Multi-Stage Optimisation for Mobile Radio Network Planning. In: IEEE Vehicular Technology Conference, pp. 2034–2038 (1999)
Molina, A., Nix, A.R., Athanasiadou, G.E.: Cellular Network Capacity Planning Using The Combination Algorithm for Total Optimisation. In: VETECS, pp. 2512–2516 (2000)
Amaldi, E., Capone, A.: Planning UMTS Base Station Location: Optimization Models With Power Control and Algorithms. In: TWC, pp. 939–952 (2003)
So, A., Liang, B.: Optimal Placement of Relay Infrastructure in Heterogeneous Wireless Mesh Networks by Bender’s Decomposition. In: QShine, pp. 118–121 (2006)
Cho, J., Haas, Z.J.: Throughput Enhancement by Multi-hop Relaying in Cellular Radio Networks with Non-uniform Traffic Distribution. In: VTC, vol. 5, pp. 3065–3069 (2003)
Cho, J., Haas, Z.J.: Throughput Enhancement by Multi-hop Relaying in Cellular Radio Networks with Non-uniform Traffic Distribution. In: VTC, vol. 5, pp. 3065–3069 (2003)
Jacobson, K.R., Krzymie, W.A.: Cell Dimensioning and Network Throughput in Cellular Multi-Hop Relay Networks. In: VTC, pp. 1–5 (2006)
Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Transactions on Information Theory 46, 388–404 (2000)
Holma, H., Toskala, A.: WCDMA for UMTS: Radio Access for Third Generation Mobile Communications, 2nd edn. (2002)
Manoja, B.S., Ananthapadmanabhab, R., Murthya, C.S.R.: Multi-hop cellular networks: Architecture and protocols for best-effort and real-time communication. Journal of Parallel and Distributed Computing 65(6), 767 (2005)
Dixit, S., Yanmaz, E., Tonguz, O.K.: On the Design of Self-Organized Cellular Wireless Networks. IEEE Communication Magazine, 86–93 (2005)
Benyamina, D., Hafid, A., Gendreau, M.: A Multi-objective Optimization Model For Planning Robust and Least Interfered Wireless Mesh Networks. In: IEEE GLOBECOM 2008, pp. 1–6 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Bannour, S., Hafid, A., Tagmouti, M. (2012). A Multi-objective Optimization Approach for Designing Multihop Cellular Networks. In: Zhang, X., Qiao, D. (eds) Quality, Reliability, Security and Robustness in Heterogeneous Networks. QShine 2010. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 74. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29222-4_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-29222-4_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29221-7
Online ISBN: 978-3-642-29222-4
eBook Packages: Computer ScienceComputer Science (R0)