Skip to main content

Distributed Node Scheduling Algorithms for Multiple Group Communications in Wireless Multi-hop Networks

  • Conference paper
  • First Online:
Quality, Reliability, Security and Robustness in Heterogeneous Networks (QShine 2016)


We study the scheduling problem in performing multiple multicast communications in wireless multi-hop networks, it is necessary to ensure that each multicast group can complete one transmission from the source to all the destination nodes without conflict in every frame. The present study proposes two distributed token-based STDMA node scheduling algorithms which not only satisfy this requirement, but also minimize the frame length. In the first algorithm, the multicast groups are scheduled on a group-by-group basis, whereas in the second algorithm, multiple groups are scheduled in each scheduling operation. The first algorithm has the advantages of computational simplicity and a straightforward implementation, while the second algorithm increases the percentage of reused time slots and reduces the number of token forwarding events. The simulation results show that both algorithms achieve a shorter frame length than existing methods.

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

Access this chapter

USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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


  1. Wolf, B.J., Hammond, J.L., Noneaker, D.L., Russell, H.B.: A protocol for construction of broadcast transmission schedules in mobile ad hoc networks. IEEE Trans. Wireless Commun. 6, 74–78 (2007)

    Article  Google Scholar 

  2. Wang, G., Ansari, N.: Optimal broadcast scheduling in packet radio networks using mean field annealing. IEEE J. Select. Areas Commun. 15, 250–260 (1997)

    Article  Google Scholar 

  3. Chlamtac, I., Pinter, S.S.: Distributed nodes organization algorithm for channel access in a multihop dynamic radio network. IEEE Trans. Comput. C-36, 728–737 (1987)

    Google Scholar 

  4. Rhee, I., Warrier, A., Min, J., Xu, L.: DRAND: distributed randomized TDMA scheduling for wireless ad hoc networks. IEEE Trans. Mob. Comput. 8, 1384–1396 (2009)

    Article  Google Scholar 

  5. Hammond, J.L., Russell, H.B.: Properties of a transmission assignment algorithm for multiple-hop packet radio networks. IEEE Trans. Wireless Commun. 3, 1048–1052 (2004)

    Article  Google Scholar 

  6. Li, J.-S., Liu, I.-H., Liu, K.-X., Yu, S.-H.: Providing multiple-player online game service with an efficient multicast scheduling scheme in wireless ad hoc networks. In: Proceedings of MASS 2012, China (2012)

    Google Scholar 

  7. Li, J.-S., Liu, K.-H., Wu, C.-H.: Efficient group multicast node scheduling schemes in multi-hop wireless networks. Comput. Commun. 35, 1247–1258 (2012)

    Article  Google Scholar 

  8. Badia, L., Erta, A., Lenzini, L., Zorzi, M.: A general interference-aware framework for joint routing and link scheduling in wireless mesh networks. IEEE Netw. 22, 32–38 (2008)

    Article  Google Scholar 

  9. Joa-Ng, M., Lu, I.-T.: Spread spectrum medium access protocol with collision avoidance in mobile ad-hoc wireless network. In: Proceedings of IEEE INFOCOM 1999, USA (1999)

    Google Scholar 

  10. Djukic, P., Valaee, S.: Delay aware link scheduling for multi-hop TDMA wireless networks. IEEE/ACM Trans. Netw. 17, 870–883 (2009)

    Article  Google Scholar 

  11. Appani, P.K., Hammond, J.L., Noneaker, D.L., Russell, H.B.: An adaptive transmission-scheduling protocol for mobile ad hoc networks. Ad Hoc Netw. 5, 254–271 (2007)

    Article  Google Scholar 

  12. Ramaswami, R., Parhi, K.K.: Distributed scheduling of broadcasts in a radio network. In: Proceedings of INFOCOM 1989, Canada (1989)

    Google Scholar 

  13. Ramanathan, S., Lloyd, E.L.: Scheduling algorithms for multihop radio networks. IEEE/ACM Trans. Netw. 1, 211–222 (1993)

    Google Scholar 

  14. Hikmet, M., Roop, P., Ranjitkar, P.: Fairness-based measures for safety-critical vehicular ad-hoc networks. In: Proceedings of IEEE 18th International Symposium on Real-Time Distributed Computing 2015, Auckland, New Zealand (2015)

    Google Scholar 

  15. Yu, H., He, Z., Niu, K.: STDMA for vehicle-to-vehicle communication in a highway scenario. In: Proceedings of MAPE 2013, Chengdu, China (2013)

    Google Scholar 

  16. Silva, L., Pedreiras, P., Alam, M., Ferreira, J.: STDMA-based scheduling algorithm for infrastructured vehicular networks. Stud. Syst. Decis. Control 52, 81–105 (2016)

    Article  Google Scholar 

Download references


This work was supported in part by the Ministry of Science and Technology, R.O.C. under Grants MOST 103-2221-E-006 -146 -MY3 and MOST 104-2221-E-041-007, Ministry of Education, R.O.C. under Grant 104C-77-016.

Author information

Authors and Affiliations


Corresponding author

Correspondence to Jung-Shian Li .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Liu, IH., Liu, CG., Liu, KH., Yu, SH., Su, ZY., Li, JS. (2017). Distributed Node Scheduling Algorithms for Multiple Group Communications in Wireless Multi-hop Networks. In: Lee, JH., Pack, S. (eds) Quality, Reliability, Security and Robustness in Heterogeneous Networks. QShine 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 199. Springer, Cham.

Download citation

  • DOI:

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-60716-0

  • Online ISBN: 978-3-319-60717-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics