Distributed Scheduling with Effective Holdoff Algorithm in Wireless Mesh Networks

  • K. S. MathadEmail author
  • S. R. Mangalwede
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 941)


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.


Scheduling Distributed scheduling Holdoff Competing nodes Throughput 


  1. 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. 2.
    Vallati, C., Mingozzi, E.: Efficient design of wireless mesh networks with robust dynamic frequency selection capability. J. Comput. Netw. 83, 15–29 (2015)CrossRefGoogle Scholar
  3. 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)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Cano, C., Malone, D.: A learning approach to decentralised beacon scheduling. J. Adhoc Netw. 49, 58–69 (2015)CrossRefGoogle Scholar
  5. 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)CrossRefGoogle Scholar
  6. 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. 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)CrossRefGoogle Scholar
  8. 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. 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. 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)CrossRefGoogle Scholar
  11. 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. 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

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.KLS Gogte Institute of TechnologyBelagaviIndia

Personalised recommendations