Subscribe
Issue No.07 - July (2009 vol.8)
pp: 865-879
Ruben Merz , EPFL, School of Computer and Communication Sciences
Jean-Yves Le Boudec , EPFL, School of Computer and Communication Sciences
ABSTRACT
For impulse-radio ultrawideband (IR-UWB) networks without global synchronization, the first step for correct packet reception is packet detection and timing acquisition: Before recovering the payload of the packet, the destination must detect that the packet is on the medium and determine when exactly the payload begins. Packet detection and timing acquisition rely on the presence of an acquisition preamble at the beginning of each packet. How this preamble is chosen is a network design issue and it may have quite an impact on the network performance. A simple design choice of the network is to use a common acquisition preamble for the whole network. A second design choice is to use an acquisition preamble that is private to each destination. The throughput with the latter choice is likely to be much higher, albeit at the cost of learning the private acquisition preamble of a destination. In this paper, we evaluate how using a common or private acquisition preambles affects the network throughput. Our analysis is based on analytical modeling and simulations. Using our analytical model, we show that a private acquisition preamble yields a tremendous increase in throughput compared to a common acquisition preamble. The throughput difference grows with the number of concurrent transmitters and interferers. This result is confirmed by simulations. Furthermore, additional simulations on multihop topologies with TCP flows demonstrate that a network using private acquisition preambles has a stable throughput. On the contrary, using a common acquisition preamble exhibits the presence of a compounding effect similar to the exposed terminal issue in IEEE 802.11 networks: The throughput is severely degraded and complete flow starvation may occur.
INDEX TERMS
Ultrawideband, impulse radio, modeling techniques, algorithm/protocol design and analysis.
CITATION
Ruben Merz, Jean-Yves Le Boudec, "Performance Evaluation of Impulse Radio UWB Networks Using Common or Private Acquisition Preambles", IEEE Transactions on Mobile Computing, vol.8, no. 7, pp. 865-879, July 2009, doi:10.1109/TMC.2008.163
REFERENCES
 [1] 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. Int'l Conf. Ultra-Wideband (ICUWB '06), Sept. 2006. [2] M.Z. Win and R.A. Scholtz, “Impulse Radio: How It Works,” IEEE Comm. Letters, vol. 2, no. 2, pp. 36-38, 1998. [3] LAN/MAC Standard Committee, IEEE P802.15.4a/D7 (Amendment of IEEE Std. 802.15.4), Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY)Specifications for Low-Rate Wireless Personal Area Networks, IEEE, Jan. 2007. [4] LAN/MAC Standard Committee, IEEE Std. 802.15.4-2006 (Revision of IEEE Std. 802.15.4-2003), IEEE Standard for Information Technology-Telecommunications and Information Exchange between Systems-Local and Metropolitan Area Networks-Specific Requirements Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs), IEEE CS, 2006. [5] E. Callaway, P. Gorday, L. Hester, J. Gutierrez, M. Naeve, B. Heile, and V. Bahl, “Home Networking with IEEE 802.15.4: A Developing Standard for Low-Rate Wireless Personal Area Networks,” IEEE Comm. Magazine, vol. 40, no. 8, pp. 70-77, Aug. 2002. [6] 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 Comm. and Mobile Computing J., vol. 5, no. 5, pp. 567-580, Aug. 2005. [7] M.-G. Di Benedetto, L. Nardis, M. Junk, and G. Giancola, “$({\rm UWB})^{2}$ : Uncoordinated, Wireless, Baseborn, Medium Access Control for UWB Communication Networks,” Mobile Networks and Applications, vol. 10, no. 5, Oct. 2005. [8] L. Chalard, D. Helal, L. Verbaere, A. Wellig, and J. Zory, “Wireless Sensor Networks Devices: Overview, Issues, State of the Art and Promising Technologies,” ST J. Research, Wireless Sensor Networks, vol. 4, no. 1, pp. 4-18, Apr. 2007. [9] G. Bianchi, “Performance Analysis of the IEEE 802.11 Distributed Coordination Function,” IEEE J. Selected Areas in Comm., vol. 18, no. 3, pp. 535-547, Mar. 2000. [10] A. Kumar, E. Altman, D. Miorandi, and M. Goyal, “New Insights from a Fixed-Point Analysis of Single Cell IEEE 802.11 WLANs,” IEEE/ACM Trans. Networking, vol. 15, no. 3, pp. 588-601, 2007. [11] The Network Simulator ns-2, http://nsnam.isi.edunsnam, 2008. [12] A. El Fawal and J.-Y. Le Boudec, “A Robust Signal Detection Method for Ultra Wide Band (UWB) Networks with Uncontrolled Interference,” IEEE Trans. Microwave Theory and Techniques, vol. 54, no. 4, pp. 1769-1781, June 2006. [13] R. Merz, J.-Y. Le Boudec, and J. Widmer, “An Architecture for Wireless Simulation in NS-2 Applied to Impulse-Radio Ultra-Wide Band Networks,” Proc. 10th Comm. and Networking Simulation Symp. (CNS '07), 2007. [14] UWB Research at EPFL-IC, http://icawww1.epfl.chuwb/, 2008. [15] J.G. Proakis, Digital Communicatons, fourth ed. Reed Solomon, 2001. [16] H. Hashemi, “The Indoor Radio Propagation Channel,” Proc. IEEE, vol. 81, no. 7, pp. 943-968, 1993. [17] M.Z. Win and R.A. Scholtz, “On the Robustness of Ultra-Wide Bandwidth Signals in Dense Multipath Environments,” IEEE Comm. Letters, vol. 2, no. 2, pp. 51-53, 1998. [18] 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. [19] A. El Fawal, J.-Y. Le Boudec, R. Merz, B. Radunovic, J. Widmer, and G.M. Maggio, “Tradeoff Analysis of PHY-Aware MAC in Low-Rate, Low-Power UWB Networks,” IEEE Comm. Magazine, vol. 43, no. 12, 2005. [20] B. Crow, I. Widjaja, L. Kim, and P. Sakai, “IEEE 802.11 Wireless Local Area Networks,” IEEE Comm. Magazine, vol. 35, no. 9, Sept. 1997. [21] C. Bordenave, D. Mc Donald, and A. Proutière, “Random Multi-Access Algorithms, A Mean Field Analysis,” Proc. 43rd Ann. Allerton Conf. Comm., Control, and Computing, 2005. [22] F. Baccelli and P. Brémaud, Palm Probabilities and Stationary Queues. Springer Verlag, Mar. 1987. [23] J.-Y. Le Boudec, “Performance Evaluation Lecture Notes,“ http://icawww1.epfl.chperfeval, 2007. [24] K. Xu, M. Gerla, L. Qi, and Y. Shu, “Enhancing TCP Fairness in AdHoc Wireless Networks Using Neighborhood RED,” Proc. ACM MobiCom, 2003. [25] M.Z. Win and R.A. Scholtz, “Ultra-Wide Bandwidth Time-Hopping Spread-Spectrum Impulse Radio for Wireless Multiple-Access Communications,” IEEE Trans. Comm., vol. 48, no. 4, pp. 679-691, Apr. 2000. [26] L. Yang and G.B. Giannakis, “Ultra-Wideband Communications: An Idea Whose Time Has Come,” IEEE Signal Processing Magazine, vol. 21, no. 6, 2004. [27] R.C. Qiu, H. Liu, and X. Shen, “Ultra-Wideband for Multiple Access Communications,” IEEE Comm. Magazine, vol. 43, no. 2, pp.80-87, 2005. [28] D.D. Wentzloff, R. Blazquez, F.S. Lee, B.P. Ginsburg, J. Powell, and A.P. Chandrakasan, “System Design Considerations for Ultra-Wideband Communication,” IEEE Comm. Magazine, vol. 43, no. 8, 2005. [29] X. Shen, W. Zhuang, H. Jiang, and J. Cai, “Medium Access Control in Ultra-Wideband Wireless Networks,” IEEE Trans. Vehicular Technology, vol. 54, no. 5, pp. 1663-1677, 2005. [30] R. Jurdak, P. Baldi, and C.V. Lopes, “U-Mac: A Proactive and Adaptive UWB Medium Access Control Protocol,” Wireless Comm. and Mobile Computing J., special issue on ultrawideband (UWB) communication, vol. 5, no. 5, pp. 551-566, Aug. 2005. [31] N.J. August, H.J. Lee, and D.S. Ha, “Enabling Distributed Medium Access Control for Impulse-Based Ultrawideband Radios,” IEEE Trans. Vehicular Technology, vol. 56, no. 3, pp. 1064-1075, 2007. [32] N. Shi, L. Xia, and I. Niemegeers, “A Novel Approach for the Link Layer in Impulse-Based UWB Ad Hoc Networks,” Wireless Personal Comm., vol. 42, no. 2, pp. 143-159, July 2007. [33] 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 J., vol. 6, no. 7, pp. 933-949, 2006. [34] I. Broustis, S.V. Krishnamurthy, M. Faloutsos, M. Molle, and J.R. Foerster, “Multiband Media Access Control in Impulse-Based UWB Ad Hoc Networks,” IEEE Trans. Mobile Computing, vol. 6, no. 4, Apr. 2007. [35] F. Tobagi and L. Kleinrock, “Packet Switching in Radio Channels: Part II—The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution,” IEEE Trans. Comm., vol. 23, no. 12, 1975. [36] A. Mishra, V. Shrivastava, S. Banerjee, and W. Arbaugh, “Partially Overlapped Channels Not Considered Harmful,” Proc. ACM SIGMETRICS Int'l Conf. Measurement and Modeling of Computer Systems (SIGMETRICS '06), 2006. [37] J. Mo, S. Wilson, and J. Walrand, “Comparison of Multichannel MAC Protocols,” IEEE Trans. Mobile Computing, vol. 7, no. 1, Jan. 2008.