Method and apparatus for configuring multi-hop network

Patent metadata

Field	Value
Publication number	US-2019289453-A1
Application number	US-201616318175-A
Country	US
Kind code	A1
Filing date	Nov 18, 2016
Priority date	Aug 8, 2016
Publication date	Sep 19, 2019
Grant date	—

Abstract

Provided are a device and method for configuring a multi-hop network. The device includes a controller configured to set a second multi-hop network including some terminals of a first multi-hop network, the first multi-hop network being built using a low-power communication interface, and the second multi-hop network being built using a communication interface having a longer transmission distance than in the first multi-hop network.

First claim

1 . A device for configuring a multi-hop network, the device comprising a controller configured to set a second network comprising some terminals of a first network, the first network and the second network being the multi-hop network, the first network being built using a first communication interface characterized by low power, and the second network being built using a second communication interface having a longer transmission distance than in the first network.

2 . The device of claim 1 , wherein the controller turns on the second communication interface when it is its turn based on a route sequence for the first network.

3 . The device of claim 1 , wherein the controller controls a device discovery message to be broadcast through the second communication interface when it is its turn based on a route sequence for the first network, and the controller obtains information on a plurality of adjacent terminals based on a device discovery message received from each of the plurality of adjacent terminals through the second communication interface.

4 . The device of claim 3 , wherein the device discovery message is a WiFi beacon packet.

5 . The device of claim 3 , wherein the controller selects an adjacent terminal from the plurality of adjacent terminals based on the route sequence for the first network, the adjacent terminal being nearest to a destination.

6 . The device of claim 5 , wherein the second network comprises the adjacent terminal nearest to the destination.

7 . The device of claim 5 , wherein the controller controls an adjacent terminal selection confirmation signal to be sent to the adjacent terminal nearest to the destination through the first communication interface.

8 . The device of claim 7 , wherein the controller turns off the second communication interface when the device is not a source and does not receive the adjacent terminal selection confirmation signal within a certain time.

9 . The device of claim 1 , wherein the controller controls a control message to be broadcast when it is its turn based on a route sequence for the second network, the control message being for prohibiting channel occupation of terminals which do not participate in the second network.

10 . The device of claim 9 , wherein the control message is at least one of a WiFi clear to send (CTS) control packet, a WiFi null data packet, and a Bluetooth control packet.

11 . The device of claim 1 , wherein the first communication interface is a Bluetooth interface.

12 . The device of claim 1 , wherein the second communication interface is a WiFi interface.

13 . A method of configuring a multi-hop network, the method comprising setting a second network comprising some terminals of a first network, the first network and the second network being the multi-hop network, the first network being built using a first communication interface characterized by low power, and the second network being built using a second communication interface having a longer transmission distance than in the first network.

14 . The method of claim 13 , wherein the setting of the second network comprises turning on the second communication interface based on a route sequence for the first network.

15 . The method of claim 13 , wherein the setting of the second network comprises:
broadcasting a device discovery message through the second communication interface based on a route sequence for the first network; and obtaining information on a plurality of adjacent terminals based on a device discovery message received from each of the plurality of adjacent terminals through the second communication interface.

16 . The method of claim 15 , wherein the device discovery message is a WiFi beacon packet.

17 . The method of claim 15 , wherein the setting of the second network comprises selecting an adjacent terminal from the plurality of adjacent terminals based on the route sequence for the first network, the adjacent terminal being nearest to a destination.

18 . The method of claim 17 , wherein the second network comprises the adjacent terminal nearest to the destination.

19 . The method of claim 17 , wherein the setting of the second network comprises sending an adjacent terminal selection confirmation signal to the adjacent terminal nearest to the destination through the first communication interface.

20 . A computer-readable recording medium having recorded thereon a program for executing the method of claim 13 .

Assignees

• Seoul Nat Univ R&Db Foundation

Inventors

• Jang Seowoo
• Bahk Saewoong
• Lee Taeseop
• Lee Myungsup

Classifications

• H04W40/246

  Connectivity information discovery · CPC title

• H04W84/18

  Self-organising networks, e.g. ad-hoc networks or sensor networks · CPC title

• H04W88/06

  adapted for operation in multiple networks {or having at least two operational modes}, e.g. multi-mode terminals · CPC title

• H04W40/24 Primary

  Connectivity information management, e.g. connectivity discovery or connectivity update · CPC title

• H04W8/005 Primary

  Discovery of network devices, e.g. terminals · CPC title