Abstract
Wireless applications have divergent requirements. For example, safety applications require realtime reliable communications via interference-free channels, while entertainment applications require high throughput via channel competition/coordination. The adoption of interference-free channels may result in low channel utilization and the employment of competition/coordination based channels may result in excessive contentions/oevrhead. To solve this conflict, we propose a fully localized channel allocation scheme in a local neighborhood. Specifically, we divide the whole channel set into three categories at each node’s neighborhood: primary channels, competitory channels, and secondary channels. In our analysis, we show that the proposed scheme can exclusively provide interference-free channels to each node for realtime reliable communications, while most of the remaining channels can be fully utilized to achieve high throughput based on an adequate but sophisticated channel competition design.Our experiment study demonstrates that our proposed approach is able to support realtime reliable communications via interference-free channel allocation, while at the same time achieve much better channel utilization than the existing mainstream approaches.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Rad, A.H.M., Wong, V.W.: Joint channel allocation, interface assignment and mac design for multi-channel wireless mesh networks. In: INFOCOM 2007, 26th IEEE International Conference on Computer Communications, pp. 1469–1477. IEEE (2007)
Skalli, H., Das, S., Lenzini, L., Conti, M.: Traffic and interference aware channel assignment for multi-radio wireless mesh networks. Technical report, IMT Lucca (2006)
Del Re, E., Fantacci, R., Giambene, G.: Handover queuing strategies with dynamic and fixed channel allocation techniques in low earth orbit mobile satellite systems. IEEE Trans. Commun. 47(1), 89–102 (1999)
Das, A.K., Alazemi, H.M., Vijayakumar, R., Roy, S.: Optimization models for fixed channel assignment in wireless mesh networks with multiple radios. In: SECON, pp. 463–474 (2005)
Raniwala, A., Gopalan, K., Chiueh, T.-C.: Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. ACM SIGMOBILE Mobile Comput. Commun. Rev. 8(2), 50–65 (2004)
Raniwala, A., Chiueh, T.-C.: Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. In: INFOCOM 2005 IEEE Proceedings of 24th Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3, pp. 2223–2234. IEEE (2005)
Agrawal, D., Mishra, A., Springborn, K., Banerjee, S., Ganguly, S.: Dynamic interference adaptation for wireless mesh networks. In: Wireless Mesh Networks: 2nd IEEE Workshop on WiMesh 2006, pp. 33–37, IEEE (2006)
Ramachandran, K.N., Belding-Royer, E.M., Almeroth, .C., Buddhikot, M.M.: Interference-aware channel assignment in multi-radio wireless mesh networks. In: INFOCOM, vol. 6, pp. 1–12 (2006)
Xing, K., Cheng, X., Ma, L., Liang, Q.: Superimposed code based channel assignment in multi-radio multi-channel wireless mesh networks. In: Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking, pp. 15–26. ACM (2007)
Cidon, A., Nagaraj, K., Katti, S., Viswanath, P.: Flashback: decoupled lightweight wireless control. ACM SIGCOMM Comput. Commun. Rev. 42(4), 223–234 (2012)
Irwin, R.E., MacKenzie, A.B., DaSilva, L.A.: Resource-minimized channel assignment for multi-transceiver wireless networks. In: Global Telecommunications Conference (GLOBECOM 2011), pp. 1–6. IEEE (2011)
Subramanian, A.P., Gupta, H., Das, S.R., Cao, J.: Minimum interference channel assignment in multiradio wireless mesh networks. IEEE Trans. Mobile Comput. 7(12), 1459–1473 (2008)
Hertz, A., de Werra, D.: Using tabu search techniques for graph coloring. Computing 39(4), 345–351 (1987)
Frieze, A., Jerrum, M.: Improved approximation algorithms for max k-cut and max bisection. In: Balas, E., Clausen, J. (eds.) IPCO’ 95. LNCS, pp. 1–13. Springer, Heidelberg (1995)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Li, W., Xing, K., Xu, J. (2015). A Localized Channel Allocation Approach for Realtime Reliable and High Throughput Communication in Multi-channel Networks. In: Xu, K., Zhu, H. (eds) Wireless Algorithms, Systems, and Applications. WASA 2015. Lecture Notes in Computer Science(), vol 9204. Springer, Cham. https://doi.org/10.1007/978-3-319-21837-3_59
Download citation
DOI: https://doi.org/10.1007/978-3-319-21837-3_59
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-21836-6
Online ISBN: 978-3-319-21837-3
eBook Packages: Computer ScienceComputer Science (R0)