{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,11]],"date-time":"2024-09-11T12:57:29Z","timestamp":1726059449065},"publisher-location":"Cham","reference-count":28,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030344047"},{"type":"electronic","value":"9783030344054"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-34405-4_8","type":"book-chapter","created":{"date-parts":[[2019,11,18]],"date-time":"2019-11-18T19:02:44Z","timestamp":1574103764000},"page":"137-157","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Multi-channel Assignment and Link Scheduling for Prioritized Latency-Sensitive Applications"],"prefix":"10.1007","author":[{"given":"Shih-Yu","family":"Tsai","sequence":"first","affiliation":[]},{"given":"Hao-Tsung","family":"Yang","sequence":"additional","affiliation":[]},{"given":"Kin Sum","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Shan","family":"Lin","sequence":"additional","affiliation":[]},{"given":"Rezaul","family":"Chowdhury","sequence":"additional","affiliation":[]},{"given":"Jie","family":"Gao","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,11,5]]},"reference":[{"issue":"2","key":"8_CR1","doi-asserted-by":"publisher","first-page":"988","DOI":"10.1109\/COMST.2015.2510164","volume":"18","author":"AA Al Islam","year":"2015","unstructured":"Al Islam, A.A., Islam, M.J., Nurain, N., Raghunathan, V.: Channel assignment techniques for multi-radio wireless mesh networks: a survey. IEEE Commun. Surv. Tutorials 18(2), 988\u20131017 (2015)","journal-title":"IEEE Commun. Surv. Tutorials"},{"issue":"6","key":"8_CR2","doi-asserted-by":"publisher","first-page":"1069","DOI":"10.1109\/JSAC.2004.830909","volume":"22","author":"H Balakrishnan","year":"2006","unstructured":"Balakrishnan, H., Barrett, C.L., Kumar, V.S., Marathe, M.V., Thite, S.: The distance-2 matching problem and its relationship to the mac-layer capacity of ad hoc wireless networks. IEEE J. Sel. A. Commun. 22(6), 1069\u20131079 (2006)","journal-title":"IEEE J. Sel. A. Commun."},{"key":"8_CR3","unstructured":"Barrett, C.L., Istrate, G., Kumar, V.S.A., Marathe, M.V., Thite, S., Thulasidasan, S.: Strong edge coloring for channel assignment in wireless radio networks. In: Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW 2006), pp. 105\u2013110, March 2006"},{"key":"8_CR4","doi-asserted-by":"crossref","unstructured":"Bicket, J., Aguayo, D., Biswas, S., Morris, R.: Architecture and evaluation of an unplanned 802.11 b mesh network. In: Proceedings of the 11th Annual International Conference on Mobile Computing and Networking, pp. 31\u201342. ACM (2005)","DOI":"10.1145\/1080829.1080833"},{"key":"8_CR5","unstructured":"Chambers, B.: A rooftop ad hoc wireless network (2002). \nhttp:\/\/www.pdos.lcs.mit.edu\/grid\/"},{"issue":"2","key":"8_CR6","doi-asserted-by":"publisher","first-page":"572","DOI":"10.1109\/TIT.2007.913537","volume":"54","author":"P Chaporkar","year":"2008","unstructured":"Chaporkar, P., Kar, K., Luo, X., Sarkar, S.: Throughput and fairness guarantees through maximal scheduling in wireless networks. IEEE Trans. Inf. Theory 54(2), 572\u2013594 (2008)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"8_CR7","unstructured":"Committee, L.S., et al.: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: High-Speed Physical Layer in the 5 GHZ Band, vol. 802, no. 1. IEEE Std., Piscataway (1999)"},{"key":"8_CR8","unstructured":"CREATE-NET and Technion: WING: wireless mesh network for next-generation internet (2012). \nhttp:\/\/www.wingproject.org\n\n. Accessed 15 June 2019"},{"issue":"2","key":"8_CR9","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1109\/MCOM.2005.1391513","volume":"43","author":"A Ghosh","year":"2005","unstructured":"Ghosh, A., Wolter, D.R., Andrews, J.G., Chen, R.: Broadband wireless access with WiMax\/802.16: current performance benchmarks and future potential. IEEE Commun. Mag. 43(2), 129\u2013136 (2005)","journal-title":"IEEE Commun. Mag."},{"issue":"2","key":"8_CR10","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1145\/322248.322254","volume":"28","author":"GH Gonnet","year":"1981","unstructured":"Gonnet, G.H.: Expected length of the longest probe sequence in hash code searching. J. ACM (JACM) 28(2), 289\u2013304 (1981)","journal-title":"J. ACM (JACM)"},{"key":"8_CR11","unstructured":"Group, I.W., et al.: Part 11: wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Higher-Speed Physical Layer Extension in the 2.4 GHZ Band. ANSI\/IEEE Std 802.11 (1999)"},{"issue":"5","key":"8_CR12","doi-asserted-by":"publisher","first-page":"910","DOI":"10.1109\/18.21215","volume":"34","author":"B Hajek","year":"1988","unstructured":"Hajek, B., Sasaki, G.: Link scheduling in polynomial time. IEEE Trans. Inf. Theory 34(5), 910\u2013917 (1988)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"4","key":"8_CR13","doi-asserted-by":"publisher","first-page":"718","DOI":"10.1137\/0210055","volume":"10","author":"I Holyer","year":"1981","unstructured":"Holyer, I.: The NP-completeness of edge-coloring. SIAM J. Comput. 10(4), 718\u2013720 (1981)","journal-title":"SIAM J. Comput."},{"key":"8_CR14","doi-asserted-by":"crossref","unstructured":"Joo, C., Lin, X., Shroff, N.B.: Understanding the capacity region of the greedy maximal scheduling algorithm in multi-hop wireless networks. In: IEEE INFOCOM 2008 - The 27th Conference on Computer Communications, pp. 1777\u20131785, April 2008","DOI":"10.1109\/INFOCOM.2007.165"},{"key":"8_CR15","unstructured":"Kumar, V.S.A., Marathe, M.V., Parthasarathy, S., Srinivasan, A.: End-to-end packet-scheduling in wireless ad-hoc networks. In: Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2004, Philadelphia, PA, USA, pp. 1021\u20131030 (2004)"},{"key":"8_CR16","unstructured":"Mahdian, M.: The strong chromatic index of graphs. Dissertation, Department of Computer Science, University of Toronto (2000)"},{"key":"8_CR17","doi-asserted-by":"crossref","unstructured":"Nandagopal, T., Kim, T.E., Gao, X., Bharghavan, V.: Achieving MAC layer fairness in wireless packet networks. In: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, pp. 87\u201398. ACM (2000)","DOI":"10.1145\/345910.345925"},{"key":"8_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/3-540-49543-6_13","volume-title":"Randomization and Approximation Techniques in Computer Science","author":"M Raab","year":"1998","unstructured":"Raab, M., Steger, A.: \u201cBalls into Bins\u201d\u2014a simple and tight analysis. In: Luby, M., Rolim, J.D.P., Serna, M. (eds.) RANDOM 1998. LNCS, vol. 1518, pp. 159\u2013170. Springer, Heidelberg (1998). \nhttps:\/\/doi.org\/10.1007\/3-540-49543-6_13"},{"issue":"2","key":"8_CR19","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1109\/90.222924","volume":"1","author":"S Ramanathan","year":"1993","unstructured":"Ramanathan, S., Lloyd, E.L.: Scheduling algorithms for multihop radio networks. IEEE\/ACM Trans. Networking 1(2), 166\u2013177 (1993)","journal-title":"IEEE\/ACM Trans. Networking"},{"issue":"2","key":"8_CR20","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1023\/A:1019126406181","volume":"5","author":"S Ramanathan","year":"1999","unstructured":"Ramanathan, S.: A unified framework and algorithm for channel assignment in wireless networks. Wireless Netw. 5(2), 81\u201394 (1999)","journal-title":"Wireless Netw."},{"issue":"2","key":"8_CR21","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1109\/90.222924","volume":"1","author":"S Ramanathan","year":"1993","unstructured":"Ramanathan, S., Lloyd, E.L.: Scheduling algorithms for multihop radio networks. IEEE\/ACM Trans. Network. (TON) 1(2), 166\u2013177 (1993)","journal-title":"IEEE\/ACM Trans. Network. (TON)"},{"key":"8_CR22","doi-asserted-by":"crossref","unstructured":"Sharma, G., Mazumdar, R.R., Shroff, N.B.: On the complexity of scheduling in wireless networks. In: Proceedings of the 12th Annual International Conference on Mobile Computing and Networking, MobiCom 2006, pp. 227\u2013238. ACM, New York (2006)","DOI":"10.1145\/1161089.1161116"},{"issue":"1","key":"8_CR23","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1109\/SURV.2013.050113.00015","volume":"16","author":"H Shi","year":"2014","unstructured":"Shi, H., Prasad, R.V., Onur, E., Niemegeers, I.G.M.M.: Fairness in wireless networks: issues, measures and challenges. IEEE Commun. Surv. Tutorials 16(1), 5\u201324 (2014)","journal-title":"IEEE Commun. Surv. Tutorials"},{"issue":"5","key":"8_CR24","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1016\/j.jpdc.2009.09.011","volume":"70","author":"W Si","year":"2010","unstructured":"Si, W., Selvakennedy, S., Zomaya, A.Y.: An overview of channel assignment methods for multi-radio multi-channel wireless mesh networks. J. Parallel Distrib. Comput. 70(5), 505\u2013524 (2010)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"1","key":"8_CR25","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1016\/0020-0190(82)90077-1","volume":"15","author":"LJ Stockmeyer","year":"1982","unstructured":"Stockmeyer, L.J., Vazirani, V.V.: NP-completeness of some generalizations of the maximum matching problem. Inf. Process. Lett. 15(1), 14\u201319 (1982)","journal-title":"Inf. Process. Lett."},{"key":"8_CR26","doi-asserted-by":"crossref","unstructured":"Wan, P.J., Frieder, O., Jia, X., Yao, F., Xu, X., Tang, S.: Wireless link scheduling under physical interference model. IEEE (2011)","DOI":"10.1109\/INFCOM.2011.5935307"},{"key":"8_CR27","unstructured":"Wan, P.J., Jia, X., Dai, G., Du, H., Wan, Z., Frieder, O.: Scalable algorithms for wireless link schedulings in multi-channel multi-radio wireless networks. In: INFOCOM, 2013 Proceedings IEEE, pp. 2121\u20132129 (2013)"},{"issue":"6","key":"8_CR28","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1109\/TMC.2007.1061","volume":"6","author":"X Wu","year":"2007","unstructured":"Wu, X., Srikant, R., Perkins, J.R.: Scheduling efficiency of distributed greedy scheduling algorithms in wireless networks. IEEE Trans. Mob. Comput. 6(6), 595\u2013605 (2007)","journal-title":"IEEE Trans. Mob. Comput."}],"container-title":["Lecture Notes in Computer Science","Algorithms for Sensor Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-34405-4_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,11,18]],"date-time":"2019-11-18T19:06:00Z","timestamp":1574103960000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-34405-4_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030344047","9783030344054"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-34405-4_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"5 November 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ALGOSENSORS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Munich","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 September 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 September 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"algosensors2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/algo2019.ak.in.tum.de\/index.php\/menue-algosensors\/algosensors-overview","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"16","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"11","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"69% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}