Patents by Inventor Longteng YI

Longteng YI has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 9935729
    Abstract: A partition based slot assignment method and apparatus, applying to other nodes than a sink node in a multi-hop sensor network including: transmitting a detection request packet including subtree information of a subtree of the sink node, using a node one-hop away as a root node; determining whether other nodes and the sink node are in the same subtree according to received detection request packets transmitted by other nodes including subtree information of subtrees of the other nodes; and storing the subtree information of the subtrees of other nodes in a local collision table if the other nodes and sink node are not in a same subtree, and transmitting the table to a parent node of the sink node. By changing a slot assignment in a larger network into independent slot assignments in smaller networks, a slot assignment problem resulting from a large number of nodes may be solved.
    Type: Grant
    Filed: October 27, 2014
    Date of Patent: April 3, 2018
    Assignee: FUJITSU LIMITED
    Inventors: Longteng Yi, Hao Wang, Xiaojing Fan, Jun Tian, Taiji Kondo
  • Patent number: 9775150
    Abstract: A stepwise slot allocation method and apparatus applicable to a node in a wireless network and includes: by the node, determining an initial boundary value of a slot for slot allocation at a current slot allocation stage; calculating a slot length needed by the node at the current slot allocation stage; and selecting a slot index needed by the current slot allocation stage starting from the initial boundary value. By using the method, the slot allocation is combined with an amount of traffic in the network, and slot index of each node is more proper. And it is ensured that one packet corresponds to a slot, and a case will not occur where a slot is reserved but not used.
    Type: Grant
    Filed: October 27, 2014
    Date of Patent: September 26, 2017
    Assignee: FUJITSU LIMITED
    Inventors: Longteng Yi, Hao Wang, Xiaojing Fan, Jun Tian, Taiji Kondo
  • Patent number: 9526102
    Abstract: Embodiments of the present invention provide a method and apparatus for assigning slot. The method includes: constructing an HELLO packet, the HELLO packet including GTS request information of a local node or including GTS request information of the local node and GTS request information of at least one neighboring node within a collision domain of the local node; and broadcasting the HELLO packet, so that a node receiving the HELLO packet performs slot reservation according to information contained in the HELLO packet. With the method and apparatus for assigning slot provided by the embodiments of the present invention, no central controller is needed any longer in comparison with a centralized slot assignment method, complexity of calculation is lowered, and utilization of slot is improved.
    Type: Grant
    Filed: September 9, 2014
    Date of Patent: December 20, 2016
    Assignee: FUJITSU LIMITED
    Inventors: Xiaojing Fan, Hao Wang, Yi Xu, Longteng Yi, Jun Tian, Taiji Kondo
  • Patent number: 9473989
    Abstract: A method and apparatus for assigning a slot, including: constructing a HELLO packet, the packet including slot request information of a local node and/or slot request information of a neighbor node of the local node; and transmitting the packet, so that a node receiving the packet authenticates a reservation slot requested by a sender; wherein the slot request information of the local node includes an address of the local node and of a receiving node of a data packet to be transmitted and an index of the reservation slot requested by the local node; and the slot request information of the neighbor node includes an address of the neighbor node, an address of a receiving node of a data packet to be transmitted, an index of a reservation slot requested by the neighbor node, and confirmation information of the reservation slot requested by the neighbor node.
    Type: Grant
    Filed: September 9, 2014
    Date of Patent: October 18, 2016
    Assignee: Fujitsu Limited
    Inventors: Hao Wang, Xiaojing Fan, Yi Xu, Longteng Yi, Jun Tian, Taiji Kondo
  • Patent number: 9468019
    Abstract: Embodiments of the present invention provide a method and apparatus for assigning slot. Wherein the method includes: constructing an HELLO packet, the HELLO packet including correlation information of multiple reservation slots requested by a local node, or including correlation information of multiple reservation slots requested by a local node and correlation information of multiple reservation slots requested by at least one neighbor node of the local node; and transmitting the HELLO packet, so that a node receiving the HELLO packet authenticates the multiple reservation slots requested by the local node according to information contained in the HELLO packet. With the method and apparatus of the embodiments of the present invention, utilization of slots is improved.
    Type: Grant
    Filed: September 9, 2014
    Date of Patent: October 11, 2016
    Assignee: FUJITSU LIMITED
    Inventors: Yi Xu, Hao Wang, Xiaojing Fan, Longteng Yi, Jun Tian, Taiji Kondo
  • Publication number: 20160198345
    Abstract: A method for transmitting a beacon frame includes: determining an operating channel; switching to an overlapped large channel if no cluster exists in the operating channel and the large channel overlapped therewith has a bandwidth larger than that of the operating channel, determining cluster control information and a beacon scheduling period of the overlapped large channel, and transmitting a beacon frame including the cluster control information at a beacon scheduling period in each beacon interval of the overlapped large channel; and switching to the operating channel, building a cluster in the operating channel, determining cluster control information and a beacon scheduling period of the operating channel, a cluster interval of the operating channel being different from that of the overlapped large channel, and transmitting a beacon frame including the cluster control information of the operating channel at a beacon scheduling period in each beacon interval of the operating channel.
    Type: Application
    Filed: February 29, 2016
    Publication date: July 7, 2016
    Applicant: FUJITSU LIMITED
    Inventors: Xiaojing FAN, Hao WANG, Jun TIAN, Longteng YI
  • Publication number: 20150117257
    Abstract: A partition based slot assignment method and apparatus, applying to other nodes than a sink node in a multi-hop sensor network including: transmitting a detection request packet including subtree information of a subtree of the sink node, using a node one-hop away as a root node; determining whether other nodes and the sink node are in the same subtree according to received detection request packets transmitted by other nodes including subtree information of subtrees of the other nodes; and storing the subtree information of the subtrees of other nodes in a local collision table if the other nodes and sink node are not in a same subtree, and transmitting the table to a parent node of the sink node. By changing a slot assignment in a larger network into independent slot assignments in smaller networks, a slot assignment problem resulting from a large number of nodes may be solved.
    Type: Application
    Filed: October 27, 2014
    Publication date: April 30, 2015
    Applicant: FUJITSU LIMITED
    Inventors: Longteng YI, Hao WANG, Xiaojing FAN, Jun TIAN, Taiji KONDO
  • Publication number: 20150117416
    Abstract: A stepwise slot allocation method and apparatus applicable to a node in a wireless network and includes: by the node, determining an initial boundary value of a slot for slot allocation at a current slot allocation stage; calculating a slot length needed by the node at the current slot allocation stage; and selecting a slot index needed by the current slot allocation stage starting from the initial boundary value. By using the method, the slot allocation is combined with an amount of traffics in the network, and slot index of each node is more proper. And it is ensured that one packet corresponds to a slot, and a case will not occur where a slot is reserved but not used.
    Type: Application
    Filed: October 27, 2014
    Publication date: April 30, 2015
    Applicant: FUJITSU LIMITED
    Inventors: Longteng YI, Hao WANG, Xiaojing FAN, Jun TIAN, Taiji KONDO
  • Publication number: 20150071218
    Abstract: Embodiments of the present invention provide a method and apparatus for assigning slot. Wherein the method includes: constructing an HELLO packet, the HELLO packet including correlation information of multiple reservation slots requested by a local node, or including correlation information of multiple reservation slots requested by a local node and correlation information of multiple reservation slots requested by at least one neighbor node of the local node; and transmitting the HELLO packet, so that a node receiving the HELLO packet authenticates the multiple reservation slots requested by the local node according to information contained in the HELLO packet. With the method and apparatus of the embodiments of the present invention, utilization of slots is improved.
    Type: Application
    Filed: September 9, 2014
    Publication date: March 12, 2015
    Inventors: Yi XU, Hao WANG, Xiaojing FAN, Longteng YI, Jun TIAN, Taiji KONDO
  • Publication number: 20150071279
    Abstract: A method and apparatus for assigning a slot, including: constructing a HELLO packet, the packet including slot request information of a local node and/or slot request information of a neighbor node of the local node; and transmitting the packet, so that a node receiving the packet authenticates a reservation slot requested by a sender; wherein the slot request information of the local node includes an address of the local node and of a receiving node of a data packet to be transmitted and an index of the reservation slot requested by the local node; and the slot request information of the neighbor node includes an address of the neighbor node, an address of a receiving node of a data packet to be transmitted, an index of a reservation slot requested by the neighbor node, and confirmation information of the reservation slot requested by the neighbor node.
    Type: Application
    Filed: September 9, 2014
    Publication date: March 12, 2015
    Inventors: Hao WANG, Xiaojing Fan, Yi Xu, Longteng Yi, Jun Tian, Taiji Kondo
  • Publication number: 20150071158
    Abstract: Embodiments of the present invention provide a method and apparatus for assigning slot. The method includes: constructing an HELLO packet, the HELLO packet including GTS request information of a local node or including GTS request information of the local node and GTS request information of at least one neighboring node within a collision domain of the local node; and broadcasting the HELLO packet, so that a node receiving the HELLO packet performs slot reservation according to information contained in the HELLO packet. With the method and apparatus for assigning slot provided by the embodiments of the present invention, no central controller is needed any longer in comparison with a centralized slot assignment method, complexity of calculation is lowered, and utilization of slot is improved.
    Type: Application
    Filed: September 9, 2014
    Publication date: March 12, 2015
    Inventors: Xiaojing FAN, Hao WANG, Yi XU, Longteng YI, Jun TIAN, Taiji KONDO