Nothing Special   »   [go: up one dir, main page]

Skip to main content

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))

  • 1127 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

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

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

Authors

Corresponding author

Correspondence to K. S. Mathad .

Editor information

Editors and Affiliations

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