Neighbor node probing method using adaptive and asynchronous rendezvous protocol in opportunistic network and portable communication device using the same
AssigneePostech Academy-Industry Foundation
InventorsHyeon Mok Ko, Chee Ha Kim
Life of this patent
Estimating the term…
Abstract
Provided is a node probing method using an adaptive and asynchronous rendezvous protocol in an opportunistic network. The node probing method includes: selecting, by each of nodes in the opportunistic network, a prime number larger than two; using, by the node, the selected prime number to generate a wake-up pattern according to the following equation: x n = { 1 , if n ≡ 0 ( mod p ) or n ≡ 1 ( mod p + 1 ) 0 , others where Xn=1 represents a wake-up slot, Xn=0 represents a sleeping slot, and ‘mod p’ represents a modulo operation for the prime number p); and searching, by the node, for a neighbor node according to the generated wake-up pattern.
Claims7
A node probing method using an adaptive and asynchronous rendezvous protocol in an opportunistic network, comprising:
- selecting, by each of nodes in the opportunistic network, a prime number larger than two;
- using, by the node, the selected prime number to generate a wake-up pattern according to the following equation:
- Xn
- =
- {
- 1
- ,
- if
- 0
- =
- (
- n
-
-
- mod
-
-
- p
- )
-
-
- or
- 1
- =
- (
- n
-
-
- mod
-
-
- (
- p
- +
- 1
- )
- )
- 0
- ,
- if
- 0
- ≠
- (
- n
-
-
- mod
-
-
- p
- )
-
-
- and
- 1
- ≠
- (
- n
-
-
- mod
-
-
- (
- p
- +
- 1
- )
- )
- where n represents an n-bit slot in a node, Xn=1 represents a wake-up slot, Xn=0 represents a sleeping slot, and ‘mod p’ represents a modulo operation for the prime number p;
- and
- searching, by the node, for a neighbor node according to the generated wake-up pattern.
A mobile communication device that probes a neighbor node using an adaptive and asynchronous rendezvous protocol in an opportunistic network, the mobile communication device comprising:
- a wake-up pattern generation unit configured to select a prime number p larger than two and generate a wake-up pattern using the following equation:
- Xn
- =
- {
- 1
- ,
- if
- 0
- =
- (
- n
-
-
- mod
-
-
- p
- )
-
-
- or
- 1
- =
- (
- n
-
-
- mod
-
-
- (
- p
- +
- 1
- )
- )
- 0
- ,
- if
- 0
- ≠
- (
- n
-
-
- mod
-
-
- p
- )
-
-
- and
- 1
- ≠
- (
- n
-
-
- mod
-
-
- (
- p
- +
- 1
- )
- )
- where n represents an n-bit slot in a node, Xn=1 represents a wake-up slot, Xn=0 represents a sleeping slot, and ‘mod p’ represents a modulo operation for the prime number p;
- and
- a node probing unit configured to probe a neighbor node according to the generated wake-up pattern.
A mobile communication device that probes a neighbor node using an adaptive and asynchronous rendezvous protocol in an opportunistic network, the mobile communication device comprising:
- a display unit;
- one or more processors;
- a memory;
- and
- one or more programs,
- wherein the one or more programs are stored in the memory and configured to be executed by the one or more processors, and
- the program comprises:
- a command for selecting a prime number larger than two and generating a wake-up pattern using the following equation:
- Xn
- =
- {
- 1
- ,
- if
- 0
- =
- (
- n
-
-
- mod
-
-
- p
- )
-
-
- or
- 1
- =
- (
- n
-
-
- mod
-
-
- (
- p
- +
- 1
- )
- )
- 0
- ,
- if
- 0
- ≠
- (
- n
-
-
- mod
-
-
- p
- )
-
-
- and
- 1
- ≠
- (
- n
-
-
- mod
-
-
- (
- p
- +
- 1
- )
- )
- where n represents an n-bit slot in a node, Xn=1 represents a wake-up slot, Xn=0 represents a sleeping slot, and ‘mod p’ represents a modulo operation for the prime number p;
- and
- a command for probing a neighbor node according to the generated wake-up pattern.
Dependencies are inferred from the claim text.