Abstract
Being an emerging wireless broadband technology with numerous prospects, Worldwide Interoperability for Microwave Access (WiMAX) not only provides high data rate but also the last mile solution for broadband wireless access (BWA). WiMAX enables both point to multi-point (PMP) and mesh topologies solution. In centrally controlled WiMAX mesh mode, all data packets are routed to the subscriber stations (SSs) via base station (BS). Thus, the BS link may be constantly congested with data traffic which impacts the performance of the system. The goal of this paper is to create an efficient multi-hops routing with suitable scheduling algorithm in WiMAX mesh networks (WMN). This algorithm is called energy/bit minimization routing and centralized scheduling (EbMR-CS) algorithm. Here, a routing tree is constructed based on the energy/bit minimization (EbM). This algorithm looks for a short path from the current node to BS, while the optimal path is achieved when the whole path has the lowest EbM. After the route is fixed, and the traffic demanded at each node is known, the total traffic arriving at a node is centrally scheduled such that the transmission interferences can be avoided. The proposed algorithm has considered some important design metrics such as fairness, reuse timeslot, balanced load, concurrent transmissions and hop count. The result shows that the proposed EbMR-CS algorithm has reduced the length of scheduling up to 43%. The system throughput and channel utilization ratio (CUR) have been enhanced up to 68% and 45%, respectively.
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
Lu, K., Qian, Y., Chen, H.H.: Wireless broadband access: WiMAX and beyond - a secure and service-oriented network control framework for WiMAX networks. IEEE Communications Magazine 45(5), 124–130 (2007)
IEEE Standard 802.16-2004: IEEE Standard for Local and metropolitan area networks Part 16: air interface for fixed broadband wireless access systems (2004)
Akyildiz, I.F., Wang, X., Wang, W.: Wireless mesh networks: a survey. Computer Networks 47(4), 445–487 (2005)
Akyildiz, I.F., Wang, X.: A survey on wireless mesh networks. IEEE Communications Magazine 43(9), S23–S30 (2005)
Viswanathan, H., Mukherjee, S.: Throughput-range tradeoff of wireless mesh backhaul networks. IEEE Communications 24(3), 593–602 (2006)
Narlikar, G., Wilfong, G., Zhang, L.: Designing multihop wireless backhaul networks with delay guarantees. Wireless Networks 16(1), 237–254 (2008)
Chen, J., Chi, C., Guo, Q.: A Bandwidth Allocation Model with High Concurrence Rate in IEEE802.16 Mesh Mode. In: IEEE Communications, Asia-Pacific Conference, pp. 750–754 (2005)
Peng, M., Wang, Y., Wang, W.: Cross-layer design for tree-type routing and level-based centralised scheduling in IEEE 802.16 based wireless mesh networks. IET Journal 1(5), 999–1006 (2007)
Kim, D., Ganz, A.: Fair and efficient multihop scheduling algorithm for IEEE 802.16 BWA systems. In: IEEE, BroadNets Conference, vol. 2, pp. 833–839 (2005)
Tao, J., Liu, F., Zeng, Z., Lin, Z.: Throughput enhancement in WiMax mesh networks using concurrent transmission. IEEE, Wireless Communications, Networking and Mobile Computing 2, 871–874 (2005)
Wei, H.H., Ganguly, S., Izmailov, R., Haas, Z.J.: Interference-aware IEEE 802.16 WiMax mesh networks. In: IEEE, VTC 2005, vol. 5, pp. 3102–3106 (Spring 2005)
Fu, F., Cao, Z., Fan, P.: Spatial reuse in IEEE 802.16 based wireless mesh networks. In: IEEE International Symposium, Communications and Information Technology, ISCIT 2005, vol. 2, pp. 1358–1361 (2005)
Han, B., Tso, F.P., Ling, L., Jia, W.: Performance Evaluation of Scheduling in IEEE 802.16 Based Wireless Mesh Networks. In: IEEE Mobile Adhoc and Sensor Systems (MASS), IEEE International, pp. 789–794 (2006)
Han, B., Jia, W., Lin, L.: Performance evaluation of scheduling in IEEE 802.16 based wireless mesh networks. Computer Communications 30, 782–792 (2007)
Peng, D., Weijia, J., Liusheng, H., Wenyan, L.: Centralized Scheduling and Channel Assignment in Multi-Channel Single-Transceiver WiMax Mesh Network. In: IEEE, Wireless Communications and Networking Conference, WCNC, pp. 1734–1739 (2007)
Wang, J., Jia, W., Huang, L.: An efficient centralized scheduling algorithm for IEEE 802.16 multi-radio mesh networks. In: ACM, Proceedings of the 2nd International Conference on Ubiquitous Information Management and Communication Suwon, Korea, pp. 1–5 (2008)
Kyasanur, P., Vaidya, N.H.: Routing and interface assignment in multi-channel multi-interface wireless networks. Wireless Communications and Networking 4, 2051–2056 (2005)
Kodialam, M., Nandagopal, T.: Characterizing the capacity region in multi-radio multi-channel wireless mesh networks. In: Mobile computing and networking, MobiCom, pp. 73–87 (2005)
Djukic, P., Valaee, S.: 802.16 mesh networking. In: WiMAX: Standards and Security, pp. 147–174 (2007)
Wang, W., Wang, Y., Li, X.Y., Song, W.Z., Frieder, O.: Efficient interference-aware TDMA link scheduling for static wireless networks. In: ACM, 12th Annual International Conference on Mobile Computing and Networking, Los Angeles, pp. 262–273 (2006)
Ramanathan, S., Lloyd, E.: Scheduling algorithms for multihop radio networks. IEEE/ACM Transactions on Networking (TON) 1, 166–177 (1993)
Kuran, M.S., Gur, G., Tugcu, T., Alagoz, F.: Cross-layer routing-scheduling in IEEE 802.16 mesh networks. In: 1st international conference on MOBILe Wireless MiddleWARE, Operating Systems, and Applications Innsbruck. ICST, Austria (2007)
Grńsund, P., Engelstad, P., Johnsen, T., Skeie, T.: The physical performance and path loss in a fixed WiMAX deployment. In: International Conference on Wireless Communications and Mobile Computing, IWCMC 2007, p. 444 (2007)
Wenhua, J., Pin, J., Ruoju, L., Ming, L.: Centralized Scheduling Tree Construction Under multi-Channel IEEE 802.16 Mesh Networks. In: IEEE, Global Telecommunications Conference, GLOBECOM 2007, pp. 4764–4768 (2007)
The Mathworks accelerating the pace of engineering and science, http://www.mathworks.com/access/helpdesk/help/techdoc/learn_matlab/f0-14059.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Qasem, Y.A.A., Alhemyari, A.Z., Ng, C.K., Noordin, N.K., Ceesay, O.M. (2010). Collision-free Routing Centralized Scheduling Using EbMR-CS Algorithm for IEEE 802.16 Mesh Networks. In: Zheng, J., Simplot-Ryl, D., Leung, V.C.M. (eds) Ad Hoc Networks. ADHOCNETS 2010. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 49. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17994-5_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-17994-5_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17993-8
Online ISBN: 978-3-642-17994-5
eBook Packages: Computer ScienceComputer Science (R0)