APPARATUS AND METHOD FOR MANAGING NEIGHBOR BS LIST IN DISTRIBUTED WIRELESS AD HOC NETWORK

• US 20110201369A1
• Filed: 02/18/2011
• Published: 08/18/2011
• Est. Priority Date: 02/18/2010
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kim, Bong-Chan, Kim, Kwang-Sik, Kim, Seong-Wan, Kim, Jeong-Dae, Cho, Hee-Kwun
• Granted Patent: US 8,738,055 B2
• Time in Patent Office: Days
• US Class Current: 455/507
• CPC Class Codes: H04W 8/00 Network data management
• 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
• CPC Class Codes: H04W 88/08 Access point devices

Abstract

An apparatus and a method manage a neighbor base station list (NBL) in a distributed wireless ad-hoc network. Information of neighbor BSs is collected at the BS using a surrounding environment detection function. Neighbor BSs that satisfy a certain condition are determined, among the neighbor BSs from which the information is collected. And the NBL is generated based on the determined neighbor BSs.

Claims

1. A method of a Base Station (BS) for managing a neighbor BS list (NBL) in a distributed wireless ad-hoc network, the method comprising:

collecting, at the BS, information of neighbor BSs using a surrounding environment detection function;

determining neighbor BSs that satisfy a first condition, among the neighbor BSs from which the information is collected; and

generating the NBL based on the determined neighbor BSs.

2. The method of claim 1, wherein determining the neighbor BSs that satisfy the first condition comprises:

sending a request message to neighbor BSs, the request message comprising a threshold distance from the BS;

receiving a response message from at least one neighbor BS; and

determining the BS that sent the response message as the neighbor BS that satisfies the first condition.

3. The method of claim 2, wherein the request message further comprises at least one of a type of the BS, location information, an IP address, a distance threshold per BS type, frequency information and preamble information list, a broadcast range, a broadcast number, and a message sequence number.

4. The method of claim 3, further comprising:

when receiving the response message for the request message, retransmitting the request message by increasing the broadcast range of the request message,

wherein retransmitting the request message by increasing the broadcast range is repeated until no response message is received for the retransmitted request message.

5. The method of claim 1, wherein generating the NBL comprises:

dividing the determined neighbor BSs into a plurality of groups based on a direction;

selecting up to a number of neighbor BSs for each group; and

removing a neighbor BS for which a signal strength does not satisfy a signal condition from the selected neighbor BSs.

6. The method of claim 1, further comprising:

after generating the NBL, receiving a request message comprising a second condition;

determining whether the second condition is satisfied; and

when the second condition is satisfied, sending a response message to a BS from which the request message was received,

wherein the second condition is that a distance between the BS and the BS from which the request message was received is lower than a distance threshold based on a BS type.

7. The method of claim 6, wherein the response message comprises at least one of a type of the BS, a BS ID, an IP address, location information, frequency information and preamble information list, distance information to the transmitter BS, and a number of hops.

8. The method of claim 6, further comprising:

when receiving the request message, determining whether the broadcast range in the request message satisfies a third condition; and

when the broadcast range in the request message satisfies the third condition, updating the broadcast range and the broadcast number of the request message and broadcasting the request message to the neighbor BSs.

9. The method of claim 1, further comprising:

after generating the NBL, sending a neighbor BS addition request message to the neighbor BSs of the NBL; and

receiving a response message for the neighbor BS addition request message.

10. The method of claim 1, further comprising:

after generating the NBL, receiving a neighbor BS addition request message; and

determining whether to add a transmitting BS that transmitted the neighbor BS addition request message to the NBL;

wherein whether to add the transmitting BS into the NBL is determined based on at least one of a Time To Live (TTL) and a number of handoffs of the BSs in the NBL, a Received Signal Strength Indicator (RSSI) of the transmitting BS, a Carrier to Interference-and-Noise Ratio (CINR) of the transmitting BS, a distance to the transmitting BS, a standard distance to the transmitting BS, and a rank value.

11. An apparatus of a Base Station (BS) for managing a neighbor BS list (NBL) in a distributed wireless ad-hoc network, the apparatus comprising:

a communication module configured to communicate with a neighbor BS over a wireless backbone link; and

a controller configured to collect information of neighbor BSs using a surrounding environment detection function, determine neighbor BSs that satisfy a first condition among the neighbor BSs from which the information is collected, and generate the NBL based on the determined neighbor BSs.

12. The apparatus of claim 11, wherein the controller sends a request message to the neighbor BSs, the request message comprising a threshold distance from the BS, controls to receive a response message from at least one neighbor BS, and determines the BS that sent the response message as the neighbor BS that satisfies the first condition.

13. The apparatus of claim 12, wherein the request message further comprises at least one of a type of the BS, location information, an IP address, a distance threshold per BS type, frequency information and preamble information list, a broadcast range, a broadcast number, and a message sequence number.

14. The apparatus of claim 13, wherein, upon receiving the response message for the request message, the controller controls to retransmit the request message by increasing the broadcast range of the request message, and controls to repeatedly retransmit the request message by increasing the broadcast range until no response message is received for the retransmitted request message.

15. The apparatus of claim 11, wherein the controller divides the determined neighbor BSs into a plurality of groups based on a direction, selects up to a number of neighbor BSs for each group, and removes a neighbor BS for which a signal strength does not satisfy a signal condition from the selected neighbor BSs.

16. The apparatus of claim 11, wherein, after the NBL is generated and a request message comprising a second condition is received, the controller determines whether the second condition is satisfied, and controls to sends a response message to a BS from which the request message was received when the second condition is satisfied, and

the second condition is that a distance between the BS and the BS from which the request message was received is lower than a distance threshold based on a BS type.

17. The apparatus of claim 16, wherein the response message comprises at least one of a type of the BS, a BS ID, an IP address, location information, frequency information and preamble information list, distance information to the transmitter BS, and a number of hops.

18. The apparatus of claim 16, wherein, upon receiving the request message, the controller determines whether the broadcast range in the request message satisfies a third condition, and when the broadcast range in the request message satisfies the preset condition, controls to update the broadcast range and the broadcast number of the request message and to broadcast the request message to the neighbor BSs.

19. The apparatus of claim 11, wherein, after the NBL is generated, the communication module sends a neighbor BS addition request message to the neighbor BSs of the NBL and receives a response message for the neighbor BS addition request message.

20. The apparatus of claim 11, wherein, after the NBL is generated, the communication module receives a neighbor BS addition request message,

the controller determines whether to add a transmitter BS that transmitted the neighbor BS addition request message to the NBL, and

whether to add the transmitter BS into the NBL is determined is based on at least one of a Time To Live (TTL) and the number of handoffs of the BSs in the NBL, a Received Signal Strength Indicator (RSSI) of the transmitter BS, a Carrier to Interference-and-Noise Ratio (CINR) of the transmitter BS, a distance to the transmitter BS, a standard distance to the transmitter BS, and a rank value.