The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - Dec. (2012 vol.11)
pp: 2087-2097
Štěpán Kučera , Bell Labs Ireland, Dublin
Luděk Kučera , Charles University, Praha
Bing Zhang , NICT, Kyoto
ABSTRACT
In wireless networks, simultaneously active transmitters typically operate in separate communication channels to avoid mutual interference. This study focuses on the challenge of increasing the capacity of a wireless network by enabling multiple transmissions in each available channel. Active transmitters are assumed to maintain the receiver signal-to-noise-and-interference ratio (SINR) at a predetermined target value via power control to promote the quality of wireless connections. To this end, we propose distributed medium access algorithms that allow every transmitter-receiver pair to determine whether a target SINR is physically achievable through iterative power control in a given shared channel. The proposed algorithms are shown by theoretical analysis to be fast, accurate, and energy efficient. Numerical simulations demonstrate their ability to outperform related medium access schemes based on random access, carrier sensing, controlled power up, or invariant channel probing. Our major contribution consists of solving the open problem of accurate real-time computation of the spectral radius of an unknown network information matrix. This makes our framework applicable not only to testing target SINR achievability, but also to other aspects of wireless engineering such as energy efficiency, power control stability, and handover prioritization, in which knowledge of the spectral radius plays a key role.
INDEX TERMS
Interference, Signal to noise ratio, Channel estimation, Eigenvalues and eigenfunctions, Power control, Wireless communication, Wireless sensor networks, Iterative decoding, Spectral analysis, spectral radius, Dynamic channel reuse, channel probing, distributed iterative power control, stability
CITATION
Štěpán Kučera, Luděk Kučera, Bing Zhang, "Efficient Distributed Algorithms for Dynamic Access to Shared Multiuser Channels in SINR-Constrained Wireless Networks", IEEE Transactions on Mobile Computing, vol.11, no. 12, pp. 2087-2097, Dec. 2012, doi:10.1109/TMC.2011.236
REFERENCES
[1] H. Claussen, L. Ho, and L.G. Samuel, “An Overview of the Femtocell Concept,” Bell Labs Technical J., vol. 13, pp. 221-245, Mar. 2008.
[2] V. Chandrasekhar, J. Andrews, and A. Gatherer, “Femtocell Networks: A Survey,” IEEE Comm. Magazine, vol. 46, no. 9, pp. 59-67, Sept. 2008.
[3] Y. Bejerano and S.-J. Han, “Cell Breathing Techniques for Load Balancing in Wireless LANs,” IEEE Trans. Mobile Computing, vol. 8, no. 6, pp. 735-749, June 2009.
[4] Y. Bejerano, S.-J. Han, and L. Li, “Fairness and Load Balancing in Wireless LANs Using Association Control,” IEEE/ACM Trans. Networking, vol. 15, no. 3, pp. 560-573, June 2007.
[5] S. Kucera, S. Aïssa, and S. Yoshida, “Adaptive Channel Allocation for Enabling Target SINR Achievability in Power-Controlled Wireless Networks,” IEEE Trans. Wireless Comm., vol. 9, no. 2, pp. 833-843, Feb. 2010.
[6] M. Xiao, N.B. Shroff, and E.K.P. Chong, “Distributed Admission Control for Power-Controlled Cellular Wireless Systems,” IEEE/ACM Trans. Networking, vol. 9, no. 6, pp. 790-800, Dec. 2001.
[7] Z. Chenxi and M.S. Corson, “A Distributed Channel Probing Scheme for Wireless Networks,” Proc. IEEE INFOCOM, pp. 403-411, Apr. 2001.
[8] N. Bambos, S.C. Chen, and D. Mitra, “Channel Probing for Distributed Access Control in Wireless Communication Networks,” Proc. IEEE GlobeCom, pp. 322-326, Nov. 1995.
[9] N. Bambos, S.C. Chen, and G.J. Pottie, “Channel Access Algorithms with Active Link Protection for Wireless Communication Networks with Power Control,” IEEE/ACM Trans. Networking, vol. 8, no. 5, pp. 583-597, Oct. 2000.
[10] G. Foschini and Z. Miljanic, “A Simple Distributed Autonomous Power Control Algorithm and Its Convergence,” IEEE Trans. Vehicular Technology, vol. 42, no. 4, pp. 641-646, Nov. 1993.
[11] The 3rd Generation Partnership Project (3GPP), http:/www. 3gpp.org, 2010.
[12] A. Halanay and V. Răsvan, Stability and Stable Oscillations in Discrete Time Systems. Gordon and Breach Science, 2000.
[13] S. Stanczak, M. Wiczanowski, and H. Boche, Fundamentals of Resource Allocation in Wireless Networks: Theory and Algorithms. Springer, 2009.
[14] H. Zhu, M. Li, I. Chlamtac, and B. Prabhakaran, “A Survey of Quality of Service in IEEE 802.11 Networks,” IEEE Trans. Wireless Comm., vol. 11, no. 4, pp. 6-14, Aug. 2004.
[15] R. Jurdak, C.V. Lopes, and P. Baldi, “A Survey, Classification and Comparative Analysis of Medium Access Control Protocols for Ad Hoc Networks,” IEEE Comm. Surveys & Tutorial, vol. 6, no. 1, pp. 2-16, Jan. 2004.
[16] S. Kucera, “Maximizing QoS-Constraint Capacity of Distributed Femtocell Deployments with Shared Channels,” submitted to IEEE/ACM Trans. Networking, Oct. 2011.
[17] K.K. Leung, “Power Control by Kalman Filter with Error Margin for Wireless IP Networks,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '00), pp. 980-985, Sept. 2000.
[18] T. Holliday, A. Goldsmith, and P. Glynn, “Capacity of Finite State Channels Based on Lyapunov Exponents of Random Matrices,” IEEE Trans. Information Theory, vol. 52, no. 8, pp. 3509-3532, Aug. 2008.
26 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool