Medium access control in ultra-wideband wireless networks

IEEE Transactions on Vehicular Technology

Volumn 54, Issue 5, 2005, Pages 1663-1677

  Shen, Xuemin ^a   Zhuang, Weihua ^a   Jiang, Hai ^a   Cai, Jun ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Medium access control (MAC); Quality of service (QoS); Resource allocation; Ultra wideband (UWB) transmission; Wireless personal area network (WPAN)

Indexed keywords

BROADBAND NETWORKS; COMMUNICATION CHANNELS (INFORMATION THEORY); DATA COMMUNICATION SYSTEMS; LOCAL AREA NETWORKS; MATHEMATICAL MODELS; QUALITY OF SERVICE; RESOURCE ALLOCATION;

MEDIUM ACCESS CONTROL; ULTRAWIDEBAND (UWB) TRANSMISSION; WIRELESS PERSONAL AREA NETWORK;

WIRELESS TELECOMMUNICATION SYSTEMS;

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

References (90)

1. First report and order in the matter of revision of part 15 of the commission's rules regarding ultra-wideband transmission systems. Federal Communications Commission (FCC 02-48), Std., Apr. 2002, ET Docket 98-153.
2. IEEE 802.11 WG, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification. Standard, IEEE Aug. 1999.
3. IEEE 802.11e WG, Draft Supplement to Part 11: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Medium Access Control (MAC) Enhancements for Quality of Service (QoS). IEEE Std 802.11e/D3.3.2 Nov. 2002.
4. IEEE Std 802.15.3™-2003: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for High Rate Wireless Personal Area Networks (WPANs), Sep. 2003.
5. IEEE P802.15-04/0137r1, DS-UWB Physical Layer Submission to 802.15 Task Group 3a, Jul. 2004. Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs).
6. IEEE P802.15-03/268r3, Multi-Band OFDM Physical Layer Proposal for IEEE 802.15 Task Group 3a, Mar. 2004. Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs).
7. IEEE 802.15 WPAN Low Rate Alternative PHY Task Group 4a (TG4a) [Online]. Available: http://www.ieee802.org/15/Pub/TG4a.html
8. MBOA Wireless Medium Access Control (MAC) Specification for High Rate Wireless Personal Area Networks (WPANS), Multiband OFDM Alliance MAC Specification Draft 0.65, Oct. 2004.
9. "Multiband ODFM Alliance," [Online]. Available: http://www. multibandofdm.org/
10. N. Abramson, "The ALOHA system: another alternative for computer communications," Proc. AFIPS Conf., pp. 281-285, 1970.
11. N. Abramson, "The ALOHA System in Computer Communication Networks, N. Abramson and F. Kuo, Eds. Englewood Cliffs, NJ: Prentice-Hall, 1973.
12. S. Aedudodla, S. Vijayakumaran, and T. F. Wong, "Rapid ultra-wideband signal acquisition," Proc. IEEE WCNC'04, vol. 2, pp. 1148-1153, 2004.
13. G. R. Aiello and G. D. Rogerson, "Ultra-wideband wireless systems," IEEE Microwave Mag., vol. 4, no. 2, pp. 36-47, Jun. 2003.
14. I. F. Akyildiz, D. A. Levine, and I. Joe, "A slotted CDMA protocol with BER scheduling for wireless multimedia networks," IEEE/ACM Trans. Net., vol. 7, no. 2, pp. 146-158, Apr. 1999.
15. J. N. Al-Karaki and J. M. Chang, "A simple distributed access control scheme for supporting QoS in IEEE 802.11 wireless LANs," in Proc. IEEE WCNC'04, vol. 1, 2004, pp. 213-218.
16. J. Balakrishnan, A. Batra, and A. Dabak, "A multi-band OFDM system for UWB communication," in Proc. IEEE Conf. Ultra Wideband Systems and Technologies, 2003, pp. 354-358.
17. P. Baldi, L. De Nardis, and M.-G. Di Benedetto, "Modeling and optimization of UWB communication networks through a flexible cost function," IEEE J. Sel. Areas Commun., vol. 20, no. 9, pp. 1733-1744, Dec. 2002.
18. A. Banchs and X. Perez, "Providing throughput guarantees in IEEE 802.11 wireless LAN," in Proc. IEEE WCNC'02, vol. 1, 2002, pp. 130-138.
19. S. Basagni, I. Chlamtac, V. R. Syrotiuk, and B. A. Woodward, "A distance routing effect algorithm for mobility (DREAM)," in Proc. ACM MOBICOM'98, 1998, pp. 76-84.
20. A. Banchs and X. Perez, "Distributed weighted fair queuing in 802.11 wireless LAN," in Proc. IEEE ICC'02, vol. 5, 2002, pp. 3121-3127.
21. A. Batra, J. Balakrishnan, G. R. Aiello, J. R. Foerster, and A. Dabak, "Design of a multiband OFDM system for realistic UWB channel environment," IEEE Trans. Microw. Techn., vol. 52, no. 9, pp. 2123-2138, Sep. 2004.
22. V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, "MACAW: A media access protocol for wireless LAN's," in Proc. ACM SIGCOMM'94, 1994, pp. 212-225.
23. J. Cai, K. H. Liu, X. Shen, J. W. Mark, and T. D. Todd, "Power allocation and scheduling for MAC layer design in UWB networks," in Proc. 2nd Int. Conf. QoS in Heterogeneous Wired/Wireless Networks (QShine'05), 2005.
24. A. Chandra, V. Gummalla, and J. O. Limb, "Wireless medium access control protocols," IEEE Commun. Surv. Tutor., vol. 3, no. 2, 2000.
25. H. Chen, Z. Guo, R. Yao, and Y. Li, "Improved performance with adaptive Dly-ACK for IEEE 802.15.3 WPAN over UWB PHY," IEICE Trans. Fundamentals, 2004.
26. H. Chen, Z. Guo, R. Yao, X. Shen, and Y. Li, "Performance analysis of delayed acknowledgement scheme in UWB based high rate WPAN," IEEE Trans. Veh. Technol., to be published.
27. C. T. Cheng, H. L. Lemberg, S. J. Philip, E. van den Berg, and T. Zhang, "SLALoM: a scalable location management scheme for large mobile ad-hoc networks," in Proc. IEEE WCNC'02, vol. 2, 2002, pp. 574-578.
28. Y. Chu and A. Ganz, "MAC protocols for multimedia support in UWB-based wireless networks," in Proc. Int. Workshop on Broadband Wireless Multimedia (BroadWim 2004), Oct. 2004.
29. F. Cuomo, C. Martello, A. Baiocchi, and F. Capriotti, "Radio resource sharing for ad hoc networking with UWB," IEEE J. Sel. Areas Commun., vol. 20, no. 9, pp. 1722-1732, Dec. 2002.
30. L. De Nardis, G. Giancola, and M.-G. Di Benedetto, "A position based routing strategy for UWB networks," in Proc. 2003 IEEE Conf. Ultra Wideband Systems and Technologies, 2003, pp. 200-204.
31. L. De Nardis and M.-G. Di Benedetto, "Medium access control design for UWB communication systems: Review and trends," J. Commun. Networks, vol. 5, no. 3, pp. 240-247, Sep. 2003.
32. J. Ding, L. Zhao, S. R. Medidi, and K. M. Sivalingam, "MAC protocols for ultra-wide-band (UWB) wireless networks: Impact of channel acquisition time," in Proc. SPIE ITCOM Conf., 2002.
33. D. Di Sorte, M. Femminella, G. Reali, and S. Zeisberg, "Network service provisioning in UWB open mobile access networks," IEEE J. Sel. Areas Commun., vol. 20, no. 9, pp. 1745-1753, Dec. 2002.
34. P. K. Frenger, P. Orten, T. Ottosson, and A. B. Svensson, "Rate-compatible convolutional codes for multirate DS-CDMA systems," IEEE Trans. Commun., vol. 47, no. 6, pp. 828-836, Jun. 1999.
35. J. Hagenauer, "Rate-compatible punctured convolutional codes (RCPC codes) and their applications," IEEE Trans. Commun., vol. 36, no. 4, pp. 389-400, Apr. 1988.
36. W. Horie and Y. Sanada, "Novel packet routing scheme based on location information for UWB ad-hoc network," in Proc. IEEE Conf. Ultra Wideband Systems and Technologies, 2003, pp. 185-189.
37. V. Huang and W. Zhuang, "QoS-oriented packet scheduling for wireless multimedia CDMA communications," IEEE Trans. Mobile Comput., vol. 3, no. 1, pp. 73-85, Jan./Mar. 2004.
38. T. Issariyakul, E. Hossain, and D. I. Kim, "Medium access control protocols for wireless mobile ad hoc networks: Issues and approaches," Wireless Commun. Mobile Comput., vol. 3, no. 8, pp. 935-958, Dec. 2003.
39. H. Jiang and W. Zhuang, "Cross-layer resource allocation for integrated voice/data traffic in wireless cellular networks," IEEE Trans. Wireless Commun., to be published.
40. S. Jiang, J. Rao, D. He, X. Ling, and C. C. Ko, "A simple distributed PRMA for MANETs," IEEE Trans. Veh. Technol., vol. 51, no. 2, pp. 293-305, Mar. 2002.
41. M. Joa-Ng and I.-T. Lu, "Spread spectrum medium access protocol with collision avoidance in mobile ad hoc wireless network," in Proc. IEEE INFOCOM'99, vol. 2, 1999, pp. 776-783.
42. I. Joe and S. G. Batsell, "Reservation CSMA/CA for multimedia traffic over mobile ad hoc networks," in Proc. ICC'00, vol. 3, 2000, pp. 1714-1718.
43. P. Karn, "MACA - A new channel access method for packet radio," in Proc. ARRL/CRRL Amateur Radio 9th Computer Networking Conf., 1990, pp. 134-140.
44. L. Kleinrock and F. Tobagi, "Packet switching in radio channels: part I - carrier sense multiple-access modes and their throughput-delay characteristics," IEEE Trans. Commun., vol. 23, no. 12, pp. 1400-1416, Dec. 1975.
45. S. S. Kolenchery, J. K. Townsend, J. A. Freebersyser, and G. Bilbro, "Performance of local power control in peer-to-peer impulse radio networks with bursty traffic," in Proc. IEEE GLOBECOM'97, vol. 2, 1997, pp. 910-916.
46. S. S. Kolenchery, J. K. Townsend, and J. A. Freebersyser, "A novel impulse radio network for tactical military wireless communications," in Proc. IEEE MILCOM'98, vol. 1, 1998, pp. 59-65.
47. J.-Y. Le Boudec, R. Merz, B. Radunovic, and J. Widmer, "A MAC Protocol for UWB very low power mobile Ad hoc networks based on dynamic channel coding with interference mitigation," EPFL-DI-ICA, Tech. Rep. IC/2004/02, Jan. 2004.
48. F. Legrand et al., "U.C.A.N.'s ultra wide band system: MAC and routing protocols," in Proc. Int. Workshop on Ultra Wideband Systems (IWUWBS), 2003.
49. J. Li, J. Jannotti, D. S. J. De Couto, D. R. Karger, and R. Morris, "A scalable location service for geographic ad hoc routing," in Proc. ACM MOBICOM'00, 2000, pp. 120-130.
50. W.-H. Liao, Y.-C. Tseng, and J.-P. Shen, "GRID: A fully location-aware routing protocol for mobile ad hoc networks," Telecommun. Syst., vol. 18, pp. 37-60, 2001.
51. C. R. Lin and M. Gerla, "Asynchronous multimedia multihop wireless networks," in Proc. IEEE INFOCOM'97, vol. 1, 1997, pp. 118-125.
52. W. M. Lovelace and J. K. Townsend, "Chip discrimination for large near far power ratios in UWB networks", in Proc. IEEE MILCOM'03, vol. 2, 2003, pp. 868-873.
53. W. M. Lovelace and J. K. Townsend, "Adaptive rate control with chip discrimination in UWB networks," in Proc. IEEE Conf. Ultra Wideband Systems and Technologies, 2003, pp. 195-199.
54. K. Lu, D. Wu, Y. Fang, and R. C. Qiu, "On medium access control for high data rate ultra-wideband ad hoc networks," in Proc. IEEE WCNC' 05, vol. 2, 2005, pp. 795-800.
55. H. Luo, J. Cheng, and S. Lu, "self-coordinating localized fair queueing in wireless ad hoc networks," IEEE Trans. Mobile Comput., vol. 3, no. 1, pp. 86-98, Jan.-Mar. 2004.
56. Y. Ma, F. Chin, B. Kannan, and S. Pasupathy, "Acquisition performance of an ultra wide-band communications system over a multiple-access fading channel," in Proc. IEEE Conf. Ultra Wideband Systems and Technolgies' 02, 2002, pp. 99-103.
57. R. Merz, J.-Y. Le Boudec, J. Widmer, and B. Radunovic, "A rate-adaptive MAC protocol for low-power ultra-wide band ad hoc networks," in Proc. 3rd Int. Conf. Ad Hoc Networks and Wireless, 2004.
58. A. Muir and J. J. Garcia-Luna-Aceves, "Group allocation multiple access in single-channel wireless LANs," in Proc. Communication Networks and Distributed Systems Modeling and Simulation Conf., 1997.
59. A. Muqattash and M. Krunz, "CDMA-based MAC protocol for wireless ad hoc networks," in Proc. 4th ACM Int. Symp. Mobile Ad Hoc Networking & Computing, 2003, pp. 153-164.
60. T. Nandagopal, T.-E. Kim, X. Gao, and V. Bharghavan, "Achieving MAC layer fairness in wireless packet networks," in Proc. ACM MOBICOM' 00, 2000, pp. 87-98.
61. R. Negi and A. Rajeswaran, "Capacity of power constrained ad hoc networks," in Proc. IEEE INFOCOM'04, vol. 1, 2004, pp. 443-453.
62. R. Negi and A. Rajeswaran, "Scheduling and power adaptation for networks in the ultra-wideband regime," in Proc. IEEE GLOBECOM'04, vol. 1, 2004, pp. 139-145.
63. A. K. Parekh and R. G. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: The single-node case," IEEE/ACM Trans. Netw., vol. 1, pp. 344-357, Jun. 1993.
64. A. K. Parekh and R. G. Gallagher, "A generalized processor sharing approach to flow control in integrated services networks: The multiple node case," IEEE/ACM Trans. Netw., vol. 2, pp. 137-150, Apr. 1994.
65. R. L. Peterson, R. E. Ziemer, and D. E. Borth, Introduction to Spread Spectrum Communications. Englewood, Cliffs, NJ: Prentice Hall, 1995.
66. J. G. Proakis, Digital Communications, 4th ed. New York: McGraw-Hill, 2001.
67. R. C. Qiu, H. Liu, and X. Shen, "Ultra-wideband for multiple-access communications," IEEE Commun. Mag., vol. 43, no. 2, pp. 80-87, Feb. 2005.
68. B. Radunovic and J.-Y. Le Boudec, "Joint scheduling, power control and routing in symmetric, one-dimensional, multi-hop wireless networks," in Proc. WiOpt'03: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, France, 2003.
69. 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.
70. S. Raj, E. Telatar, and D. Tse, "Job scheduling and multiple access," DIMACS Series in Discrete Mathematics and Theoretical Computer Sciences, vol. 66, pp. 127-137, 2003.
71. L. G. Roberts, "ALOHA packet system with and without slots and capture," ACM SIGCOMM Comput. Commun. Rev., vol. 5, pp. 28-42, 1975.
72. S. Roy, J. R. Foerster, V. S. Somayazulu, and D. G. Leeper, "Ultra-wideband radio design: The promise of high-speed, short range wireless connectivity," Proc. IEEE, vol. 92, no. 2, pp. 295-311, Feb. 2004.
73. E. Saberinia and A. H. Tewfik, "Pulsed and non-pulsed OFDM ultra wideband wireless personal area networks," in Proc. IEEE UWBST' 03, Nov. 2003, pp. 275-279.
74. S.-T. Sheu and T.-F. Sheu, "A bandwidth allocation/sharing/extension protocol for multimedia over IEEE 802.11 ad hoc wireless LANs," IEEE J. Sel. Areas Commun., vol. 19, no. 10, pp. 2065-2080, Oct. 2001.
75. J.-P. Sheu, C.-H. Liu, S.-L. Wu, and Y.-C. Tseng, "Apriority MAC protocol to support real-time traffic in ad hoc networks," ACM Wireless Networks, vol. 10, no. 1, pp. 61-69, Jan. 2004.
76. J. L. Sobrinho and A. S. Krishnakumar, "Quality-of-service in ad hoc carrier sense multiple access wireless networks," IEEE J. Sel. Areas Commun., vol. 17, no. 8, pp. 1353-1368, Aug. 1999.
77. E. S. Sousa and J. A. Silvester, "Spreading code protocols for distributed spread-spectrum packet radio networks," IEEE Trans. Commun., vol. 36, no. 3, pp. 272-281, Mar. 1988.
78. S. Toumpis and A. J. Goldsmith, "Capacity regions for wireless ad hoc networks," IEEE Trans. Wireless Commun., vol. 2, no. 4, pp. 736-748, Jul. 2003.
79. Y.-C. Tseng, S.-L. Wu, W.-H. Liao, and C.-M. Chao, "Location awareness in ad hoc wireless mobile networks," Computer, vol. 34, no. 6, pp. 46-52, Jun. 2001.
80. N. H. Vaidya, P. Bahl, and S. Gupta, "Distributed fair scheduling in a wireless LAN," in Proc. ACM MOBICOM'00, 2000, pp. 167-178.
81. A. Viterbi, "Convolutional codes and their performance in communication systems," IEEE Trans. Commun., vol. 19, pp. 751-772, Oct. 1971.
82. M. Z. Win and R. A. Scholtz, "Impulse radio: How it works," IEEE Commun. Lett., vol. 2, no. 2, pp. 36-38, Feb. 1998.
83. M. Z. Win and R. A. Scholtz, "Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications," IEEE Trans. Commun., vol. 48, no. 4, pp. 679-691, Apr. 2000.
84. Y. Xiao, "IEEE 802.11e: QoS provisioning at the MAC layer," IEEE Wireless Commun., vol. 11, no. 3, pp. 72-79, Jun. 2004.
85. Y. Xiao and H. Li, "Local data control and admission control for QoS support in wireless ad hoc networks," IEEE Trans. Veh. Technol., vol. 53, no. 5, pp. 1558-1572, Sep. 2004.
86. 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.
87. H. Yomo et al., "Medium access techniques in ultra-wideband ad hoc networks," in Proc. the 6th Nat. Conf. Society for Electronic, Telecommunication, Automatics, and Informatics (ETAI) of the Republic of Macedonia, Sep. 2003.
88. C. Zhu and M. S. Corson, "A five-phase reservation protocol (FPRP) for mobile ad hoc networks," in Proc. IEEE INFOCOM'98, vol. 1, 1998, pp. 322-331.
89. H. Zhu, M. Li, I. Chlamtac, and B. Prabhakaran, "A survey of quality of service in IEEE 802.11 networks," IEEE Wireless Commun., vol. 11, no. 4, pp. 6-14, Aug. 2004.
90. W. Zhuang, X. Shen, and Q. Bi, "Ultra-wideband wireless communications," Wireless Commun. Mobile Comput., vol. 3, no. 6, pp. 663-685, Sep. 2003.