IP Library › Granted Patent US 10,848,945
Granted Patent B2
US 10,848,945 · App. 15/744,519 · Granted Nov 24, 2020

Apparatus and method for transmitting and receiving signals in mesh network

Inventor: Dae-Kyu Choi (Suwon-si, KR)
Assignee: Samsung Electronics Co., Ltd.
H04W4/70H04L12/12H04L12/28H04L29/08H04W76/10H04L45/20H04W84/18Y02D30/50
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,848,945
App. No.
15/744,519
Granted
Nov 24, 2020
Kind
B2
Abstract

The present invention relates to a technology for sensor networks, machine to machine (M2M) communication, machine type communication (MTC) and the Internet of Things (IoT). The present disclosure can be utilized for smart services (smart homes, smart buildings, smart cities, smart cars or connected cars, health care, digital education, retail business, security and safety-related services, etc.) based on the aforementioned technology. The present invention relates to a method for transmitting and receiving, by a node, signals in a mesh network, comprising: a step of receiving, from another node, a connection request (Connect_REQ) message requesting the establishment of a connection while performing an advertisement process on the basis of an advertisement process cycle; a step of establishing a connection to the another node; and a step of transmitting, to the another node, a message comprising node information including at least one of the following: connection information between the nodes, the advertisement process cycle, or a scan process cycle which performs a scan process.

Claims (65)

1. A method for transmitting/receiving a signal in a first node in a mesh network, comprising:

transmitting an advertisement message during an advertisement process period to establish a mesh network connection with a destination node;

receiving, by the first node during the advertisement process period, a connection request message from a second node in a scan process period;

establishing, by the first node, a connection with the second node based on the received connection request message;

transmitting, from the first node to the second node via the established connection, a node information message including at least one of connection information between nodes, the advertisement process period, or the scan process period;

obtaining a connection delay for the nodes based on a shortest time of either the advertisement process period or the scan process period for each node;

obtaining a shortest delay path to the destination node in the mesh network based on the connection delay for the nodes; and

communicating with the destination node via the shortest delay path.

2. The method of claim 1 , wherein the node information message further includes information related to a number of hops between the first node and the second node.

3. The method of claim 1 , further comprising:

transmitting a message including node information for the first node, and node information for each node in communication with the first node other than the second node which is stored at the first node.

4. The method of claim 3 ,

wherein the node information for the first node further includes information about a number of hops between the first node and the second node, and

wherein the node information for each node in communication with the first node other than the second node which is stored at the first node further includes information about a number of hops between the first node and each node in communication with the first node other than the second node.

5. The method of claim 1 , wherein the connection information between the nodes includes information related to a connection which has been established between nodes.

6. A method for transmitting/receiving a signal in a first node in a mesh network, comprising:

receiving an advertisement message during a scan process period, from a second node in an advertisement process period;

transmitting, to the second node, a connection request message for a mesh network connection with a destination node in response to receiving the advertisement message;

establishing a connection with the second node;

receiving, from the second node via the established connection, a node information message including at least one of connection information between nodes, the advertisement process period, or the scan process period;

obtaining a connection delay for the nodes based on a shortest time of either the advertisement process period or the scan process period for each node;

obtaining a shortest delay path to the destination node in the mesh network based on the connection delay for the nodes; and

communicating with the destination node via the shortest delay path.

7. The method of claim 6 , further comprising:

receiving a message including node information for the second node, and node information for each node in communication with the second node other than the first node which is stored at the second node.

8. The method of claim 7 ,

wherein the node information for the second node further includes information about a number of hops between the second node and the first node, and

wherein the node information for each node in communication with the second node other than the first node which is stored at the second node further includes information about a number of hops between the second node and each node in communication with the second node other than the first node.

9. The method of claim 6 , wherein the connection information between the nodes includes information related to a connection which has been established between nodes.

10. The method of claim 6 , further comprising:

performing an advertisement process in an advertisement process period.

11. A first node in a mesh network, comprising:

a receiver;

a transmitter; and

at least one processor coupled to the receiver and the transmitter, wherein the at least one processor is configured to:

transmit an advertisement message during an advertisement process period to establish a mesh network connection with a destination node,

receive, via the receiver, a connection request message from a second node in a scan process period, during the advertisement process period,

control the receiver and the transmitter to establish a connection with the second node based on the received connection request message,

control the transmitter to transmit, to the second node via the established connection, a node information message including at least one of connection information between nodes, the advertisement process period, or the scan process period,

obtain a connection delay for the nodes based on a shortest time of either the advertisement process period and a time length of or the scan process period for each node,

obtain a shortest delay path to the destination node in the mesh network based on the connection delay for the nodes, and

communicate with the destination node via the shortest delay path.

12. The node of claim 11 , wherein the node information message further includes information related to a number of hops between the first node and the second node.

13. The node of claim 11 , wherein the at least one processor is further configured to control the transmitter to transmit a message including node information for the first node, and node information for each node in communication with the first node other than the second node which is stored at the first node.

14. The node of claim 13 ,

wherein the node information for the first node further includes information about a number of hops between the first node and the second node, and

wherein the node information for each node in communication with the first node other than the second node which is stored at the first node further includes information about a number of hops between the first node and each node in communication with the first node other than the second node.

15. The node of claim 11 , wherein the connection information between the nodes includes information related to a connection which has been established between nodes.

16. A first node in a mesh network, comprising:

a receiver;

a transmitter; and

at least one processor coupled to the receiver and the transmitter, wherein the at least one processor is configured to:

receive, via the receiver, an advertisement message from a second node in an advertisement process, during a scan process period,

control the transmitter to transmit, to the second node, a connection request message for a mesh network connection with a destination node in response to receiving the advertisement message,

control the receiver and the transmitter to establish a connection with the second node,

receive, from the second node via the established connection, a node information message including at least one of connection information between nodes, the advertisement process period, or the scan process period,

obtain a connection delay for the nodes based on a shortest time of either the advertisement process period or the scan process period for each node,

obtain a shortest delay path to the destination node in the mesh network based on the connection delay for the nodes, and

communicate with the destination node via the shortest delay path.

17. The node of claim 16 , wherein the at least one processor is further configured to receive, via the receiver, a message including node information for the second node, and node information for each node in communication with the second node other than the first node which is stored at the second node.

18. The node of claim 17 ,

wherein the node information for the second node further includes information about a number of hops between the second node and the first node, and

wherein the node information for each node in communication with the second node other than the first node which is stored at the second node further includes information about a number of hops between the second node and each node in communication with the second node other than the first node.

19. The node of claim 16 , wherein the connection information between the nodes includes information related to a connection which has been established between nodes.

20. The node of claim 16 , wherein the at least one processor is further configured to control the transmitter to perform an advertisement process in an advertisement process period.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 12, 2018
From: CHOI, DAE-KYU
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 044611/0087 →
Priority Claims (1)
KR 10-2015-0106481 · Jul 28, 2015 · national
Continuity (1)
Related Publication 20180206094A1 · Jul 19, 2018
Cited By (1)
US 12,538,207