DocumentCode :
1954788
Title :
Routing and packet scheduling in WiMAX mesh networks
Author :
Jin, Fanchun ; Arora, Amrinder ; Hwang, Jinho ; Choi, Hyeong-Ah
Author_Institution :
Department of Computer Science, The George Washington University, DC, USA
fYear :
2007
fDate :
10-14 Sept. 2007
Firstpage :
574
Lastpage :
582
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.
Keywords :
Algorithm design and analysis; Costs; Mesh networks; Network topology; Optimal scheduling; Road transportation; Routing; Scheduling algorithm; Throughput; WiMAX; IEEE 802.16; Mesh Networks; Multi-hop Routing; Packet Scheduling; Wireless Networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Broadband Communications, Networks and Systems, 2007. BROADNETS 2007. Fourth International Conference on
Conference_Location :
Raleigh, NC, USA
Print_ISBN :
978-1-4244-1432-1
Electronic_ISBN :
978-1-4244-1433-8
Type :
conf
DOI :
10.1109/BROADNETS.2007.4550485
Filename :
4550485
Link To Document :
بازگشت