Method of providing neighbor information and method of generating neighbor location information

• US 20080096581A1
• Filed: 07/06/2007
• Published: 04/24/2008
• Est. Priority Date: 10/18/2006
• Status: Active Grant

• Current Assignee: Industry Academic Cooperation Foundation, Industry-Acaemic Cooperation Foundation, Samsung Electronics Co. Ltd.
• Original Assignee: Industry Academic Cooperation Foundation, Samsung Electronics Co. Ltd.
• Inventors: Yeon, Hun Je, Lee, Jai Yong, Lee, Sung Jin, Do, Mi-Sun, Kang, Hyun Jeong, Rakesh, Taori
• Granted Patent: US 8,971,956 B2
• Time in Patent Office: Days
• US Class Current: 455/456.2
• CPC Class Codes: H04B 7/2606 Arrangements for base station coverage control, e.g. by using relays in tunnels
• CPC Class Codes: H04W 48/10 using broadcasted information
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user
• CPC Class Codes: H04W 88/08 Access point devices

Abstract

Provided are a method of providing neighbor information and a method of generating neighbor location information. The method of providing neighbor information includes a base station broadcasting a neighbor advertisement message; and the base station transmitting a neighbor information message to a relay station connected to the base station.

Claims

1. A method of providing neighbor information, the method comprising:

a base station broadcasting a neighbor advertisement message; and

the base station transmitting a neighbor information message to a relay station connected to the base station.

2. The method of claim 1, wherein the neighbor information message is generated by considering a location of the relay station.

3. The method of claim 2, further comprising:

the relay station generating a new neighbor advertisement message including only a portion of a neighbor list by using the neighbor information message, the neighbor list being included in the neighbor advertisement message; and

broadcasting the new neighbor advertisement message downstream of the relay station including the mobile stations.

4. The method of claim 3, wherein the relay station transmits the neighbor information message, which is generated by considering a location of another relay station, to the other relay station when the other relay station exists downstream of the relay station.

5. The method of claim 2, wherein the neighbor advertisement message comprises a neighbor list which is generated by referring to a location of neighbors.

6. The method of claim 5, wherein the neighbor list is generated by setting a predetermined number of zones, and selecting neighbors corresponding to a local policy for each zone.

7. The method of claim 6, wherein the neighbor list is generated by referring a reference point and the predetermined zones are set based on the reference point.

8. The method of claim 6, wherein the predetermined number of zones is non-uniformly set according to a distribution of the neighbors.

9. The method of claim 6, wherein the local policy corresponds to selecting the neighbors in a distance, the distance being non-uniformly set according to a distribution of the neighbors.

10. The method of claim 2, wherein the neighbor information message comprises a neighbor list which is custom generated for the relay station.

11. The method of claim 10, wherein the neighbor list is generated by setting a predetermined number of zones based on the relay station, and selecting neighbors corresponding to a local policy for each zone.

12. The method of claim 11, wherein an angle of the predetermined number of zones is non-uniformly set according to a distribution of the neighbors.

13. The method of claim 11, wherein the local policy corresponds to selecting the neighbors in the distance, the distance being non-uniformly set according to a distribution of the neighbors.

14. The method of claim 2, wherein the neighbor information message corresponds to a unicast message.

15. The method of claim 2, wherein the neighbor information message comprises a neighbor station type field.

16. The method of claim 2, wherein the neighbor information message comprises location information of a neighbor station.

17. The method of claim 3, further comprising:

determining, by using the neighbor list included in a message, a neighbor to be scanned by a mobile station which receives the message, the message being generated by using a message corresponding to the new neighbor advertisement message; and

performing a scan process with respect to the neighbor to be scanned.

18. The method of claim 2, further comprising:

the base station transmitting a location request message to neighbor nodes;

the base station receiving a location response message which is transmitted from the neighbor nodes in response to the location request message;

forming a neighbor location information table by using the location response message; and

the base station generating the neighbor advertisement message by using the neighbor location information table.

19. The method of claim 18, wherein the location response message comprises location information of a node included in the location request message.

20. The method of claim 18, wherein the neighbor location information table stores a distance and an angle between the base station and the neighbor nodes.

21. A method of generating neighbor location information, the method comprising:

any one of a base station and a relay station transmitting a location request message to neighbor nodes;

any one of the base station and the relay station receiving a location response message which is transmitted from the neighbor nodes in response to the location request message; and

forming a neighbor location information table by using the location response message.

22. The method of claim 21, wherein the location request message comprises a report type field which indicates whether to receive the location response message regularly or irregularly, or indicates whether to receive the location response message when a particular event is triggered.

23. The method of claim 21, wherein the location request message comprises a report metric field which indicates a metric which triggers a particular event when receiving the location response message in response to the particular event.

24. The method of claim 21, wherein the location request message requests location information of other nodes excluding a node which receives the location request message.

25. The method of claim 24, wherein the location request message comprises a node index field of each node in which ascertaining of the location information is required.

26. The method of claim 21, wherein the location response message comprises location information of a node included in the location request message.

27. The method of claim 21, wherein the location response message comprises a coordinate type field which indicates a coordinate type of the location information.

28. The method of claim 21, wherein the neighbor location information table stores a distance and an angle between one of the base station or the relay station, and the neighbor nodes.

29. A computer-readable medium of instructions for controlling a base station of a multi-hop wireless communication system, comprising:

a first set of instructions for controlling the base station to broadcast a neighbor advertisement message; and

a second set of instructions for controlling the base station to transmit a neighbor information message to a relay station connected to the base station.

30. A computer-readable recording medium of instructions for controlling a base station and a relay station of a multi-hop wireless communication system, comprising:

a first set of instructions for controlling any one of the base station and the relay station to transmit a location request message to neighbor nodes;

a second set of instructions for controlling any one of the base station and the relay station to receive a location response message which is transmitted from the neighbor nodes in response to the location request message; and

a third set of instructions for controlling any one of the base station and the relay station to form a neighbor location information table by using the location response message.