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: 9935729Abstract: 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: GrantFiled: October 27, 2014Date of Patent: April 3, 2018Assignee: FUJITSU LIMITEDInventors: Longteng Yi, Hao Wang, Xiaojing Fan, Jun Tian, Taiji Kondo
-
Patent number: 9775150Abstract: 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: GrantFiled: October 27, 2014Date of Patent: September 26, 2017Assignee: FUJITSU LIMITEDInventors: Longteng Yi, Hao Wang, Xiaojing Fan, Jun Tian, Taiji Kondo
-
Patent number: 9526102Abstract: 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: GrantFiled: September 9, 2014Date of Patent: December 20, 2016Assignee: FUJITSU LIMITEDInventors: Xiaojing Fan, Hao Wang, Yi Xu, Longteng Yi, Jun Tian, Taiji Kondo
-
Patent number: 9473989Abstract: 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: GrantFiled: September 9, 2014Date of Patent: October 18, 2016Assignee: Fujitsu LimitedInventors: Hao Wang, Xiaojing Fan, Yi Xu, Longteng Yi, Jun Tian, Taiji Kondo
-
Patent number: 9468019Abstract: 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: GrantFiled: September 9, 2014Date of Patent: October 11, 2016Assignee: FUJITSU LIMITEDInventors: Yi Xu, Hao Wang, Xiaojing Fan, Longteng Yi, Jun Tian, Taiji Kondo
-
Publication number: 20160198345Abstract: 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: ApplicationFiled: February 29, 2016Publication date: July 7, 2016Applicant: FUJITSU LIMITEDInventors: Xiaojing FAN, Hao WANG, Jun TIAN, Longteng YI
-
Publication number: 20150117257Abstract: 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: ApplicationFiled: October 27, 2014Publication date: April 30, 2015Applicant: FUJITSU LIMITEDInventors: Longteng YI, Hao WANG, Xiaojing FAN, Jun TIAN, Taiji KONDO
-
Publication number: 20150117416Abstract: 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: ApplicationFiled: October 27, 2014Publication date: April 30, 2015Applicant: FUJITSU LIMITEDInventors: Longteng YI, Hao WANG, Xiaojing FAN, Jun TIAN, Taiji KONDO
-
Publication number: 20150071218Abstract: 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: ApplicationFiled: September 9, 2014Publication date: March 12, 2015Inventors: Yi XU, Hao WANG, Xiaojing FAN, Longteng YI, Jun TIAN, Taiji KONDO
-
Publication number: 20150071279Abstract: 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: ApplicationFiled: September 9, 2014Publication date: March 12, 2015Inventors: Hao WANG, Xiaojing Fan, Yi Xu, Longteng Yi, Jun Tian, Taiji Kondo
-
Publication number: 20150071158Abstract: 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: ApplicationFiled: September 9, 2014Publication date: March 12, 2015Inventors: Xiaojing FAN, Hao WANG, Yi XU, Longteng YI, Jun TIAN, Taiji KONDO