On the Stability of an Un-Coordinated Solution for Channel Allocation in Dense Wireless Networks
Article No.: 8, Pages 1 - 8
Abstract
The popularity of IEEE 802.11 wireless networks, its simplicity of deployment and affordability has leaded to the existence of high density networks with many APs, owned and configured by the same or different providers, covering the same physical space and potentially interfering with each other. The interference caused by the co-channel and adjacent channel interference driven by co-located devices is one of the main issues to address to improve network performance. It is natural to think of solving this problem letting the APs to sense the medium and change the working radio channel accordingly to reduce interference. However, if this approach is used in an uncoordinated manner can cause to an unstable network re-configuration process. This paper briefly presents an un-coordinated solution to optimize channel configuration between participating Access Points and shows how the channel configuration oscillates. Then, we study the problem from a control-theoretical point of view and provide a feedback control-based solution to bound the oscillations of the solution. Finally, we present a simulation-based evaluation that shows how the proposed mechanism behaves.
References
[1]
Disj (simulator for distributed algorithms). http://people.scs.carleton.ca/~santoro/DADA-Simulator.html.
[2]
The lua programming language. http://www.lua.org.
[3]
The openwrt project. http://openwrt.org/.
[4]
Y. Diao, N. G, J. L. Hellerstein, S. Parekh, and D. M. Tilbury. Using mimo feedback control to enforce policies for interrelated metrics with application to the apache web server. In In Proceedings of the Network Operations and Management Symposium 2002, pages 219--234, 2002.
[5]
J. L. Hellerstein, Y. Diao, S. Parekh, and D. M. Tilbury. Feedback Control of Computing Systems. John Wiley & Sons, 2004.
[6]
K. K. Leung. Frequency assignment for IEEE 802.11 wireless networks. In Proc. 58th IEEE Vehicular Technology Conference, pages 1422--1426, 2003.
[7]
U. Mina Research Group. Rural Ambient Network project. http://www.ran.org.uy/wiki/field.php.
[8]
T. L. Monteiro, G. Pujolle, M. E. Pellenz, M. C. Penna, and R. D. Souza. An optimal channel assignment strategy for wlans using distributed optimization. In NOMS, pages 286--292. IEEE, 2012.
[9]
B. Moore, E. Ellesson, J. Strassner, and A. Westerinen. Policy core information model -- version 1 specification. http://www.ietf.org/rfc/rfc3060.txt.
[10]
R. Murty, J. Padhye, R. Chandra, A. Wolman, and B. Zill. Designing high performance enterprise Wi-Fi networks. In Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation, NSDI'08, pages 73--88, Berkeley, CA, USA, 2008. USENIX Association.
[11]
S. Parekh, J. Hellerstein, T. S. Jayram, N. Gandhi, D. Tilbury, and J. Bigus. Using control theory to achieve service level objectives in performance management, 2001.
[12]
X. Yue, C.-F. M. Wong, and S.-H. G. Chan. Cacao: Distributed client-assisted channel assignment optimization for uncoordinated wlans. IEEE Transactions on Parallel and Distributed Systems, 22:1433--1440, 2011.
Index Terms
- On the Stability of an Un-Coordinated Solution for Channel Allocation in Dense Wireless Networks
Index terms have been assigned to the content through auto-classification.
Recommendations
A coordinated multiple channel assignment scheme and AP deployment for channel reuse in metropolitan scale wireless networks
In a wireless network, when a single channel is employed, hidden terminal and radio interference problems may occur. The two problems are the main factors that cause low network throughput. In fact, the hidden node problem results from radio ...
Channel control for multi-radio multi-channel wireless mesh networks
PM2HW2N '08: Proceedings of the 3nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networksIEEE 802.11 wireless local area networks (WLANs) technologies are being considered as potential turnkey solutions for constructing infrastructures of wireless mesh networks (WMNs). With known experiments and simulation results, performances at the ...
A single-channel solution for transmission power control in wireless ad hoc networks
MobiHoc '04: Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computingTransmission power control (TPC) has a great potential to increase the throughput of a mobile ad hoc network (MANET). Existing TPC schemes achieve this goal by using additional hardware (e.g., multiple transceivers), by compromising the collision ...
Comments
Information & Contributors
Information
Published In
Copyright © 2014 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 18 September 2014
Check for updates
Qualifiers
- Tutorial
- Research
- Refereed limited
Conference
LANC '14
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 27Total Downloads
- Downloads (Last 12 months)2
- Downloads (Last 6 weeks)1
Reflects downloads up to 27 Feb 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in