{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T12:59:34Z","timestamp":1773406774256,"version":"3.50.1"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2013,2,14]],"date-time":"2013-02-14T00:00:00Z","timestamp":1360800000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Wireless Pers Commun"],"published-print":{"date-parts":[[2013,9]]},"DOI":"10.1007\/s11277-013-1052-9","type":"journal-article","created":{"date-parts":[[2013,2,13]],"date-time":"2013-02-13T12:44:37Z","timestamp":1360759477000},"page":"1005-1022","source":"Crossref","is-referenced-by-count":12,"title":["A Graph Coloring Based TDMA Scheduling Algorithm for Wireless Sensor Networks"],"prefix":"10.1007","volume":"72","author":[{"given":"Hui","family":"Kang","sequence":"first","affiliation":[]},{"given":"Ya-nan","family":"Zhao","sequence":"additional","affiliation":[]},{"given":"Fang","family":"Mei","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,2,14]]},"reference":[{"issue":"8","key":"1052_CR1","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1109\/MCOM.2002.1024422","volume":"40","author":"IF Akyildiz","year":"2002","unstructured":"Akyildiz, I. F., Weilian, Su, Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102\u2013114.","journal-title":"IEEE Communications Magazine"},{"key":"1052_CR2","unstructured":"Polastre, J., Szewczyk, R., Sharp, C., & Culler, D. (2004). The mote revolution: Low power wireless sensor network devices. In Proceedings of Hot Chips 16: A Symposium on High Performance Chips."},{"issue":"10","key":"1052_CR3","doi-asserted-by":"crossref","first-page":"880","DOI":"10.1109\/LCOMM.2005.10007","volume":"9","author":"SC Ergen","year":"2005","unstructured":"Ergen, S. C., & Varaiya, P. (2005). On mulit-hop routing for energy efficiency. IEEE Communication Letters, 9(10), 880\u2013881.","journal-title":"IEEE Communication Letters"},{"key":"1052_CR4","doi-asserted-by":"crossref","unstructured":"Bao, L., & Garcia-Luna-Aceves, J. J. (2003). Topology management in ad hoc networks. In Proceedings of the 4th ACM international symposium on mobile adhoc networking & computing (pp. 129\u2013140). doi: 10.1145\/778415.778432 .","DOI":"10.1145\/778415.778432"},{"key":"1052_CR5","unstructured":"Ye, W., Heidemann, J., & Estrin, D. (2002). An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the 21st international annual joint conference IEEE computer and communications societies (INFOCOM 2002)."},{"key":"1052_CR6","doi-asserted-by":"crossref","unstructured":"van Dam, T. & Langendoen, K. (2003). An adaptive energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the 1st international conference on embedded networked sensor systems (pp. 171\u2013180). doi: 10.1145\/958491.958512 .","DOI":"10.1145\/958491.958512"},{"key":"1052_CR7","doi-asserted-by":"crossref","unstructured":"Rajendran, V., Obraczka, K., & Garcia- Luna-Aceves, J. J. (2003). Energy-efficient collision-free medium access control for wireless sensor networks. In Proceedings of the 1st international conference on embedded networked sensor systems (pp. 181\u2013192). doi: 10.1145\/958491.958513 .","DOI":"10.1145\/958491.958513"},{"key":"1052_CR8","unstructured":"Lu, G., Krishnamachari, B., & Raghavendra, C. S. (2004). An adaptive energy-efficient and low-latency MAC for data gathering in wireless sensor networks. In Proceedings of the 18th international parallel and distributed processing symposium, 2004."},{"issue":"7","key":"1052_CR9","doi-asserted-by":"crossref","first-page":"920","DOI":"10.1109\/TMC.2006.100","volume":"5","author":"SC Ergen","year":"2005","unstructured":"Ergen, S. C., & Varaiya, P. (2005). PEDAMACS: Power efficient and delay aware medium access protocol for sensor networks. IEEE Transaction on Mobile Computing, 5(7), 920\u2013930.","journal-title":"IEEE Transaction on Mobile Computing"},{"issue":"4","key":"1052_CR10","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1109\/TNET.2002.801419","volume":"10","author":"B Prabhakar","year":"2002","unstructured":"Prabhakar, B., Uysal-Biyikoglu, E., & EI Gamal, A. (2002). Energy-efficient packet transmission over a wireless link. IEEE\/ACM Transactions on Networking, 10(4), 487\u2013499.","journal-title":"IEEE\/ACM Transactions on Networking"},{"issue":"4","key":"1052_CR11","doi-asserted-by":"crossref","first-page":"985","DOI":"10.1007\/s11276-009-0183-0","volume":"16","author":"SC Ergen","year":"2010","unstructured":"Ergen, S. C., & Varaiya, P. (2010). TDMA scheduling algorithms for wireless sensor networks. Wireless Networks, 16(4), 985\u2013997. doi: 10.1007\/s11276-009-0183-0 .","journal-title":"Wireless Networks"},{"key":"1052_CR12","volume-title":"Graphs and Hypergraphs","author":"C Berge","year":"1973","unstructured":"Berge, C. (1973). Graphs and Hypergraphs. Amsterdam: Elsevier."},{"issue":"3","key":"1052_CR13","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1016\/0020-0190(92)90041-S","volume":"41","author":"J Misra","year":"1992","unstructured":"Misra, J., & Gries, David. (1992). A constructive proof of Vizing\u2019s theorem. Information Processing Letters, 41(3), 131\u2013133. doi: 10.1016\/0020-0190(92)90041-S .","journal-title":"Information Processing Letters"},{"key":"1052_CR14","unstructured":"Lloyd, E. L. (2002). Broadcast scheduling for TDMA in wireless multihop networks. Handbook of wireless networks and mobile computing (pp. 347\u2013370). New York: Wiley."},{"key":"1052_CR15","doi-asserted-by":"crossref","unstructured":"Ramaswami, R., & Parhi, K. K. (1989). Distributed scheduling of broadcasts in a radio network. In Proceedings of IEEE INFOCOM, 2, 497\u2013504.","DOI":"10.1109\/INFCOM.1989.101493"},{"issue":"5","key":"1052_CR16","doi-asserted-by":"crossref","first-page":"942","DOI":"10.1109\/JSAC.2004.826932","volume":"22","author":"B Tavli","year":"2004","unstructured":"Tavli, B., & Heinzelman, W. B. (2004). MH-TRACE: Multihop time reservation using adaptive control for energy efficiency. IEEE Journal on Selected Areas in Communications, 22(5), 942\u2013953.","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"1052_CR17","first-page":"1670","volume":"3","author":"W Zhibin","year":"2004","unstructured":"Zhibin, W., & Raychaudhuri, D. (2004). D-LSMA: Distributed link scheduling multiple access protocol for QoS in Ad-hoc networks. IEEE GLOBECOM, 3, 1670\u20131675.","journal-title":"IEEE GLOBECOM"},{"issue":"8","key":"1052_CR18","doi-asserted-by":"crossref","first-page":"1122","DOI":"10.1016\/j.jpdc.2007.12.006","volume":"68","author":"S Gandham","year":"2008","unstructured":"Gandham, S., Dawande, M., & Prakash, R. (2008). Link scheduling in wireless sensor networks: Distributed edge coloring revisited. Journal of Parallel Distributed computing, 68(8), 1122\u20131134. doi: 10.1016\/j.jpdc.2007.12.006 .","journal-title":"Journal of Parallel Distributed computing"},{"key":"1052_CR19","unstructured":"Chao, W., & Ssu, K.-F. (2010). A distributed collision-free low-latency link scheduling scheme in wireless sensor networks. IEEE Wireless Communications and Networking Conference (WCNC)."},{"key":"1052_CR20","unstructured":"Gross, J. L. & Yellen, J. (2005). Graph Theory and its applications (second edition). Chapman and Hall\/CRC."},{"key":"1052_CR21","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-84628-970-5","volume-title":"Graph theory","author":"JA Bondy","year":"2008","unstructured":"Bondy, J. A., & Murty, U. S. R. (2008). Graph theory. Berlin: Springer."},{"issue":"2","key":"1052_CR22","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1109\/90.222924","volume":"1","author":"S Ramanathan","year":"1993","unstructured":"Ramanathan, S., & Lloyd, E. L. (1993). Scheduling algorithms for multi-hop radio networks. IEEE\/ACM Transactions on Networking, 1(2), 166\u2013177. doi: 10.1109\/90.222924 .","journal-title":"IEEE\/ACM Transactions on Networking"},{"issue":"6","key":"1052_CR23","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1023\/A:1012311216333","volume":"7","author":"Sven O Krumke","year":"2001","unstructured":"Krumke, Sven O., & Marathe, M. V. (2001). Models and approximation algorithms for channel assignment in radio networks. Wireless Networks, 7(6), 575\u2013584. doi: 10.1023\/A:1012311216333 .","journal-title":"Wireless Networks"},{"key":"1052_CR24","doi-asserted-by":"crossref","unstructured":"Ding, P., Holliday, J., & Celik, A. (2005). Distributed Energy-Efficient Hierarchical Clustering for Wireless Sensor Networks. In Proceedings of the 1st IEEE International Conference on Distributed Computing in Sensor Systems (pp. 322\u2013339). doi: 10.1007\/11502593_25 .","DOI":"10.1007\/11502593_25"},{"issue":"1","key":"1052_CR25","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/0196-6774(88)90005-3","volume":"9","author":"JS Turner","year":"1988","unstructured":"Turner, J. S. (1988). Almost all k-colorable graphs are easy to color. Journal of Algorithms, 9(1), 63\u201382. doi: 10.1016\/0196-6774(88)90005-3 .","journal-title":"Journal of Algorithms"},{"key":"1052_CR26","unstructured":"Matula, D. A., Marble, G., & Issacson, J. D. (1972). Graph coloring algorithms. In R. Read (Ed.), Graph Theory and Computing. New York: Academic Press."},{"key":"1052_CR27","unstructured":"Marcus, D. A. (2008). Graph theory: A problem oriented approach. Mathematical Association of America."},{"key":"1052_CR28","doi-asserted-by":"crossref","unstructured":"Ephremedis, A., & Truong, T. (1988). A distributed algorithm for efficient and interference free broadcasting in radio networks. In proceedings of INFOCOM (pp. 1119\u20131124).","DOI":"10.1109\/INFCOM.1988.13031"},{"key":"1052_CR29","doi-asserted-by":"crossref","unstructured":"Ramaswami, R., & Parhi, K. K. (1989). Distributed scheduling of broadcasts in a radio network. In Proceedings of INFOCOM, 2, 497\u2013504.","DOI":"10.1109\/INFCOM.1989.101493"}],"container-title":["Wireless Personal Communications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11277-013-1052-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11277-013-1052-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11277-013-1052-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,9]],"date-time":"2019-07-09T17:49:12Z","timestamp":1562694552000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11277-013-1052-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,2,14]]},"references-count":29,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,9]]}},"alternative-id":["1052"],"URL":"https:\/\/doi.org\/10.1007\/s11277-013-1052-9","relation":{},"ISSN":["0929-6212","1572-834X"],"issn-type":[{"value":"0929-6212","type":"print"},{"value":"1572-834X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,2,14]]}}}