Routing method for an ad hoc networks

• US 20070021064A1
• Filed: 02/09/2004
• Published: 01/25/2007
• Est. Priority Date: 02/28/2003
• Status: Abandoned Application

• Current Assignee: Nokia Siemens Networks GmbH & Company KG (Nokia Corporation)
• Original Assignee: Nokia Siemens Networks GmbH & Company KG (Nokia Corporation)
• Inventors: Li, Hui, Gruber, Ingo
• Application Number:
  US10/547,358
• Publication Number:
  US 20070021064A1
• Time in Patent Office: Days
• US Class Current: 455/41.200
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 40/248 Connectivity information update
• CPC Class Codes: H04W 40/30 for proactive routing
• CPC Class Codes: H04W 48/08 Access restriction or access information delivery, e.g. discovery data delivery signalling during connection H04W76/00

Abstract

In a radio communication system formed of a central radio station and subscriber radio stations each having a radio transmission range, the subscriber radio stations are at least partially mobile and each radio station is disposed within the radio transmission range of at least one adjacent subscriber radio station. User data is sent from radio station to radio station within the range of a subscriber radio station in order to transfer user data. User data can be transferred directly or can be transferred via one or several other radio stations from any particular first subscriber radio station to any particular second subscriber radio station in the radio communication system. The central radio station transmits information via the adjacent subscriber radio stations of each subscriber radio station within at least one part of the radio communication system to the plurality of subscriber-sided radio stations within the at least one part of the radio communication system. As a result, signaling costs in ad hoc networks can be reduced.

Claims

1-10. -10. (canceled)

11. transmitting user information from any arbitrary first subscriber-side radio station to any arbitrary second subscriber-side radio station, either directly or via at least one other radio station;

and

transmitting information from the central radio station about every neighboring subscriber-side radio station of each subscriber-side radio station within at least a subarea of the radio communication system to every subscriber-side radio station of at least the subarea.

12. A method in accordance with claim 11, further comprising transmitting from the central radio station information about the neighboring subscriber-side radio stations of the central radio station.

13. A method in accordance with claim 11, wherein the central radio station transmits the information by a multi-address message.

14. A method in accordance with claim 11, wherein the information is determined by the subscriber-side radio stations.

15. A method in accordance with claim 14, further comprising:

transmitting, from the subscriber-side radio stations within at least the subarea of the radio communication system, signals inquiring about neighboring subscriber-side radio stations;

transmitting replies to the signals from the neighboring subscriber-side radio stations if a reply has not been transmitted to any other neighboring subscriber-side radio station; and

determining the information from the signals and replies.

16. A method in accordance with claim 15, further comprising communicating from a second group of the subscriber-side radio stations to a third group of subscriber-side radio stations to which the second group have transmitted a reply, information about a fourth group of subscriber-side radio stations to which the second group has transmitted no reply.

17. A method in accordance with claim 11, wherein the central radio station transmits the information regularly.

18. A method in accordance with claim 17, wherein the central radio station transmits the information at a fixed interval of between 0.1 seconds and 5 minutes.

19. A method in accordance with claim 18, wherein the central radio station transmits the information at a fixed interval of between 0.5 seconds and one minute.

20. A method in accordance with claim 17, wherein the central radio station transmits the information at a fixed interval corresponding to a multiple of a clock frequency of the subscriber-side radio stations.