Skip to main content

Centralized Routing and Scheduling Using Multi-Channel System Single Transceiver in 802.16d

  • Conference paper
Ad Hoc Networks (ADHOCNETS 2009)

Abstract

This paper proposes a cross-layer optimized strategy that reduces the effect of interferences from neighboring nodes within a mesh networks. This cross-layer design relies on the routing information in network layer and the scheduling table in medium access control (MAC) layer. A proposed routing algorithm in network layer is exploited to find the best route for all subscriber stations (SS). Also, a proposed centralized scheduling algorithm in MAC layer is exploited to assign a time slot for each possible node transmission. The cross-layer optimized strategy is using multi-channel single transceiver and single channel single transceiver systems for WiMAX mesh networks (WMNs). Each node in WMN has a transceiver that can be tuned to any available channel for eliminating the secondary interference. Among the considered parameters in the performance analysis are interference from the neighboring nodes, hop count to the base station (BS), number of children per node, slot reuse, load balancing, quality of services (QoS), and node identifier (ID). Results show that the proposed algorithms significantly improve the system performance in terms of length of scheduling, channel utilization ratio (CUR), system throughput, and average end to end transmission delay.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. IEEE Standard 802.16-2004: IEEE Standard for Local and metropolitan area networks - Part 16: Air Interface for Fixed Broadband Wireless Access Systems (2004)

    Google Scholar 

  2. Pareek, D.: WiMAX Taking Wireless to the MAX. Taylor & Francis Group, Abington (2006)

    Book  Google Scholar 

  3. Han, B., Jia, W., Lin, L.: Performance evaluation of scheduling in IEEE 802.16 based wireless mesh networks. ELSEVEIR Computer Communications 30(4), 782–792 (2007)

    Article  Google Scholar 

  4. Du, P., Jia, W., Huang, L., Lu, W.: Centralized scheduling and channel assignment in multi-channel single-transceiver WiMax mesh network. In: IEEE Conference on Wireless Communications and Networking, pp. 1734–1739 (2007)

    Google Scholar 

  5. Jiao, W., Jiang, P., Liu, R., Li, M.: Centralized scheduling tree construction under multi-channel IEEE 802.16 mesh networks. In: IEEE Conference on Global Telecommunications, pp. 4764–4768 (2007)

    Google Scholar 

  6. Shetiya, Sharma, V.: Algorithms for routing and centralized scheduling in IEEE 802.16 mesh networks. In: Proc. Conf. IEEE WCNC, pp. 147–152 (2006)

    Google Scholar 

  7. Fu, L., Cao, Z., Fan, P.: Spatial reuse in IEEE 802.16 based wireless mesh networks. In: IEEE International Symposium on Communications and Information Technology, vol. 2, pp. 1358–1361 (2005)

    Google Scholar 

  8. Peng, M., Wang, Y., Wang, W.: Cross-layer design for tree type routing and level-based centralized scheduling in IEEE802.16 based wireless mesh networks. IET Communications, Beijing University of Posts and Telecommunications, Beijing, China (2007)

    Google Scholar 

  9. Lu, Y., Zhang, G.: Maintaining Routing Tree in IEEE 802.16 Centralized Scheduling Mesh Networks. In: IEEE conference on Computer Communications and Networks, pp. 240–245 (2007)

    Google Scholar 

  10. Raisinghani, V.T., Iyer, S.: Cross-layer design optimizations in wireless protocol stacks. ELSEVEIR Computer Communications JNL 27(8), 720–724 (2004)

    Article  Google Scholar 

  11. Akyildiz, I.F., Wangd, X.: A survey on wireless mesh networks. IEEE Communications Magazine 43(9), S23–S30 (2005)

    Google Scholar 

  12. Baker, A.M., Ng, C.K., Noordin, N.K., Khatun, S.: PHY and MAC, cross-layer optimization and design. In: IEEE National Conference on Telecommunication Technologies and Malaysia Conference on Photonics, Malaysia (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Al-Hemyari, A., Noordin, N.K., Ng, C.K., Ismail, A., Khatun, S. (2010). Centralized Routing and Scheduling Using Multi-Channel System Single Transceiver in 802.16d. In: Zheng, J., Mao, S., Midkiff, S.F., Zhu, H. (eds) Ad Hoc Networks. ADHOCNETS 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 28. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11723-7_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-11723-7_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-11722-0

  • Online ISBN: 978-3-642-11723-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics