Exclusive-region based scheduling algorithms for UWB WPAN

IEEE Transactions on Wireless Communications

Volumn 7, Issue 3, 2008, Pages 933-942

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

^a IEEE

^b UNIVERSITY OF WATERLOO   (Canada)

^c UNIVERSITY OF VICTORIA   (Canada)

Author keywords

IEEE 802.15.3; Scheduling; Ultra Wideband (UWB); WPAN

Indexed keywords

MEDIUM ACCESS CONTROL; MULTIMEDIA SYSTEMS; PROBLEM SOLVING; ROUTING PROTOCOLS; SCHEDULING ALGORITHMS;

MULTIMEDIA APPLICATIONS; WIRELESS PERSONAL AREA NETWORKS (WPANS);

WIRELESS LOCAL AREA NETWORKS (WLAN);

EID: 41149150125     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2008.060707     Document Type: Article

References (28)

1. L. Yang and G. B. Giannakis, "Ultra-wideband communications: An idea whose time has come," IEEE Signal Processing Mag., vol. 21, no. 6, pp. 26-54, Nov. 2004.
2. 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, Sept. 2003.
3. IEEE 802.15 WPAN High Rate Alternative PHY Task Group 3a. DSUWB Physical Layer Proposal. IEEE P802.15-04/0137r4, Jan. 2005.
4. IEEE 802.15 WPAN High Rate Alternative PHY Task Group 3a. Multiband OFDM Physical Layer Proposal, Sept. 2004.
5. P. Gupta P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inform. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
6. M. Win and R. Scholtz, "Ultra-wide bandwidth time-hopping spreadspectrum impulse radio for wireless multiple-access communications," IEEE Trans. Commun., vol. 48, pp. 679-689, Apr. 2000.
7. B. Radunovic and J.-Y. Le Boudec, "Optimal power conttol, scheduling, and routing in UWB networks," IEEE J. Select. Areas Commun., vol. 22, no. 7, pp. 1252-1270, Sept. 2004.
8. J. Cai, K.-H. Liu, X. Shen, J. W. Mark, and T. D. Todd, "Power allocation and scheduling for ultra-wideband wireless network," IEEE Trans. Veh. Technol., 2006, in press.
9. N. Kumar, S. Venkatesh, R. M. Buehrer, "A spread-spectrum MAC protocol for impulse-radio networks," in Proc. IEEE VTC05', pp. 665-669, Sept. 2005.
10. P. Gong, P. Xue, J. S. Lee, and D. K. Kim, "Performance enhancement of an MB-OFDM based UWB system in multiple SOPs environments," in Proc. 1st International Sympo. Wireless Pervasive Computing, Jan. 2006.
11. A. Rajeswaran, G. Kin, and R. Negi, "A scheduling framework for UWB & cellular netowrks," Mobile Networks and Applications, vol. 11, pp. 9-20, Feb. 2006.
12. A. Rangnekar and K. M. Sivalingam, "QoS aware multi-channel scheduling for IEEE 802.15.3 networks," Mobile Networks and Applications, vol. 11, no. 1, pp. 47-62, Feb. 2006.
13. V. S. Somayazulu, "Multiple access performance in UWB systems using time hopping vs. direct sequence spreading," in Proc. IEEE WCNC'02, pp. 522-525, 2002.
14. 2: uncoordinated, wireless, baseborn medium access for UWB communication networks," Mobile Networks and Applications, vol. 10, no. 5, pp. 663-674, Oct. 2005.
15. F. Cuomo, C. Martello, A. Baiocchi, and F. Captriotti, "Radio resource sharing for ad hoc networking with UWB," IEEE J. Select. Areas Commun., vol. 20, pp. 1722-1732, Dec. 2002.
16. R. Merz, J. Widmer, J.-Y. Le Boudec, and B. Radunovic, "A joint PHY/MAC architecture for low-radiated power TH-UWB wireless ad hoc networks," Wireless Commun. and Mobile Comput., vol. 5, no. 5, pp. 567-580, Aug. 2005.
17. W. M. Lovelace and J. K. Townsend, "Adaptive rate control with, chip discrimination in UWB networks," in Proc. IEEE Ultrawideband Systems Tecnol. (UWBST), pp. 195-199, 2003.
18. H. Luediger and S. Zeisberg, "UWB performance assessment based on. recent FCC regulation and measured radio channel characteristics," IST Mobile Summit, 2002.
19. S. Aedudodla, S. Vijayakumaran, and T. F. Wong, "Rapid ultra-wideband signal acquisition," in Proc. IEEE WCNC'04, vol. 2, pp. 1148-1153, 2004.
20. X. Shen, W. Zhuang, H. Jiang, and J. Cai, "Medium access control in ultra-wideband wireless networks", IEEE Trans. Veh. Technol., vol. 54, no. 5, pp. 1663-1677, Sept. 2005.
21. J. G. Proakis, Digital Communicaion, 4th Ed. New York: McGraw-Hill, 2001.
22. A. F. Molisch, "Ultrawideband propagation channels-theory, measurement, and modeling," IEEE Trans. Veh. Technol., vol. 54, no. 5, pp.1528-1545, Sept. 2005.
23. D. Cassioli, M. Z. Win, and A. F. Molisch, "The ultra-wide bandwidth indoor channel: from statistical model to simulations," IEEE J. Select. Areas Commun., vol. 20, no. 6, pp. 1247-1257, Aug. 2002.
24. R. Jain, A. Durresi, and G. Babic, "Throughput fairness index: an explanation," ATM Forum Document Number: ATM Forum/990045, Feb. 1999.
25. B. Hu and N. C. Beaulieu, "Accurate evaluation of multiple-access performance in TH-PPM and TH-BPSK UWB systems," IEEE Trans. Commun., vol. 52, no. 10, pp. 1758-1766, Oct. 2004.
26. K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance," in Proc. Mobicom'03, pp. 66-80, 2003.
27. R. Boppana and M. M. Halldorsson, "Approximating maximum independent sets by excluding subgraphs," BIT Numerical Mathematics, vol. 32, no. 2, pp. 180-196, June 1992.
28. S. Sakai, M. Togasaki, and K. Yamazaki, "A note on greedy algorithms for maximum weighted independent set problem," Discrete Applied Mathematics, vol. 126, pp. 313-322, Mar. 2003.