{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T16:17:19Z","timestamp":1778257039530,"version":"3.51.4"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,9,14]],"date-time":"2013-09-14T00:00:00Z","timestamp":1379116800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Wireless Com Network"],"published-print":{"date-parts":[[2013,12]]},"DOI":"10.1186\/1687-1499-2013-229","type":"journal-article","created":{"date-parts":[[2013,9,14]],"date-time":"2013-09-14T02:14:20Z","timestamp":1379124860000},"source":"Crossref","is-referenced-by-count":6,"title":["On the number of channels required for interference-free wireless mesh networks"],"prefix":"10.1186","volume":"2013","author":[{"given":"Aizaz U","family":"Chaudhry","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John W","family":"Chinneck","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roshdy HM","family":"Hafez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,9,14]]},"reference":[{"key":"801_CR1","doi-asserted-by":"crossref","unstructured":"Chaudhry AU, Ahmad N, Hafez RHM: Improving throughput and fairness by improved channel assignment using topology control based on power control for multi-radio multi-channel wireless mesh networks. EURASIP J. Wirel. Commun. Netw. 2012., 155(2012):","DOI":"10.1186\/1687-1499-2012-155"},{"key":"801_CR2","first-page":"1","volume-title":"Throughput improvement in multi-radio multi-channel 802.11a-based wireless mesh networks","author":"AU Chaudhry","year":"2010","unstructured":"Chaudhry AU, Hafez RHM, Aboul-Magd O, Mahmoud SA: Throughput improvement in multi-radio multi-channel 802.11a-based wireless mesh networks. Miami: IEEE Globecom 2010; 2010:1-5. doi: 10.1109\/GLOCOM.2010.5684193"},{"issue":"2","key":"801_CR3","first-page":"50","volume":"8","author":"A Raniwala","year":"2004","unstructured":"Raniwala A, Gopalan K, Chiueh T: Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. ACM MC2R 2004, 8(2):50-65.","journal-title":"ACM MC2R"},{"key":"801_CR4","first-page":"2051","volume-title":"Routing and interface assignment in multi-channel multi-interface wireless networks","author":"P Kyasanur","year":"2005","unstructured":"Kyasanur P, Vaidya N: Routing and interface assignment in multi-channel multi-interface wireless networks. New Orleans: IEEE WCNC 2005; 2005:2051-2056. doi: 10.1109\/WCNC.2005.1424834"},{"key":"801_CR5","first-page":"1","volume-title":"Interference-aware channel assignment in multi-radio wireless mesh networks","author":"K Ramachandran","year":"2006","unstructured":"Ramachandran K, Belding E, Almeroth K, Buddhikot M: Interference-aware channel assignment in multi-radio wireless mesh networks. Barcelona: IEEE INFOCOM 2006; 2006:1-12."},{"issue":"7","key":"801_CR6","doi-asserted-by":"publisher","first-page":"1343","DOI":"10.1016\/j.comcom.2008.01.031","volume":"31","author":"S Avallone","year":"2008","unstructured":"Avallone S, Akyildiz IF: A channel assignment algorithm for multi-radio wireless mesh networks. Comput. Commun. 2008, 31(7):1343-1353. 10.1016\/j.comcom.2008.01.031","journal-title":"Comput. Commun"},{"issue":"12","key":"801_CR7","doi-asserted-by":"publisher","first-page":"1459","DOI":"10.1109\/TMC.2008.70","volume":"7","author":"AP Subramanian","year":"2008","unstructured":"Subramanian AP, Gupta H, Das SR, Jing C: Minimum interference channel assignment in multiradio wireless mesh networks. IEEE Tran. Mob. Comput. 2008, 7(12):1459-1473.","journal-title":"IEEE Tran. Mob. Comput"},{"key":"801_CR8","first-page":"85","volume-title":"Reducibility among combinatorial problems","author":"RM Karp","year":"1972","unstructured":"Karp RM Complexity of computer computations. In Reducibility among combinatorial problems. New York: Plenum Press; 1972:85-103."},{"issue":"10","key":"801_CR9","doi-asserted-by":"publisher","first-page":"3482","DOI":"10.1109\/TWC.2007.05934","volume":"6","author":"J Tang","year":"2007","unstructured":"Tang J, Xue G, Zhang W: Cross-layer design for end-to-end throughput and fairness enhancement in multi-channel wireless mesh networks. IEEE Trans. Wireless Commun. 2007, 6(10):3482-3486.","journal-title":"IEEE Trans. Wireless Commun"},{"issue":"9","key":"801_CR10","doi-asserted-by":"publisher","first-page":"3436","DOI":"10.1109\/TWC.2008.070238","volume":"7","author":"AHM Rad","year":"2008","unstructured":"Rad AHM, Wong VWS: Cross-layer fair bandwidth sharing for multi-channel wireless mesh networks. IEEE Trans. Wireless Commun. 2008, 7(9):3436-3445.","journal-title":"IEEE Trans. Wireless Commun"},{"key":"801_CR11","first-page":"350","volume-title":"Congestion control and channel assignment in multi-radio wireless mesh networks","author":"A Giannoulis","year":"2008","unstructured":"Giannoulis A, Salonidis T, Knightly E: Congestion control and channel assignment in multi-radio wireless mesh networks. San Francisco: IEEE SECON 2008; 2008:350-358. doi: 10.1109\/SAHCN.2008.50"},{"issue":"7","key":"801_CR12","doi-asserted-by":"publisher","first-page":"895","DOI":"10.1109\/TMC.2008.160","volume":"8","author":"XY Li","year":"2009","unstructured":"Li XY, Nusairat A, Wu Y, Qi Y, Zhao JZ, Chu X, Liu Y: Joint throughput optimization for wireless mesh networks. IEEE Trans. Mob. Comput. 2009, 8(7):895-909.","journal-title":"IEEE Trans. Mob. Comput"},{"key":"801_CR13","doi-asserted-by":"publisher","first-page":"2241","DOI":"10.1016\/j.comnet.2011.03.007","volume":"55","author":"V Ramamurthi","year":"2011","unstructured":"Ramamurthi V, Reaz A, Ghosal D, Dixit S, Mukherjee B: Channel, capacity, and flow assignment in wireless mesh networks. Comput. Netw. 2011, 55: 2241-2258. 10.1016\/j.comnet.2011.03.007","journal-title":"Comput. Netw"},{"key":"801_CR14","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1016\/j.jpdc.2010.10.008","volume":"71","author":"V Gardellin","year":"2011","unstructured":"Gardellin V, Das SK, Lenzini L, Cicconetti C, Mingozzi E, Pamela G: A divide-and-conquer approach for joint channel assignment and routing in multi-radio multi-channel wireless mesh networks. J. Parallel Distrib. Comput. 2011, 71: 381-396. 10.1016\/j.jpdc.2010.10.008","journal-title":"J. Parallel Distrib. Comput"},{"key":"801_CR15","first-page":"2","volume-title":"Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks","author":"G Brar","year":"2006","unstructured":"Brar G, Blough D, Santi P: Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks. Los Angeles: ACM Mobicom 2006; 2006:2-13. doi: 10.1145\/1161089.1161092"},{"key":"801_CR16","first-page":"3471","volume-title":"An interference-aware channel assignment scheme for wireless mesh networks","author":"A Sen","year":"2007","unstructured":"Sen A, Murthy S, Ganguly S, Bhatnagar S: An interference-aware channel assignment scheme for wireless mesh networks. Glasgow: IEEE ICC 2007; 2007:3471-3476. doi: 10.1109\/ICC.2007.574"},{"key":"801_CR17","first-page":"610","volume-title":"Resource allocation in multi-radio multi-channel multi-hop wireless networks","author":"S Merlin","year":"2008","unstructured":"Merlin S, Vaidya N, Zorzi M: Resource allocation in multi-radio multi-channel multi-hop wireless networks. Phoenix: IEEE INFOCOM 2008; 2008:610-618. doi: 10.1109\/INFOCOM.2008.110"},{"key":"801_CR18","first-page":"774","volume-title":"Multi-dimensional conflict graph based computing for optimal capacity in mr-mc wireless networks","author":"H Li","year":"2010","unstructured":"Li H, Cheng Y, Zhou C, Wan P: Multi-dimensional conflict graph based computing for optimal capacity in mr-mc wireless networks. Genoa: IEEE ICDCS 2010; 2010:774-783. doi: 10.1109\/ICDCS.2010.58"},{"key":"801_CR19","first-page":"846","volume-title":"Multiflows in multi-channel multi-radio multihop wireless networks","author":"P-J Wan","year":"2011","unstructured":"Wan P-J, Cheng Y, Wang Z, Yao F: Multiflows in multi-channel multi-radio multihop wireless networks. Shanghai: IEEE INFOCOM 2011; 2011:846-854. doi: 10.1109\/INFCOM.2011.5935308"},{"key":"801_CR20","volume-title":"AMPL: a modeling language for mathematical programming","author":"R Fourer","year":"2003","unstructured":"Fourer R, Gay DM, Kernighan BW: AMPL: a modeling language for mathematical programming. 2nd edition. Belmont, CA: Brooks\/Cole; 2003.","edition":"2"},{"key":"801_CR21","unstructured":"IBM ILOG CPLEX. . Accessed 05 February 2012 \n                    http:\/\/www-01.ibm.com\/software\/integration\/optimization\/cplex-optimizer\/"},{"key":"801_CR22","volume-title":"Wireless communications: principles and practice","author":"T Rappaport","year":"2002","unstructured":"Rappaport T: Wireless communications: principles and practice. 2nd edition. Upper Saddle River, NJ: Prentice Hall; 2002.","edition":"2"},{"issue":"2","key":"801_CR23","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1109\/18.825799","volume":"46","author":"P Gupta","year":"2000","unstructured":"Gupta P, Kumar PR: The capacity of wireless networks. IEEE Trans. Inf. Theory 2000, 46(2):388-404. 10.1109\/18.825799","journal-title":"IEEE Trans. Inf. Theory"},{"key":"801_CR24","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/0304-3975(76)90059-1","volume":"1","author":"MR Garey","year":"1976","unstructured":"Garey MR, Johnson DS, Stockmeyer L: Some simplified NP-complete graph problems. Theor Comput Sc 1976, 1: 237-267. 10.1016\/0304-3975(76)90059-1","journal-title":"Theor Comput Sc"},{"key":"801_CR25","volume-title":"Algorithms and complexity","author":"HS Wilf","year":"1986","unstructured":"Wilf HS: Algorithms and complexity. London: Prentice Hall Inc; 1986."},{"key":"801_CR26","volume-title":"The Art of computer systems performance analysis: techniques for experimental design, measurement, simulation, and modeling","author":"R Jain","year":"1991","unstructured":"Jain R: The Art of computer systems performance analysis: techniques for experimental design, measurement, simulation, and modeling. New York: Wiley-Interscience; 1991."}],"container-title":["EURASIP Journal on Wireless Communications and Networking"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1687-1499-2013-229\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-1499-2013-229.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-1499-2013-229.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,22]],"date-time":"2019-01-22T12:18:29Z","timestamp":1548159509000},"score":1,"resource":{"primary":{"URL":"https:\/\/jwcn-eurasipjournals.springeropen.com\/articles\/10.1186\/1687-1499-2013-229"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,9,14]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["801"],"URL":"https:\/\/doi.org\/10.1186\/1687-1499-2013-229","relation":{},"ISSN":["1687-1499"],"issn-type":[{"value":"1687-1499","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,9,14]]},"article-number":"229"}}