公开(公告)号：US09083757B2

公开(公告)日：2015-07-14

申请号：US13684125

申请日：2012-11-21

申请人： TELEFONAKTIEBOLAGET L M ERICSSON (PUBL)

发明人： Ying Zhang ,  Du Li

IPC分类号： H04L29/08 ,  H04L12/24

CPC分类号： H04L67/18 ,  H04L12/1827 ,  H04L41/145 ,  H04L67/00 ,  H04L67/10 ,  H04L67/22 ,  H04L67/42

摘要： Methods and apparatus for determining recommended geographic server locations for online social networks by attempting to minimize user-server latency and inter-user communications latency. In an embodiment, geographic and relationship information for a plurality of users is acquired. The plurality of users may belong to one or more networks. The acquired information is transformed into a graph. A first plurality of clusters is generated with a first clustering algorithm. A second plurality of clusters is generated by iteratively examining pairs of the first plurality clusters, and swapping nodes between the examined clusters if it will reduce a total cut weight of the graph and locate each pair of nodes within a defined maximum distance from the centroid of the target cluster. In an embodiment, a method uses a joint analysis approach based upon characteristics of a plurality of existing networks.

摘要翻译： 通过尝试最小化用户服务器延迟和用户间通信延迟来确定在线社交网络的推荐地理服务器位置的方法和装置。 在一个实施例中，获取多个用户的地理和关系信息。 多个用户可以属于一个或多个网络。 所获取的信息被转换为图形。 利用第一聚类算法生成第一多个簇。 通过迭代地检查第一多个聚类的对以及交换所检查的群集之间的节点来生成第二个多个群集，如果它将减少该图形的总切割权重，并且将每对节点定位在与 目标群集。 在一个实施例中，一种方法使用基于多个现有网络的特征的联合分析方法。

公开(公告)号：US20140195470A1

公开(公告)日：2014-07-10

申请号：US13736589

申请日：2013-01-08

申请人： TELEFONAKTIEBOLAGET L M ERICSSON (PUBL)

发明人： Bo Xing ,  Du Li

IPC分类号： G06N5/02

CPC分类号： G06N5/02 ,  G08G1/012 ,  G08G1/0137

摘要： A method for grouping trips of a mobile device, a trip including a set of trip traces from a plurality of traces collected from base stations. Each base station includes a unique station-ID. Each trace includes a station-ID and an association time indicating when the mobile device was associated with the base station. The mobile device is associated with at most one base station at any point in time. The method to group two trips by calculating an edit distance using an approximate string matching algorithm. The method includes identifying traces for the two trips, extracting ordered sets of station-IDs from the traces, calculating the edit distance between the two trips by applying the approximate string matching algorithm, to the ordered sets of station-IDs, checking if the edit distance is less than a preset edit distance threshold, and grouping the two trips into a group of trips.

摘要翻译： 一种用于组合移动设备的跳闸的方法，包括从基站收集的多个迹线中的一组行程轨迹的行程。 每个基站包括一个唯一的站号。 每个跟踪包括站号和指示移动设备何时与基站相关联的关联时间。 移动设备在任何时间点与至多一个基站相关联。 通过使用近似字符串匹配算法计​​算编辑距离来组合两次旅行的方法。 该方法包括识别两次行程的轨迹，从轨迹中提取站点ID的有序集合，通过应用近似字符串匹配算法计​​算两次行程之间的编辑距离，到有序的站号集，检查编辑 距离小于预设的编辑距离阈值，并将两个行程分组为一组行程。

公开(公告)号：US20140106773A1

公开(公告)日：2014-04-17

申请号：US13763298

申请日：2013-02-08

申请人： TELEFONAKTIEBOLAGET L M ERICSSON (PUBL)

发明人： Du Li

IPC分类号： H04W4/04

CPC分类号： H04W4/04 ,  G01S5/0278 ,  H04W4/02 ,  H04W4/021 ,  H04W4/023 ,  H04W4/025 ,  H04W4/043 ,  H04W64/00

摘要： A method for locating a mobile device inside a building by using a plurality of reference areas in the building as satellites. A scan is obtained by the mobile device at an unknown location in the building. The scan includes a plurality of detected WAPs with a corresponding RSSI for each detected WAP. The method to improve accuracy of a semantic indoor positioning system by generating a vector of distance scores based on the scan for comparison with vectors of survey distance scores corresponding to the reference areas. The method includes arranging the detected WAPs into an ordered list, extracting a set of WAP tuples from the ordered list, retrieving a set of probabilities for each reference area, calculating a distance score for each reference area, generating the vector of distance scores, and comparing the vector of distance scores with each of the vectors of survey distance scores.

