Gateway to the 21st Century (Cat. The design of a wireless local area network (WLAN) has an important issue of determining the optimal placement of access points (AP) and assignment of channels to them. : Large-Scale Real-World Telecommunication Problems Using a Grid-Based Genetic Algorithm. 2848–2851 (2009), Parsapoor, M., Bilstrup, U.: Ant colony optimization for channel assignment problem in a clustered mobile ad hoc network. • Dynamic channel assignment (DCA): no pre-allocation. Björklund, P., Värbrand, P., Yuan, D.: Optimized planning of frequency hopping in cellular networks. He is now a lecture in Department of Electronics and Information Engineering at HUST. degree in electronic engineering from Wuhan University, PR China, in 1999, and the Ph.D. degree in communication and information systems from University of Scienceand Technology of China (USTC), PR China, in 2006. ICSI 2013, Part I. LNCS, vol. 27th Annual IEEE Conference on Local Computer Networks, 2002. degree from the Department of Electronics and Information Engineering, HuaZhong University of Science and Technology (HUST), PR China, in 2008. Wei Liu received the B.E. Gavril, F.: Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph. Maximiano, M.-D., Vega-Rodriguez, M.A., Gomez Pilido, J.A., Sánchez-Pérez, J.M. Lourerio, ”On the Design and Capacity Planning of a Wireless Local Area Network. Communications, Network and System Sciences. WLAN services in the outdoor as well as indoor environments should be designed in order to achieve the maximum coverage and throughput. Channel assignment is a challenging issue for multi-radio multi-channel wireless networks, especially in a competing environment. This paper investigates channel assignment for selfish nodes in a heterogeneous scenario, in which nodes may have different QoS requirements and thus compete for different channels with unequal bandwidth. Channel assignment is a challenging issue for multi-radio multi-channel wireless networks, especially in a competing environment. 2000 IEEE/IFIP Network Operations and Management Symposium 'The Networked Planet: Management Beyond 2000' (Cat. Download preview PDF. Not logged in Ann. 463–474 (2005), © Springer International Publishing Switzerland 2015, Intelligent Information and Database Systems, Asian Conference on Intelligent Information and Database Systems, https://doi.org/10.1007/978-3-319-15702-3_21. No.98, By clicking accept or continuing to use the site, you agree to the terms outlined in our. Based on some observations on the radio number distribution of NE, we propose a two-stage optimization algorithm to achieve an optimal channel assignment. Engineering Optimization. ZIB-Report 01–40 (2001), Yu, F., Bar-Noy, A., Basu, P., Ramanathan, R.: Algorithms for channel assignment in mobile wireless networks using temporal coloring. Soft. Since multiple NEs may exist in this game, it is natural to choose the NE that maximizes the network utility, i.e., the sum of node utilities. The design of a wireless local area network (WLAN) has an important issue of determining the optimal placement of access points (AP) and assignment of channels to them. Nemhauser, G., Wolsey, L.: Integer and Combinatorial Optimization. Unable to display preview. His research interests include cyber and physical layer security, heterogeneous network, network content analysis, etc. Cell in wireless communication technologies, the geographical region that is covered by a transmission facility. IEEE Trans. : FAsoft: A system for discrete channel frequency assignment. To provide the maximum coverage for WLAN service areas, AP should be installed … The interaction among nodes is formulated as a non-cooperative Multi-radio Channel Assignment Game (MCAG), where Nash Equilibrium (NE) corresponds to a stable channel assignment outcome from which no individual node has the incentive to deviate. This service is more advanced with JavaScript available, ACIIDS 2015: Intelligent Information and Database Systems In: Proceedings of Wicom 2009, pp. and Ph.D degrees in Department of Electronics and Information from Huazhong University of Science and Technology (HUST), PR China, in 1999 and 2004, respectively. Over 10 million scientific documents at your fingertips. Funabiki, N., Okutani, N., Nis, S.: A Three-stage Heuristic Combined Neural Network Algorithm for Channel Assignment in Cellular Mobile Systems. : Fixed channel assignment in cellular radio networks using a modified genetic algorithm. ScienceDirect ® is a registered trademark of Elsevier B.V. ScienceDirect ® is a registered trademark of Elsevier B.V. Channel assignment in heterogeneous multi-radio multi-channel wireless networks: A game theoretic approach. Xiaohui Chen received the B.E. Copyright © 2020 Elsevier B.V. or its licensors or contributors. https://doi.org/10.1016/j.comnet.2013.07.017. 49–58 (2013) Google Scholar Part of Springer Nature. Vidyarthi, G., Ngom, A., Stojmenovic, I.: A hybrid channel assignment approach using an efficient evolutionary strategy in wireless mobile networks. : Solving Hard Computational Problems Efficiently: Asymptotic Parametric Complexity 3-Coloring Algorithm. Her research interests include communication and information system, wireless ad hoc networks and sensor networks. Channel Assignment in Wireless Local Area Networks Alan A. Bertossi 1 M. Cristina Pinotti 2 1Department of Computer Science, University of Bologna, Mura Anteo Zamboni 7, 40127 Bologna, Italy, E-mail: bertossi@cs.unibo.it 2Department of Computer Science and Mathematics, University of Perugia, Via Vanvitelli 1, 06123 Perugia, Italy, E-mail: pinotti@unipg.it IEEE INFOCOM '98, the Conference on Computer Communications. In: Proceedings of the 16th ACM International Conference on Modeling, Analysis & Simulation of Wireless and Mobile Systems, pp. Cite as. A convex optimization based algorithm is provided to obtain the optimal channel assignment, where the closed-form solution is obtained in each step. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Abstract: This letter investigates a channel assignment problem in uplink wireless communication systems. Veh. Aardal, K.I., et al. 11 Wireless Local Area Networks, Deployment strategies of access points for outdoor wireless local area networks, Optimal frequency assignment for IEEE 802.11 wireless networks, User-Based Channel Assignment Algorithm in a Load-Balanced IEEE 802.11 WLAN, Dynamic Channel Allocation in IEEE 802.11 Networks, Coverage planning for outdoor wireless LAN systems, On the design and capacity planning of a wireless local area network, IEEE 802.11 wireless LAN: capacity analysis and protocol enhancement, Planning effective cellular mobile radio networks, WLAN Systems and Wireless IP for Next Generation Communications, IEEE 802.11 Wireless LAN: Capacity Analysis and Protocol Enhancement, " INFOCOM'98. Copyright © 2013 Elsevier B.V. All rights reserved. 314–322. J. of Mobile Network Design and Innovative Archive, Luna, F., Nebro, A.J., Alba, E.: Durillo, J-J. You are currently offline. This is a preview of subscription content. However, as users connected to an…, Joint access point placement and channel assignment for 802.11 wireless LANs, Integrated Access Point Placement and Channel Assignment for Wireless LANs in an Indoor Office Environment, Optimal Access Point Selection and Channel Assignment in IEEE 802.11 Networks, Title Joint Access Point Placement and Channel Assignment for 802 . We use cookies to help provide and enhance our service and tailor content and ads. Veh. Channel Assignment • Fixed channel assignment (FCA): channels are pre-allocated to the cells during planning phase. John Wiley & Sons, Inc. (2005). Not affiliated His current research interests include cognitive radio networks, wireless sensor networks, and the applications of game and optimization theory to wireless networks. J. Wiley & Sons, Inc. (2014), Aardal, K., van Hoesel, S.P.M., Koster, A.M.C.A., Mannino, C., Sassano, A.: Models and solution techniques for frequency assignment problems. Yu, F., Bar-Noy, A., Basu, P., Ramanathan, R.: Algorithms for channel assignment in mobile wireless networks using temporal coloring. doi: Clark, B.N., Colbourn, C.J., Johnson, D.S. This paper reports a heuristic assignment based on the scheduling of the cells and the scheduling of the maximum stables of the dependency graph of the cells network. Hurley, S., Smith, D.H., Thiel, S.U. : Unit Disk Graphs. Wenqing Cheng received the Ph.D. degree from the Department of Electronics and Information Engineering, HuaZhong University of Science and Technology (HUST), PR China in 1996. Technol. of International Multiconference on Computer Science and Information Technology, Wisia, pp. Math. Semantic Scholar is a free, AI-powered research tool for scientific literature, based at the Allen Institute for AI. If two sensors u and v communicate on a channel that is reclaimed by a PU, then the packet is re-routed IEEE Trans. pp 211-220 | 201–205 (2008), Elhachmi, J., Guenoun, Z.: Distributed Frequency Assignment Using Hierarchical Cooperative Multi-Agent System. No.02TH8599), NOMS 2000. : A hybrid differential evolution algorithm to solve a real-world frequency assignment problem. Veh. Int. In: Proceedings of ICDCS, pp. WLAN services in the outdoor as well as indoor environments should be designed in order to achieve the maximum coverage and throughput. The term «cell» is most often used in reference to cellular phone technology, but it can also be used in reference to the coverage areas for transmission of cordless telephones, satellite transmissions, wireless local area networks (LANs), packet radio, and paging technologies. Jing Xu received the B.E. : Optimization algorithms for large-scale real-world instances of the frequency assignment problem. Ngo, C.Y., Li, V.O.K. In: Handbook of Optimization in Telecommunication (2006), Alzoubi, K.M., Wan, P.-J., Frieder, O.: Weakly-connected dominating sets and sparse spanners in wireless ad hoc networks. Co-author Ye Xu was in LITA from April to September 2014 for her Master 2 Thesis in Computer Science at the University of Lorraine. Quarterly Journal of the Belgian, French and Italian Operations Research Societies, Das, A.K., et al. : Optimization models for fixed channel assignment in wireless mesh networks with multiple radios.