Multiclass utility-based scheduling for UWB networks

IEEE Transactions on Vehicular Technology

Volumn 57, Issue 2, 2008, Pages 1176-1187

  Liu, Kuang Hao ^a   Cai, Lin ^b   Shen, Xuemin ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

^b UNIVERSITY OF VICTORIA   (Canada)

Author keywords

Discrete stochastic optimization; Medium access control (MAC); Scheduling; Ultrawideband (UWB); Utility function

Indexed keywords

FREQUENCY ALLOCATION; GLOBAL OPTIMIZATION; MEDIUM ACCESS CONTROL; SCHEDULING ALGORITHMS;

DISCRETE STOCHASTIC OPTIMIZATION; ULTRAWIDEBAND NETWORKS; UTILITY FUNCTION;

WIRELESS NETWORKS;

EID: 41949090087     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2007.906378     Document Type: Article

References (35)

1. L. Yang and G. B. Giannakis, "Ultra-wideband communications: An idea whose time has come," IEEE Signal Process. Mag., vol. 21, no. 6, pp. 26-54, Nov. 2004.
2. X. Shen, W. Zhuang, H. Jiang, and J. Cai, "Radio resource management for ultra-wideband communications," in Ultra-Wideband Wireless Communications and Networks. Hoboken, NJ: Wiley, 2006, pp. 189-209.
3. IEEE Standard Part 15.3: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for High Rate Wireless Personal Area Networks WPANs, IEEE Std. 802.15.3-2003, Sep. 2003.
4. IEEE 802.15 WPAN High Rate Alternative PHY Task Group 3a. DS-UWB Physical Layer Proposal, IEEE P802.15-04/0137r4, Jan. 2005.
5. IEEE 802.15 WPAN High Rate Alternative PHY Task Group 3a. Multiband OFDM Physical Layer Proposal, IEEE P802.15-03/268r1, Sep. 2004.
6. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
7. Y. Cao and V. Li, "Utility-oriented adaptive QoS and bandwidth allocation in wireless networks, in Proc. IEEE ICC, New York, 2002, pp. 3071-3075.
8. N. Lu and J. Bigham, "Utility-maximization bandwidth adaptation for multi-class traffic QoS provisioning in wireless networks," in Proc. 1st ACM Int. Workshop Q2SWinet, Montreal, ON, Canada, 2005, pp. 136-143.
9. J.W. Lee, R. R. Mazumdar, and N. B. Shroff, "Downlink power allocation for multi-class DS-CDMA wireless networks," in Proc. IEEE INFOCOM New York, 2002, pp. 1480-1489.
10. M. Dianati, X. Shen, and S. Naik, "Cooperative fair scheduling for the downlink of CDMA cellular networks," IEEE Trans. Veh. Technol., vol. 56, no. 4, pp. 1749-1760, Jul. 2007.
11. F. P. Kelly, A. K. Maulloo, and D. K. H. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, no. 3, pp. 237-252, Mar 1998.
12. C. E. Koksal, H. I. Kassab, and H. Balakrishnan, "An analysis of short-term fairness in wireless media access protocols," in Proc. ACM SIGMETRICS, Santa Clara, CA, Jun. 2000, pp. 118-119.
13. L. Xu, X. Shen, and J. W. Mark, "Dynamic fair scheduling with QoS constraints in multimedia wideband CDMA cellular networks," IEEE Trans. Wireless Commun., vol. 3, no. 1, pp. 60-73, Jan. 2004.
14. D. B. Jourdan, J. J. Deyst, Jr., M. Z. Win, and N. Roy, "Monte Carlo localization in dense multipath environments using UWB ranging,: In Proc. IEEE Conf. Ultra Wideband, Zurich, Switzerland, Sep. 2005, pp. 314-319.
15. S. Gezici, Z. Tian, G. B. Giannakis, H. Kobayashi, A. F. Molisch, H. V. Poor, and Z. Sahinoglu, "Localization via ultra-wideband radios: A look at positioning aspects of future sensor networks," IEEE Signal Process. Mag., vol. 22, no. 4, pp. 70-84, Jul. 2005.
16. J. C. Spall, Introduction to Stochastic Search and Optimization. New York: Wiley, 2003.
17. S. Andradóttir, "A global search method for discrete stochastic optimization," SIAM J. Optim., vol. 6, no. 6, pp. 513-530, May 1996.
18. B. Radunovic and J.-Y. Le Boudec, "Optimal power control, scheduling, and routing in UWB networks," IEEE J. Sel. Areas Commun., vol. 22, no. 7, pp. 1252-1270, Sep. 2004.
19. I. E. Telatar and D. N. C. Tse, "Capacity and mutual information of wideband multipath fading channels," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1384-1400, Jul. 2000.
20. F. Ramirez-Mireles, "On the performance of ultra-wide-band signals in Gaussian noise and dense multipath," IEEE Trans. Veh. Technol., vol. 50, no. 1, pp. 244-249, Jan. 2001.
21. V. Rakocevic, J. Griffiths, and G. Cope, "Analysis of bandwidth allocation schemes in multiservice IP networks using utility functions," in Proc. 17th ITC, Salvador da Bahia, Brazil, Dec. 2001.
22. J.-W. Lee, R. R. Mazumdar, and N. B. Shroff, "Non-convex optimization and rate control for multi-class services in the Internet," IEEE/ACM Trans. Netw., vol. 13, no. 4, pp. 827-840, Aug. 2005.
23. A. Muqattash and M. Krunz, "CDMA-based MAC protocol for wireless ad hoc networks," in Proc. ACM MOBIHOC, Annapolis, MD, Jun. 2003, pp. 153-164.
24. G. Pflug, Optimization of Stochastic Models. Norwell, MA: Kluwer, 1996.
25. Y. Chu and A. Ganz, "A centralized MAC protocol for QoS support in UWB-based wireless networks," Wirel. Pers. Commun., vol. 34, no. 1, pp. 45-66, Jul. 2005.
26. K.-H. Liu, L. Cai, and X. Shen, "Performance enhancement of medium access control for UWB WPAN," in Proc. IEEE Globecom, San Francisco, CA, Dec. 2006, pp. 1-5.
27. A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair queuing algorithm," in Proc. SIGCOMM, Austin, TX, 1989, pp. 1-12.
28. B. Denis, J.-B. Pierrot, and C. Abou-Rjeily, "Joint distributed synchronization and positioning in UWB ad hoc networks using TOA," IEEE Trans. Microw. Theory Tech., vol. 54, no. 4, pp. 1896-1911, Apr. 2006.
29. R. Jain, A. Durresi, and G. Babic, Throughput Fairness Index: An Explanation, Feb. 1999. ATM Forum Document Number: ATM Forum/990045.
30. T. Homem-De-Mello, "Variable-sample methods for stochastic optimization," ACM Trans. Model. Comput. Simul. (TOMACS), vol. 13, no. 2, pp. 108-133, Apr. 2003.
31. M. Win and R. Scholtz, "Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications," IEEE Trans. Commun., vol. 48, no. 4, pp. 679-689, Apr. 2000.
32. V. S. Somayazulu, "Multiple access performance in UWB systems using time hopping vs. direct sequence spreading," in Proc. IEEE WCNC, Orlando, FL, Mar. 2002, pp. 522-525.
33. A. Rajeswaran, G. Kin, and R. Negi, A scheduling framework for UWB and cellular networks," Mob. Netw. Appl., vol. 11, no. 1, pp. 9-20, Feb. 2006.
34. A. Rangnekar and K. M. Sivalingam, "QoS aware multi-channel scheduling for IEEE 802.15.3 networks," Mob. Netw. Appl., vol. 11, no. 1, pp. 47-62, Feb. 2006.
35. C. Lee, J. Lehoczky, R. Rajkumara, and D. Siewiorek, "On quality of service optimization with discrete QoS options," in Proc. 5th IEEE Real-Time Technol. Appl. Symp., Vancouver, BC, Canada, Jun. 1999, pp. 276-286.