{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,4]],"date-time":"2025-06-04T04:15:26Z","timestamp":1749010526273,"version":"3.41.0"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2016,5,21]],"date-time":"2016-05-21T00:00:00Z","timestamp":1463788800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,5,21]],"date-time":"2016-05-21T00:00:00Z","timestamp":1463788800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"National Science Foundation","award":["CNS-1035894","ECCS-1247944"],"award-info":[{"award-number":["CNS-1035894","ECCS-1247944"]}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CMMI 1436786"],"award-info":[{"award-number":["CMMI 1436786"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61132001","61120106008","61472402","61472404","61272474","61202410"],"award-info":[{"award-number":["61132001","61120106008","61472402","61472404","61272474","61202410"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Wireless Netw"],"published-print":{"date-parts":[[2017,11]]},"DOI":"10.1007\/s11276-016-1276-1","type":"journal-article","created":{"date-parts":[[2016,5,23]],"date-time":"2016-05-23T17:41:55Z","timestamp":1464025315000},"page":"2415-2430","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Link scheduling for throughput maximization in multihop wireless networks under physical interference"],"prefix":"10.1007","volume":"23","author":[{"given":"Yaqin","family":"Zhou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiang-Yang","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Min","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhongcheng","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaohua","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,5,21]]},"reference":[{"key":"1276_CR1","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1016\/j.jpdc.2005.10.007","volume":"66","author":"X-Y Li","year":"2006","unstructured":"Li, X.-Y., & Wang, Y. (2006). Simple approximation algorithms and PTASs for various problems in wireless ad hoc networks. Journal of Parallel and Distributed Computing, 66, 515\u2013530.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"1276_CR2","doi-asserted-by":"crossref","unstructured":"Sharma, G., Mazumdar, R., & Shroff, N. (2006). On the complexity of scheduling in wireless networks. In Proceedings of the ACM MobiCom (pp. 227\u2013238).","DOI":"10.1145\/1161089.1161116"},{"key":"1276_CR3","doi-asserted-by":"crossref","unstructured":"Halld\u00f3rsson, M., & Wattenhofer, R. (2009). Wireless communication is in APX. In Proceedings of the 36th international colloquium on automata, languages and programming (pp. 525\u2013536).","DOI":"10.1007\/978-3-642-02927-1_44"},{"key":"1276_CR4","unstructured":"Le, L.-B., Modiano, E., Joo, C., & Shroff, N. B. (2009). Longest-queue-first scheduling under SINR interference model. In Proceedings of the ACM Mobihoc (pp. 41\u201350)."},{"key":"1276_CR5","doi-asserted-by":"publisher","first-page":"1936","DOI":"10.1109\/9.182479","volume":"37","author":"L Tassiulas","year":"1992","unstructured":"Tassiulas, L., & Ephremides, A. (1992). Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE\/ACM Transactions on Automatic Control, 37, 1936\u20131948.","journal-title":"IEEE\/ACM Transactions on Automatic Control"},{"key":"1276_CR6","unstructured":"Xu, X.-H., Tang, S.-J., & Wan, P.-J. (2010). Maximum weighted independent set of links under physical interference model. In LNCS (vol. 6221, pp. 68\u201374). Heidelberg: Springer."},{"key":"1276_CR7","doi-asserted-by":"crossref","unstructured":"Halld\u00f3rsson, M. M., & Mitra, P. (2012). Wireless capacity and admission control in cognitive radio. In Proceedings of the IEEE Infocom (pp. 855\u2013863).","DOI":"10.1109\/INFCOM.2012.6195834"},{"key":"1276_CR8","unstructured":"Zhou, Y. Q., Li, X.-Y., Liu, M., Li, Z. C., Tang, S. J., Mao, X. F., et al.(2012). Distributed link scheduling for throughput maximization under physical interference model. In Proceedings of the IEEE Infocom (pp. 2691\u20132695)."},{"key":"1276_CR9","unstructured":"Xu, X. H., Tang, S. J., & Li, X.-Y. (2011). Stable wireless link scheduling subject to physical interferences with power control, manuscript."},{"key":"1276_CR10","doi-asserted-by":"crossref","unstructured":"Wan, P.-J., Frieder, O., Jia, X.-H., Yao, F., Xu, X.-H., & Tang, S.-J. (2011). Wireless link scheduling under physical interference model. In Proceedings of the IEEE Infocom (pp. 838\u2013845).","DOI":"10.1109\/INFCOM.2011.5935307"},{"key":"1276_CR11","doi-asserted-by":"crossref","unstructured":"Pei, G., & Vullikanti, A. (2012). Low-complexity scheduling for wireless networks. In Proceedings of the ACM MobiHoc\u201912 (pp. 35\u201344). ACM.","DOI":"10.1145\/2248371.2248380"},{"issue":"1","key":"1276_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/1300000001","volume":"1","author":"L Georgiadis","year":"2006","unstructured":"Georgiadis, L., Neely, M. J., & Tassiulas, L. (2006). Resource allocation and cross-layer control in wireless networks. Foundations and Trends in Networking, 1(1), 1\u2013144.","journal-title":"Foundations and Trends in Networking"},{"key":"1276_CR13","doi-asserted-by":"crossref","unstructured":"Halld\u00f3rsson, M. (2009). Wireless scheduling with power control. In Algorithms\u2014ESA (vol. 5757, pp. 361\u2013372).","DOI":"10.1007\/978-3-642-04128-0_33"},{"key":"1276_CR14","doi-asserted-by":"crossref","unstructured":"Sanghavi, S., Bui, L., & Srikant, R. (2007). Distributed link scheduling with constant overhead. In Proceedings of the ACM SIGMETRICS (pp. 313\u2013324).","DOI":"10.1145\/1269899.1254920"},{"key":"1276_CR15","unstructured":"Tang, S.-J., Li, X.-Y., Wu, X., Wu, Y., Mao, X., Xu, P., et al. (2009). Low complexity stable link scheduling for maximizing throughput in wireless networks. In Proceedings of the IEEE SECON (pp. 1\u20139)."},{"key":"1276_CR16","doi-asserted-by":"crossref","unstructured":"Modiano, E., Shah, D., & Zussman, G. (2006). Maximizing throughput in wireless networks via gossiping. In Proceedings of the ACM SIGMETRICS (pp. 27\u201338).","DOI":"10.1145\/1140103.1140283"},{"key":"1276_CR17","doi-asserted-by":"crossref","unstructured":"Lin, X., & Rasool, S. B. (2006). Constant-time distributed scheduling policies for ad hoc wireless networks. In Proceedings of the IEEE CDC (pp. 1258\u20131263).","DOI":"10.1109\/CDC.2006.376968"},{"key":"1276_CR18","doi-asserted-by":"publisher","first-page":"1481","DOI":"10.1109\/TNET.2008.2010857","volume":"17","author":"C Joo","year":"2009","unstructured":"Joo, C., & Shroff, N. B. (2009). Performance of random access scheduling schemes in multi-hop wireless networks. IEEE\/ACM Transactions on Networking, 17, 1481\u20131493.","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"1276_CR19","doi-asserted-by":"crossref","unstructured":"Joo, C., Lin, X., & Shroff, N. B. (2008). Understanding the capacity region of the greedy maximal scheduling algorithm in multi-hop wireless networks. In Proceedings of the IEEE Infocom (pp. 1103\u20131111).","DOI":"10.1109\/INFOCOM.2008.165"},{"key":"1276_CR20","doi-asserted-by":"crossref","unstructured":"Tassiulas, L., & Ephremides, A. (1998.) Linear complexity algorithms for maximum throughput in radio networks and input queued switches. In Proceedings of the IEEE Infocom (pp. 533\u2013539).","DOI":"10.1109\/INFCOM.1998.665071"},{"key":"1276_CR21","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., & Sarkar, S. (2008). Throughput and fairness guarantees through maximal scheduling in wireless networks. IEEE\/ACM Transactions on Information Theory, 54, 572\u2013594.","journal-title":"IEEE\/ACM Transactions on Information Theory"},{"issue":"10","key":"1276_CR22","doi-asserted-by":"publisher","first-page":"3596","DOI":"10.1109\/JSEN.2013.2268159","volume":"13","author":"D Wu","year":"2013","unstructured":"Wu, D., Bao, L., & Liu, C. H. (2013). Scalable channel allocation and access scheduling for wireless internet-of-things. IEEE Sensors Journal, 13(10), 3596\u20133604.","journal-title":"IEEE Sensors Journal"},{"issue":"1","key":"1276_CR23","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1007\/s11276-013-0568-y","volume":"20","author":"D Wu","year":"2014","unstructured":"Wu, D., Yang, S.-H., Bao, L., & Liu, C. H. (2014). Joint multi-radio multi-channel assignment, scheduling, and routing in wireless mesh networks. Wireless Networks, 20(1), 11\u201324.","journal-title":"Wireless Networks"},{"key":"1276_CR24","unstructured":"Chafekar, D., Kumar, V., Marathe, M., Parthasarathy, S., & Srinivasan, A. (2008). Arrpoximation algorithms for computing capacity of wireless networks with SINR constraints. In Proceedings of the IEEE Infocom (pp. 1166\u20131174)."},{"key":"1276_CR25","doi-asserted-by":"crossref","unstructured":"Asgeirsson, E., Halld\u00f3rsson, M., & Mitra, P. (2012). A fully distributed algorithm for throughput performance in wireless networks. In Information sciences and systems (CISS) (pp. 1 \u20135).","DOI":"10.1109\/CISS.2012.6310846"},{"key":"1276_CR26","doi-asserted-by":"crossref","unstructured":"Ryu, J., Joo, C., Kwon, T. T., Shroff, N. B., & Choi, Y. (2010). Distributed SINR based scheduling algorithm for multi-hop wireless networks. In Proceedings of the ACM MSWIM (pp. 376\u2013380).","DOI":"10.1145\/1868521.1868583"},{"key":"1276_CR27","doi-asserted-by":"crossref","unstructured":"Asgeirsson, E. I., Halld\u00f3rsson, M. M., & Mitra, P. (2012). Wireless network stability in the sinr model. CoRR, abs\/1210.4446.","DOI":"10.1007\/978-3-642-31104-8_11"},{"key":"1276_CR28","unstructured":"Lee, H.-W., Modiano, E., & Le, L. B. (2009). Distributed throughput maximization in wireless networks via random power allocation. In Modeling and optimization in mobile, ad hoc, and wireless networks (WiOPT) (pp. 1 \u20139)."},{"key":"1276_CR29","doi-asserted-by":"crossref","unstructured":"Halld\u00f3rsson, M. M., & Mitra, P. (2011). Wireless capacity with oblivious power in general metrics. In Proceedings of the twenty-second annual ACM-SIAM symposium on discrete algorithms (pp. 1538\u20131548).","DOI":"10.1137\/1.9781611973082.119"},{"key":"1276_CR30","doi-asserted-by":"crossref","unstructured":"Kesselheim, T. (2011). A constant-factor approximation for wireless capacity maximization with power control in the SINR model. In Proceedings of the twenty-second annual ACM-SIAM symposium on discrete algorithms (pp. 1549\u20131559).","DOI":"10.1137\/1.9781611973082.120"},{"key":"1276_CR31","doi-asserted-by":"crossref","unstructured":"Wan, P.-J., Chen, D. C., Dai, G. J., Wang, Z., & Yao, F. (2012). Maximizing capacity with power control under physical interference model in duplex mode. In Proceedings of the IEEE Infocom (pp. 415\u2013423).","DOI":"10.1109\/INFCOM.2012.6195780"},{"key":"1276_CR32","unstructured":"Pei, G., & Kumar, V. S. A. (2012). Distributed algorithms for maximum link scheduling under the physical interference model. CoRR, abs\/1208.0811."},{"key":"1276_CR33","unstructured":"Halld\u00f3rsson, M. M., Holzer, S., Mitra, P., & Wattenhofer, R. (2012). The power of non-uniform wireless power. CoRR, abs\/1210.3371."},{"key":"1276_CR34","doi-asserted-by":"publisher","first-page":"1701","DOI":"10.1109\/TNET.2010.2047511","volume":"18","author":"DM Blough","year":"2010","unstructured":"Blough, D. M., Resta, G., & Santi, P. (2010). Approximation algorithms for wireless link scheduling with SINR-based inteference. IEEE\/ACM Transactions on Networking, 18, 1701\u20131712.","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"1276_CR35","unstructured":"Xu, X., Cao, J., & Li, X.-Y. (2012). Mlls: Minimum length link scheduling under physical interference model. CoRR, abs\/1208.0627, 2012."},{"key":"1276_CR36","doi-asserted-by":"crossref","unstructured":"Goussevskaia, O., Oswald, Y., & Wattenhofer, R. (2007). Complexity in geometric SINR. In Proceedings of the ACM Mobihoc (pp. 100\u2013109).","DOI":"10.1145\/1288107.1288122"},{"key":"1276_CR37","unstructured":"Lin, X., & Shroff, N. B. (2005). The impact of imperfect scheduling on cross-layer rate control in multihop wireless networks. In Proceedings of the IEEE Infocom (pp. 1804\u20131814)."},{"key":"1276_CR38","doi-asserted-by":"crossref","unstructured":"Wan, P., Ma, C., Tang, S., & Xu, B. (2011). Maximizing capacity with power control under physical interference model in simplex mode. Wireless Algorithms, Systems, and Applications, 6843, 84\u201395.","DOI":"10.1007\/978-3-642-23490-3_8"},{"issue":"2","key":"1276_CR39","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1109\/18.825799","volume":"46","author":"P Gupta","year":"2000","unstructured":"Gupta, P., & Kumar, P. (2000). The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), 388\u2013404.","journal-title":"IEEE Transactions on Information Theory"}],"container-title":["Wireless Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11276-016-1276-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11276-016-1276-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11276-016-1276-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11276-016-1276-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,3]],"date-time":"2025-06-03T18:49:07Z","timestamp":1748976547000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11276-016-1276-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5,21]]},"references-count":39,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2017,11]]}},"alternative-id":["1276"],"URL":"https:\/\/doi.org\/10.1007\/s11276-016-1276-1","relation":{},"ISSN":["1022-0038","1572-8196"],"issn-type":[{"type":"print","value":"1022-0038"},{"type":"electronic","value":"1572-8196"}],"subject":[],"published":{"date-parts":[[2016,5,21]]},"assertion":[{"value":"21 May 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}