{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,5]],"date-time":"2024-08-05T01:36:40Z","timestamp":1722821800596},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2012,6,15]],"date-time":"2012-06-15T00:00:00Z","timestamp":1339718400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Wireless Netw"],"published-print":{"date-parts":[[2013,2]]},"DOI":"10.1007\/s11276-012-0462-z","type":"journal-article","created":{"date-parts":[[2012,6,18]],"date-time":"2012-06-18T15:11:28Z","timestamp":1340032288000},"page":"237-245","source":"Crossref","is-referenced-by-count":6,"title":["The impact of network topology on delay bound in wireless Ad Hoc networks"],"prefix":"10.1007","volume":"19","author":[{"given":"Ali","family":"Ghiasian","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hossein","family":"Saidi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Behnaz","family":"Omoomi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Soodeh","family":"Amiri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,6,15]]},"reference":[{"issue":"12","key":"462_CR1","doi-asserted-by":"crossref","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 Transaction on Automatic Control, 37(12), 1936\u20131948","journal-title":"IEEE Transaction on Automatic Control"},{"key":"462_CR2","doi-asserted-by":"crossref","unstructured":"Sharma, G., Mazumdar, R. R., Shroff, N. B. (2006). On the complexity of scheduling in wireless networks. In Proceedings ACM MobiCom (pp. 227\u2013238). NY, USA","DOI":"10.1145\/1161089.1161116"},{"key":"462_CR3","doi-asserted-by":"crossref","unstructured":"Tassiulas L. (1998). Linear complexity algorithms for maximum throughput in radio networks and input queued switches. In Proceedings of IEEE INFOCOM, vol. 2, pp. 533\u2013539","DOI":"10.1109\/INFCOM.1998.665071"},{"key":"462_CR4","doi-asserted-by":"crossref","unstructured":"Modiano, Eytan, Shah, Devavrat, Zussman, Gil (2006). Maximizing throughput in wireless networks via gossiping. In Proceedings of ACM SIGMETRICS, 34, vol. 34, no. 1, pp. 27\u201338.","DOI":"10.1145\/1140103.1140283"},{"issue":"1","key":"462_CR5","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1145\/1269899.1254920","volume":"35","author":"Sujay Sanghavi","year":"2007","unstructured":"Sanghavi, S., Bui, L., & Srikant, R. (2007). Distributed link scheduling with constant overhead. Proceedings of ACM SIGMETRICS, 35(1), 313\u2013324.","journal-title":"Proceedings of ACM SIGMETRICS"},{"key":"462_CR6","doi-asserted-by":"crossref","first-page":"1467","DOI":"10.1109\/TNET.2009.2013621","volume":"17","author":"L. X. Bui","year":"2009","unstructured":"Bui, L. X., Sanghavi, S., Srikant, R. (2009). Distributed link scheduling with constant overhead. IEEE\/ACM Transaction on Networking, 17, 1467\u20131480.","journal-title":"IEEE\/ACM Transaction on Networking"},{"key":"462_CR7","doi-asserted-by":"crossref","unstructured":"Yi, Y., & Chiang, M. (2008). Wireless scheduling algorithms with o(1) overhead for m-hop interference model. In Proceedings of IEEE ICC, pp. 3105\u20133109.","DOI":"10.1109\/ICC.2008.584"},{"key":"462_CR8","doi-asserted-by":"crossref","first-page":"1846","DOI":"10.1109\/TNET.2009.2021609","volume":"17","author":"Abhinav Gupta","year":"2009","unstructured":"Gupta, A., Lin, X., Srikant, R. (2009). Low-complexity distributed scheduling algorithms for wireless networks. IEEE\/ACM Transaction on Networking, 17, 1846\u20131859.","journal-title":"IEEE\/ACM Transaction on Networking"},{"issue":"4","key":"462_CR9","first-page":"475","volume":"13","author":"Avis David","year":"1983","unstructured":"David, A. (1983). A survey of heuristics for the weighted matching problem. Networks 13(4), 475\u2013493.","journal-title":"IEEE Transactions on Neural Networks"},{"key":"462_CR10","unstructured":"Hoepman, J. H. (2004). Simple distributed weighted matchings. In In eprint cs.DC\/0410047"},{"key":"462_CR11","unstructured":"Preis, R. (1998). Linear time 1\/2-approximation algorithm for maximum weighted matching in general graphs. In In general graphs, symposium on theoretical aspects of computer science, STACS 99 (pp. 259\u2013269). Springer: Berlin"},{"key":"462_CR12","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1145\/1077464.1077472","volume":"1","author":"D. E. D. Vinkemeier","year":"2005","unstructured":"Vinkemeier, D. E. D., & Hougardy, S. (2005). A linear-time approximation algorithm for weighted matchings in graphs. ACM Transactions on Algorithms 1, 107\u2013122.","journal-title":"ACM Transactions on Algorithms"},{"issue":"2","key":"462_CR13","doi-asserted-by":"crossref","first-page":"572","DOI":"10.1109\/TIT.2007.913537","volume":"54","author":"P. Chaporkar","year":"2008","unstructured":"Chaporkar, P., Kar, K., Luo, Xiang., & Sarkar, S. (2008). Throughput and fairness guarantees through maximal scheduling in wireless networks. IEEE Transactions on Information Theory, 54(2), 572\u2013594.","journal-title":"IEEE Transactions on Information Theory"},{"key":"462_CR14","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1109\/TMC.2007.1061","volume":"6","author":"Xinzhou Wu","year":"2007","unstructured":"Wu, X., Srikant, R., Perkins., & James R. (2007). Scheduling efficiency of distributed greedy scheduling algorithms in wireless networks. IEEE Transactions on Mobile Computing 6, 595\u2013605.","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"462_CR15","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1504\/IJAHUC.2010.034322","volume":"6","author":"Ash Mohammad Abbas","year":"2010","unstructured":"Abbas, A. M., & Kure, O. (2010) Quality of service in mobile ad hoc networks: A survey. International Journal of Ad Hoc and Ubiquitous Computing, 6, 75\u201398","journal-title":"International Journal of Ad Hoc and Ubiquitous Computing"},{"issue":"5","key":"462_CR16","doi-asserted-by":"crossref","first-page":"1188","DOI":"10.1109\/TNET.2007.909682","volume":"16","author":"M. J. Neely","year":"2008","unstructured":"Neely, M. J. (2008a). Order optimal delay for opportunistic scheduling in multi-user wireless uplinks and downlinks. IEEE\/ACM Transaction on Networking 16(5), 1188\u20131199.","journal-title":"IEEE\/ACM Transaction on Networking"},{"key":"462_CR17","doi-asserted-by":"crossref","unstructured":"Neely, M. J. (2008b). Delay analysis for max weight opportunistic scheduling in wireless systems. In Communication, Control, and Computing, 2008 46th Annual Allerton Conference on, pp. 683\u2013691.","DOI":"10.1109\/ALLERTON.2008.4797624"},{"key":"462_CR18","doi-asserted-by":"crossref","unstructured":"Le, L. B., Jagannathan, K., & Modiano, E. (2009). Delay analysis of maximum weight scheduling in wireless ad hoc networks. In Information sciences and systems, 2009. CISS 2009. 43rd annual conference on, pp. 389\u2013394.","DOI":"10.1007\/978-3-642-01209-9"},{"key":"462_CR19","doi-asserted-by":"crossref","unstructured":"Neely, M. J. (2009). Delay analysis for maximal scheduling with flow control in wireless networks with bursty traffic. IEEE\/ACM Transaction Networking, 17(4), 1146\u20131159, ISSN 1063\u20136692.","DOI":"10.1109\/TNET.2008.2008232"},{"key":"462_CR20","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1109\/TNET.2009.2032181","volume":"18","author":"G. R. Gupta","year":"2010","unstructured":"Gupta, G. R., & Shroff, N. B. (2010). Delay analysis for wireless networks with single hop traffic and general interference constraints. IEEE\/ACM Transaction on Networking, 18, 393\u2013405.","journal-title":"IEEE\/ACM Transaction on Networking"},{"key":"462_CR21","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1109\/TNET.2010.2095506","volume":"19","author":"G. R. Gupta","year":"2011","unstructured":"Gupta, G. R., & Shroff, N. B. (2011). Delay analysis and optimality of scheduling policies for multihop wireless networks. IEEE\/ACM Transaction on Networking, 19, 129\u2013141.","journal-title":"IEEE\/ACM Transaction on Networking"},{"key":"462_CR22","unstructured":"Michelle, X. G., Son, I. K., Mao, S., & Li, Y. (2012). On frame-based scheduling for directional mmwave wpans. In INFOCOM 2012"},{"issue":"1","key":"462_CR23","doi-asserted-by":"crossref","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. Foundation Trends on Network 1(1), 1\u2013144.","journal-title":"Foundation Trends on Network"},{"key":"462_CR24","volume-title":"Introduction to graph theory","author":"D. West","year":"2000","unstructured":"West, D. (2000). Introduction to graph theory, 2nd ed. Prentice Hall: Upper Saddle River, NJ","edition":"2"}],"container-title":["Wireless Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11276-012-0462-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11276-012-0462-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11276-012-0462-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,30]],"date-time":"2019-06-30T02:43:11Z","timestamp":1561862591000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11276-012-0462-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6,15]]},"references-count":24,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,2]]}},"alternative-id":["462"],"URL":"https:\/\/doi.org\/10.1007\/s11276-012-0462-z","relation":{},"ISSN":["1022-0038","1572-8196"],"issn-type":[{"value":"1022-0038","type":"print"},{"value":"1572-8196","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,6,15]]}}}