Method and apparatus for discovering neighbor nodes in a wireless communication network

• US 10,306,540 B2
• Filed: 05/15/2013
• Issued: 05/28/2019
• Est. Priority Date: 05/15/2012
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kang, Hyun-Jeong, Taori, Rakesh
• Primary Examiner(s): Appiah, Charles N
• Assistant Examiner(s): Donado, Frank E
• Application Number:
  US13/895,203
• Publication Number:
  US 20130331097A1
• Time in Patent Office: 2,204 Days
• CPC Class Codes: H04W 4/21 for social networking applications
• CPC Class Codes: H04W 40/023 Limited or focused flooding to selected areas of a network
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A method for processing a first node to configure a neighbor network in a wireless communication system including the first node and one or more second nodes neighboring the first node. The method includes generating discovery information; and broadcasting the generated discovery information to one or more of the second nodes. The discovery information includes information of the first node, an indicator indicating whether to receive the discovery information and accept the relay of the received discovery information to other nodes, and a hop limit indicating the number of available relays of the discovery information. A value of the indicator is set through an input of a user.

Claims

1. A method for operating a second node to discover neighboring nodes in a wireless communication, the method comprising:

receiving, from a first node, first discovery information including awareness information, hop information indicating a hop limit corresponding to a number of available relays, and indication information indicating whether to allow a relay;

displaying a first user interface (UI) for determining whether to register the first node according to the awareness information;

in response to detecting a first user input on the first UI, transmitting, to the first node, a response message for indicating that the second node registers the first node;

when the indication information indicates allowance of the relay and the hop limit is greater than or equal to 1, displaying a second UI for determining whether to transmit second discovery information to a third node;

in response to detecting a second user input on the second UI, generating the second discovery information based on the first discovery information; and

transmitting the generated second discovery information to the third node,

wherein generating the second discovery information comprises;

generating application layer information including the awareness information, the indication information, and another hop information indicating a hop limit smaller by one than the hop limit included in the first discovery information on an application layer according to the second user input detected on the second UI; and

generating the second discovery information as a medium access control (MAC) layer packet by adding a MAC header and an internet protocol (IP) header to the application layer information, and

wherein the generated second discovery information is transmitted to the third node on the MAC layer with a physical layer processing.

2. The method of claim 1, wherein the first discovery information further includes information for the first node and information for one or more target nodes, and

wherein the indication information is set by a user input obtained at the first node.

3. The method of claim 1, further comprising:

if the indication information does not indicate to allow the relay, discarding the received first discovery information.

4. The method of claim 3, further comprising:

in response to detecting a third user input different from the first user input on the first UI, transmitting, to the first node, a response message for indicating that the second node does not register the first node; and

in response to detecting a fourth user input different from the second user input on the second UI, discarding the received first discovery information.

5. The method of claim 1, wherein the awareness information is processed on an application layer to display the first UI, and

wherein the indication information and the hop information are processed on the application layer to display the second UI.

6. An apparatus of a second node to discover neighboring nodes, the apparatus comprising:

at least one transceiver; and

at least one processor operatively coupled to the at least one transceiver, and configured to;

receive, from a first node, first discovery information including awareness information, a hop information indicating a hop limit corresponding to a number of available relays of the first discovery information, and indication information indicating whether to allow a relay,

display a first user interface (UI) for determining whether to register the first node according to the awareness information, in response to detecting a first user input on the first UI, transmit, to the first node, a response message for indicating that the second node registers the first node,

when the indication information indicates allowance of the relay, display a second UI for determining whether to transmit second discovery information to a third node,

in response to detecting a second user input on the second UI, generate the second discovery information based on the first discovery information, and transmit the generated second discovery information to the third node,

wherein the at least one processor is, in order to generate the second discovery information, configured to;

generate application layer information including the awareness information, the indication information, and another hop information indicating a hop limit smaller by one than the hop limit included in the first discovery information on an application layer according to the second input detected on the second UI; and

generate the second discovery information as a medium access control (MAC) layer packet by adding a MAC header and an internet protocol (IP) header to the application layer information, and wherein the generated second discovery information is transmitted to the third node on the MAC layer with a physical layer processing.

7. The apparatus of claim 6,

wherein the first discovery information further includes information for the first node and information for one or more target nodes, and

wherein the indication information is set by a user input obtained at the first node.

8. The apparatus of claim 6, wherein the at least one processor is further configured to:

if the indication information does not indicate to allow the relay, discard the received first discovery information.

9. The apparatus of claim 8, wherein the at least one processor is further configured to:

in response to detecting a third user input different from the first user input on the first UI, transmit, to the first node, a response message for indicating that the second node does not register the first node; and

in response to detecting a fourth user input different from the second user input on the second UI, discard the received first discovery information.

10. The apparatus of claim 6, wherein the awareness information is processed on an application layer to display the first UI, and

wherein the indication information and the hop information are processed on the application layer to display the second UI.