METHOD AND APPARATUS FOR PROVIDING AWARENESS INFORMATION OVER AN AD-HOC MESH NETWORK

• US 20100302947A1
• Filed: 05/29/2009
• Published: 12/02/2010
• Est. Priority Date: 05/29/2009
• Status: Abandoned Application

• Current Assignee: Nokia Corporation
• Original Assignee: Nokia Corporation
• Inventors: Leppanen, Kari, Kasslin, Mika, Tirronen, Mikko, Virtanen, Sami, Turunen, Markku T.
• Application Number:
  US12/475,359
• Publication Number:
  US 20100302947A1
• Time in Patent Office: Days
• US Class Current: 370/241
• CPC Class Codes: H04L 1/1867 Arrangements specially adapted for the transmitter end
• CPC Class Codes: H04L 2001/0093 Point-to-multipoint
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04L 67/54 Presence management, e.g. monitoring or registration for receipt of user log-on information, or the connection status of the users
• CPC Class Codes: H04W 28/02 Traffic management, e.g. flow control or congestion control
• CPC Class Codes: H04W 40/20 based on geographic position or location
• CPC Class Codes: H04W 40/28 for reactive routing
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

An approach is provided for providing awareness information over an ad-hoc mesh network. Flooding messages (e.g., containing either queries for or awareness information) are transmitted between neighboring nodes of an ad-hoc mesh network. The nodes then retransmit the flooding messages within the ad-hoc mesh network based on predetermined criteria. Reply messages containing requested awareness information are generated to the queries and routed back to the querying node over the ad-hoc network.

Claims

1. A method comprising:

receiving a flooding message from a neighboring wireless node;

classifying one or more neighboring wireless nodes into one or more distance categories; and

determining whether and when to continue retransmission of the flooding message based on the distance category of the neighboring wireless node from which the flooding message was received, one or more predefined retransmission criteria, or a combination thereof.

2. A method of claim 1, wherein the predefined criteria include a message count limit, geographical limit, temporal limit, context of the flooding message, or a combination thereof

3. A method of claim 1, further comprising:

initiating determination of a relative radio distance corresponding to the neighboring wireless nodes; and

classifying the neighboring wireless nodes to one or more distance categories based on the determined relative radio distances.

4. A method of claim 3, further comprising:

assigning a retransmission time range to each of the one or more distance categories; and

scheduling retransmission of the flooding message to the neighboring wireless nodes according to the assigned retransmission time range based on the distance category of the neighboring wireless node from which the flooding message was received.

5. A method of claim 3, further comprising:

cancelling retransmission of the flooding message if the flooding message is received from a neighboring wireless node that is in a close distance category.

6. A method of claim 3, further comprising:

calculating a retransmission time range for the distance categories based on how many neighboring nodes are classified in the respective distance category; and

scheduling retransmission of the flooding message to neighboring wireless nodes in the distance categories according to the calculated retransmission time range for the respective distance category.

7. A method of claim 1, further comprising:

counting a number of the neighboring wireless nodes; and

initiating retransmission of the flooding message immediately or substantially immediately if the count is below a predetermined number.

21. A method of claim 3, wherein the determination of the relative radio distance is based on the flooding message, one or more flooding messages received in the past, or a combination thereof.

22. A method of claim 3, further comprising:

receiving one or more additional messages from one or more of the neighboring wireless nodes; and

initiating update of the determination of the relative radio distances based on the one or more additional messages.

23. A method of claim 4, further comprising:

selecting a scheduled retransmission time for the flooding message randomly from the assigned retransmission time range based on the distance category of the neighboring wireless node from which the flooding message was received.

24. A method of claim 6, further comprising:

selecting a scheduled retransmission time for the flooding message randomly from the calculated retransmission time range.

25. A method of claim 1, further comprising:

observing retransmission of the flooding message by one or more of the neighboring wireless nodes.

26. A method of claim 25, further comprising:

interpreting the observed retransmission as acknowledgement of a receipt of the flooding message by the one or more of the neighboring wireless nodes.

27. A method of claim 26, further comprising:

scheduling retransmission of the flooding message based on the acknowledgement.

28. A method of claim 26, wherein the acknowledgement is indirect.

8. (canceled)

9. An apparatus comprising:

at least one processor; and

at least one memory including computer program code for one or more programs,

the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following,

receive a flooding message from a neighboring wireless node,

classify one or more neighboring wireless nodes into one or more distance categories, and

determine whether and when to continue retransmission of the flooding message based on the distance category of the neighboring wireless node from which the flooding message was received, one or more predefined retransmission criteria, or a combination thereof.

11. An apparatus of claim 9, wherein the apparatus is further caused to:

initiate determination of a relative radio distance corresponding to the neighboring wireless nodes; and

classify the neighboring wireless nodes to one or more distance categories based on the determined relative radio distances.

12. An apparatus of claim 11, wherein the apparatus is further caused to:

assign a retransmission time range to each of the one or more distance categories; and

schedule retransmission of the flooding message to the neighboring wireless nodes according to the assigned retransmission time range based on the distance category of the neighboring wireless node from which the flooding message was received.

29. An apparatus of claim 11, wherein the apparatus is further caused to:

receive one or more additional messages from one or more of the neighboring wireless nodes; and

initiate update of the determination of the relative radio distances based on the one or more additional messages.

30. An apparatus according to any one of claims 11, wherein the apparatus is further caused to:

assign a retransmission time range to each of the one or more distance categories; and

schedule retransmission of the flooding message to the neighboring wireless nodes according to the assigned retransmission time range based on the distance category of the neighboring wireless node from which the flooding message was received.

10. (canceled)

13-20. -20. (canceled)