摘要翻译： 一种通过使用建筑物中的多个参考区域作为卫星来将建筑物内的移动设备定位的方法。 移动设备在建筑物的未知位置获得扫描。 扫描包括针对每个检测到的WAP具有对应的RSSI的多个检测到的WAP。 通过基于与参考区域对应的测量距离分数的矢量进行比较的扫描生成距离分数向量来提高语义室内定位系统的精度的方法。 该方法包括将检测到的WAP排列成有序列表，从有序列表中提取一组WAP元组，检索每个参考区域的概率集合，计算每个参考区域的距离分数，生成距离分数向量，以及 将距离得分的矢量与测量距离分数的每个向量进行比较。

公开(公告)号：US10284619B2

公开(公告)日：2019-05-07

申请号：US14175122

申请日：2014-02-07

申请人： Telefonaktiebolaget L M Ericsson (publ)

发明人： Du Li ,  Ying Zhang

IPC分类号： G06F15/173 ,  H04L29/08 ,  H04L12/26 ,  H04L29/06 ,  G06F17/30

摘要： Exemplary methods for performing distributed data aggregation include receiving Internet Protocol (IP) traffic from only a first portion of the network. The methods further include utilizing a big data tool to generate a summary of the IP traffic from the first portion of the network, wherein a summary of IP traffic from a second portion of the network is generated by a second network device utilizing its local big data tool. The methods include sending the summary of the IP traffic of the first portion of the network to the third network device, causing the third network device to utilize its local big data tool to generate a summary of the IP traffic of the first and second portion of the network based on the summaries received from the first and second network devices, thereby allowing the IP traffic in the network to be characterized in a distributed manner.

公开(公告)号：US09703274B2

公开(公告)日：2017-07-11

申请号：US13763202

申请日：2013-02-08

申请人： TELEFONAKTIEBOLAGET L M ERICSSON (PUBL)

发明人： Du Li

IPC分类号： G05B13/00 ,  G05B15/00 ,  G05B23/00 ,  G05B15/02 ,  F24F11/00 ,  H04W4/04 ,  H04W4/00 ,  H04W64/00 ,  G01S5/02 ,  G01S15/04 ,  G01S15/02 ,  H04L29/08 ,  H04W4/02

CPC分类号： G05B15/02 ,  F24F11/30 ,  F24F2120/10 ,  G01S5/0252 ,  G01S5/0257 ,  G01S15/025 ,  G01S15/04 ,  G05B2219/2614 ,  G05B2219/2642 ,  H04L67/24 ,  H04W4/02 ,  H04W4/04 ,  H04W4/38 ,  H04W64/00 ,  Y02D70/142 ,  Y02D70/144 ,  Y02D70/164 ,  Y02D70/166 ,  Y02D70/23

摘要： A method to synergistically sense occupancy inside a building. A coarse-grained sensor in the building generates a coarse data indicating a user is in a large area including a control zone. A fine-grained sensor in the building generates a fine data indicating the user is in a small area. The fine data is more accurate but less reliable than the coarse data. The method to improve energy efficiency by generating an actuation plan for the control zone. The method includes receiving the coarse data and the fine data, normalizing the coarse data and the fine data, checking for an overlap between the large area and the small area, calculating a change in occupancy in the control zone based on the normalized coarse data if there is no overlap and based on the normalized fine data if there is overlap, and generating the actuation plan based on the change in occupancy.

公开(公告)号：US09426233B2

公开(公告)日：2016-08-23

申请号：US14732009

申请日：2015-06-05

申请人： Telefonaktiebolaget L M Ericsson (publ)

发明人： Ying Zhang ,  Du Li

IPC分类号： G06F15/173 ,  H04L29/08 ,  H04L12/24 ,  H04L29/06

CPC分类号： H04L67/18 ,  H04L12/1827 ,  H04L41/145 ,  H04L67/00 ,  H04L67/10 ,  H04L67/22 ,  H04L67/42

