Research Article
Routing and Packet Scheduling in WiMAX Mesh Networks
@INPROCEEDINGS{10.1109/BROADNETS.2007.4550485, author={Fanchun Jin and Amrinder Arora and Jinho Hwang and Hyeong-Ah Choi}, title={Routing and Packet Scheduling in WiMAX Mesh Networks}, proceedings={4th International IEEE Conference on Broadband Communications, Networks, Systems}, publisher={IEEE}, proceedings_a={BROADNETS}, year={2010}, month={5}, keywords={IEEE 802.16 Wireless Networks Mesh Networks Packet Scheduling Multi-hop Routing}, doi={10.1109/BROADNETS.2007.4550485} }- Fanchun Jin
Amrinder Arora
Jinho Hwang
Hyeong-Ah Choi
Year: 2010
Routing and Packet Scheduling in WiMAX Mesh Networks
BROADNETS
IEEE
DOI: 10.1109/BROADNETS.2007.4550485
Abstract
This paper considers the problem of maximizing the system throughput in IEEE 802.16 broadband access networks with mesh topology, and the following results are presented. We consider a linear chain network and discuss its applicability for providing cost effective solutions in sparsely populated areas, such as interstate highways and rural communities. We provide an optimal scheduling algorithm and establish an analytical result on the length of the schedule for linear chain networks. We also consider the problem of routing and packet scheduling in general topology, and show its NP-completeness. Based on our optimal algorithm for linear networks, we propose algorithms that find routes and schedules of packet transmissions in general mesh topologies. The performance of our proposed algorithms is analyzed using the NS-2 simulator. The results show that the proposed algorithms perform significantly better than other existing algorithms.