This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Study of Beaconing in Multihop Wireless PAN with Distributed Control
January 2008 (vol. 7 no. 1)
pp. 113-126
Distributed Media Access Control (MAC) architecture has many merits to make it a favorable candidate for high data rate Wireless Personal Area Networks (WPANs) with PHY layer based on UWB technology. This paper focuses on the WiMedia MAC which is the first distributed MAC for WPANs, approved as a standard. In such a MAC, all devices transmit their beacons to provide timing reference and to broadcast control and reservation information, that is, to maintain device synchronization. We investigate problems related to beacon collisions which occur when multiple devices join a piconet almost at the same time. To join a piconet or to resolve a collision, a device chooses a slot for its beacon randomly within some window. We show that improper slot choice scheme leads to repeated collisions, increasing the time overhead to achieve device synchronization. It also leads devices into trouble in joining and collision resolution and even into deadlocks, when devices have no chance to escape repeated collisions. We develop an analytical model to evaluate performance of various slot choice schemes for multi-hop WPANs. The model is employed to compare efficiency of these choice schemes and to optimize their parameters to achieve the best performance.

[1] Part 15.3: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for High Rates Wireless Personal Networks (WPANs), IEEE CS, Sept.29, 2003.
[2] MultiBand OFDM Alliance, http:/www.multibandofdm.org, 2007.
[3] High Rate Ultra Wideband PHY and MAC Standard, Standard ECMA-368, Dec. 2005.
[4] CE-SIG (Panasonic/Philips/Samsung/Sharp/Sony), Consumer Electronic Requirements for TG3a, IEEE 802.15-03/276r0, July 2003.
[5] S. Mo, A. Gelman, V. Vishnevsky, A. Lyakhov, and A. Safonov, “Distributed Medium Access Control for High Data Rate Wireless Personal Area Networks,” Proc. 10th IEEE Int'l Symp. Consumer Electronics (ISCE '06), pp. 448-452, 2006.
[6] G.R. Hiertz, Y. Zang, J. Habetha, and H. Sirin, “IEEE 802.15.3a Wireless Personal Area Networks—The MBOA Approach,” Proc. 11th European Wireless Conf. (EW '05), vol. 1, pp. 204-210, Apr. 2005.
[7] V.M. Vishnevsky, A.I. Lyakhov, A.A. Safonov, S.S. Mo, and A.D. Gelman, “Beaconing in Distributed Control Wireless PAN: Problems and Solutions,” Proc. Second IEEE Consumer Comm. and Networking Conf. (CCNC '06), Jan. 2006.
[8] Q. Wu, Y. Xiong, H. Wu, Z. Guo, X.-G. Xia, Q. Zhang, and Z. Li, “Performance Evaluation of the Beacon Period Contraction Algorithm in UWB MBOA MAC,” IEEE Comm. Letters, vol. 9, no. 10, pp. 933-935, Oct. 2005.
[9] MBOA—Wireless Medium Access Control (MAC) Specification for High Rate Wireless Personal Area Networks (WPANs), MBOA MAC specification draft 0.72, Oct.20, 2004.
[10] W. Feller, An Introduction to Probability Theory and Its Applications, vol. 1. John Wiley & Sons, 1952.
[11] V.M. Vishnevsky, A.I. Lyakhov, A.A. Safonov, S.S. Mo, and A.D. Gelman, “Beaconing Problems in Multi-Hop WPANs with MBOA MAC,” Proc. 15th IST Mobile and Wireless Comm. Summit, June 2006.
[12] ns-2: Network Simulator, Information Sciences Inst., Univ. of Southern California, http://www.isi.edu/nsnamns, 2007.

Index Terms:
MAC, Wireless PAN, Distributed Control, Wi-Media, Beacon collisions, Analytical study
Citation:
Vladimir M. Vishnevsky, Andrey I. Lyakhov, Alexander A. Safonov, Shaomin S. Mo, Alexander D. Gelman, "Study of Beaconing in Multihop Wireless PAN with Distributed Control," IEEE Transactions on Mobile Computing, vol. 7, no. 1, pp. 113-126, Jan. 2008, doi:10.1109/TMC.2007.1078
Usage of this product signifies your acceptance of the Terms of Use.