Fujitsu Corporation

Longteng Yi

Hao Wang

Jun Tian

Taiji Kondo

Xiaojing Fan

Yi Xu

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.

Sink node in a wireless network executing a slot assignment method based on partitions

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.

Stepwise slot allocation method and apparatus

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.

Method and apparatus for assigning slot

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.

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.

Growing community of inventors

Beijing, China

Longteng Yi