Abstract
Recently standardized, WiMAX promises high data rates over long ranges. It defines two modes of operation Point-to-Multi-Point PMP and MESH. In the PMP mode, subscriber stations (SSs) connect to the base station (BS) in single-hop transmissions. The mesh mode on the other hand, allows direct communications between SSs. WiMAX mesh networks constitute a real solution for extending the coverage of the BS. They can be used for providing access into under-covered zones like rural areas and hard-to-wire areas. Several aspects affect the performance of the mesh, such as routing, scheduling and SS locations which when optimized, result in improved performance in term of capacity. In order to cover a specific area, we propose a placement algorithm that adequately places the SSs using routing and scheduling algorithms that we have previously proposed for the purpose of maximizing the capacity. Knowing that placement problems are NP-Hard, we design a heuristic with two variants and we show by simulations, that our algorithms, compared to the intuitive bottom-up approach, always find the smallest number of SSs, but also guarantee a required data rate.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
IEEE 802 Standard Working Group: IEEE Standard for Local and Metropolitan Area Networks–Part 16: Air Interface for Fixed Broadband Wireless Access Systems. Standard 802.16d-2004, IEEE (2004)
BOSS project homepage (October 2006 - March 2009), http://www.celtic-boss.org/
Nahle, S., Iannone, L., Donnet, B., Malouch, N.: On the Construction of WiMAX Mesh Tree. IEEE Communication Letters 11(12) (2007)
Nahle, S., Malouch, N.: Joint Routing and Scheduling for Maximizing Fair Throughput in WiMAX Mesh Network. In: Proceedings of IEEE PIMRC (to appear, 2008)
Nahle, S., Iannone, L., Donnet, B., Friedman, T.: Investigating Depth-Fanout Trade-Off in WiMAX Mesh Networks. In: Proc. of 1st WEIRD Workshop (2007)
Betancur, L., Hincapié, R., Bustamante, R.: WiMAX channel: PHY model in network simulator 2. In: Proc. Workshop on ns-2: the IP network simulator (2006)
Amaldi, E., Capone, A., Malucelli, F.: Planning UMTS base station location: Optimization models with power control and algorithms. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS 2(5) (2003)
Howard, A., Mataric, M.J., Sukhatme, G.S.: Mobile Sensor Network Deployment Using Potential Field: a distributed scalable solution to the area coverage problem. In: International Conf. on Distributed Autonomous Robotic Systems (2002)
Zou, Y., Chakrabarty, K.: Sensor deployment and target localization based on virtual forces. In: Proc. IEEE Infocom (2003)
Poduri, S., Sukhatme, G.S.: Constrained coverage for mobile sensor networks. In: Proc. IEEE ICRA (2004)
Wang, J., Xie, B., Cai, K., Agrawal, D.P.: Efficient Mesh Router Placement in Wireless Mesh Networks. In: Proc. IEEE MASS (2007)
Robinson, J., Knightly, E.: A Performance Study of Deployment Factors in Wireless Mesh Networks. In: Proc. IEEE Infocom (2007)
Srinivas, A., Zussman, G., Modiano, E.: Mobile Backbone Networks- Construction and Maintenance. In: Proc. ACM Mobihoc (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nahle, S., Malouch, N. (2008). Placement Algorithms for WiMAX Mesh Network. In: Balandin, S., Moltchanov, D., Koucheryavy, Y. (eds) Next Generation Teletraffic and Wired/Wireless Advanced Networking. NEW2AN 2008. Lecture Notes in Computer Science, vol 5174. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85500-2_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-85500-2_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85499-9
Online ISBN: 978-3-540-85500-2
eBook Packages: Computer ScienceComputer Science (R0)