Skip to main content
SpringerLink
Log in

Distributed Scheduling with Effective Holdoff Algorithm in Wireless Mesh Networks

  • Conference paper
  • First Online:
Intelligent Systems Design and Applications (ISDA 2018 2018)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 941))

  • 1064 Accesses

Abstract

Wireless IEEE 802.16 provides high speed internet to mobile users. Resource allocation is required that is robust and efficient which provides mobile users with high throughput. Distributed scheduling directs the packets using election algorithm. This algorithm establishes the transmission slots between the competing nodes and uses holdoff algorithm to compute node claimed slots. Mesh node does data transmission without conflicts in multihop networks using control messages. Distributed scheduling with effective holdoff method is proposed to improve throughput. Usual holdoff algorithm has low performance whereas in the proposed algorithm it considers number of adjoining nodes and state of a node for scheduling to improve the throughput.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

References

  1. Lee, W.-Y., Hwang, K.-I.: Distributed fast beacon scheduling for mesh networks. In: 2011 Eighth IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, pp. 727–732 (2011)

    Google Scholar 

  2. Vallati, C., Mingozzi, E.: Efficient design of wireless mesh networks with robust dynamic frequency selection capability. J. Comput. Netw. 83, 15–29 (2015)

    Article  Google Scholar 

  3. Kim, E.-S., Glass, C.A.: Perfect periodic scheduling for binary tree routing in wireless networks. J. Eur. J. Oper. Res. 247, 389–400 (2015)

    Article  MathSciNet  Google Scholar 

  4. Cano, C., Malone, D.: A learning approach to decentralised beacon scheduling. J. Adhoc Netw. 49, 58–69 (2015)

    Article  Google Scholar 

  5. Facchi, N., Gringoli, F., Malone, D., Patras, P.: Imola: a decentralised learning-driven protocol for multi-hop White-Fi. J. Comput. Commun. 105, 157–168 (2016)

    Article  Google Scholar 

  6. Pradhan, S.C., Mallik, K.K.: Minimization of overhead using minislot allocation algorithm in IEEE 802.16 mesh network. In: Fifth International Conference on Eco-Friendly Computing and Communication Systems (ICECCS 2016), pp. 68–72 (2016)

    Google Scholar 

  7. Cao, X., Liu, L., Shen, W., Cheng, Y.: Distributed scheduling and delay-aware routing in multihop MR-MC wireless networks. IEEE Trans. Veh. Technol. 65(8), 6330–6342 (2016)

    Article  Google Scholar 

  8. Sabbah, A., Samhat, A.E.: Distributed scheduling in wireless mesh networks using smart antenna techniques. In: International Conference on Parallel and Distributed Processing Techniques and Applications, pp. 55–61 (2015)

    Google Scholar 

  9. Park, D.C., Ren, Y., Kim, S.C.: Novel request algorithm for distributed scheduling in wireless mesh networks. In: IEEE 12th Consumer Communication and Networking Conference, pp. 922–924 (2015)

    Google Scholar 

  10. Chakraborty, S., Nandi, S.: Distributed service level flow control and fairness in wireless mesh networks. IEEE Trans. Mob. Comput. 14(11), 2229–2243 (2015)

    Article  Google Scholar 

  11. Chattopadhyay, S., Chakraborty, S., Nandi, S.: Leveraging the trade-off between spatial reuse and channel contention in wireless mesh networks. In: 2016 8th International Conference on Communication Systems and Networks (COMSNETS), pp. 1–8 (2016)

    Google Scholar 

  12. Deng, X., Luo, J., He, L., Liu, Q., Li, X., Cai, L.: Cooperative channel allocation and scheduling in multi-interface wireless mesh networks. Springer Science and Business Media, LLC, part of Springer Nature (2017)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. KLS Gogte Institute of Technology, Belagavi, Karnataka, India

    K. S. Mathad & S. R. Mangalwede

Authors
  1. K. S. Mathad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. R. Mangalwede
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to K. S. Mathad .

Editor information

Editors and Affiliations

  1. Machine Intelligence Research Labs, Auburn, WA, USA

    Ajith Abraham

  2. School of Information Technology and Engineering, Vellore Institute of Technology, Vellore, Tamil Nadu, India

    Aswani Kumar Cherukuri

  3. Tijuana Institute of Technology, Tijuana, Mexico

    Patricia Melin

  4. Machine Intelligence Research Labs, Auburn, WA, USA

    Niketa Gandhi

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Mathad, K.S., Mangalwede, S.R. (2020). Distributed Scheduling with Effective Holdoff Algorithm in Wireless Mesh Networks. In: Abraham, A., Cherukuri, A., Melin, P., Gandhi, N. (eds) Intelligent Systems Design and Applications. ISDA 2018 2018. Advances in Intelligent Systems and Computing, vol 941. Springer, Cham. https://doi.org/10.1007/978-3-030-16660-1_95

Download citation

Publish with us

Policies and ethics

Search

Navigation