CN102958135A - 用于在无线频段对信道的扫描参数进行最佳化的方法 - Google Patents

用于在无线频段对信道的扫描参数进行最佳化的方法 Download PDF

Info

Publication number
CN102958135A
CN102958135A CN2012102511178A CN201210251117A CN102958135A CN 102958135 A CN102958135 A CN 102958135A CN 2012102511178 A CN2012102511178 A CN 2012102511178A CN 201210251117 A CN201210251117 A CN 201210251117A CN 102958135 A CN102958135 A CN 102958135A
Authority
CN
China
Prior art keywords
channel
access point
sweep parameter
sweep
channels
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2012102511178A
Other languages
English (en)
Other versions
CN102958135B (zh
Inventor
赵光正
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Amtran Technology Co Ltd
Original Assignee
Amtran Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Amtran Technology Co Ltd filed Critical Amtran Technology Co Ltd
Publication of CN102958135A publication Critical patent/CN102958135A/zh
Application granted granted Critical
Publication of CN102958135B publication Critical patent/CN102958135B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18—Negotiating wireless communication parameters

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种在一无线频段中对多个信道的扫描参数进行最佳化的方法，该方法包括辨识该些信道中的多个重迭信道、辨识该些信道中的多个非重迭信道、一网络电子装置使用多个正常扫描参数扫描该些重迭信道，及该网络电子装置使用多个延长扫描参数扫描该些非重迭信道。每一非重迭信道传送及接收信号的频率不与其它非重迭信道传送及接收信号的频率重迭，且该些延长扫描参数用于扫描信道的时间较该些正常扫描参数用于扫描信道的时间为长。通过上述方法，可根据无线频段中每个信道的拥塞情形以更有效率地且更完全地扫描无线频段中每个信道。

Description

用于在无线频段对信道的扫描参数进行最佳化的方法
技术领域
本发明是关于在无线网络中扫描信道的方法，尤指调整用于在一预定无线频段中扫描信道的扫描参数，以根据信道的拥塞程度对扫描参数进行最佳化的方法。 
背景技术
数据装置通常可通过无线电或红外线频率的方式与无线本地局域网络(wireless local area networks,WLANs)进行连结。无线本地局域网络是通过固定的存取点（access point），即基地台将行动端（例如手机或个人行动装置）链接至有线的本地局域网络。 
存取点是分布于一特定的网络区域中的细胞(cell)，用以提供无线通信的功能，使无线本地局域网络装置可以通过基础架构网络(infrastructure network)进行通信。存取点不仅可对适用在802.11装置的网络集合(也称作基本服务集合(basic service set,BSS))增加通信上的便利性，也对其他的基地台及在有线(wired)基础架构网络***中的有线装置，或连结至有线的基础架构网络***的有线装置增加通信上的便利性。 
根据电气电子工程师协会（Institute of Electrical and Electronic Engineers)所制定的的规格，无线本地局域网络技术是应用在以下实体层标准： 
(1)802.11b：操作于2.4千兆赫(GHz)的频率，且传递速率最大到11Mbps及传递距离最远到250呎； 
(2)802.11a：操作于5GHz的频率，且传递速率最大到54Mbps及传递距离最远到150呎； 
(3)802.11g：提供相同于802.11a的传输速率，及提供相同于802.11b的传输 距离。 
当然无线本地局域网络也可被应用在其它频率范围及具有其它频宽的无线频段的实体层标准，如图1所示。图1是多种被定义的无线频段的示意图，例如被定义为工业用途的、科学用途的及医疗用途(industrial,scientific and medical，ISM)的无线电频段ISM-2400，以及被定义为非正式国家信息基础建设(unlicensed national information infrastructure,U-NII)的无线电频段。图1并未列举所有的无线频段，为了方便说明仅列举部分无线频段，如低(lower)U-NII、中(middle)U-NII、通用(worldwide)U-NII及高(upper)U-NII。上述无线频段是应用在802.11b、802.11a、802.11g及802.11n的规格中未经认证的频率的无线频段，在每一频段下同样的区域中有一些非重迭(overlapping)的信道，且这些信道之间彼此无相互干扰，如下所述。 
无线本地局域网络装置必须先搜寻到存取点，才可在给定的无线本地局域网络下与其它装置进行通信。美国电机电子工程师学会(IEEE)在802.11媒体存取控制(medium access control,MAC)通信协议定义了于固定区间传送信标时框(beacon frame)，也就是所谓的信标区间（beacon interval），例如存取点每100微秒就发送一信标帧，以使无线本地局域网络装置通过是否接收到信标帧来判断存取点是否存在。此外，虽然802.11规格并未制定特别的扫描方法，用以侦测存取点的无线本地局域网络装置的被动及主动扫描技术目前已逐渐发展。 
通过被动式的扫描，无线本地局域网络装置的网络适配卡(network interface card,NIC)可通过监控流量的方式来寻找IEEE802.11的网络。如同在802.11中所定义，被动式扫描是指在一最大期间(duration)内以无线本地局域网络装置监控每一频率信道。在此被动式模式下，当解压缩关于特定信道的信息时，无线网络适配卡会自邻近的存取点监控信标。在对可能不会再出现的信标或是将出现在一闲置的(idle)信道上的信标进行监控时，被动式扫描会扩展时间及电池功率。 
当用于被动式扫描的扫描时间是设置于无线本地局域网络装置驱动器的初始阶段之内时。为了初始化被动扫描，驱动器会命令韧体以一信道列表执行被动式扫描。韧体序列(sequence)会通过信道列表来将所有接收到的时框传送至驱动器。当接收到理想的信标或侦测响应，驱动器可中止被动式扫描。 
相对于被动式扫描，主动式扫描则需要无线网络适配卡传送请求至其它802.11无线网络适配卡及存取点，及自其它802.11无线网络适配卡及存取点接收响应。主动式扫描允许一无线网络接口卡通过侦测(probe)请求及侦测响应与另一无线网络适配卡或存取点产生互动。 
IEEE802.11的介质存取控制(MAC)层的主动式扫描使用一组管理时框，此组管理时框包括被一无线本地局域网络装置传送且被一可得的存取点传送的侦测响应时框所追踪的侦测请求时框。在此情形下，无线本地局域网络装置可主动地进行扫描以定位一操作在一特定信道频率的存取点，且存取点可向无线本地局域网络装置指出哪些参数设定是正在被使用的。 
在一主动扫描中，无线本地局域网络装置会传送一侦测请求时框，且若在同一信道中有一网络符合在侦测请求时框中的服务集合辨识(the service set identity,SSID)，则网络中的一存取点会通过传送一侦测请求时框至无线本地局域网络装置来进行响应。侦测回应是包括无线本地局域网络装置所使用的信息，以存取网络的描述(description)。无线本地局域网络装置是用以处理信标时框及任何可能被其接收的附加侦测请求。 
一旦各种响应皆已被处理或皆已被确定在一额定的时间内没有响应，无线本地局域网络装置则可能继续扫描其它的无线电信道。在扫描程序快结束时，无线本地局域网络装置就已计算出关于其邻近网络的数据，及计算出无线本地局域网络装置该加入哪一个网络。 
请参考图2，图2是无线通信环境下，通信装置20、22、24、26通过无线链接至存取点10、12、14以进行无线通信的示意图。如图2所示，存取点10、12、14是分别被分配至一特定信道，如信道1或信道9。为了使通信装置20、22、24、26之间能彼此互相通信，通信装置20、22、24、26必须事先加入一基本服务集合(basic service set,BSS)或加入一广泛服务集合(extended service set,ESS)，为了与一基地台进行无线通信，通信装置20、22、24、26扫描信道以在存取点10、12、14中寻找一合适的存取点。若已找到合适的存取点，通信装置20、22、24、26会发出请求至所找到的合适的存取点。 
请参考图3，图3是2.4G的频段中13个信道间重迭状态的示意图。如图3所示，在信道1至信道13中，相邻信道之间之间距较小且重迭幅度较大，例如相邻的信道5与信道6之间便有大幅度的重迭；相对地，信道1与信道6之间因为彼此之间距较大，因此完全没有重迭现象产生。信道之间的重迭现象会导致信道之间彼此相互干扰，因此，通常无线通信装置的制造商会倾向于将无线通信装置设置在不具重迭现象的信道进行无线传输/接收，以将上述信道之间彼此相互干扰的情形降至最低。根据所制定的北美地区(North American domain)的信道方案(scheme)，在2.4GHz下的802.11b/g无线网络中，在一信道组中最多可以有三个不重迭的信道。在图3中信道1、6、11所组成的信道组是以粗体线条加以区别，信道1、6、11即为典型的三个彼此之间不重迭的信道。信道1、6、11分别被设置的频段因间距够大，因此信道1、6、11之间不会相互干扰。同样地，信道2、7、12亦为彼此不相邻的信道而组成一信道组，且信道3、8、13亦然。上述图3中信道1至13的设置是符合上述北美地区对于2.4GHz下802.11b/g无线网络规格所制定的方案。 
虽然对于不重迭信道之间可以各种不同方式组成信道组，然而，上述图3中信道1、6、11的组合仍是最为常见的。当一无线通信装置欲找出全部可用的存取点，就必须执行全局的扫描对无线频段中每一信道加以扫描，方可找出全部可用的存取点。但是，若仅对相同的时间周期进行全局扫描，仍会有某些存取点无法被找到。当某些信道较其它信道更为拥塞，使用这些拥塞的 信道的存取点就可能无法在全局扫描的程序中被找到。若是一已知的存取点没有在全局扫描的程序中被找到，则必须再度执行一次全局扫描，因而浪费了大量的时间及网络资源。因此，需要一较佳的扫描方法来改善上述问题。 
发明内容
本发明的一实施例是关于一种在一无线频段中对多个信道的扫描参数进行最佳化的方法，该方法包括辨识该些信道中的多个重迭信道、辨识该些信道中的多个非重迭信道、通过一网络电子装置使用多个正常扫描参数扫描该些重迭信道，及通过该网络电子装置使用多个延长扫描参数扫描该些非重迭信道。每一非重迭信道传送及接收信号的频率不与其它非重迭信道传送及接收信号的频率重迭，且该些延长扫描参数用于扫描信道的时间较该些正常扫描参数用于扫描信道的时间为长。 
本发明的一另实施例是关于一种在一无线频段中对多个信道的扫描参数进行最佳化的方法，包括辨识该些信道中属于一第一信道组的信道、辨识该些信道中属于一第二信道组的信道、通过一网络电子装置使用多个第一扫描参数扫描该第一信道组中的每一信道，及通过该网络电子装置使用多个第二扫描参数扫描该第二信道组中的每一信道。该些第二扫描参数用于扫描信道的时间较该些第一扫描参数用于扫描信道的时间为长。 
本发明的一实施例是关于一种在一无线频段中最佳化多个信道的扫描参数的方法，包括通过一网络电子装置使用分配至该些信道的每一信道的扫描参数扫描该信道、扫描该信道以计算正在该信道上传送及接收信号的存取点的存取点总数、将该存取点总数与一第一临界值及一第二临界值进行比较、根据该存取点总数与该第一临界值及该第二临界值的比较更新被分配至该信道的扫描参数以产生更新后的扫描参数，及将该更新后的扫描参数储存于该网络电子装置中。该信道的扫描参数是储存于该网络电子装置内且指示扫描该信道的时间长度，且该第二临界值是大于该第一临界值。   
本发明的一实施例是关于一种一无线频段中对多个信道的扫描参数进行最佳化的方法，包括通过一网络电子装置使用分配至该些信道的每一信道的扫描参数扫描该信道、扫描该信道以计算正在该信道上传送及接收信号的存取点的存取点总数、建立多个信道组以使在每一信道组之内的多个信道的传送及接收信号的频率不与该信道组的其它信道传送及接收信号的频率重迭、扫描每一信道组的各个信道以计算正在该信道组上传送及接收信号的存取点的存取点总数、比较用于该些信道组的存取点总数、选择一具有最大存取点总数的信道组、将该具有最大存取点总数的信道组的扫描参数更新为延长扫描参数、将该具有最大存取点总数的信道组的外的其它信道组的扫描参数更新为正常扫描参数、将更新后的扫描参数储存于该网络电子装置。该信道的扫描参数是储存于该网络电子装置内且指示扫描该信道的时间长度，且该延长扫描参数用于扫描信道的时间较该正常扫描参数用于扫描信道的时间为长。 
通过本发明的装置及方法，可根据无线频段中每个信道的拥塞情形以更有效率地且更完全地扫描无线频段中每个信道。 
附图说明
图1是现有技术中不同的规格所制定的频率范围及频段宽度的示意图。 
图2是无线通信环境下通信装置通过存取点以相互通信的示意图。 
图3是在2.4GHz的频段中13个信道间的重迭现象的示意图。 
图4是本发明在802.11a/g下2.4GHz的频段中用于扫描信道的扫描参数的示意图。 
图5是本发明实施例用于根据扫描结果调整扫描参数的方法的流程图。 
图6是本发明另一实施例用于根据扫描结果调整扫描参数的方法的流程图。 
图7是本发明另一实施例用于根据扫描结果调整扫描参数的方法的流程图。 
其中，附图标记说明如下： 
10、12、14                         存取点 
20、22、24、26                     通信装置 
50至60、70至88、100至110           步骤 
Cf                                 拥塞因子 
Fext                               延长信道因子 
Nchannel                            存取点总数 
Nnormal                             第一存取点临界 
Nextended                           第二存取点临界 
Tnormal                             正常扫描次数 
Textended                           延长扫描次数 
具体实施方式
本发明是针对解决现有技术中无线频道中信道拥塞的问题，在考虑到多种信道拥塞程度下实施全局搜寻以在所有信道中搜寻到存取点。通过考虑信道中不同的拥塞程度，可以减少对较不拥塞的信道所进行的扫描次数，而对于较为拥塞的信道投入更多时间以尽可能搜寻到最大数量的存取点。 
请参考图2，一般来说，大部分的网络电子装置，如通信单元20、22、24、26，是使用固定的扫描区间来扫描每一信道，以搜寻到候选(candidate)的存取点，例如存取点10、12、14。因此，为了能找到全部的候选的存取点10、12、14，必须对信道执行全局扫描，但如此一来，扫描每个信道的区间会被延长，因而导致总共的扫描延迟时间大幅地增加。相反地，若不进行全局扫描，则每个信道被分配到的扫描时间可能不足，导致在某些信道上会因为扫描不够完全而无法扫描到存取点10、12、14。当发生上述情形时，也就是用以与通信单元20、22、24、26进行连结的存取点在第一次扫描时没有被找到，则必须再执行另一全局扫描，因而耗费更多时间。 
上述对每个信道分配均等的扫描时间所衍生的问题，如总共的扫描时间太长及无法完全找到存取点，需要被改善，以在增加找到目标存取点的同时也能降低总共的扫描时间。本发明为了达到此目的，信道扫描时间只会在信道较为拥塞时增加。若扫描时间充足，信道中几乎全部的存取点都可以被找到。因此，并不需要再耗费时间进行额外的全局扫描。另一方面，可将较不拥塞的信道的扫描时间降低，以进一步降低总共的扫描时间。 
请参考图4，图4是本发明在802.11a/g下2.4GHz的频段中用于扫描信道的扫描参数的示意图。如图4所示，对应于最短扫描时间及最长扫描时间的扫描参数应被用以对二个不同的信道群组进行主动式扫描及被动式扫描。另可将两组以上的信道群组应用于本发明，且建立三组或更多组信道群组的方式是与以下仅建立二组信道群组的方式雷同。此外，本发明并未限制决定信道群组的数目的时间点，信道群组的数目可以被事先决定，也可以动态地决定。又，一频段上的信道可以被划分为重迭的信道群组及非重迭的信道群组，以对用于每个信道的扫描参数进行最佳化。被辨识为属于重迭信道群组或第一信道群组的信道群组，是于这些信道被扫描以寻找存取点时使用正常(normal)扫描参数。另一方面，被辨识为属于非重迭信道群组或第二信道群组的信道群组，是于这些信道被扫描时使用延长(extended)扫描参数。 
举例来说，如果非重迭信道群组包括了信道1、6、11，那么重迭信道群组将包括信道2至5、7至10及12至13等其余的信道。因此，被设置于非重迭信道群组的信道与被设置于重迭信道群组的信道将会是互补的(complementary)，也就是说每一信道只能被包括于重迭信道群组或只能被包括于非重迭信道群组内，不可同时被包括于上述两种信道群组内。然而，通过改变每个信道的拥塞程度，信道群组的分组可以是不固定的，并可视实际信道的拥塞程度来进行分组。 
通过在重迭信道群组与非重迭信道群组使用不同的扫描参数，用在每个信道的扫描时间可依据信道拥塞程度而被最佳化，也就是说，既然已有多个 存取点被程序化以使用非重迭信道群组中的信道，要扫描到全部的存取点则需要耗费额外的扫描次数及时间。反的，若是仅有较少的存取点被信道使用，仅需耗费较短的扫描时间即可搜寻到使用重迭信道群组中的信道的存取点。请参考图4，图4是用在主动式扫描或被动式扫描的最大扫描参数及最小扫描参数的示意图，然而图4所列举的扫描参数并不用以限定本发明扫描参数的上限或下限，本发明亦可应用任何的扫描次数。 
请参考图5，图5是本发明实施例用于根据扫描结果调整扫描参数的方法的流程图。相较于图4中对重迭信道群组中所有的信道使用相同的扫描参数或对非重迭信道群组中所有的信道使用相同的扫描参数，图5则是对每个信道的扫描参数个别的微调(fine tune)，步骤如下。 
步骤50：启始信道扫描程序； 
步骤52：决定出预定(regulatory)区域(domain)及无线频段中对应于预定区域的用以扫描的信道； 
步骤54：设定预设(default)扫描参数，以作为初始扫描使用； 
步骤56：使用步骤54中所设定的预设扫描参数来进行第一次的全局扫描； 
步骤58：根据步骤56的扫描结果来更新扫描参数； 
步骤60：使用更新后的扫描参数来进行第二次全局扫描。 
在步骤54中，预设扫描参数可以根据无线装置的制造商端的设计来用各种方法来程序化，且所有信道可以被分配到均等的预设扫描次数，而已知被重度使用且属于一非重迭信道群组的信道(例如信道1、6、11)可被分配更多次的预设扫描次数。另外，预设扫描次数的分配也可根据图4所列出的预设扫描参数。 
在步骤56中，在第一次全局扫描的程序中，所有在无线频带的信道皆被扫描，且在无线频带中的每一信道的存取点是被用以产生一记录（record）。 此外，在每一信道上传送及接收信号的存取点数量会被计算出来，且计算存取点的总数时可根据用于信道的存取点总数。 
在步骤58中，根据用于信道的存取点总数的数量，用于信道的扫描参数是被更新以根据信道的拥塞情形对用于信道的扫描参数进行最佳化。扫描参数可被根据以下的方程式(1)来更新，但方程式(1)仅用作举例，并非用以限定。 
在方程式(1)中，Tnormal是用于非重迭信道群组中的信道的正常扫描次数，Textended是用于重迭信道群组中的信道的延长扫描次数，Nchannel是被扫描到的存取点总数，Nnormal是第一存取点临界，代表信道在仍被视为重迭信道群组的情况下的存取点上限，Nextended是第二存取点临界，代表信道在仍被视为非重迭信道群组的情况下的存取点下限，且第二存取点临界Nextended是大于第一存取点临界Nnormal。 
此外，在步骤58中，扫描次数可根据方程式(1)来更新，在方程式(1)中，例如分别以图4所列举的最小扫描次数及最大扫描次数来置换第一存取点临界Nnormal及第二存取点临界Nextended。 
在方程式(1)中，分配给信道的扫描次数是根据被扫描到的存取点总数Nchannel来决定。当信道上仅有少数的存取点时，被分配的扫描次数是用于较不拥挤的信道的正常扫描次数，例如重迭信道群组中的信道。当信道上有许多存取点时，被分配的扫描次数是用于较拥挤的信道的延长扫描次数，例如非重迭信道群组中的信道。另外，当信道上的存取点数量是介于以上所述两种 情况之间时，也就是被扫描到的存取点总数Nchannel是介于第一存取点临界Nnormal及第二存取点临界Nextended时，则按照比例来分配扫描次数。 
在步骤60的第二次全局扫描程序中，每一在无线频带中的信道的存取点是被用以产生一新的记录，且在每一信道上传送及接收信号的新的存取点数量会被计算出来。在执行步骤60后，会再次执行信道扫描程序以继续对使用于信道的扫描参数进行最佳化。 
请参考图6，图6是本发明另一实施例用于根据扫描结果调整扫描参数的方法的流程图。相较于图5，图6不仅考虑用于信道的存取点总数，还考虑到多少信道已经被归类为属于一延长扫描群组，而非被归类为属于一正常扫描群组。延长扫描群组是相似于非重迭信道群组(第二扫描群组)，且正常扫描群组是相似于重迭信道群组(第一扫描群组)。图6中的步骤详细地描述如何将信道归类为属于延长扫描群组或正常扫描群组，说明如下： 
步骤70：决定要使用的扫描参数； 
步骤72：计算信道上存取点的数量； 
步骤74：将存取点数量与拥塞因子Cf进行比较，若存取点数量是不大于拥塞因子Cf，执行步骤76；若存取点数量是大于拥塞因子Cf，执行步骤78； 
步骤76：对正常扫描群组增加信道，接着执行步骤86； 
步骤78：将延长扫描群组的信道数量与延长信道因子Fext进行比较，若延长扫描群组的信道数量是小于延长信道因子Fext，执行步骤80；若延长扫描群组的信道数量是不小于延长信道因子Cf，执行步骤82； 
步骤80：对延长扫描群组增加信道，接着执行步骤86； 
步骤82：将存取点数量与延长扫描群组中的最小存取点数量进行比较，若存取点数量是大于延长扫描群组中的最小存取点数量，执行步骤 84；若存取点数量是不大于延长扫描群组中的最小存取点数量，执行步骤76； 
步骤84：以延长扫描群组中的最小存取点数量来置换信道，接着执行步骤86； 
步骤86：判断是否需要对其他信道进行分析，若是，执行步骤72；若否执行步骤88； 
步骤88：结束。 
在步骤70中，要使用的扫描参数是包括拥塞因子Cf及延长信道因子Fext。拥塞因子Cf是在信道被视为过度拥塞的前可使用的存取点数量限制，延长信道因子Fext是在一延长扫描族群中可同时使用的信道数量限制，若以图3为例，延长信道因子Fext则为3，但本发明不限于此。 
在对信道执行步骤72至84时，是采一次对一信道执行的方式，亦即独立地对每个信道执行步骤72至84。在步骤72中，使用信道的存取点数量会被计数(count)以对存取点总数进行计算。 
在步骤74中，存取点总数是与拥塞因子Cf进行比较。当存取点总数是大于拥塞因子Cf时，步骤78会被执行，否则执行步骤76。 
在步骤76中，是对正常扫描群组增加信道，当信道被扫描到时正常扫描参数会被使用。此时，信道会被辨识为属于正常扫描群组，接着执行步骤86。 
在步骤78中，延长扫描群组内的信道数量是与延长信道因子Fext进行比较。当延长扫描群组内的信道数量是小于延长信道因子Fext，则执行步骤80，否则执行步骤82。 
在步骤80中，由于用于信道的存取点总数是大于拥塞因子Fc，且对延长 扫描群组而言尚有增加信道的空间，因此会对延长扫描群组增加信道。此时信道是被辨识为属于延长扫描群组，接着执行步骤86。 
在步骤82中，在延长扫描族群中的所有信道皆被比较，且用于延长扫描群组中的信道的最小存取点总数是被选取。接着，用于目前(current)信道的存取点总数是与用于延长扫描群组中的信道的最小存取点总数作比较。若用于目前信道的存取点总数是大于用于延长扫描群组中的信道的最小存取点总数，则执行步骤84，否则执行步骤76。 
在步骤84中，目前信道是置换在延长扫描群组中具有最小存取点总数的信道。如此一来，延长扫描群组是由无线频带的所有信道中具有最大存取点总数的信道所组成。 
在步骤86中，是调整信道扫描参数端。在信道被归类为属于正常扫描群组或属于延长扫描群组后，这些信道的扫描参数可据以被调整。 
请参考图7，图7是本发明另一实施例用于根据扫描结果调整扫描参数的方法的流程图。相较于图6，图7并未采用逐一将信道归类为属于正常扫描群组或属于延长扫描群组，反而，信道的候选(candidate)群组是被相互比较以决定哪一个候选群组具有最多使用信道的存取点。例如以图3的信道1、6、11视为属于第一候选群组，信道2、7、12视为属于第二候选群组，且信道3、8、13视为属于第三候选群组，接着将第一候选群组中用于所有信道的存取点总数与第二候选群组中用于所有信道的存取点总数及第三候选群组中用于所有信道的存取点总数进行比较，以决定哪个候选群组应被指定为非重迭群组。在这种情况下，由于延长扫描参数是被应用在非重迭群组中的每一信道，因此被指定的非重迭群组亦可被视为延长扫描群组，关于图7的步骤说明如下： 
步骤100：决定要使用的扫描参数； 
步骤102：对非重迭信道决定出所有可能的群组组成方式； 
步骤104：计算用于每一候选群组的存取点数量； 
步骤106：选取具有最大信道群组总数的候选群组作为非重迭信道群组； 
步骤108：将被选取的非重迭群组视为延长扫描群组； 
步骤110：结束。 
在步骤102中，如前所述，第一、第二及第三候选群组可互相进行比较。至于第一、第二及第三候选群组以外的其它信道群组，只要群组中的信道没有互相重迭的情形，亦可用以与第一、第二及第三候选群组进行比较。 
在步骤104中，对用于每一候选群组中所有信道的存取点总数进行计数，接着将所有候选群组的信道群组总数互相进行比较。 
在步骤108中，在延长扫描群组中的所有信道皆被辨识为属于延长扫描群组，且用于在延长扫描族群中的所有信道的扫描参数是被据以调整，以使用延长扫描参数。其它不属于延长扫描群组的信道则被辨识为属于正常扫描群组并使用正常扫描参数。 
综上所述，任何使用无线通信以连结至存取的网络电子装置，如笔记型计算机、有无线网络功能的智能型电视、无线网络接收器或其它或可通过无线本地局域网络来进行通信的电子装置，皆可使用本发明实施例所揭示对信道扫描进行最佳化的方法。 
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。 

