The Community for Technology Leaders
Subscribe
Issue No.05 - May (2011 vol.10)
pp: 700-715
Ioannis Broustis , Alcatel-Lucent, New Jersey
Angelos Vlavianos , University of California, Riverside, Riverside
Prashant Krishnamurthy , University of Pittsburgh, Pittsburgh
Srikanth V. Krishnamurthy , University of California, Riverside, Riverside
ABSTRACT
The inherent channel characteristics of impulse-based UWB networks affect the MAC layer performance significantly. Most previous studies on evaluating MAC protocols are based on prolonged simulations and do not account for the multiple access interference due to multipath delay spread. In this work, we develop CTU, an analytical framework for Capturing the Throughput dependencies in UWB networks, while taking into account the PHY layer effects. The key attributes of CTU are: 1) It is modular; it can be easily modified to provide a basis for evaluating a wide range of MAC protocols for impulse-based UWB networks. The only requirements are that the MAC protocol under study be based on time-hopping and the modulation scheme be pulse position modulation; these are common design decisions in UWB networks. 2) It considers the channel characteristics in addition to MAC layer effects; CTU correlates probabilistically the multipath delay profile of the channel with the packet error rate. We employ CTU to evaluate the performance of different generic medium access procedure. We compare the results with those from extensive simulations and show the high accuracy of CTU. We use CTU to assess the impact of various system parameters on the MAC layer performance; we make several interesting observations that are discussed in depth.
INDEX TERMS
Ultrawide band (UWB), wireless communications, multipath delay spread, modulation.
CITATION
Ioannis Broustis, Angelos Vlavianos, Prashant Krishnamurthy, Srikanth V. Krishnamurthy, "MAC Layer Throughput Estimation in Impulse-Radio UWB Networks", IEEE Transactions on Mobile Computing, vol.10, no. 5, pp. 700-715, May 2011, doi:10.1109/TMC.2010.203
REFERENCES
 [1] I. Broustis, S. Krishnamurthy, M. Faloutsos, M. Molle, and J. Foerster, "Multiband Media Access Control in Impulse-Based UWB Ad Hoc Networks," IEEE Trans. Mobile Computing, vol. 6, no. 4, pp. 351-366, Apr. 2007. [2] A. Molisch, J.R. Foerster, and M. Pendergrass, "Channel Models for Ultra-Wideband Personal Area Networks," IEEE Wireless Comm. Magazine, vol. 10, no. 6, pp. 14-21, Dec. 2003. [3] M.Z. Win and R.A. Scholtz, "Impulse Radio: How It Works," IEEE Comm. Letters, vol. 2, no. 2, pp. 36-38, Jan. 1998. [4] A. Saleh and R. Valenzuela, "A Statistical Model for Indoor Multipath Propagation," IEEE J. Selected Areas in Comm., vol. 5, no. 2, pp. 128-137, Feb. 1987. [5] J.R. Foerster, "Path Loss Proposed Text and S-V Model Information," Proc. Intel Research and Development Document, Sept. 2002. [6] J.Y. Le Boudec, R. Merz, B. Radunovic, and J. Widmer, "DCC-MAC: A Decentralized MAC Protocol for 802.15.4a-like UWB Mobile Ad-Hoc Networks Based on Dynamic Channel Coding," Proc. First Int'l Conf. Broadband Networks (BroadNets '04), 2004. [7] J.G. Proakis, Digital Communications, fourth ed. McGraw-Hill, 2001. [8] H. Hashemi, "The Indoor Radio Propagation Channel," Proc. IEEE, vol. 81, no. 7, pp. 943-968, July 1993. [9] S. Verdu, "Maximum Likelihood Sequence Detection for Intersymbol Interference Channels: A New Upper Bound on Error Probability," IEEE Trans. Information Theory, vol. 33, no. 1, pp. 62-68, Jan. 1987. [10] G.S. Muller and C.K. Pauw, "Trellis Code Modulation on a Rayleigh Fading Channel," Proc. IEEE Int'l Conf. Comm. (ICC '89), 1989. [11] M.V. Eyuboglu and S.U.H. Qureshi, "Reduced State Sequence Estimation for Coded Modulation on Intersymbol Interference Channels," IEEE J. Selected Areas in Comm., vol. 7, no. 6, pp. 989-995, Aug. 1989. [12] H. Vikalo and B. Hassibi, "Maximum-Likelihood Sequence Detection of Multiple Antenna Systems over Dispersive Channels via Sphere Decoding," EURASIP J. Applied Signal Processing, vol. 5, pp. 525-531, 2002. [13] R. Merz, J.-Y. Le Boudec, and S. Vijayakumaran, "Effect on Network Performance of Common versus Private Acquisition Sequences for Impulse Radio UWB Networks," Proc. IEEE Int'l Conf. Ultra-Wideband (ICUWB), 2006. [14] R. Merz and J.-Y. Le Boudec, "Performance Evaluation of Impulse Radio UWB Networks Using Common or Private Acquisition Preambles," IEEE Trans. Mobile Computing, vol. 8, no. 7, pp. 865-879, July 2009. [15] G. Giancola and M.-G. Di Benedetto, "A Novel Approach for Estimating Multi-User Interference in Impulse Radio UWB Networks: The Pulse Collision Model," EURASIP J. Signal Processing, vol. 86, no. 9, pp. 2185-2197, Sept. 2006. [16] I. Guvenc, H. Arslan, S. Gezici, and H. Kobayashi, "Adaptation of Multiple Access Parameters in Time Hopping UWB Cluster Based Wireless Sensor Networks," Proc. IEEE Mobile Ad-Hoc Sensor Systems Conf. (MASS '04), pp. 235-244, 2004. [17] I. Broustis, M. Molle, S. Krishnamurthy, M. Faloutsos, and J. Foerster, "A New Binary Conflict Resolution Based MAC Protocol for Impulse-Based UWB Ad Hoc Networks," Wireless Comm. and Mobile Computing, vol. 6, no. 7, pp. 933-949, Nov. 2006. [18] 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," Proc. Third Int'l Conf. AD-HOC Networks & Wireless (Ad Hoc Now '04), 2004. [19] R. Merz, J. Widmer, J. Le Budec, and B. Radunovic, "A Joint PHY/MAC Architecture for Low-Radiated Power TH-UWB Wireless Ad Hoc Networks," Wireless Comm. and Mobile Computing, vol. 5, no. 5, pp. 567-580, Aug. 2005. [20] R. Jurdak, P. Baldi, and C.V. Lopez, "U-MAC: A Proactive and Adaptive UWB Medium Access Control Protocol," Wireless Comm. and Mobile Computing, vol. 5, no. 5, pp. 551-566, Aug. 2005. [21] F. Cuomo, C. Martello, A. Baiocchi, and C. Fabrizio, "Radio Resource Sharing for Ad Hoc Networking with UWB," IEEE J. Selected Areas in Comm., pp. 1722-1732, Dec. 2002. [22] M.-G. Di Benedetto, L. De Nardis, M. Junk, and G. Giancola, "${\rm (UWB)}^2$ : Uncoordinated, Wireless, Baseborn Medium Access for UWB Communication Networks," Proc. Mobile Networks and Applications, vol. 10, pp. 663-674, 2005. [23] J. Ding, L. Zhao, S. Medidi, and K.M. Sivalingam, "MAC Protocols for Ultra-Wide-Band Wireless Networks: Impact of Channel Acquisition Time," Proc. SPIE-ITCOM Conf., Dec. 2002. [24] A. Hicham, Y. Souilmi, and C. Bonnet, "Self-Balanced Receiver-Oriented MAC for Ultra-Wide Band Mobile Ad Hoc Networks," Proc. Ultra Wideband Systems, June 2003. [25] S. Kolenchery, J. Townsend, and J. Freebersyser, "A Novel Impulse Radio Network for Tactical Military Wireless Communications," Proc. IEEE Military Comm. Conf. (MILCOM '98), 1998. [26] B. Radunovic and J.Y. Le Boudec, "Optimal Power Control, Scheduling and Routing in UWB Networks," IEEE J. Selected Areas in Comm., vol. 22, no. 7, pp. 1252-1270, Sept. 2004. [27] N.J. Agusut and D.S. Ha, "An Efficient UWB Radio Architecture for Busy Signal MAC Protocols," Proc. First Ann. IEEE Comm. Soc. Conf. Sensor and Ad Hoc Comm. and Networks (SECON '04), pp. 325-334, 2004. [28] R. Merz and J.Y. Le Boudec, "Conditional Bit Error Rate for an Impulse Radio UWB Channel with Interfering Users," Proc. IEEE Int'l Conf. Ultra-Wideband (ICU '05), pp. 130-135, 2005. [29] J.A. Gubner and K. Hao, "A Computable Formula for the Average Bit Error Probability as a Function of Window Size for the IEEE 802.1.3a UWB Channel Model," IEEE Trans. Microwave Theory and Techniques, vol. 54, no. 4, pp. 1762-1768, Apr. 2006. [30] I. Broustis, A. Vlavianos, and S.V. Krishnamurthy, "On the MAC Layer Performance of Time-Hopped UWB Ad Hoc Networks," Proc. 15th Int'l Conf. Computer Comm. and Networks (ICCCN 06), pp. 103-110, 2006. [31] D. Cassioli, M.Z. Win, and A. Molisch, "The Ultra-Wide Bandwidth Indoor Channel: From Statistical Model to Simulations," IEEE J. Selected Areas in Comm., vol. 20, no. 6, pp. 1247-1257, Aug. 2002. [32] S.S. Ghassemzadeh et al., "UWB Indoor Delay Profile Model for Residential and Commercial Environments," Proc. IEEE 58th Vehicular Technology Conf. (VTC '03), pp. 3120-3125, 2003. [33] L.J. Greenstein et al., "Comparison Study of UWB Indoor Channel Models," IEEE Trans. Wireless Comm., vol. 6, no. 1, pp. 128-135, Jan. 2007. [34] A. Gupta and P. Mohapatra, "A Survey on Ultra Wide Band Medium Access Control Schemes," Technical Report CSE-2006-4, Univ. of California, Davis, 2006. [35] S.M. Ross, Applied Probability Models with Optimization Applications. Dover, 1992. [36] P. Cardieri and T.S. Rappaport, "Statistics of the Sum of Lognormal Variables in Wireless Communications," Proc. IEEE 51st Vehicular Technology Conf. (VTC '00), pp. 1823-1827, 2000. [37] N. Beaulieu, A.A. Abu-Dayya, and P.J. McLane, "Estimating the Distribution of a Sum of Independent Lognormal Random Variables," IEEE Trans. Comm., vol. 43, no. 12, pp. 2869-2873, Dec. 1995. [38] M. Abramowitz and I. Stegun, Handbook of Mathematical Functions, http://www.math.sfu.ca/~cbmaands, 2006. [39] S. Roy, J.R. Foerster, V.S. Somayazulu, and D.G. Leeper, "Ultrawideband Radio Design: The Promise of High-Speed, Short-Range Wireless Connectivity," Proc. IEEE, vol. 93, no. 2, pp. 295-311, Feb. 2004. [40] WiMedia Alliance, http:/www.wimedia.org. 2010.