{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T15:35:27Z","timestamp":1774539327754,"version":"3.50.1"},"reference-count":132,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2015,4,16]],"date-time":"2015-04-16T00:00:00Z","timestamp":1429142400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2015,4,16]]},"abstract":"<jats:p>One of the major problems in wireless multihop networks is the scheduling of transmissions in a fair and efficient manner. Time Division Multiple Access (TDMA) seems to be one of the dominant solutions to achieve this goal since it is a simple scheme and can prolong the devices\u2019 lifetime by allowing them to transmit only a portion of the time during conversation. For that reason, several TDMA scheduling algorithms may be found in the literature. The scope of this article is to classify the existing TDMA scheduling algorithms based on several factors, such as the entity that is scheduled, the network topology information that is needed to produce or maintain the schedule, and the entity or entities that perform the computation that produces and maintains the schedules, and to discuss the advantages and disadvantages of each category.<\/jats:p>","DOI":"10.1145\/2677955","type":"journal-article","created":{"date-parts":[[2015,4,17]],"date-time":"2015-04-17T22:12:01Z","timestamp":1429308721000},"page":"1-39","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":81,"title":["A Survey of TDMA Scheduling Schemes in Wireless Multihop Networks"],"prefix":"10.1145","volume":"47","author":[{"given":"Aggeliki","family":"Sgora","sequence":"first","affiliation":[{"name":"VTT Technical Research Centre of Finland, Kaitov\u00e4yl\u00e4, Oulu, Finland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dimitrios J.","family":"Vergados","sequence":"additional","affiliation":[{"name":"Norwegian University of Science and Technology, Trondheim, Norway"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dimitrios D.","family":"Vergados","sequence":"additional","affiliation":[{"name":"University of Piraeus, Piraeus, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,4,16]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1155\/2008\/712126"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1182807.1182837"},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the 2002 Military Communications Conference (MILCOM\u201902)","volume":"1","author":"Ali Farha N.","unstructured":"Farha N. Ali , Praveen K. Appani , Joseph L. Hammond , Vivek V. Mehta , D. L. Noneaker , and H. B. Russell . 2002. Distributed and adaptive TDMA algorithms for multiple-hop mobile networks . In Proceedings of the 2002 Military Communications Conference (MILCOM\u201902) . Vol. 1 . IEEE, 546--551. Farha N. Ali, Praveen K. Appani, Joseph L. Hammond, Vivek V. Mehta, D. L. Noneaker, and H. B. Russell. 2002. Distributed and adaptive TDMA algorithms for multiple-hop mobile networks. In Proceedings of the 2002 Military Communications Conference (MILCOM\u201902). Vol. 1. IEEE, 546--551."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2001.965957"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/MILCOM.2005.1605694"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2009.5062048"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-012-0433-4"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the Military Communications Conference (MILCOM\u201900)","volume":"1","author":"Bao Lichun","unstructured":"Lichun Bao and J. J. Garcia-Luna-Aceves . 2000. Collision-free topology-dependent channel access scheduling . In Proceedings of the Military Communications Conference (MILCOM\u201900) . Vol. 1 . IEEE, 507--511. Lichun Bao and J. J. Garcia-Luna-Aceves. 2000. Collision-free topology-dependent channel access scheduling. In Proceedings of the Military Communications Conference (MILCOM\u201900). Vol. 1. IEEE, 507--511."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2003.1258872"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2006.883734"},{"key":"e_1_2_1_11_1","first-page":"23","article-title":"An improved neural network algorithm for broadcast scheduling problem in packet radio","volume":"9","author":"Bi Weixing","year":"2005","unstructured":"Weixing Bi , Zheng Tang , Jiahai Wang , and Qiping Cao . 2005 . An improved neural network algorithm for broadcast scheduling problem in packet radio . Neural Information Processing-Letters and Reviews 9 , 1 (2005), 23 -- 29 . Weixing Bi, Zheng Tang, Jiahai Wang, and Qiping Cao. 2005. An improved neural network algorithm for broadcast scheduling problem in packet radio. Neural Information Processing-Letters and Reviews 9, 1 (2005), 23--29.","journal-title":"Neural Information Processing-Letters and Reviews"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2003.1208919"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2003.09.002"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1161089.1161092"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1236360.1236417"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2002.807634"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/SURV.2010.032710.00096"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.2004.826234"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/VTCF.2006.161"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2006.1638642"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-008-0244-7"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2007.611"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.282605"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-006-6528-z"},{"key":"e_1_2_1_25_1","volume-title":"Pardalos","author":"Commander Clayton W.","year":"2004","unstructured":"Clayton W. Commander , Sergiy I. Butenko , and Panos M . Pardalos . 2004 . On the performance of heuristics for broadcast scheduling. Theory and Algorithms for Cooperative Systems ( 2004), 63--80. Clayton W. Commander, Sergiy I. Butenko, and Panos M. Pardalos. 2004. On the performance of heuristics for broadcast scheduling. Theory and Algorithms for Cooperative Systems (2004), 63--80."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2010.5501971"},{"key":"e_1_2_1_27_1","volume-title":"Sufficient conditions for stability of longest-queue-first scheduling: Second-order properties using fluid limits. Advances in Applied Probability","author":"Dimakis Antonis","year":"2006","unstructured":"Antonis Dimakis and Jean Walrand . 2006. Sufficient conditions for stability of longest-queue-first scheduling: Second-order properties using fluid limits. Advances in Applied Probability ( 2006 ), 505--521. Antonis Dimakis and Jean Walrand. 2006. Sufficient conditions for stability of longest-queue-first scheduling: Second-order properties using fluid limits. Advances in Applied Probability (2006), 505--521."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2007.12"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2003.819032"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/26.52656"},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM\u201904)","volume":"2","author":"Fang Zuyuan","year":"2004","unstructured":"Zuyuan Fang and Brahim Bensaou . 2004 . Fair bandwidth sharing algorithms based on game theory frameworks for wireless ad-hoc networks . In Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM\u201904) , Vol. 2 . IEEE, 1284--1295. Zuyuan Fang and Brahim Bensaou. 2004. Fair bandwidth sharing algorithms based on game theory frameworks for wireless ad-hoc networks. In Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM\u201904), Vol. 2. IEEE, 1284--1295."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1582716.1582752"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/MWC.2002.1043857"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2010.03.090824"},{"key":"e_1_2_1_35_1","first-page":"815","article-title":"A gradual neural network algorithm for broadcast scheduling problems in packet radio networks","volume":"82","author":"Funabiki Nobuo","year":"1999","unstructured":"Nobuo Funabiki and Junji Kitamichi . 1999 . A gradual neural network algorithm for broadcast scheduling problems in packet radio networks . IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences 82 , 5 (1999), 815 -- 824 . Nobuo Funabiki and Junji Kitamichi. 1999. A gradual neural network algorithm for broadcast scheduling problems in packet radio networks. IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences 82, 5 (1999), 815--824.","journal-title":"IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences"},{"key":"e_1_2_1_36_1","doi-asserted-by":"crossref","unstructured":"Vijay Gabale Bhaskaran Raman Partha Dutta S. Gabale and S. Kalyanraman. 2013. A classification framework for scheduling algorithms in wireless mesh networks. IEEE Communications Surveys &amp; Tutorials 15 1 (2013) 199--222.  Vijay Gabale Bhaskaran Raman Partha Dutta S. Gabale and S. Kalyanraman. 2013. A classification framework for scheduling algorithms in wireless mesh networks. IEEE Communications Surveys &amp; Tutorials 15 1 (2013) 199--222.","DOI":"10.1109\/SURV.2012.022412.00068"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01758774"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2345396.2345454"},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of the IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM\u201905)","volume":"4","author":"Gandham S.","unstructured":"S. Gandham , M. Dawande , and R. Prakash . 2005. Link scheduling in sensor networks: Distributed edge coloring revisited . In Proceedings of the IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM\u201905) . Vol. 4 . IEEE, 2492--2501. S. Gandham, M. Dawande, and R. Prakash. 2005. Link scheduling in sensor networks: Distributed edge coloring revisited. In Proceedings of the IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM\u201905). Vol. 4. IEEE, 2492--2501."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2008.155"},{"key":"e_1_2_1_41_1","volume-title":"Link scheduling algorithms for wireless mesh networks","author":"Gore Ashutosh Deepak","year":"2011","unstructured":"Ashutosh Deepak Gore and Abhay Karandikar . 2011. Link scheduling algorithms for wireless mesh networks . IEEE Communications Surveys &amp; Tutorials 13, 2 ( 2011 ), 258--273. Ashutosh Deepak Gore and Abhay Karandikar. 2011. Link scheduling algorithms for wireless mesh networks. IEEE Communications Surveys &amp; Tutorials 13, 2 (2011), 258--273."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2007.143"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1561\/1300000019"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374718.1374733"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2009.5062108"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-005-5273-z"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2010.03.016"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.825799"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-28209-6_17"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/MOBHOC.2006.278652"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/984622.984653"},{"key":"e_1_2_1_52_1","first-page":"999","article-title":"Wireless LAN medium access control (MAC) and physical layer (PHY) specifications","volume":"802","author":"IEEE.","year":"1999","unstructured":"IEEE. 1999 . Wireless LAN medium access control (MAC) and physical layer (PHY) specifications . IEEE Standard 802 , 1 (1999), 999 . IEEE. 1999. Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE Standard 802, 1 (1999), 999.","journal-title":"IEEE Standard"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2010.05.003"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2009.2026276"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/49.779918"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.700893"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2004.5342231"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-92862-1_6"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPSN.2008.27"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2006.06.012"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICYCS.2008.358"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.70774"},{"key":"e_1_2_1_63_1","volume-title":"NETWORKING 2008 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet","author":"Lessmann Johannes","unstructured":"Johannes Lessmann and Dirk Held . 2008. A mobility-adaptive TDMA MAC for real-time data in wireless networks . In NETWORKING 2008 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet . Springer , 804--811. Johannes Lessmann and Dirk Held. 2008. A mobility-adaptive TDMA MAC for real-time data in wireless networks. In NETWORKING 2008 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet. Springer, 804--811."},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2006.04.005"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/VETECS.2012.6240223"},{"key":"e_1_2_1_66_1","volume-title":"Proceedings of the 2010 IET International Conference on Frontier Computing. Theory, Technologies and Applications (IETFC\u201910)","author":"Lo Chun-Chi","year":"2010","unstructured":"Chun-Chi Lo , Yu-Chen Hu , and Chia-Ying Li . 2010 . A distributed communication protocol for wireless sensor networks with asynchronous superframe . In Proceedings of the 2010 IET International Conference on Frontier Computing. Theory, Technologies and Applications (IETFC\u201910) . 235--240. Chun-Chi Lo, Yu-Chen Hu, and Chia-Ying Li. 2010. A distributed communication protocol for wireless sensor networks with asynchronous superframe. In Proceedings of the 2010 IET International Conference on Frontier Computing. Theory, Technologies and Applications (IETFC\u201910). 235--240."},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1109\/VETECF.2007.24"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2006.10.006"},{"key":"e_1_2_1_70_1","volume-title":"Yvonne Anne Oswald, and Roger Wattenhofer","author":"Moscibroda Thomas","year":"2007","unstructured":"Thomas Moscibroda , Yvonne Anne Oswald, and Roger Wattenhofer . 2007 . How optimal are wireless scheduling protocols&quest; In Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM\u201907). IEEE , 1433--1441. Thomas Moscibroda, Yvonne Anne Oswald, and Roger Wattenhofer. 2007. How optimal are wireless scheduling protocols&quest; In Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM\u201907). IEEE, 1433--1441."},{"key":"e_1_2_1_71_1","volume-title":"Proceedings of the ACM Workshop on Hot Topics in Networks (HotNets-V). 25--30","author":"Moscibroda Thomas","year":"2006","unstructured":"Thomas Moscibroda , Roger Wattenhofer , and Yves Weber . 2006 a. Protocol design beyond graph-based models . In Proceedings of the ACM Workshop on Hot Topics in Networks (HotNets-V). 25--30 . Thomas Moscibroda, Roger Wattenhofer, and Yves Weber. 2006a. Protocol design beyond graph-based models. In Proceedings of the ACM Workshop on Hot Topics in Networks (HotNets-V). 25--30."},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132905.1132939"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1985.1096405"},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.2003.816950"},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2004.829345"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2004.10.003"},{"key":"e_1_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1109\/T-WC.2008.070505"},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2002.1049612"},{"key":"e_1_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1109\/MILCOM.2008.4753580"},{"key":"e_1_2_1_80_1","volume-title":"Proceedings of the 2011 14th International Symposium on Wireless Personal Multimedia Communications (WPMC\u201911)","author":"Pawar Pranav","year":"2011","unstructured":"Pranav Pawar , Rasmus Nielsen , Neeli Prasad , Shingo Ohmori , and Ramjee Prasad . 2011 . Hybrid mechanisms: Towards an efficient wireless sensor network medium access control . In Proceedings of the 2011 14th International Symposium on Wireless Personal Multimedia Communications (WPMC\u201911) . IEEE, 1--5. Pranav Pawar, Rasmus Nielsen, Neeli Prasad, Shingo Ohmori, and Ramjee Prasad. 2011. Hybrid mechanisms: Towards an efficient wireless sensor network medium access control. In Proceedings of the 2011 14th International Symposium on Wireless Personal Multimedia Communications (WPMC\u201911). IEEE, 1--5."},{"key":"e_1_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.1049\/el:20040263"},{"key":"e_1_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019126406181"},{"key":"e_1_2_1_83_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.222924"},{"key":"e_1_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2007.900704"},{"key":"e_1_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132905.1132927"},{"key":"e_1_2_1_86_1","doi-asserted-by":"publisher","DOI":"10.1109\/26.141428"},{"key":"e_1_2_1_87_1","doi-asserted-by":"publisher","DOI":"10.1109\/PIMRC.2007.4394374"},{"key":"e_1_2_1_88_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2003.808967"},{"key":"e_1_2_1_89_1","doi-asserted-by":"publisher","DOI":"10.1145\/1540343.1540346"},{"key":"e_1_2_1_90_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019128411323"},{"key":"e_1_2_1_91_1","volume-title":"Proceedings of the IEEE International Conference on Communications Workshops. IEEE, 217--221","author":"Sgora A.","unstructured":"A. Sgora , D. J. Vergados , and D. D. Vergados . 2008a. On per-flow fairness and scheduling in wireless multihop networks . In Proceedings of the IEEE International Conference on Communications Workshops. IEEE, 217--221 . A. Sgora, D. J. Vergados, and D. D. Vergados. 2008a. On per-flow fairness and scheduling in wireless multihop networks. In Proceedings of the IEEE International Conference on Communications Workshops. IEEE, 217--221."},{"key":"e_1_2_1_92_1","volume-title":"Proceedings of the 3rd International Symposium on Wireless Pervasive Computing (ISWPC\u201908)","author":"Sgora A.","unstructured":"A. Sgora , D. J. Vergados , D. D. Vergados , I. Tinnirello , I. Anagnostopoulos , and D. Vouyioukas . 2008b. Joint routing and per-flow fairness in wireless multihop networks . In Proceedings of the 3rd International Symposium on Wireless Pervasive Computing (ISWPC\u201908) . IEEE, 707--711. A. Sgora, D. J. Vergados, D. D. Vergados, I. Tinnirello, I. Anagnostopoulos, and D. Vouyioukas. 2008b. Joint routing and per-flow fairness in wireless multihop networks. In Proceedings of the 3rd International Symposium on Wireless Pervasive Computing (ISWPC\u201908). IEEE, 707--711."},{"key":"e_1_2_1_93_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2006.10.024"},{"key":"e_1_2_1_94_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2005.06.013"},{"key":"e_1_2_1_95_1","volume-title":"Proceedings of the 2005 IEEE International Joint Conference on Neural Networks (IJCNN\u201905)","volume":"5","author":"Shi Haixiang","year":"2005","unstructured":"Haixiang Shi and Lipo Wang . 2005 b. A hybrid neural network for optimal TDMA transmission scheduling in packet radio networks . In Proceedings of the 2005 IEEE International Joint Conference on Neural Networks (IJCNN\u201905) , Vol. 5 . IEEE, 3210--3213. Haixiang Shi and Lipo Wang. 2005b. A hybrid neural network for optimal TDMA transmission scheduling in packet radio networks. In Proceedings of the 2005 IEEE International Joint Conference on Neural Networks (IJCNN\u201905), Vol. 5. IEEE, 3210--3213."},{"key":"e_1_2_1_96_1","doi-asserted-by":"publisher","DOI":"10.1007\/11539087_145"},{"key":"e_1_2_1_97_1","doi-asserted-by":"publisher","DOI":"10.1109\/SENSORCOMM.2010.45"},{"key":"e_1_2_1_98_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-007-0073-2"},{"key":"e_1_2_1_99_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.pmcj.2009.07.004"},{"key":"e_1_2_1_100_1","volume-title":"Proceedings of the IEEE International Symposium on Consumer Electronics (ISCE\u201908)","author":"Su Yi-Sheng","year":"2008","unstructured":"Yi-Sheng Su . 2008 . Joint topology-transparent broadcast scheduling and MDS erasure coding in multihop TDMA ad hoc networks . In Proceedings of the IEEE International Symposium on Consumer Electronics (ISCE\u201908) . IEEE, 1--4. Yi-Sheng Su. 2008. Joint topology-transparent broadcast scheduling and MDS erasure coding in multihop TDMA ad hoc networks. In Proceedings of the IEEE International Symposium on Consumer Electronics (ISCE\u201908). IEEE, 1--4."},{"key":"e_1_2_1_101_1","volume-title":"Proceedings of the Global Telecommunications Conference Workshops (GlobeCom\u201904)","author":"Su Yi-Sheng","year":"2004","unstructured":"Yi-Sheng Su , Szu-Lin Su , and Jung-Shian Li . 2004 . Topology-transparent node activation scheduling schemes for multihop TDMA ad hoc networks . In Proceedings of the Global Telecommunications Conference Workshops (GlobeCom\u201904) . IEEE. IEEE, 68--73. Yi-Sheng Su, Szu-Lin Su, and Jung-Shian Li. 2004. Topology-transparent node activation scheduling schemes for multihop TDMA ad hoc networks. In Proceedings of the Global Telecommunications Conference Workshops (GlobeCom\u201904). IEEE. IEEE, 68--73."},{"key":"e_1_2_1_102_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2010.2059041"},{"key":"e_1_2_1_103_1","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2008.ECP.994"},{"key":"e_1_2_1_104_1","volume-title":"A survey of MAC protocols for mission-critical applications in wireless sensor networks","author":"Suriyachai Petcharat","year":"2012","unstructured":"Petcharat Suriyachai , Utz Roedig , and Andrew Scott . 2012. A survey of MAC protocols for mission-critical applications in wireless sensor networks . IEEE Communications Surveys &amp; Tutorials 14, 2 ( 2012 ), 240--264. Petcharat Suriyachai, Utz Roedig, and Andrew Scott. 2012. A survey of MAC protocols for mission-critical applications in wireless sensor networks. IEEE Communications Surveys &amp; Tutorials 14, 2 (2012), 240--264."},{"key":"e_1_2_1_105_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00204397"},{"key":"e_1_2_1_106_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2006.873836"},{"key":"e_1_2_1_107_1","doi-asserted-by":"publisher","DOI":"10.1109\/9.182479"},{"key":"e_1_2_1_108_1","doi-asserted-by":"publisher","DOI":"10.1142\/9781860947315_0012"},{"key":"e_1_2_1_109_1","doi-asserted-by":"publisher","DOI":"10.1109\/WC-M.2006.250361"},{"key":"e_1_2_1_110_1","volume-title":"Proceedings of the 1st International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace &amp; Electronic Systems Technology (Wireless VITAE&rsquo;\u201909)","author":"Vergados Dimitrios J.","unstructured":"Dimitrios J. Vergados , M.-Y. Manolaraki , and Dimitrios D. Vergados . 2009. Evaluation of broadcast scheduling algorithms for ad-hoc TDMA networks . In Proceedings of the 1st International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace &amp; Electronic Systems Technology (Wireless VITAE&rsquo;\u201909) . IEEE, 394--398. Dimitrios J. Vergados, M.-Y. Manolaraki, and Dimitrios D. Vergados. 2009. Evaluation of broadcast scheduling algorithms for ad-hoc TDMA networks. In Proceedings of the 1st International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace &amp; Electronic Systems Technology (Wireless VITAE&rsquo;\u201909). IEEE, 394--398."},{"key":"e_1_2_1_111_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11235-010-9397-9"},{"key":"e_1_2_1_112_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2011.5935307"},{"key":"e_1_2_1_113_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSN.2010.17"},{"key":"e_1_2_1_114_1","doi-asserted-by":"publisher","DOI":"10.1109\/49.552074"},{"key":"e_1_2_1_115_1","doi-asserted-by":"publisher","DOI":"10.1155\/ASP.2005.144"},{"key":"e_1_2_1_116_1","volume-title":"Mesh and Ad Hoc Communications and Networks, 2007. SECON\u201907. 4th Annual IEEE Communications Society Conference on. IEEE, 471--480","author":"Wang Wei","year":"2007","unstructured":"Wei Wang , Xin Liu , and Dilip Krishnaswamy . 2007 . Robust routing and scheduling in wireless mesh networks. In Sensor , Mesh and Ad Hoc Communications and Networks, 2007. SECON\u201907. 4th Annual IEEE Communications Society Conference on. IEEE, 471--480 . Wei Wang, Xin Liu, and Dilip Krishnaswamy. 2007. Robust routing and scheduling in wireless mesh networks. In Sensor, Mesh and Ad Hoc Communications and Networks, 2007. SECON\u201907. 4th Annual IEEE Communications Society Conference on. IEEE, 471--480."},{"key":"e_1_2_1_117_1","doi-asserted-by":"publisher","DOI":"10.1145\/1161089.1161119"},{"key":"e_1_2_1_118_1","doi-asserted-by":"publisher","DOI":"10.1109\/WICOM.2007.685"},{"key":"e_1_2_1_119_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2008.53"},{"key":"e_1_2_1_120_1","volume-title":"International Journal of Communication Systems","author":"Wang Zhiqi","year":"2012","unstructured":"Zhiqi Wang , Fengqi Yu , Jian Tian , and Zusheng Zhang . 2012. A fairness adaptive TDMA scheduling algorithm for wireless sensor networks with unreliable links . International Journal of Communication Systems ( 2012 ). Zhiqi Wang, Fengqi Yu, Jian Tian, and Zusheng Zhang. 2012. A fairness adaptive TDMA scheduling algorithm for wireless sensor networks with unreliable links. International Journal of Communication Systems (2012)."},{"key":"e_1_2_1_121_1","doi-asserted-by":"publisher","DOI":"10.1145\/1143549.1143636"},{"key":"e_1_2_1_122_1","doi-asserted-by":"publisher","DOI":"10.1109\/CHICC.2008.4605664"},{"key":"e_1_2_1_123_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11768-011-0233-x"},{"key":"e_1_2_1_124_1","doi-asserted-by":"publisher","DOI":"10.1109\/35.925681"},{"key":"e_1_2_1_125_1","doi-asserted-by":"publisher","DOI":"10.1145\/1540343.1540347"},{"key":"e_1_2_1_126_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOMW.2010.5466678"},{"key":"e_1_2_1_127_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2008.289"},{"key":"e_1_2_1_128_1","volume-title":"An efficient broadcast scheduling algorithm for TDMA ad-hoc networks. Computers &amp","author":"Yeo Jaehyun","year":"2002","unstructured":"Jaehyun Yeo , Heesoo Lee , and Sehun Kim . 2002. An efficient broadcast scheduling algorithm for TDMA ad-hoc networks. Computers &amp ; Operations Research 29, 13 ( 2002 ), 1793--1806. Jaehyun Yeo, Heesoo Lee, and Sehun Kim. 2002. An efficient broadcast scheduling algorithm for TDMA ad-hoc networks. Computers &amp; Operations Research 29, 13 (2002), 1793--1806."},{"key":"e_1_2_1_129_1","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2001.965908"},{"key":"e_1_2_1_130_1","volume-title":"Proceedings of the Wireless Communications and Networking Conference (WCNC\u201907)","author":"Zhang Xuedan","unstructured":"Xuedan Zhang , Jun Hong , Lin Zhang , Xiuming Shan , and Victor O. K. Li . 2007. CC-TDMA: Coloring-and coding-based multi-channel TDMA scheduling for wireless ad hoc networks . In Proceedings of the Wireless Communications and Networking Conference (WCNC\u201907) . IEEE, 133--137. Xuedan Zhang, Jun Hong, Lin Zhang, Xiuming Shan, and Victor O. K. Li. 2007. CC-TDMA: Coloring-and coding-based multi-channel TDMA scheduling for wireless ad hoc networks. In Proceedings of the Wireless Communications and Networking Conference (WCNC\u201907). IEEE, 133--137."},{"key":"e_1_2_1_131_1","doi-asserted-by":"publisher","DOI":"10.1093\/ietcom\/e91-b.1.322"},{"key":"e_1_2_1_132_1","first-page":"2001","article-title":"An Evolutionary-TDMA scheduling protocol (E-TDMA) for mobile ad hoc networks","author":"Zhu Chenxi","year":"2001","unstructured":"Chenxi Zhu and M. Scott Corson . 2001 a. An Evolutionary-TDMA scheduling protocol (E-TDMA) for mobile ad hoc networks . Technical Research Report, CSHCN TR 2001 - 2017 . Chenxi Zhu and M. Scott Corson. 2001a. An Evolutionary-TDMA scheduling protocol (E-TDMA) for mobile ad hoc networks. Technical Research Report, CSHCN TR 2001-17.","journal-title":"Technical Research Report, CSHCN TR"},{"key":"e_1_2_1_133_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1016683928786"}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2677955","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2677955","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:19:44Z","timestamp":1750231184000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2677955"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,4,16]]},"references-count":132,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,4,16]]}},"alternative-id":["10.1145\/2677955"],"URL":"https:\/\/doi.org\/10.1145\/2677955","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"value":"0360-0300","type":"print"},{"value":"1557-7341","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,4,16]]},"assertion":[{"value":"2013-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-04-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}