Method and apparatus for limiting a number of mobile devices that can contend for a time slot in a wireless network

    公开(公告)号:US09723513B1

    公开(公告)日:2017-08-01

    申请号:US14858592

    申请日:2015-09-18

    Inventor: Paul A. Lambert

    Abstract: A wireless device including a selection module configured to select a discovery window from a plurality of discovery windows in which to transmit a discovery frame, and a transmit module configured to transmit on average one discovery frame every predetermined number of discovery windows to reduce probability of collision in response to the one or more wireless devices competing for access to a channel. A discovery window is a time period in which (i) the wireless device and (ii) one or more wireless devices in a network are configured to transmit discovery frames to discover a service in the network prior to associating with each other. The discovery frame includes (i) a publish message to make information about capabilities and services of the wireless device available to other devices or (ii) a subscribe message to gather information about capabilities and services of other devices.

    Systems and methods for scheduling discovery-related communication in a wireless network
    12.
    发明授权
    Systems and methods for scheduling discovery-related communication in a wireless network 有权
    用于在无线网络中调度发现相关通信的系统和方法

    公开(公告)号:US09544754B1

    公开(公告)日:2017-01-10

    申请号:US14283616

    申请日:2014-05-21

    Inventor: Paul A. Lambert

    CPC classification number: H04W8/005 H04W48/16 H04W72/0406

    Abstract: A first wireless device including a timing module and a scheduling module. The timing module is configured to determine a timing of a plurality of discovery windows in a network. A discovery window is a time period in which (i) the first wireless device and (ii) one or more second wireless devices in the network are configured to attempt discovery of a service in the network prior to associating with each other. The scheduling module is configured to generate a schedule including a subset of the plurality of discovery windows in which to allow (i) the first wireless device and (ii) the one or more second wireless devices in the network to attempt discovery of the service. The subset includes fewer discovery windows than the plurality of discovery windows.

    Abstract translation: 一种包括定时模块和调度模块的第一无线设备。 定时模块被配置为确定网络中的多个发现窗口的定时。 发现窗口是其中(i)第一无线设备和(ii)网络中的一个或多个第二无线设备被配置为在彼此关联之前尝试在网络中发现服务的时间段。 调度模块被配置为生成包括多个发现窗口的子集的调度,其中允许(i)第一无线设备和(ii)网络中的一个或多个第二无线设备尝试发现该服务。 该子集包括比多个发现窗口更少的发现窗口。

    Method and apparatus for limiting a number of mobile devices that can contend for a time slot in a wireless network
    13.
    发明授权
    Method and apparatus for limiting a number of mobile devices that can contend for a time slot in a wireless network 有权
    用于限制可以竞争无线网络中的时隙的多个移动设备的方法和装置

    公开(公告)号:US09143979B1

    公开(公告)日:2015-09-22

    申请号:US14283585

    申请日:2014-05-21

    Inventor: Paul A. Lambert

    Abstract: A wireless device including a selection module to select a first discovery window in which to transmit a discovery frame. A transmit module attempts to transmit the discovery frame in the first discovery window. If the discovery frame is not transmitted in the first discovery window, a back off module backs off for one or more discovery windows subsequent to the first discovery window; and the transmit module attempts to transmit the discovery frame in a second discovery window following the backing off, and includes in the discovery frame a count representing a number of the one or more of the plurality of discovery windows to indicate a level of congestion in the network. On receiving the discovery frame, one or more wireless devices adjust respective back off times based on the count to reduce the level of congestion in the network.

    Abstract translation: 一种无线设备,包括选择模块,用于选择在其中发送发现帧的第一发现窗口。 发送模块尝试在第一个发现窗口中发送发现帧。 如果在第一发现窗口中没有发送发现帧,则在第一发现窗口之后的后退模块退出一个或多个发现窗口; 并且所述发送模块尝试在所述后退之后的第二发现窗口中发送所述发现帧,并且在所述发现帧中包括表示所述多个发现窗口中的一个或多个的数量的计数,以指示所述发现帧中的拥塞程度 网络。 在接收到发现帧时,一个或多个无线设备基于计数调整相应的退避时间,以减少网络中的拥塞水平。

    Management of Network Membership
    14.
    发明申请
    Management of Network Membership 审中-公开
    网络会员管理

    公开(公告)号:US20140229634A1

    公开(公告)日:2014-08-14

    申请号:US14257662

    申请日:2014-04-21

    Abstract: Systems and techniques relating to management of membership in mobile, wireless ad hoc networks are described. A described technique includes transmitting, by a device that is not a member of an ad hoc network, a request to join the ad hoc network to a given device of the ad hoc network. The method also includes receiving from the given device information including a set of addresses of devices of the ad hoc network that is locally stored at the given device. In addition, the method includes obtaining an address for the requesting device to be different from any address of the received set of addresses.

    Abstract translation: 描述了与移动,无线自组织网络中的成员资格管理有关的系统和技术。 所描述的技术包括通过不是自组织网络成员的设备发送将自组织网络加入到自组织网络的给定设备的请求。 该方法还包括从给定设备接收包括本地存储在给定设备处的自组织网络的设备的一组地址的信息。 此外,该方法包括获得请求设备的地址不同于所接收的地址集合的任何地址。

    Service identification with reduced ambiguity

    公开(公告)号:US09876862B1

    公开(公告)日:2018-01-23

    申请号:US14184255

    申请日:2014-02-19

    Inventor: Paul A. Lambert

    CPC classification number: H04L67/16 H04L67/104 H04L69/24 H04W8/005

    Abstract: A method of performing service discovery is implemented in a first communication device. In the method, a service discovery request is generated that contains a first identifier associated with a requested service and does not contain a second identifier associated with the requested service. The first communication device is caused to transmit the service discovery request. A service discovery response, received by the first communication device from a second communication device, is processed. The service discovery response contains the second identifier and does not contain the first identifier. At least the second identifier is utilized to determine that the second communication device provides the requested service.

    Methods and apparatus for synchronizing devices in a wireless data communication system

    公开(公告)号:US09736801B1

    公开(公告)日:2017-08-15

    申请号:US14281671

    申请日:2014-05-19

    Inventor: Paul A. Lambert

    CPC classification number: H04W56/0015 H04W56/00 H04W84/12

    Abstract: The present disclosure describes methods and apparatus for synchronizing devices in a wireless data communication system. A wireless transceiver device of the wireless data communication system transmits a beacon at various intervals that includes both a timestamp indicating a current time and date of the transmitting wireless transceiver device, and a time quality indication indicating a quality of the time source of the transmitting wireless transceiver device. A wireless transceiver device receiving the beacon evaluates the time quality indication included in the beacon. If the time quality indication included in the beacon indicates the transmitting wireless transceiver device has a higher quality time source than the receiving wireless transceiver device, then the receiving wireless transceiver device adjusts its clock based on the timestamp in the beacon, otherwise the receiving wireless transceiver device need not adjust its clock based on the timestamp in the beacon.

    Bloom filters with variable hash
    17.
    发明授权

    公开(公告)号:US09647875B1

    公开(公告)日:2017-05-09

    申请号:US14215141

    申请日:2014-03-17

    Inventor: Paul A. Lambert

    CPC classification number: H04L41/00 H04L41/12

    Abstract: In a method of performing discovery, at least a plurality of identifiers associated with a plurality of respective communication devices is processed, using a first hash function, to generate a first bit string. The first bit string is indicative of whether each of the plurality of identifiers is included in a group. An indication that a new hash function should be used is detected, and, in response to detecting the indication that a new hash function should be used, at least the plurality of identifiers is processed, using a second hash function different than the first hash function, to generate a second bit string. The second bit string is indicative of whether each of the plurality of identifiers is included in the group.

    Using television whitespace spectrum for wireless local area networks
    19.
    发明授权
    Using television whitespace spectrum for wireless local area networks 有权
    使用无线局域网的电视空白频谱

    公开(公告)号:US09204311B1

    公开(公告)日:2015-12-01

    申请号:US13933800

    申请日:2013-07-02

    CPC classification number: H04W16/14 H04W48/18 H04W84/12

    Abstract: A system including an association module to associate a client station with an access point via a first or a second channel based on a distance of the client station from the access point. The first channel is a television white space channel. The second channel is in 2.4 GHz or 5 GHz band. A channel selection module switches a connection of the client station to the access point between the first and second channels based on the distance of the client station from the access point, a state of the connection of the client station to the access point, and a quality of service requirement of the client station. A routing module routes first and second types of data from the client station to the access point respectively via the first and second channels. A combining module combines data received by the client station via the first and second channels.

    Abstract translation: 一种系统,包括关联模块,用于经由第一或第二信道,基于客户端站与接入点的距离将客户端站与接入点相关联。 第一个频道是电视空白频道。 第二个频道是2.4 GHz或5 GHz频段。 信道选择模块基于客户端站与接入点的距离,客户端站与接入点的连接状态以及一个接入点的连接状态,将客户站的连接切换到第一和第二信道之间的接入点 客户站服务质量要求。 路由模块分别经由第一和第二信道将第一和第二类型的数据从客户端路由到接入点。 组合模块通过第一和第二信道组合由客户站接收的数据。

Patent Agency Ranking