Interference Management in WLAN Mesh Networks Using Free-Space Optical Links

Frequency channels are assigned in wireless local-area network (WLAN) mesh networks subject to strict cochannel interference constraints. Since Wi-Fi may be freely used by other networks, added interference may eventually invalidate the original frequency assignment, making full link activation impossible. In this paper, we address this problem by selectively installing supplementary free-space optical (FSO) links when radio-frequency (RF) link performance has deteriorated. To minimize cost, the number of FSO links that are needed should be as small as possible. We first formulate the channel assignment problem with the objective of maximizing the number of simultaneous link activations while satisfying cumulative RF interference constraints. A proof is given for the NP-completeness of the joint frequency assignment and FSO link placement problem. We then propose an efficient heuristic to solve the channel assignment problem using a genetic algorithm. Results are then presented for various mesh networks which show that the proposed algorithm has good results compared with the computed bounds. The presented results show that the use of FSO links permits WLAN mesh network deployment in interference-prone situations.

[1]  S. Hussain,et al.  Genetic Algorithm for Energy Efficient Clusters in Wireless Sensor Networks , 2007, Fourth International Conference on Information Technology (ITNG'07).

[2]  Terence D. Todd,et al.  A selective CSMA protocol with cooperative nulling for ad hoc networks with smart antennas , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[3]  Srikanth V. Krishnamurthy,et al.  A broadband wireless access network based on mesh-connected free-space optical links , 1999, IEEE Wirel. Commun..

[4]  Nabanita Das,et al.  Channel assignment using genetic algorithm based on geometric symmetry , 2003, IEEE Trans. Veh. Technol..

[5]  Srikanth V. Krishnamurthy,et al.  Capacity of a multihop mesh arrangement of radio cells connected by free-space optical links , 2001, 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. PIMRC 2001. Proceedings (Cat. No.01TH8598).

[6]  A. Bari,et al.  Genetic Algorithm Based Approach for Extending the Lifetime of Two-Tiered Sensor Networks , 2007, 2007 2nd International Symposium on Wireless Pervasive Computing.

[7]  Terence D. Todd,et al.  Ad hoc networks with smart antennas using IEEE 802.11-based protocols , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[8]  J.E. Mulholland,et al.  Intersatellite laser crosslinks , 1996, IEEE Transactions on Aerospace and Electronic Systems.

[9]  Hamid Hemmati,et al.  Deep space optical communications , 2006 .

[10]  Dorit S. Hochba,et al.  Approximation Algorithms for NP-Hard Problems , 1997, SIGA.

[11]  Himanshu Gupta,et al.  Minimum Interference Channel Assignment in Multi-Radio Wireless Mesh Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[12]  Wei Yin,et al.  Multi-channel MAC for ad hoc networks , 2006 .

[13]  Tzi-cker Chiueh,et al.  Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks , 2004, MOCO.

[14]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[15]  Isaac I. Kim,et al.  Comparison of laser beam propagation at 785 nm and 1550 nm in fog and haze for optical wireless communications , 2001, SPIE Optics East.

[16]  Nitin H. Vaidya,et al.  Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver , 2004, MobiHoc '04.

[17]  Jitendra Padhye,et al.  Comparison of routing metrics for static multi-hop wireless networks , 2004, SIGCOMM 2004.

[18]  Silvia Giordano,et al.  Mobile ad hoc networks , 2002 .

[19]  M. Enoch,et al.  Optical communications for deep space missions , 2000 .

[20]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[21]  Randeep Bhatia,et al.  Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks , 2005, IEEE Journal on Selected Areas in Communications.

[22]  D. L. Begley.  Laser cross-link systems and technology , 2000 .

[23]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[24]  N. Karafolas,et al.  Optical satellite networks , 2000, Journal of Lightwave Technology.

[25]  Robert B. Ash,et al.  Information Theory , 2020, The SAGE International Encyclopedia of Mass Media and Society.

[26]  J. Håstad.  Clique is hard to approximate withinn1−ε , 1999 .

[27]  Eric J. Korevaar,et al.  Understanding the performance of free-space optics [Invited] , 2003 .

[28]  Dimitrios Koutsonikolas,et al.  DMesh: Incorporating Practical Directional Antennas in Multichannel Wireless Mesh Networks , 2006, IEEE Journal on Selected Areas in Communications.

[29]  René Schott,et al.  New hybrid genetic algorithms for the frequency assignment problem , 2002, IEEE Trans. Broadcast..

[30]  Yangyang Li,et al.  Access point power saving in solar/battery powered IEEE 802.11 ESS mesh networks , 2005, Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QSHINE'05).

[31]  Yu-Chee Tseng,et al.  A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks , 2000, Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN 2000.

[32]  Jinlong Zhang.  Proposal of free space optical mesh network architecture for broadband access , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).