An Efficient and Practical Centralized Routing Algorithm for IEEE 802.16 Mesh Network

Abstract:

The IEEE 802.16 mesh network, which is self-organized and self-configured with multi-hop, is deployed to providing an effective solution for broadband wireless access system. The standard defines the basic scheduling scheme, but doesn’t specify the resource allocation and routing scheme in the protocol. Therefore, designing a reasonable scheduling and routing algorithm to enhance the capability is very important for the system. In this paper, we propose an efficient and practical routing algorithm which takes the channel condition and modulation mode into consideration in an IEEE 802.16 mesh network. Furthermore, our algorithm enables direct communications between subscriber stations without referring to the base station. Simulation results show that our algorithm effectively improved the scheduling length, delay and system throughput.

• Periodical: Applied Mechanics and Materials (Volumes 256-259)
• Pages: 2957-2961
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.256-259.2957
• Online since: December 2012
• Authors: Jia Liu, Xu Li
• Keywords: Centralized Scheduling, IEEE 802.16, Mesh Network, Routing Algorithm

References

[1] C. Eklund, R.B. Marks, K.L. Stanwood and S. Wang. IEEE standard 802. 16: a technical overview of the Wireless MANTM air interface for broadband wireless access, 2002. 6.

DOI: 10.1109/mcom.2002.1007415

[2] IEEE Std 802. 16-2004. IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems [S]. (2004).

DOI: 10.1109/ieeestd.2002.93575

[3] P. Whitehead. IEEE Radio and Wireless Conference, (2000. 9), p.43.

[4] P. Hsiao, A. Hwang, H. Kung, and D. Vlah. Vol. 2 (2001), p.986.

[5] A. Raniwala and T.C. Chiueh, Architecture and algorithms for an IEEE 802. 11-based multi-channel wireless mesh network, in IEEE INFOCOM, (2005).

DOI: 10.1109/infcom.2005.1498497

[6] Y.A.A. Qassem et al, Australian Journal of Basic and Applied Sciences, 3(4): 3980-3996, (2009).

[7] H. Shetiya and V. Sharma, ACM New York, USA, 2005, pp.140-149.

[8] H. Wei, S. Ganguly, A. Izmailov, and Z. Haas, Interference-Aware IEEE 802. 16 WiMAX Mesh Networks, in Proc. 61st IEEE VTC, (2005).

DOI: 10.1109/vetecs.2005.1543918

[9] F. Jin, A. Arora, J. Hwang, H.A. Choi. Routing and Packet Scheduling for Throughput Maximization in IEEE 802. 16 Mesh Networks. (2008).

[10] P.R. Sheu, C.F. Hu, C.C. Liou, F.C. Chuang, Y.C. Chen. IEEE Conf ICCMC, 2010, p.496.

[11] Y. Cao, Z. L., Y. Yang. IEEE WiCOM, 2006, pp: 1- 4.

[12] J. Roozbeh, K. Siavash. Electrical Engineering (ICEE), 2011 19th Iranian Conference. pp: 1-6.