{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T15:10:15Z","timestamp":1778253015130,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540238935","type":"print"},{"value":"9783540301790","type":"electronic"}],"license":[{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30179-0_12","type":"book-chapter","created":{"date-parts":[[2011,1,7]],"date-time":"2011-01-07T09:39:22Z","timestamp":1294393162000},"page":"128-142","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Efficient Resource Allocation for IEEE 802.15.3(a) Ad Hoc Networks"],"prefix":"10.1007","author":[{"given":"Yi-Hsien","family":"Tseng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hsiao-Kuang","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kuen-Long","family":"Shieh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gen-Huey","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"12_CR1","unstructured":"IEEE standard 802.15.3: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for High Rate Wireless Personal Area Networks (WPANs), Inst. Elec. Electron. Eng., New York, USA (2003)"},{"key":"12_CR2","unstructured":"FCC Notice of Proposed Rule Making, Revision of Part 15 of the Commission\u2019s Regarding Ultra-wideband Transmission Systems, ETDocket 98\u2013153"},{"key":"12_CR3","unstructured":"Ns2, the VINT project, \n                      http:\/\/www.isi.edu\/nsnam\/ns\/"},{"key":"12_CR4","first-page":"945","volume-title":"Mathematical Methods for Physicists","author":"G. Arfken","year":"1985","unstructured":"Arfken, G.: Lagrange multipliers. In: Mathematical Methods for Physicists, pp. 945\u2013950. Academic Press, London (1985)"},{"key":"12_CR5","doi-asserted-by":"publisher","first-page":"470","DOI":"10.1145\/176584.176586","volume":"41","author":"A. Blum","year":"1994","unstructured":"Blum, A.: New approximation algorithms for graph coloring. Journal of the ACM\u00a041, 470\u2013516 (1994)","journal-title":"Journal of the ACM"},{"key":"12_CR6","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1145\/359094.359101","volume":"22","author":"D. Br\u00e9laz","year":"1979","unstructured":"Br\u00e9laz, D.: New methods to color the vertices of a graph. Communications of the ACM\u00a022, 251\u2013256 (1979)","journal-title":"Communications of the ACM"},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"Bhagwat, P., Bhattacharya, P., Krishma, A., Tripathi, S.: Enhancing throughput over wireless LANs using channel state dependent packet scheduling. In: Proceedings of IEEE INFOCOM, vol.\u00a03, pp. 1133\u20131140 (1996)","DOI":"10.1109\/INFCOM.1996.493057"},{"key":"12_CR8","doi-asserted-by":"crossref","unstructured":"Bennett, J.C.R., Zhang, H.: WF2Q: Worst-case fair weighted fair queueing. In: Proceedings of IEEE INFOCOM, vol.\u00a01, pp. 120\u2013128 (1996)","DOI":"10.1109\/INFCOM.1996.497885"},{"key":"12_CR9","doi-asserted-by":"publisher","first-page":"592","DOI":"10.1109\/TNET.2003.815290","volume":"11","author":"H.M. Chaskar","year":"2003","unstructured":"Chaskar, H.M., Madhow, U.: Fair scheduling with tunable latency: A round-robin approach. IEEE\/ACM Transactions on Networking\u00a011, 592\u2013601 (2003)","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"12_CR10","unstructured":"Capkun, S., Hamdi, M., Hubaux, J.P.: GPS-free positioning in mobile ad-hoc networks. In: Proceedings of the 34th Annual Hawaii International Conference, pp. 3481\u20133490 (2001)"},{"key":"12_CR11","doi-asserted-by":"crossref","unstructured":"Demers, A., Keshav, S., Shenker, S.: Analysis and simulation of a fair queueing algorithm. In: Proceedings of ACM SIGCOMM, vol.\u00a019, pp. 1\u201312 (1989)","DOI":"10.1145\/75247.75248"},{"key":"12_CR12","doi-asserted-by":"publisher","first-page":"200","DOI":"10.2307\/1905523","volume":"17","author":"G.B. Dantzig","year":"1949","unstructured":"Dantzig, G.B.: Programming of interdependent activities: II. mathematical model. Econometrica\u00a017, 200\u2013211 (1949)","journal-title":"Econometrica"},{"key":"12_CR13","unstructured":"Demirhan, M.: IEEE 802.15.3 MAC model for ns-2, Intel corporation, \n                      http:\/\/www.winlab.rutgers.edu\/~demirhan"},{"key":"12_CR14","unstructured":"Foerster, J., Green, E., Somayazulu, S., Leeper, D.: Ultra-wideband technology for short- or medium-range wireless communications. Journal of Intel Technology, 2nd quarter (2001)"},{"key":"12_CR15","doi-asserted-by":"publisher","first-page":"690","DOI":"10.1109\/90.649569","volume":"5","author":"P. Goyal","year":"1997","unstructured":"Goyal, P., Vin, H., Cheng, H.: Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks. IEEE\/ACM Transactions on Networking\u00a05, 690\u2013704 (1997)","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"12_CR16","doi-asserted-by":"crossref","unstructured":"Golestani, S.: A self-clocked fair queueing scheme for broadband applications. In: Proceedings of IEEE INFOCOM, vol.\u00a02, pp. 636\u2013646 (1994)","DOI":"10.1109\/INFCOM.1994.337677"},{"key":"12_CR17","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/0020-0190(93)90246-6","volume":"45","author":"M.M. Hall\u00f3rsson","year":"1993","unstructured":"Hall\u00f3rsson, M.M.: A still better performance guarantee for approximate graph coloring. Information Processing Letters\u00a045, 19\u201323 (1993)","journal-title":"Information Processing Letters"},{"key":"12_CR18","volume-title":"Ellipsoidal Calculus for Estimation and Control","author":"A.B. Kurzhanskiand","year":"1996","unstructured":"Kurzhanskiand, A.B., V\u00e1lyi, I.: Ellipsoidal Calculus for Estimation and Control. Birkh\u00e4user, Boston (1996)"},{"key":"12_CR19","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1145\/274787.274791","volume":"45","author":"D. Karger","year":"1998","unstructured":"Karger, D., Motwani, R., Sudan, M.: Approximate graph coloring by semidefinite programming. Journal of the ACM\u00a045, 246\u2013265 (1998)","journal-title":"Journal of the ACM"},{"key":"12_CR20","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-8176-4844-2","volume-title":"Linear Programming","author":"H. Karloff","year":"1991","unstructured":"Karloff, H.: Linear Programming. Birkh\u00e4user, Boston (1991)"},{"key":"12_CR21","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1007\/BF02579150","volume":"4","author":"N. Karmarkar","year":"1984","unstructured":"Karmarkar, N.: A new polynomial-time algorithm for linear programming. Combinatorica\u00a04, 373\u2013395 (1984)","journal-title":"Combinatorica"},{"key":"12_CR22","doi-asserted-by":"crossref","unstructured":"Karp, R.M.: Reducibility among combinatorial problems. In: Proceedings of a symposium on the Complexity of Computer Computations, pp. 85\u2013104 (1972)","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"12_CR23","doi-asserted-by":"crossref","unstructured":"Lu, S., Nandagopal, T., Bharghavan, V.: Fair scheduling in wireless packet networks. In: Proceedings of ACM MOBICOM, vol.\u00a027, pp. 63\u201374 (1997)","DOI":"10.1145\/263109.263141"},{"key":"12_CR24","unstructured":"M\u00e9ndez D\u00edaz, I., Zabala, P.: A Branch-and-Cut Algorithm for Graph Coloring. In: Proceedings of Computational Symposium on Graph Coloring and Generalizations (2002)"},{"key":"12_CR25","doi-asserted-by":"crossref","unstructured":"Ng, T.S., Stoica, I., Zhang, H.: Packet fair queueing algorithms for wireless networks with location-dependent errors. In: Proceedings of IEEE INFOCOM, vol.\u00a03, pp. 1103\u20131111 (1998)","DOI":"10.1109\/INFCOM.1998.662920"},{"key":"12_CR26","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1109\/90.234856","volume":"1","author":"A. Parekh","year":"1993","unstructured":"Parekh, A., Gallager, R.: A generalized processor sharing approach to flow control in integrated services networks: The single node case. IEEE\/ACM Transactions on Networking\u00a01, 344\u2013357 (1993)","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"12_CR27","doi-asserted-by":"crossref","unstructured":"Peelle, H.A.: Graph coloring in J: An introduction. In: Proceedings of ACM SIGAPL APL Quote Quad Conference, vol.\u00a031, pp. 77\u201382 (2000)","DOI":"10.1145\/570406.570416"},{"key":"12_CR28","doi-asserted-by":"crossref","unstructured":"Ramanathan, P., Agrawal, P.: Adapting packet fair queueing algorithms to wireless networks. In: Proceedings of ACM MOBICOM, pp. 1\u20139 (1998)","DOI":"10.1145\/288235.288239"},{"key":"12_CR29","doi-asserted-by":"publisher","first-page":"1374","DOI":"10.1109\/5.469298","volume":"83","author":"H. Zhang","year":"1995","unstructured":"Zhang, H.: Service Disciplines for Guaranteed Performance Service in Packet-switching Networks. Proceedings of the IEEE\u00a083, 1374\u20131396 (1995)","journal-title":"Proceedings of the IEEE"}],"container-title":["Lecture Notes in Computer Science","Intelligence in Communication Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30179-0_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T14:16:31Z","timestamp":1778249791000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-30179-0_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540238935","9783540301790"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30179-0_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004]]},"assertion":[{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}