Claims (19)

1.一种在一无线频段中对多个信道的扫描参数进行最佳化的方法，该方法的特征在于包括：
辨识该些信道中的多个重迭信道；
辨识该些信道中的多个非重迭信道，每一非重迭信道传送及接收信号的频率不与其它非重迭信道传送及接收信号的频率重迭；
一网络电子装置使用多个正常扫描参数扫描该些重迭信道；及
该网络电子装置使用多个延长扫描参数扫描该些非重迭信道；
其中该些延长扫描参数用于扫描信道的时间是较该些正常扫描参数用于扫描信道的时间为长。
2.如权利要求1所述的方法，其特征在于，该些正常扫描参数及该些延长扫描参数是储存在该网络电子装置之内，该方法还包括：
对该些信道的每一信道：
扫描该信道以计算正在该信道上传送及接收信号的存取点的存取点总数；
将该存取点总数与一第一临界值及一第二临界值进行比较，该第二临界值是大于该第一临界值；
根据该存取点总数与该第一临界值及该第二临界值的比较，更新被分配至该信道的扫描参数以产生更新后的扫描参数；及
将该更新后的扫描参数储存于该网络电子装置中。
3.如权利要求2所述的方法，其特征在于，更新被分配至该信道的扫描参数以产生该更新后的扫描参数包括：
当该存取点总数是小于该第一临界值时，更新被分配至该信道的扫描参数为正常扫描参数；及
当该存取点总数是大于该第二临界值时，更新被分配至该信道的扫描参数为延长扫描参数。
4.如权利要求2所述的方法，其特征在于，该方法还包括使用该更新后的扫描参数重新扫描该信道。
5.如权利要求1所述的方法，其特征在于，该无线频段是根据IEEE 802.11规范的2.4GHz频段，且该非重迭信道包括該些信道之第1、6及11个信道中至少一者。
6.一种在一无线频段中对多个信道的扫描参数进行最佳化的方法，该方法的特征在于包括：
辨识该些信道中属于一第一信道组的信道；
辨识该些信道中属于一第二信道组的信道；
一网络电子装置使用多个第一扫描参数扫描该第一信道组中的每一信道；及
该网络电子装置使用多个第二扫描参数扫描该第二信道组中的每一信道；其中该些第二扫描参数用于扫描信道的时间较该些第一扫描参数用于扫描信道的时间为长。
7.如权利要求6所述的方法，其特征在于，该些第一扫描参数及该些第二扫描参数是储存在该网络电子装置之内，且该方法还包括：
对该些信道的每一信道：
扫描该信道以计算正在该信道上传送及接收信号的存取点的存取点总数；
将该存取点总数与一第一临界值及一第二临界值进行比较，该第二临界值大于该第一临界值；
根据该存取点总数与该第一临界值及该第二临界值的比较，更新被分配至该信道的扫描参数以产生更新后的扫描参数；及
将该更新后的扫描参数储存于该网络电子装置中。
8.如权利要求7所述的方法，其特征在于，更新被分配至该信道的扫描参数以产生该更新后的扫描参数包括：
当该存取点总数小于该第一临界值时，更新被分配至该信道的扫描参数为第一扫描参数；及
当该存取点总数大于该第二临界值时，更新被分配至该信道的扫描参数为第二扫描参数。
9.如权利要求7所述的方法，其特征在于，还包括使用该更新后的扫描参数重新扫描该信道。
10.如权利要求6所述的方法，其特征在于，该无线频段是根据IEEE 802.11规范的2.4GHz频段，且该非重迭信道包括該些信道之第1、6及11个信道中至少一者。
11.如权利要求6所述的方法，其特征在于，还包括：
对该些信道的每一信道：
扫描该信道以计算正在该信道上传送及接收信号的存取点的存取点总数；
将该存取点总数与一拥塞临界值进行比较；
若该存取点总数不大于该拥塞临界值，辨识该信道为属于该第一信道组；及
当该存取点总数大于该拥塞临界值且该第二信道组的信道数目小于一第二信道组限额时，辨识该信道为属于该第二信道组。
12.如权利要求11所述的方法，其特征在于，当该第二信道组的信道数目不小于该第二信道组限额且该存取点总数大于该拥塞临界值时，该方法还包括当该信道的存取点总数大于该第二信道组的另一信道的存取点总数时，于该第二信道组中以该信道取代该另一信道。
13.一种在一无线频段中最佳化多个信道的扫描参数的方法，该方法的特征在于包括：
一网络电子装置使用分配至该些信道的每一信道的扫描参数扫描该信道，该信道的扫描参数是储存于该网络电子装置内且指示扫描该信道的时间长度；
扫描该信道以计算正在该信道上传送及接收信号的存取点的存取点总数；
将该存取点总数与一第一临界值及一第二临界值进行比较，该第二临界值大于该第一临界值；
根据该存取点总数与该第一临界值及该第二临界值的比较，更新被分配至该信道的扫描参数以产生更新后的扫描参数；及
将该更新后的扫描参数储存于该网络电子装置中。
14.如权利要求13所述的方法，其特征在于，更新被分配至该信道的扫描参数以产生更新后的扫描参数包括：
当该存取点总数小于该第一临界值时，更新被分配至该信道的扫描参数为第一扫描参数；及
当该存取点总数大于该第二临界值时，更新被分配至该信道的扫描参数为第二扫描参数。
15.如权利要求13所述的方法，其特征在于，该方法还包括使用该更新后的扫描参数重新扫描该信道。
16.如权利要求13所述的方法，其特征在于，该无线频段是根据IEEE 802.11规范的2.4GHz频段，且该非重迭信道包括該些信道之第1、6及11个信道中至少一者。
17.如权利要求13所述的方法，其特征在于，该些信道中的第1、6及11个信道的初始扫描参数被设为延长扫描参数，其余信道的初始扫描参数被设为正常扫描参数，该些延长扫描参数用于扫描信道的时间较该些正常扫描参数用于扫描信道的时间为长。
18.一种在一无线频段中对多个信道的扫描参数进行最佳化的方法，该方法的特征在于包括：
一网络电子装置使用分配至该些信道的每一信道的扫描参数扫描该信道，该信道的扫描参数被储存于该网络电子装置内且指示扫描该信道的时间长度；
扫描该信道以计算正在该信道上传送及接收信号的存取点的存取点总数；
建立多个信道组，使在每一信道组之内的多个信道的传送及接收信号的频率不与该信道组的其它信道传送及接收信号的频率重迭；
扫描每一信道组的各个信道以计算正在该信道组上传送及接收信号的存取点的存取点总数；
比较用于该些信道组的存取点总数，及选择一具有最大存取点总数的信道组；及
将该具有最大存取点总数的信道组的扫描参数更新为延长扫描参数，将该具有最大存取点总数的信道组的外的其它信道组的扫描参数更新为正常扫描参数，并将更新后的扫描参数储存于该网络电子装置，该延长扫描参数用于扫描信道的时间较该正常扫描参数用于扫描信道的时间为长。
19.如权利要求18所述的方法，其特征在于，该方法还包括使用该更新后的扫描参数重新扫描该些信道。
CN201210251117.8A 2011-08-08 2012-07-19 用于在无线频段对信道的扫描参数进行最佳化的方法 Active CN102958135B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13/204,715 2011-08-08
US13/204,715 US8451733B2 (en) 2011-08-08 2011-08-08 Methods of optimizing scanning parameters for a plurality of channels in a wireless band

