Analysis of multichannel wireless networks With priority-based polling MAC protocols

This paper presents an analytic approach for the modeling, analysis and performance evaluation of multichannel wireless networks using priority-based polling multiple access protocol. The multichannel operation is modeled by a multiserver polling system, where the order in which stations are polled can be accomplished either under regular cycles or at random. The number of messages transmitted per visit at each polled station is defined by using a gated + L-limited rule. The analytic model also accounts for multiple priority classes, that can be assigned to determine the order in which messages (within each visited station) are selected for transmission. Multi-channel operation is modeled by using an heuristic approximation for an M/G/K system, and the scenario also accounts for a classic Head-Of-Line (HOL) policy to support priority-based services. In addition, a terminal's random-choice component, implying a random polling policy, is added to approximate an Ad Hoc network. Numerical and simulation results indicate coherence of the models proposed under asymptotic and regular conditions.

[1]  Hideaki Takagi,et al.  Queuing analysis of polling models , 1988, CSUR.

[2]  Masayuki Murata,et al.  Queueing analysis of nonpreemptive reservation priority discipline , 1986, SIGMETRICS '86/PERFORMANCE '86.

[3]  S. W Fuhrmann,et al.  Symmetric queues served in cyclic order , 1985 .

[4]  George P. Cosmetatos Some Approximate Equilibrium Results for the Multi-Server Queue (M/G/r)* , 1976 .

[5]  Toshikazu Kimura,et al.  Approximations for multi-server queues: System interpolations , 1994, Queueing Syst. Theory Appl..

[6]  Marco Ajmone Marsan,et al.  Multichannel Local Area Network Protocols , 1983, IEEE J. Sel. Areas Commun..

[7]  Marco Ajmone Marsan,et al.  Cycles and waiting times in symmetric exhaustive and gated multiserver multiqueue systems , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[8]  Patrick Thiran,et al.  Understanding the Gap between the IEEE 802.11 Protocol Performance and the Theoretical Limits , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[9]  Jean C. Walrand,et al.  Comparison of Multichannel MAC Protocols , 2008, IEEE Transactions on Mobile Computing.

[10]  Mahadev Satyanarayanan,et al.  Pervasive computing: vision and challenges , 2001, IEEE Wirel. Commun..

[11]  Adam Wierman,et al.  Scheduling in polling systems , 2007, Perform. Evaluation.

[12]  Dimitri P. Bertsekas,et al.  Data networks (2nd ed.) , 1992 .

[13]  Leonard Kleinrock,et al.  The Analysis of Random Polling Systems , 1988, Oper. Res..

[14]  Edward D. Lazowska,et al.  Quantitative system performance - computer system analysis using queueing network models , 1983, Int. CMG Conference.

[15]  G. J. A. Stern,et al.  Queueing Systems, Volume 2: Computer Applications , 1976 .

[16]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[17]  Mojtaba Razfar,et al.  Single Channel Versus Multichannel MAC Protocols for Mobile Ad Hoc Networks , 2011 .