Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
Wang, G., Ansari, N.: Optimal broadcast scheduling in packet radio networks using mean field annealing. IEEE J. Select. Areas Commun. 15, 250–260 (1997)
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)
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)
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)
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)
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)
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)
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)
Djukic, P., Valaee, S.: Delay aware link scheduling for multi-hop TDMA wireless networks. IEEE/ACM Trans. Netw. 17, 870–883 (2009)
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)
Ramaswami, R., Parhi, K.K.: Distributed scheduling of broadcasts in a radio network. In: Proceedings of INFOCOM 1989, Canada (1989)
Ramanathan, S., Lloyd, E.L.: Scheduling algorithms for multihop radio networks. IEEE/ACM Trans. Netw. 1, 211–222 (1993)
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)
Yu, H., He, Z., Niu, K.: STDMA for vehicle-to-vehicle communication in a highway scenario. In: Proceedings of MAPEÂ 2013, Chengdu, China (2013)
Silva, L., Pedreiras, P., Alam, M., Ferreira, J.: STDMA-based scheduling algorithm for infrastructured vehicular networks. Stud. Syst. Decis. Control 52, 81–105 (2016)
Acknowledgement
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
Editor information
Editors and Affiliations
Rights 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. https://doi.org/10.1007/978-3-319-60717-7_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-60717-7_12
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)