Publications (2)

Publication Number Publication Date
CN102958135A true CN102958135A (zh) 2013-03-06
CN102958135B CN102958135B (zh) 2015-04-29

Family

ID=47677482

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210251117.8A Active CN102958135B (zh) 2011-08-08 2012-07-19 用于在无线频段对信道的扫描参数进行最佳化的方法

Country Status (3)

Country Link
US (1) US8451733B2 (zh)
CN (1) CN102958135B (zh)
TW (1) TWI461075B (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105338551A (zh) * 2015-09-25 2016-02-17 联想(北京)有限公司 信道监听方法、装置及电子设备
CN105873092A (zh) * 2015-12-14 2016-08-17 乐视移动智能信息技术（北京）有限公司 无线局域网络的接入设备的获取方法及装置
CN106210874A (zh) * 2016-06-27 2016-12-07 乐视控股（北京）有限公司 一种建立通信连接的方法、装置和设备
CN106851784A (zh) * 2017-03-14 2017-06-13 广东欧珀移动通信有限公司 网络扫描方法与终端设备
CN107094315A (zh) * 2017-04-24 2017-08-25 北京星网锐捷网络技术有限公司 信道扫描配置方法及装置
CN108337719A (zh) * 2018-01-31 2018-07-27 广东欧珀移动通信有限公司 无线网络扫描方法、装置、终端设备及存储介质
CN109257730A (zh) * 2018-10-22 2019-01-22 浙江每日互动网络科技股份有限公司 一种信道信号采集方法及其设备
CN111970181A (zh) * 2020-08-27 2020-11-20 深圳市欧瑞博科技股份有限公司 智能家居设备配网方法、装置、电子设备以及存储介质
CN114025669A (zh) * 2019-07-05 2022-02-08 株式会社索思未来 超声波探头、超声波诊断***、超声波探头的控制方法以及超声波探头的控制程序

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8849225B1 (en) * 2011-05-19 2014-09-30 Rangecast Technologies, Llc Channel monitoring with plural frequency agile receivers
EP2826306A1 (en) * 2012-03-16 2015-01-21 Sony Mobile Communications AB Scanning of channels based on channel-availability information
WO2013147546A1 (en) * 2012-03-29 2013-10-03 Lg Electronics Inc. Method and apparatus of link set-up in a wireless communication system
US9198120B2 (en) * 2012-04-27 2015-11-24 Marvell World Trade Ltd. Method and apparatus for scanning multiple channels in a wireless network
US8792347B2 (en) * 2012-06-01 2014-07-29 Opera Software Ireland Limited Real-time network monitoring and subscriber identification with an on-demand appliance
KR102065020B1 (ko) * 2013-03-11 2020-01-10 삼성전자주식회사 무선 통신 시스템에서 동기 획득 장치 및 방법
US9357473B2 (en) * 2013-03-12 2016-05-31 Qualcomm Incorporated Adaptive wireless access point discovery
US9491658B2 (en) * 2013-03-14 2016-11-08 Qualcomm Incorporated Systems and methods for determining congestion in wireless networks
JP2014230110A (ja) * 2013-05-23 2014-12-08 Kddi株式会社 無線端末がアクセスポイントを発見するシステム、プログラム及び方法
US9591569B2 (en) * 2014-08-15 2017-03-07 Intel IP Corporation Wireless device, method, and computer readable media for synchronization in a wireless local-area network
GB2529736B (en) * 2014-12-24 2017-11-22 Airties Kablosuz Iletism Sanayi Ve Disticaret As Mesh islands
US9992775B2 (en) 2015-01-30 2018-06-05 Qualcomm Incorporated Band preference in wireless networks
US9894513B2 (en) 2015-08-10 2018-02-13 Echostar Technologies L.L.C. Determining the operational characteristics and configuration for wireless devices operating in the U-NII band
US9629153B2 (en) * 2015-08-18 2017-04-18 QULCOMM Incorporated Congestion adapted active scan dwell time
US9918242B2 (en) 2015-08-21 2018-03-13 Microsoft Technology Licensing, Llc Dynamic channel selection in a wireless communication network
US9973969B2 (en) * 2015-09-25 2018-05-15 Qualcomm Incorporated Dynamic frequency selection channel scan optimizations
US9706485B2 (en) * 2015-09-30 2017-07-11 Qualcomm Incorporated Conducting public land mobile network (PLMN) searches in a multi-radio access technology (RAT) environment
US10299278B1 (en) * 2017-03-20 2019-05-21 Amazon Technologies, Inc. Channel selection for multi-radio device
CN108307485B (zh) * 2018-01-31 2021-07-13 Oppo广东移动通信有限公司 无线网络扫描方法、装置、终端设备及存储介质
JP7183622B2 (ja) * 2018-08-10 2022-12-06 ブラザー工業株式会社 通信装置及び通信装置のためのコンピュータプログラム

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101123552A (zh) * 2007-09-20 2008-02-13 杭州华三通信技术有限公司 一种接入点以及用于该接入点的无线扫描方法
US20080075035A1 (en) * 2006-09-22 2008-03-27 Intermec Ip Corp. System and method for providing fast roaming
CN101543122A (zh) * 2006-10-24 2009-09-23 捷讯研究有限公司 利用接入点部署在特定信道上的流行度来扫描无线局域网
CN202891144U (zh) * 2012-09-04 2013-04-24 林瑞别 一种滑动组合式桌椅

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8467784B2 (en) * 2006-07-14 2013-06-18 Qualcomm Incorporated WLAN system scanning and selection
US8467785B2 (en) * 2006-10-24 2013-06-18 Research In Motion Limited WLAN scanning by prevalence of access point deployment on certain channels
US8811349B2 (en) * 2007-02-21 2014-08-19 Qualcomm Incorporated Wireless node search procedure

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080075035A1 (en) * 2006-09-22 2008-03-27 Intermec Ip Corp. System and method for providing fast roaming
CN101543122A (zh) * 2006-10-24 2009-09-23 捷讯研究有限公司 利用接入点部署在特定信道上的流行度来扫描无线局域网
CN101123552A (zh) * 2007-09-20 2008-02-13 杭州华三通信技术有限公司 一种接入点以及用于该接入点的无线扫描方法
CN202891144U (zh) * 2012-09-04 2013-04-24 林瑞别 一种滑动组合式桌椅

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105338551A (zh) * 2015-09-25 2016-02-17 联想(北京)有限公司 信道监听方法、装置及电子设备
CN105873092A (zh) * 2015-12-14 2016-08-17 乐视移动智能信息技术（北京）有限公司 无线局域网络的接入设备的获取方法及装置
CN106210874A (zh) * 2016-06-27 2016-12-07 乐视控股（北京）有限公司 一种建立通信连接的方法、装置和设备
CN106851784A (zh) * 2017-03-14 2017-06-13 广东欧珀移动通信有限公司 网络扫描方法与终端设备
CN106851784B (zh) * 2017-03-14 2019-12-06 Oppo广东移动通信有限公司 网络扫描方法与终端设备
CN107094315A (zh) * 2017-04-24 2017-08-25 北京星网锐捷网络技术有限公司 信道扫描配置方法及装置
CN107094315B (zh) * 2017-04-24 2020-05-26 北京星网锐捷网络技术有限公司 信道扫描配置方法及装置
CN108337719B (zh) * 2018-01-31 2021-04-27 Oppo广东移动通信有限公司 无线网络扫描方法、装置、终端设备及存储介质
CN108337719A (zh) * 2018-01-31 2018-07-27 广东欧珀移动通信有限公司 无线网络扫描方法、装置、终端设备及存储介质
CN109257730A (zh) * 2018-10-22 2019-01-22 浙江每日互动网络科技股份有限公司 一种信道信号采集方法及其设备
CN109257730B (zh) * 2018-10-22 2021-07-13 每日互动股份有限公司 一种信道信号采集方法及其设备
CN114025669A (zh) * 2019-07-05 2022-02-08 株式会社索思未来 超声波探头、超声波诊断***、超声波探头的控制方法以及超声波探头的控制程序
CN111970181A (zh) * 2020-08-27 2020-11-20 深圳市欧瑞博科技股份有限公司 智能家居设备配网方法、装置、电子设备以及存储介质

Also Published As

Publication number Publication date
CN102958135B (zh) 2015-04-29
TW201309055A (zh) 2013-02-16
US8451733B2 (en) 2013-05-28
US20130039181A1 (en) 2013-02-14
TWI461075B (zh) 2014-11-11

Similar Documents

Publication Publication Date Title
CN102958135B (zh) 用于在无线频段对信道的扫描参数进行最佳化的方法
US10873945B2 (en) Communication control apparatus, communication control method, and communication system
US11632762B2 (en) Communication using dynamic spectrum access based on channel selection
CN102497640B (zh) 密集局域网环境宽带信道的动态配置方法
US8432823B2 (en) Wireless communications method and apparatus
EP2680630B1 (en) Communication control device, communication control method, program, and communication system
CN101129034B (zh) 根据802.11规范运行的扇区化的无线通信网络
CN102742333A (zh) 无线局域网络中的发送功率控制的方法和设备
Mansoor et al. Cognitive radio ad-hoc network architectures: a survey
CN103155651A (zh) 电视空白区中设备访问、启用和控制的方法和装置
CN115243342B (zh) 在6ghz无线电上进行优化负载平衡的***和方法
US11792653B2 (en) Channel control for communication using dynamic spectrum access
KR102609318B1 (ko) 무선랜 품질 관리 방법 및 장치
CN115243343B (zh) 在6ghz无线电上进行优化负载平衡的***和方法
KR101184523B1 (ko) 무선랜 ｉｂｓｓ 모드에서 동적 채널 할당 장치 및 그 방법
KR101332940B1 (ko) 인지 무선 네트워크 및 인지 무선 네트워크에서 게이트웨이 노드를 선택하는 방법

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant