Abstract
Multi-radio multi-channel (MRMC) wireless mesh networks (WMNs) hold the promise to become the next-generation networks to provide the service of ubiquitous computing, access to the Internet, and support for a large number of data flows. Many applications in WMNs can be modeled as a multi-flow coexistence problem. Assembling links distributed in orthogonal channels to support multiple flows is essentially a combinatorial optimization problem, which concerns channel assignment, path finding, and link scheduling. To make full use of network resources, links in different channel layers should be concatenated to compose data transfer paths for multiple flows with awareness of nodes’ free interfaces and available channels. Based on the analysis of traffic behaviors, this paper designs a coexisting algorithm to maximize the number of flows. Simulations are conducted in combinatorial cases with various traffic requests of multiple pairs, and the results show the efficacy of the proposed algorithm over a random network topology. This scheme can be used to develop routing and scheduling solutions for multi-flow network tasks through prior computing.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Marina, M.K., Das, S.R., Subramanian, P.: A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks. Comput. Netw. 54, 241–256 (2010)
Maleki, E.N., Mirjalily, G.: Fault-tolerant interference-aware topology control in multi-radio multi-channel wireless mesh networks. Comput. Netw. 110, 206–222 (2016)
Liu, Q., Jia, X., Zhou, Y.: Topology control for multi-channel multi-radio wireless mesh networks using directional antennas. Wireless Netw. 17(1), 41–51 (2011)
Shu, T., Wu, C.Q.: Energy-efficient mapping of large-scale workflows under deadline constraints in big data computing systems. FGCS (2018). https://doi.org/10.1016/j.future.2017.07.050
Cao, Z., Wu, C.Q., Berry, M.L.: An optimization scheme for routing and scheduling of concurrent user requests in wireless mesh networks. Comput. Sci. Inf. Syst. 14(3), 661–684 (2017)
Roh, H.-T., Lee, J.-W.: Channel assignment, link scheduling, routing, and rate control for multi-channel wireless mesh networks with directional antennas. J. Commun. Netw. 18(6), 884–891 (2016)
Cao, Z., Wu, Q., Zhang, Y., Shiva, S.G., Gu, Y.: On modeling and analysis of MIMO wireless mesh networks with triangular overlay topology. Math. Probl. Eng. 2015, 11 (2015). Article ID 185262
Larsson, E.G., Edfors, O., Tufvesson, F., Marzetta, T.L.: Massive MIMO for next generation wireless systems. IEEE Commun. Mag. 52(2), 186–195 (2014)
Jang, H.-C., Fang, R.-W.: Interference-aware topology control in wireless mesh network. In: Proceedings of the International Conference on Mobile Technology, Applications, and Systems, vol. 76, pp. 1–7 (2008)
Cao, Z., Xiao, W., Peng, L.: A mesh\(\times \)chain graph model for MIMO scheduling in IEEE802. 16 WMN. In: Proceedings of the 2nd IEEE International Conference on Computer Modeling and Simulation, Sanya, vol. 2, pp. 547–551. Computer Society (2010)
Cao, Z., Wu, C.Q., Berry, M.L.: On routing of multiple concurrent user requests in multi-radio multi-channel wireless mesh networks. In: 17th International Conference on Parallel and Distributed Computing, Applications and Technologies, Guangzhou, China, pp. 24–29 (2016)
Ramachandran, K.N., Belding-Royer, E.M., Almeroth, K.C., Buddhikot, M.M.: Interference-aware channel assignment in multi-radio wireless mesh networks. In: INFOCOM, vol. 6, pp. 1–12 (2006)
Giannoulis, A., Salonidis, T., Knightly, E.: Congestion control and channel assignment in multi-radio wireless mesh networks. In: 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2008, pp. 350–358 (2008)
Jin, F., Arora, A., Hwang, J., Choi, H.A.: Routing and packet scheduling in WiMAX mesh networks. In: Proceedings of the 4th IEEE International Conference on Broadband Communications, Networks and Systems (BROADNETS), pp. 574–582 (2007)
Jun, J., Sichitiu, M.L.: MRP: wireless mesh networks routing protocol. Comput. Commun. 31(7), 1413–1435 (2008)
Kim, T.-S., Yang, Y., Hou, J.C., Krishnamurthy, S.V.: Joint resource allocation and admission control in wireless mesh networks. In: 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks. WiOPT 2009, pp. 1–10. IEEE (2009)
Acknowledgement
This research is sponsored by National Nature Science Union Foundation of China under Grant No. U1609202 and the Key Research and Development Plan of Shaanxi Province, China under Grant No. 2018GY-011 with Northwest University, P.R. China.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Cao, Z., Huang, Q., Wu, C.Q., Kong, W., Hou, A. (2020). On a Coexisting Scheme for Multiple Flows in Multi-radio Multi-channel Wireless Mesh Networks. In: Shen, H., Sang, Y. (eds) Parallel Architectures, Algorithms and Programming. PAAP 2019. Communications in Computer and Information Science, vol 1163. Springer, Singapore. https://doi.org/10.1007/978-981-15-2767-8_1
Download citation
DOI: https://doi.org/10.1007/978-981-15-2767-8_1
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-2766-1
Online ISBN: 978-981-15-2767-8
eBook Packages: Computer ScienceComputer Science (R0)