摘要： Methods and apparatus for determining recommended geographic server locations for online social networks by attempting to minimize user-server latency and inter-user communications latency. In an embodiment, geographic and relationship information for a plurality of users is acquired. The plurality of users may belong to one or more networks. The acquired information is transformed into a graph. A first plurality of clusters is generated with a first clustering algorithm. A second plurality of clusters is generated by iteratively examining pairs of the first plurality clusters, and swapping nodes between the examined clusters if it will reduce a total cut weight of the graph and locate each pair of nodes within a defined maximum distance from the centroid of the target cluster. In an embodiment, a method uses a joint analysis approach based upon characteristics of a plurality of existing networks.

公开(公告)号：US08989774B2

公开(公告)日：2015-03-24

申请号：US13763298

申请日：2013-02-08

申请人： Telefonaktiebolaget L M Ericsson (Publ)

发明人： Du Li

IPC分类号： H04W24/00 ,  H04W4/04 ,  H04W64/00 ,  G01S5/02 ,  H04W4/02

CPC分类号： H04W4/04 ,  G01S5/0278 ,  H04W4/02 ,  H04W4/021 ,  H04W4/023 ,  H04W4/025 ,  H04W4/043 ,  H04W64/00

摘要： A method for locating a mobile device inside a building by using a plurality of reference areas in the building as satellites. A scan is obtained by the mobile device at an unknown location in the building. The scan includes a plurality of detected WAPs with a corresponding RSSI for each detected WAP. The method to improve accuracy of a semantic indoor positioning system by generating a vector of distance scores based on the scan for comparison with vectors of survey distance scores corresponding to the reference areas. The method includes arranging the detected WAPs into an ordered list, extracting a set of WAP tuples from the ordered list, retrieving a set of probabilities for each reference area, calculating a distance score for each reference area, generating the vector of distance scores, and comparing the vector of distance scores with each of the vectors of survey distance scores.

摘要翻译： 一种通过使用建筑物中的多个参考区域作为卫星来将建筑物内的移动设备定位的方法。 移动设备在建筑物的未知位置获得扫描。 扫描包括针对每个检测到的WAP具有对应的RSSI的多个检测到的WAP。 通过基于与参考区域对应的测量距离分数的矢量进行比较的扫描生成距离分数向量来提高语义室内定位系统的精度的方法。 该方法包括将检测到的WAP排列成有序列表，从有序列表中提取一组WAP元组，检索每个参考区域的概率集合，计算每个参考区域的距离分数，生成距离分数向量，以及 将距离分数向量与每个测量距离分数向量进行比较。

公开(公告)号：US20140107846A1

公开(公告)日：2014-04-17

申请号：US13763202

申请日：2013-02-08

申请人： TELEFONAKTIEBOLAGET L M ERICSSON (PUBL)

发明人： Du Li

IPC分类号： G05B15/02

CPC分类号： G05B15/02 ,  F24F11/30 ,  F24F2120/10 ,  G01S5/0252 ,  G01S5/0257 ,  G01S15/025 ,  G01S15/04 ,  G05B2219/2614 ,  G05B2219/2642 ,  H04L67/24 ,  H04W4/02 ,  H04W4/04 ,  H04W4/38 ,  H04W64/00 ,  Y02D70/142 ,  Y02D70/144 ,  Y02D70/164 ,  Y02D70/166 ,  Y02D70/23

摘要： A method to synergistically sense occupancy inside a building. A coarse-grained sensor in the building generates a coarse data indicating a user is in a large area including a control zone. A fine-grained sensor in the building generates a fine data indicating the user is in a small area. The fine data is more accurate but less reliable than the coarse data. The method to improve energy efficiency by generating an actuation plan for the control zone. The method includes receiving the coarse data and the fine data, normalizing the coarse data and the fine data, checking for an overlap between the large area and the small area, calculating a change in occupancy in the control zone based on the normalized coarse data if there is no overlap and based on the normalized fine data if there is overlap, and generating the actuation plan based on the change in occupancy.

摘要翻译： 一种协同感觉建筑物内的占用的方法。 建筑物中的粗粒度传感器产生指示用户处于包括控制区域的大区域中的粗略数据。 建筑物中的细粒度传感器产生指示用户处于小区域的精细数据。 精细数据比粗略数据更准确，但不太可靠。 通过生成控制区的执行计划来提高能源效率的方法。 该方法包括接收粗略数据和精细数据，对粗略数据和精细数据进行归一化，检查大区域与小区域之间的重叠，基于归一化的粗略数据计算控制区域的占用变化，if 如果存在重叠，则不存在重叠并基于归一化的精细数据，并且基于占用的变化来生成致动计划。