Apparatus and method for blacklisting local channel in IoT multi-hop network

• US 10,383,132 B2
• Filed: 11/26/2018
• Issued: 08/13/2019
• Est. Priority Date: 12/12/2017
• Status: Active Grant

• Current Assignee: Pusan National University
• Original Assignee: Pusan National University Industry-University Cooperation Foundation
• Inventors: Chung, Sanghwa, Jeon, Kihoon
• Primary Examiner(s): Pezzlo, John
• Application Number:
  US16/199,395
• Publication Number:
  US 20190182846A1
• Time in Patent Office: 260 Days
• Field of Search: 370252, 370278, 370329, 370386, 370442
• CPC Class Codes: H04L 5/0012 Hopping in multicarrier systems for frequency hopping in spread spectrum systems H04B1/713
• CPC Class Codes: H04L 5/0057 Physical resource allocation for CQI
• CPC Class Codes: H04W 72/541 using the level of interference
• CPC Class Codes: H04W 72/542 using measured or perceived quality
• CPC Class Codes: H04W 72/563 of the wireless resources
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

An apparatus for blacklisting a local channel in an Internet-of-Things (IoT) multi-hop network includes: a local blacklist creator configured to create a blacklist based on channel quality estimation (CQE) value; an energy detection performer configured to transmit a scanned received signal strength indicator (RSSI) value to a non-intrusive channel quality measurer; the non-intrusive channel quality measurer configured to calculate channel quality information and transmit the calculated channel quality information to the local blacklist creator; a nearby neighboring node information manager configured to receive a local blacklist from the local blacklist creator and store the local blacklist with a blacklist of a communication partner node; a frequency selector configured to receive a created link mask from the nearby neighboring node information manager and allow for communication considering the link mask in a case of a dedicated slot.

Claims

1. An apparatus for blacklisting a local channel in an Internet-of-Things (IoT) multi-hop network, comprising:

a local blacklist creator configured to create a blacklist on the basis of a channel quality estimation (CQE) value;

an energy detection performer configured to transmit a scanned received signal strength indicator (RSSI) value to a non-intrusive channel quality measurer;

the non-intrusive channel quality measurer configured to calculate channel quality information and transmit the calculated channel quality information to the local blacklist creator;

a nearby neighboring node information manager configured to receive a local blacklist from the local blacklist creator and store the local blacklist together with a blacklist of a communication partner node;

a frequency selector configured to receive a created link mask from the nearby neighboring node information manager and allow for communication considering the link mask in a case of a dedicated slot; and

an energy detection cycle determiner configured to receive an estimated quality of a channel and determine an energy detection cycle so that energy detection is periodically performed.

2. The apparatus of claim 1, wherein 2-byte blacklist information in which one bit is used for each wireless channel, and a blacklist exchange is performed in which a pair of nodes exchange their own local blacklists with each other.

3. The apparatus of claim 2, wherein, when the blacklist exchange is performed, a transmission node sends a local blacklist thereof over a data frame and a receiving node sends a local blacklist thereof over an ack frame in order to minimize additionally occurring overhead.

4. The apparatus of claim 1, wherein, when each of different nodes has its own blacklist created through energy detection, a link mask is an intersection or union of two blacklists and an actual channel used in communication is a channel that does not belong to the blacklists of two nodes.

5. The apparatus of claim 1, wherein the non-intrusive channel quality estimator performs energy detection-based channel quality estimation by adjusting a duty cycle for channel quality estimation on the basis of interference dynamicity.

6. The apparatus of claim 1, wherein the CQE value is obtained as CQE_τ

(ch)=α

ED_τ

(ch)+(1+α

)CQE<sub>τ

-1</sub>(ch), wherein ED_τ

(ch) denotes an RSSI value of a specific channel ch at a specific point τ

in time, CQE_τ

(ch) denotes a CQE value of the specific channel ch at the specific point τ

in time, an α

(exponential smoothing coefficient) value is increased when a currently measured RSSI value is to be more reflected, and the α

value is decreased when the RSSI value is to be more stabilized.

7. The apparatus of claim 6, wherein when the interference dynamicity for a total of 16 channels from channel 11 to channel 26 is obtained, an amount of change in quality of a specific channel is calculated as

8. A method for blacklisting a local channel in an Internet-of-Things (IoT) multi-hop network for adaptive channel quality estimation, the method comprising:

measuring a quality of every channel once with a non-intrusive channel estimation (NICE) method when a time slot begins;

calculating interference dynamicity for all the channels and determining an energy detection cycle on the basis of the interference dynamicity; and

arranging the channels on the basis of a channel quality estimation (CQE) value and creating a blacklist when NICE has been performed on all the channels.

9. The method of claim 8, wherein, when the energy detection cycle is determined, the NICE is not performed and waits for the calculated energy detection cycle.

10. The method of one of claim 8, wherein, at the time of performing NICE, energy detection-based channel quality estimation is performed by adjusting a duty cycle for channel quality estimation on the basis of interference dynamicity.

11. A method for blacklisting a local channel in an Internet-of-Things (IoT) multi-hop network, comprising:

checking whether a time slot is a dedicated slot in a state in which a local blacklist is periodically updated;

performing frequency selection referring to a link mask when the time slot is the dedicated slot;

in a case of a transmission (Tx) slot dedicated to a node, transmitting blacklist information over a data frame, storing a local blacklist of a partner node, and creating a link mask on the basis of the local blacklist; and

in a case of a reception (Rx) slot dedicated to a node, storing a local blacklist of the partner node when receiving a data frame, and transmitting a local blacklist of the node over an ack frame.

12. The method of claim 11, wherein, when the time slot is not the dedicated slot, frequency selection of basic time slotted channel hopping (TSCH) is performed such that the frequency selection referring to a link mask is performed when a transmission packet is a unicast message and otherwise basic TSCH is performed.

13. The method of claim 11, wherein 2-byte blacklist information in which one bit is used for each wireless channel, and a blacklist exchange is performed in which a pair of nodes exchange their own local blacklists with each other.

14. The method of claim 11, wherein, when each of the different nodes has its own blacklist created through energy detection, the link mask is an intersection or union of two blacklists and an actual channel used in communication is a channel that does not belong to the blacklists of two nodes.