{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T13:12:29Z","timestamp":1742389949683,"version":"3.28.0"},"publisher-location":"New York, NY, USA","reference-count":47,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2005,5,25]]},"DOI":"10.1145\/1062689.1062709","type":"proceedings-article","created":{"date-parts":[[2005,8,3]],"date-time":"2005-08-03T08:31:47Z","timestamp":1123057907000},"page":"145-156","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":35,"title":["Distributed dynamic scheduling for end-to-end rate guarantees in wireless ad hoc networks"],"prefix":"10.1145","author":[{"given":"Theodoros","family":"Salonidis","sequence":"first","affiliation":[{"name":"Rice University, Houston, TX"}]},{"given":"Leandros","family":"Tassiulas","sequence":"additional","affiliation":[{"name":"University of Thessaly, Volos, Greece"}]}],"member":"320","published-online":{"date-parts":[[2005,5,25]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"NS notes and documentation. In http:\/\/www.isi.edu\/vint\/nsnam.  NS notes and documentation. In http:\/\/www.isi.edu\/vint\/nsnam."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1984.1056928"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1981.1094909"},{"key":"e_1_3_2_1_4_1","unstructured":"D. Bertsekas and R. Gallager. Data networks.   D. Bertsekas and R. Gallager. Data networks."},{"key":"e_1_3_2_1_5_1","unstructured":"BluetoothSIG. Specification of the Bluetooth system version 1.2. In www.bluetooth.com.  BluetoothSIG. Specification of the Bluetooth system version 1.2. In www.bluetooth.com."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/52324.52357"},{"key":"e_1_3_2_1_7_1","volume-title":"Proc. IEEE INFOCOM","author":"Cao Z.","year":"1999","unstructured":"Z. Cao and E. Zegura . Utility Max-Min: An Application-Oriented Bandwidth Allocation Scheme . In Proc. IEEE INFOCOM , New York, NY , March 1999 . Z. Cao and E. Zegura. Utility Max-Min: An Application-Oriented Bandwidth Allocation Scheme. In Proc. IEEE INFOCOM, New York, NY, March 1999."},{"key":"e_1_3_2_1_9_1","volume-title":"IEEE INFOCOM","author":"Chen L.","year":"2005","unstructured":"L. Chen , S. Low , and J. Doyle . Joint Congestion Control and Media Access Control Design for Ad Hoc Wireless Networks .InProc . IEEE INFOCOM , Miami, FL, USA , 2005 . L. Chen, S. Low, and J. Doyle. Joint Congestion Control and Media Access Control Design for Ad Hoc Wireless Networks .InProc. IEEE INFOCOM, Miami, FL, USA, 2005."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/49.780354"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/75246.75248"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1023720.1023732"},{"key":"e_1_3_2_1_13_1","volume-title":"Proc","author":"Edmonds J.","year":"1965","unstructured":"J. Edmonds . Maximum matching and a polyhedron with 0,1 vertices . In Proc . Journal of Research National Bureau of Standards , 69(B), 1965 . J. Edmonds. Maximum matching and a polyhedron with 0,1 vertices. In Proc. Journal of Research National Bureau of Standards, 69(B), 1965."},{"key":"e_1_3_2_1_14_1","volume-title":"Proc. IEEE INFOCOM","author":"Fang Z.","year":"2004","unstructured":"Z. Fang and B. Bensaou . Fair Bandwidth Sharing Algorithms based on Game Theory Frameworks for Wireless Ad-hoc Networks . In Proc. IEEE INFOCOM , Hong Kong , March 2004 . Z. Fang and B. Bensaou. Fair Bandwidth Sharing Algorithms based on Game Theory Frameworks for Wireless Ad-hoc Networks. In Proc. IEEE INFOCOM, Hong Kong, March 2004."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1023720.1023749"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/MILCOM.1997.648754"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01200845"},{"key":"e_1_3_2_1_18_1","volume-title":"Proc. International Teletraffic Congress (ITC)","author":"Guerin R.","year":"2003","unstructured":"R. Guerin , J. Rank , S. Sarkar , and E. Vergetis . Forming Connected Topologies in Bluetooth Adhoc Networks . In Proc. International Teletraffic Congress (ITC) , Berlin, Germany , September 2003 . R. Guerin, J. Rank, S. Sarkar, and E. Vergetis. Forming Connected Topologies in Bluetooth Adhoc Networks. In Proc. International Teletraffic Congress (ITC), Berlin, Germany, September 2003."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/345910.345923"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.21215"},{"key":"e_1_3_2_1_21_1","first-page":"169","article-title":"The NP-completeness of edge coloring","volume":"10","author":"Holyer I.","year":"1981","unstructured":"I. Holyer . The NP-completeness of edge coloring . Proc. SIAM Journal of Computing , 10 : 169 -- 197 , 1981 . I. Holyer. The NP-completeness of edge coloring. Proc. SIAM Journal of Computing, 10:169--197, 1981.","journal-title":"Proc. SIAM Journal of Computing"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/501445.501447"},{"key":"e_1_3_2_1_23_1","unstructured":"IBMResearch. BlueHoc: Bluetooth Performance Evaluation Tool. In http:\/\/oss.software.ibm.com\/bluehoc\/.  IBMResearch. BlueHoc: Bluetooth Performance Evaluation Tool. In http:\/\/oss.software.ibm.com\/bluehoc\/."},{"key":"e_1_3_2_1_24_1","volume-title":"USA","author":"M. Inc.","year":"2002","unstructured":"M. Inc. Fostering Disruptive Technologies. In www.meshnetworks.com, Maitland, FL , USA , January 2002 . M. Inc. Fostering Disruptive Technologies. In www.meshnetworks.com, Maitland, FL, USA, January 2002."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/345910.345920"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.836480"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2600523"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/938985.938991"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2001.916671"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1388-3437(01)80111-6"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/345910.345925"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/MILCOM.1985.4794952"},{"key":"e_1_3_2_1_34_1","volume-title":"Proc. Annual Conference on Information Sciences and Systems (CISS)","author":"Post M.","year":"1985","unstructured":"M. Post , P. Sarachik , and A. Kershenbaum . A Biased Greedy Algorithm for Scheduling Multihop Radio Networks . In Proc. Annual Conference on Information Sciences and Systems (CISS) , Johns Hopkins Univ. , March 1985 . M. Post, P. Sarachik, and A. Kershenbaum. A Biased Greedy Algorithm for Scheduling Multihop Radio Networks. In Proc. Annual Conference on Information Sciences and Systems (CISS), Johns Hopkins Univ., March 1985."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019045801829"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1002\/ett.988"},{"key":"e_1_3_2_1_37_1","volume-title":"TR 2004-7","author":"Salonidis T.","year":"2004","unstructured":"T. Salonidis and L. Tassiulas . Distributed dynamic scheduling for end-to-end rate guarantees in wireless ad hoc networks. Technical report , TR 2004-7 , Institute of Systems Research (ISR), University of Maryland, College Park , MD, USA, 2004 . T. Salonidis and L. Tassiulas. Distributed dynamic scheduling for end-to-end rate guarantees in wireless ad hoc networks. Technical report, TR 2004-7, Institute of Systems Research (ISR), University of Maryland, College Park, MD, USA, 2004."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/IWQOS.2004.1309351"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2003.1272623"},{"key":"e_1_3_2_1_40_1","first-page":"148","article-title":"A theorem on colouring lines of a network","volume":"39","author":"Shannon C.","year":"1948","unstructured":"C. Shannon . A theorem on colouring lines of a network . J. Math. Phys. , 39 : 148 -- 151 , 1948 . C. Shannon. A theorem on colouring lines of a network. J. Math. Phys., 39:148--151, 1948.","journal-title":"J. Math. Phys."},{"key":"e_1_3_2_1_41_1","volume-title":"Proc. International Conference on Computer Communications (ICC)","author":"Silvester J.","year":"1982","unstructured":"J. Silvester . Perfect Scheduling in Multihop Broadcast Networks . In Proc. International Conference on Computer Communications (ICC) , London, England, Sepmteber 1982 . J. Silvester. Perfect Scheduling in Multihop Broadcast Networks. In Proc. International Conference on Computer Communications (ICC), London, England, Sepmteber 1982."},{"key":"e_1_3_2_1_42_1","volume-title":"Proc. IASTED Communications and Computer Networks (CCN)","author":"Tan G.","year":"2002","unstructured":"G. Tan , A. Miu , J. Guttag , and H. Balakrishnan . An Efficient Scatternet Formation Algorithm for Dynamic Environments . In Proc. IASTED Communications and Computer Networks (CCN) , Cambridge, MA , November 2002 . G. Tan, A. Miu, J. Guttag, and H. Balakrishnan. An Efficient Scatternet Formation Algorithm for Dynamic Environments. In Proc. IASTED Communications and Computer Networks (CCN), Cambridge, MA, November 2002."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2002.1019322"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2000.832232"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.5555\/1784037.1784044"},{"key":"e_1_3_2_1_46_1","volume-title":"Proc. IEEE INFOCOM","author":"Yi Y.","year":"2004","unstructured":"Y. Yi and S. Shakkottai . Hop-by-hop Congestion Control over a Wireless Multi-hop Network . In Proc. IEEE INFOCOM , Hong Kong , March 2004 . Y. Yi and S. Shakkottai. Hop-by-hop Congestion Control over a Wireless Multi-hop Network. In Proc. IEEE INFOCOM, Hong Kong, March 2004."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2001.936316"},{"key":"e_1_3_2_1_48_1","volume-title":"Proc. IEEE INFOCOM","author":"Zhang W.","year":"2004","unstructured":"W. Zhang and G. Cao . Optimizing Tree Reconfiguration for Mobile Target Tracking in Sensor Networks . In Proc. IEEE INFOCOM , Hong Kong , March 2004 . W. Zhang and G. Cao. Optimizing Tree Reconfiguration for Mobile Target Tracking in Sensor Networks. In Proc. IEEE INFOCOM, Hong Kong, March 2004."},{"key":"e_1_3_2_1_49_1","volume-title":"Proc. IEEE INFOCOM","author":"Zhu C.","year":"2002","unstructured":"C. Zhu and M. Corson . QoS routing for mobile ad hoc networks . In Proc. IEEE INFOCOM , New York, NY , June 2002 . C. Zhu and M. Corson. QoS routing for mobile ad hoc networks. In Proc. IEEE INFOCOM, New York, NY, June 2002."}],"event":{"name":"MobiHoc05: The Sixth ACM International Symposium on Mobile Ad Hoc Networking and Computing 2005","sponsor":["SIGMOBILE ACM Special Interest Group on Mobility of Systems, Users, Data and Computing","ACM Association for Computing Machinery"],"location":"Urbana-Champaign IL USA","acronym":"MobiHoc05"},"container-title":["Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1062689.1062709","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,8]],"date-time":"2023-01-08T08:48:23Z","timestamp":1673167703000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1062689.1062709"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,5,25]]},"references-count":47,"alternative-id":["10.1145\/1062689.1062709","10.1145\/1062689"],"URL":"https:\/\/doi.org\/10.1145\/1062689.1062709","relation":{},"subject":[],"published":{"date-parts":[[2005,5,25]]},"assertion":[{"value":"2005-05-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}