发明名称 无线装置之群组方法及其装置
摘要
申请公布号 TWI346479 申请公布日期 2011.08.01
申请号 TW096116117 申请日期 2007.05.07
申请人 财团法人工业技术研究院 发明人 雷颖杰;赖德优;李青松
分类号 H04L12/28;H04L12/24 主分类号 H04L12/28
代理机构 代理人 詹铭文 台北市中正区罗斯福路2段100号7楼之1;萧锡清 台北市中正区罗斯福路2段100号7楼之1
主权项 一种无线装置之群组方法,包括:接收一无线装置所侦测之多个无线基地台之特征值,其中该些无线基地台集合为一第一集合,且该些无线基地台之特征值构成一特征向量;依据该第一集合对该无线装置进行一第一分群化处理,将该无线装置分配至一指定之分派工厂;依据该无线装置对应之该特征向量对该无线装置进行一第二分群化处理,将该指定之分派工厂内该些无线装置分为群组内成员及杂讯两个群组;以及传送分群结果至该无线装置。如申请专利范围第1项所述之无线装置之群组方法,更包括:每隔一预设时间,该无线装置侦测一取样时间内每一该些无线基地台之多个讯号强度值;以及该无线装置计算该些讯号强度值之一平均值,且该平均值为每一该些无线基地台之特征值。如申请专利范围第1项所述之无线装置之群组方法,其中该第一分群化处理之步骤包括:判断是否有多个分派工厂,其中每一该些分派工厂内所涵盖之无线基地台集合分别为一第二集合;当具有该些分派工厂时,将该第一集合与该第二集合联集得一第三集合,并计算该第一集合内数目与该第三集合内数目之一比值;当该比值大于一临界值时,则该指定之分派工厂为该比值为最大值之分派工厂,且该比值为最大值之分派工厂对应之该第二集合为该第三集合;以及当没有该些分派工厂或者该比值皆未达到该临界值时,则建立一最新分派工厂,而该指定之分派工厂为该最新分派工厂,且该最新分派工厂对应之该第二集合为该第一集合。如申请专利范围第1项所述之无线装置之群组方法,其中该第二分群化处理之步骤包括:进行分群前处理,使该指定之分派工厂内该些无线装置分别对应之该特征向量维度相同;以及依据该指定之分派工厂内该些无线装置分别对应之该特征值向量,使用一分群演算法将该指定之分派工厂内该些有无线装置分为群组内成员及杂讯两个群组。如申请专利范围第4项所述之无线装置之群组方法,其中该第二分群化处理之步骤更包括:比对两个群组之间距离与各群组内该些无线装置之间距离,以最佳化分群结果。如申请专利范围第4项所述之无线装置之群组方法,其中该第二分群化处理之步骤更包括:判断该无线装置是否为该指定之分派工厂的新节点;以及当该无线装置为该指定之分派工厂的新节点,则进行分群前处理。如申请专利范围第4项所述之无线装置之群组方法,其中该第二分群化处理之步骤更包括:判断该无线装置对应之该特征向量是否有变更;以及当该无线装置对应之该特征向量有变更,则进行分群前处理。一种无线装置之群组装置,包括:一接收单元,接收一无线装置所侦测之多个无线基地台之特征值,其中该些无线基地台集合为一第一集合,且该些无线基地台之特征值构成一特征向量;一分群处理单元,耦接该接收单元,用于依据该第一集合,将该无线装置分配至一分派工厂,且依据该无线装置对应之该特征向量,使用一分群演算法将该分派工厂内该些无线装置分为群组内成员及杂讯两个群组;以及一输出单元,耦接该分群处理单元,传送分群结果至该无线装置。如申请专利范围第8项所述之无线装置之群组装置,其中该无线装置包括:一计时单元,用以累计一预设时间;一讯号接收单元,耦接该计时单元,用于每隔该预设时间接收一取样时间内每一该些无线基地台之多个讯号强度值;一讯号处理单元,耦接该讯号接收单元,计算该些讯号强度值之一平均值,且该平均值为每一该些无线基地台之特征值;以及一封包传送单元,耦接该讯号处理单元,将该些无线基地台之特征值传送至该接收单元;以及一封包接收单元,用以接收该输出单元传送之分群结果,使该无线装置之使用者介面显示分群结果。如申请专利范围第8项所述之无线装置之群组装置,其中该分群处理单元使该分派工厂内该些无线装置对应之该特征向量维度相同。如申请专利范围第8项所述之无线装置之群组装置,其中该分群处理单元比对两个群组之间距离与各群组内该些无线装置之间距离,以最佳化分群结果。
地址 新竹县竹东镇中兴路4段195号