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 impo...

Full description

Saved in:
Bibliographic Details
Published inJournal of lightwave technology Vol. 26; no. 13; pp. 1735 - 1743
Main Authors Rajakumar, V., Smadi, M.N., Ghosh, S.C., Todd, T.D., Hranilovic, S.
Format Journal Article
LanguageEnglish
Published New York, NY IEEE 01.07.2008
Institute of Electrical and Electronics Engineers
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Online AccessGet full text
ISSN0733-8724
1558-2213
DOI10.1109/JLT.2007.909197

Cover

Abstract 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.
AbstractList 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.
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.
Author Ghosh, S.C.
Hranilovic, S.
Smadi, M.N.
Rajakumar, V.
Todd, T.D.
Author_xml – sequence: 1
  givenname: V.
  surname: Rajakumar
  fullname: Rajakumar, V.
  organization: Dept. of Electr. & Comput. Eng., McMaster Univ., Hamilton, ON
– sequence: 2
  givenname: M.N.
  surname: Smadi
  fullname: Smadi, M.N.
  organization: Dept. of Electr. & Comput. Eng., McMaster Univ., Hamilton, ON
– sequence: 3
  givenname: S.C.
  surname: Ghosh
  fullname: Ghosh, S.C.
  organization: Dept. of Electr. & Comput. Eng., McMaster Univ., Hamilton, ON
– sequence: 4
  givenname: T.D.
  surname: Todd
  fullname: Todd, T.D.
  organization: Dept. of Electr. & Comput. Eng., McMaster Univ., Hamilton, ON
– sequence: 5
  givenname: S.
  surname: Hranilovic
  fullname: Hranilovic, S.
  organization: Dept. of Electr. & Comput. Eng., McMaster Univ., Hamilton, ON
BackLink http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=20829717$$DView record in Pascal Francis
BookMark eNp90T1PHDEQBmArIlIOkjpFmlWkJDR7-NvjEqGQgBYoAkq5sryzxLDnPWyfovz7-HSIguKqaZ7X1sx7SA7iHJGQj4wuGaP25LK7XXJKzdJSy6x5QxZMKWg5Z-KALKgRogXD5TtymPMDpUxKMAvSXcSCacSE0WNz5aK7xxXG0oTY_O5Or5srzH-aayx_5_SYm7sc4n1znhDbX2tXEzfrErybmi7Ex_yevB3dlPHD8zwid-ffb89-tt3Nj4uz0671ksnSwoDODVoNajRUCqfZ4BRox0Fy5BRHx8CA8XYE5QYuh4GzEYURWmtlvRZH5Nvu3XWanzaYS78K2eM0uYjzJvcAVgDlsJVf90qhhVRUbuHxXsiEVvWeFmSln1_Rh3mTYl24B80BtKG8oi_PyOV6nzG56EPu1ymsXPrXcwrcGmaqO9k5n-acE44vhNF-22tfe-23vfa7XmtCvUr4UFwJcyzJhWlP7tMuFxDx5RepqaXciP-_v65A
CODEN JLTEDG
CitedBy_id crossref_primary_10_1016_j_dcan_2015_09_001
crossref_primary_10_1364_JOCN_9_000669
crossref_primary_10_1007_s11107_014_0465_z
crossref_primary_10_1016_j_phycom_2019_100814
crossref_primary_10_1109_TCOMM_2016_2557789
crossref_primary_10_1364_JOCN_10_000975
crossref_primary_10_1109_JLT_2013_2257683
crossref_primary_10_1007_s11276_015_0928_x
crossref_primary_10_1016_j_dcan_2016_11_002
crossref_primary_10_4018_jghpc_2013070102
crossref_primary_10_12693_APhysPolA_131_43
crossref_primary_10_1364_JOCN_6_000086
crossref_primary_10_1109_JLT_2009_2014910
crossref_primary_10_1109_MWC_2015_7306543
crossref_primary_10_1109_JLT_2010_2089601
Cites_doi 10.1109/35.860863
10.1109/ITNG.2007.97
10.1109/98.799621
10.1109/WCNC.2004.1311576
10.1109/TVT.2003.808806
10.1109/ISPAN.2000.900290
10.1109/11.992851
10.1109/18.825799
10.1145/261342.571216
10.1145/997122.997130
10.1109/35.860864
10.1145/1015467.1015483
10.1109/7.532260
10.1109/ICC.2002.997416
10.1109/50.908734
10.1109/ICC.2002.997226
10.1109/JSAC.2006.881631
10.1109/ISWPC.2007.342578
10.1117/12.417512
10.1109/PIMRC.2001.965319
10.1145/1080829.1080836
10.1145/989459.989487
ContentType Journal Article
Copyright 2008 INIST-CNRS
Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2008
Copyright_xml – notice: 2008 INIST-CNRS
– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2008
DBID 97E
RIA
RIE
AAYXX
CITATION
IQODW
7SP
7U5
8FD
H8D
L7M
DOI 10.1109/JLT.2007.909197
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005–Present
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Xplore Digital Library
CrossRef
Pascal-Francis
Electronics & Communications Abstracts
Solid State and Superconductivity Abstracts
Technology Research Database
Aerospace Database
Advanced Technologies Database with Aerospace
DatabaseTitle CrossRef
Aerospace Database
Solid State and Superconductivity Abstracts
Technology Research Database
Advanced Technologies Database with Aerospace
Electronics & Communications Abstracts
DatabaseTitleList Aerospace Database
Solid State and Superconductivity Abstracts

Solid State and Superconductivity Abstracts
Solid State and Superconductivity Abstracts
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Xplore Digital Library
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Applied Sciences
Physics
EISSN 1558-2213
EndPage 1743
ExternalDocumentID 2326228021
20829717
10_1109_JLT_2007_909197
4609027
Genre orig-research
GroupedDBID -~X
0R~
29K
4.4
5GY
5VS
6IK
85S
8SL
97E
AAJGR
AARMG
AAWJZ
AAWTH
ABAZT
ABQJQ
ABVLG
ACBEA
ACGFO
ACGFS
ACIWK
AEDJG
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AKQYR
ALMA_UNASSIGNED_HOLDINGS
ATHME
ATWAV
AYPRP
AZSQR
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
D-I
DSZJF
DU5
EBS
EJD
HZ~
IFIPE
IPLJI
JAVBF
LAI
M43
O9-
OCL
OFLFD
OPJBK
P2P
RIA
RIE
RNS
ROS
TN5
TR6
ZCA
AASAJ
AAYXX
AFFNX
AI.
AIBXA
AKJIK
ALLEH
CITATION
H~9
IBMZZ
ICLAB
IFJZH
ROL
VH1
IQODW
RIG
7SP
7U5
8FD
H8D
L7M
ID FETCH-LOGICAL-c414t-8deaad65d5f7043a61da586a2842e20efa18787c9f85ad24dd21fe37366659c63
IEDL.DBID RIE
ISSN 0733-8724
IngestDate Sat Sep 27 21:18:46 EDT 2025
Thu Oct 02 10:08:24 EDT 2025
Thu Oct 02 06:53:47 EDT 2025
Mon Jun 30 06:06:31 EDT 2025
Mon Jul 21 09:11:53 EDT 2025
Wed Oct 01 04:43:43 EDT 2025
Thu Apr 24 23:12:44 EDT 2025
Tue Aug 26 16:47:26 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 13
Keywords Performance evaluation
Cost minimization
Positioning
Wireless LAN
Free-space optical link
wireless LAN mesh network
Noise reduction
Optical telecommunication
Evolutionary algorithm
Cochannel interference
Wireless telecommunication
Free space optics
interference mitigation
Optical links
Radio wave
Meshed network
hybrid RF/FSO network
Frequency allocation
Radio link
Radiofrequency
Interference suppression
Free space propagation
Genetic algorithm
Heuristic method
Channel allocation
Signal processing
NP complete problem
Wireless network
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
CC BY 4.0
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c414t-8deaad65d5f7043a61da586a2842e20efa18787c9f85ad24dd21fe37366659c63
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ObjectType-Article-2
ObjectType-Feature-1
content type line 23
PQID 862886702
PQPubID 23500
PageCount 9
ParticipantIDs proquest_miscellaneous_36345046
proquest_miscellaneous_1365155984
ieee_primary_4609027
pascalfrancis_primary_20829717
crossref_primary_10_1109_JLT_2007_909197
proquest_miscellaneous_889380286
proquest_journals_862886702
crossref_citationtrail_10_1109_JLT_2007_909197
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2008-07-01
PublicationDateYYYYMMDD 2008-07-01
PublicationDate_xml – month: 07
  year: 2008
  text: 2008-07-01
  day: 01
PublicationDecade 2000
PublicationPlace New York, NY
PublicationPlace_xml – name: New York, NY
– name: New York
PublicationTitle Journal of lightwave technology
PublicationTitleAbbrev JLT
PublicationYear 2008
Publisher IEEE
Institute of Electrical and Electronics Engineers
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: Institute of Electrical and Electronics Engineers
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References ref13
ref12
ref15
ref14
ref30
ref10
hastad (ref31) 1996
ref2
fahmy (ref4) 2004; 1
ref1
ref17
ref16
ref18
subramanian (ref8) 2007
li (ref26) 2005
schuster (ref27) 2003; 4214
(ref24) 2004
ref23
ref20
goldberg (ref19) 1989
ref22
ref21
ref28
ref7
alicherry (ref9) 2005
farbod (ref25) 2005
garey (ref29) 1990
(ref11) 2006
ref6
fahmy (ref3) 2002; 5
ref5
References_xml – ident: ref12
  doi: 10.1109/35.860863
– ident: ref21
  doi: 10.1109/ITNG.2007.97
– ident: ref17
  doi: 10.1109/98.799621
– start-page: 627
  year: 1996
  ident: ref31
  article-title: clique is hard to approximate within nl-e
  publication-title: Proc 37th Annu Symp Found Comput Sci (FOCS'96)
– volume: 1
  start-page: 387
  year: 2004
  ident: ref4
  article-title: a selective csma protocol with cooperative nulling for ad hoc networks with smart antennas
  publication-title: Proc 2004 IEEE Wireless Commun Network Conf (WCNC)
  doi: 10.1109/WCNC.2004.1311576
– ident: ref22
  doi: 10.1109/TVT.2003.808806
– volume: 4214
  start-page: 178
  year: 2003
  ident: ref27
  article-title: understanding the performance of free-space optics
  publication-title: OSA J Opt Netw
– ident: ref5
  doi: 10.1109/ISPAN.2000.900290
– year: 1990
  ident: ref29
  publication-title: Computers and Intractability A Guide to the Theory of NP-Completeness
– ident: ref23
  doi: 10.1109/11.992851
– ident: ref1
  doi: 10.1109/18.825799
– year: 2005
  ident: ref25
  publication-title: Design and resource allocation for solar-powered ESS mesh networks
– year: 1989
  ident: ref19
  publication-title: Genetic Algorithms in Search Optimization and Machine Learning
– ident: ref30
  doi: 10.1145/261342.571216
– ident: ref6
  doi: 10.1145/997122.997130
– ident: ref14
  doi: 10.1109/35.860864
– ident: ref2
  doi: 10.1145/1015467.1015483
– ident: ref15
  doi: 10.1109/7.532260
– start-page: 49
  year: 2005
  ident: ref26
  article-title: access point power saving in solar/battery powered ieee 802.11 ess mesh networks
  publication-title: Proc 1st Int Conf Quality of Service in Heterogeneous Wired/Wireless Networks (QShine)
– volume: 5
  start-page: 3144
  year: 2002
  ident: ref3
  article-title: ad hoc networks with smart antennas using ieee 802.11-based protocols
  publication-title: Proc IEEE Int Conf Commun (ICC 2002)
  doi: 10.1109/ICC.2002.997416
– ident: ref13
  doi: 10.1109/50.908734
– ident: ref16
  doi: 10.1109/ICC.2002.997226
– ident: ref10
  doi: 10.1109/JSAC.2006.881631
– ident: ref20
  doi: 10.1109/ISWPC.2007.342578
– year: 2006
  ident: ref11
  publication-title: Deep Space Optical Communications
– ident: ref28
  doi: 10.1117/12.417512
– year: 2004
  ident: ref24
  publication-title: The SolarMESH Network
– ident: ref18
  doi: 10.1109/PIMRC.2001.965319
– start-page: 481
  year: 2007
  ident: ref8
  article-title: minimum interference channel assignment in multi-radio wireless mesh networks
  publication-title: Proc IEEE Comm Soc Conf Sensor Mesh Ad Hoc Commun Networks (SECON)
– start-page: 58
  year: 2005
  ident: ref9
  article-title: joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks
  publication-title: Proc 11th Annu Int Conf Mobile Comput Netw (MobiCom'05)
  doi: 10.1145/1080829.1080836
– ident: ref7
  doi: 10.1145/989459.989487
SSID ssj0014487
Score 2.044405
Snippet Frequency channels are assigned in wireless local-area network (WLAN) mesh networks subject to strict cochannel interference constraints. Since Wi-Fi may be...
SourceID proquest
pascalfrancis
crossref
ieee
SourceType Aggregation Database
Index Database
Enrichment Source
Publisher
StartPage 1735
SubjectTerms Activation
Applied sciences
Business and industry local networks
Channels
Costs
Detection, estimation, filtering, equalization, prediction
Electromagnetic interference
Exact sciences and technology
Free-space optical link
Frequency assignment
genetic algorithm
Genetic algorithms
Heuristic
hybrid RF/FSO network
Information, signal and communications theory
Interchannel interference
Interference
Interference constraints
interference mitigation
Links
Local area networks
Mesh networks
Networks
Networks and services in france and abroad
Operations research
Optical fiber communication
Optical fiber LAN
Optical telecommunications
Radio frequency
Signal and communications theory
Signal, noise
Studies
Telecommunications
Telecommunications and information theory
Teleprocessing networks. Isdn
Wireless communication
Wireless LAN
wireless LAN mesh network
Wireless networks
Wireless optical communications
Title Interference Management in WLAN Mesh Networks Using Free-Space Optical Links
URI https://ieeexplore.ieee.org/document/4609027
https://www.proquest.com/docview/862886702
https://www.proquest.com/docview/1365155984
https://www.proquest.com/docview/36345046
https://www.proquest.com/docview/889380286
Volume 26
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Xplore Digital Library
  customDbUrl:
  eissn: 1558-2213
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0014487
  issn: 0733-8724
  databaseCode: RIE
  dateStart: 19830101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1Lb9QwEB61lSpxobQFEQqtkThwINskdhz7WKGuqmp3OdCK3iLHD4FA2arZvfDrGT82PFfiFsmTyPFkMt_Y38wAvGkKph2TPNeyLnLWCZMr7XTelRXCecGtCom08wW_umXXd_XdDrwbc2GstYF8Zif-Mpzlm6Ve-62yc8Y9i7DZhd1G8JirNZ4YYJgRUqMbStHCK5bK-JSFPL-e3cRahRKdo6_u9IsHCi1VPCFSDbgmLjaz-Ou_HJzN9ADmm2lGjsnXyXrVTfT3Pyo4_u97PIHHCXWSi_iZHMKO7Y_gICFQkux7OIL9QAjVwzHMwlZhSgYkP0ky5EtPPs0uFmRuh89kEUnkAwnMAzJ9sDb_iFG4JR_uwyY58bHu8BRup5c376_y1Hkh16xkq1wYq5ThtakdKpMqXhpVC67Ql1W2KqxTpUBL19KJWpmKGVOVztKGYjBUS83pM9jrl719DsQIwR2iHOoQeklLO6nwGQxxh5QY1esMJhtttDqVJffdMb61ITwpZIvq880ymzaqL4O34w33sSLHdtFjv_ijWFr3DE5_U_c4XoVE4xIFTjb6b5NJD63wjZl5U1QZvB5H0Rb9AYvq7XI9tJ4y6I95BcvgbIsM5ZTVBeMZkC0SAiGkQNjHX_x7-ifwKJJWPGf4JeytHtb2FSKjVXcaTOIHOmgIzQ
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1Lb9QwEB6VIgQXCi2IUGiNxIED2SbxI_axQqyWkl0ObEVvkWM7AoGyVbN74dcztrPhuRK3SJ5EjieT-cb-ZgbgZZkx0zIlUqN4lrJG2lSb1qRNXiCcl8LpkEg7X4jZJbu44ld78HrMhXHOBfKZm_jLcJZvV2bjt8rOmPAswvIW3OaMMR6ztcYzAww0QnJ0SSnaeMGGQj55ps4uqmWsVqjQPfr6Tr_4oNBUxVMidY-r0sZ2Fn_9mYO7mR7AfDvRyDL5Otmsm4n5_kcNx_99kwdwf8Cd5Dx-KA9hz3WHcDBgUDJYeH8IdwIl1PRHUIXNwiEdkPykyZAvHflUnS_I3PWfySLSyHsSuAdkeuNc-hHjcEc-XIdtcuKj3f4RXE7fLt_M0qH3QmpYztaptE5rK7jlLaqTapFbzaXQ6M0KV2Su1blEWzeqlVzbgllb5K2jJcVwiCsj6GPY71adewLESilaxDm0RfClHG2UxmcwRB5KYVxvEphstVGboTC574_xrQ4BSqZqVJ9vl1nWUX0JvBpvuI41OXaLHvnFH8WGdU_g5Dd1j-NFSDXOUeB4q_96MOq-lr41syizIoEX4yhaoz9i0Z1bbfrakwb9Qa9kCZzukKGCMp4xkQDZISERREoEfuLpv6d_Cndny3lVV-8W74_hXqSweAbxM9hf32zcc8RJ6-YkmMcPNdgMGg
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Interference+Management+in+WLAN+Mesh+Networks+Using+Free-Space+Optical+Links&rft.jtitle=Journal+of+lightwave+technology&rft.au=Rajakumar%2C+V&rft.au=Smadi%2C+M.N&rft.au=Ghosh%2C+S.C&rft.au=Todd%2C+T.D&rft.date=2008-07-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=0733-8724&rft.eissn=1558-2213&rft.volume=26&rft.issue=13&rft.spage=1735&rft_id=info:doi/10.1109%2FJLT.2007.909197&rft.externalDBID=NO_FULL_TEXT&rft.externalDocID=2326228021
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0733-8724&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0733-8724&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0733-8724&client=summon