Method and apparatus for predicting a link interruption in an ad hoc communications network using a manet type routing protocol

• US 20050259588A1
• Filed: 05/11/2005
• Published: 11/24/2005
• Est. Priority Date: 05/18/2004
• Status: Abandoned Application

• Current Assignee: Alcatel SA (Nokia Corporation)
• Original Assignee: Alcatel SA (Nokia Corporation)
• Inventors: Preguica, Christophe
• Application Number:
  US11/126,216
• Publication Number:
  US 20050259588A1
• Time in Patent Office: Days
• US Class Current: 370/248
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04W 24/08 Testing, supervising or monitoring using real traffic
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• CPC Class Codes: H04W 40/30 for proactive routing
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

An ad hoc communications network with MANET type routing protocol is arranged to implement a method dedicated to predicting the interruption of a link between routers (R1, R2) of an ad hoc communications network with a MANET type routing protocol. The method consists, in each router (R1, R2) of the network, in measuring the intensity levels of signals coming from at least of the neighboring routers thereof, and in comparing each measured intensity with a selected threshold. Thus, when a router (R1) detects that the measured intensities of signals coming from a link with a neighboring router (R2) is below the threshold, it considers that the link has been interrupted and it sends a message to at least one of its neighboring routers for the purpose of mitigating the consequences of this link being interrupted.

Claims

1. A method of predicting a link interruption between routers (RR, R) in an ad hoc communications network having a MANET type routing protocol, the method being characterized in that in the presence of a “

multicast”

type routing protocol and of a “

parent/child”

type hierarchical tree structure set up between a “

source”

router (RS) and at least one “

receiver”

router (RR) via “

intermediate”

routers (R_A), each router in said tree structure measures the intensity of signals coming from its “

parent”

router and compares said measured intensity with a selected threshold, such that in the event of a “

child”

router detecting that the measured intensity level is less than said threshold over the link with its neighboring parent router, said child router transmits a message in point-to-point mode to a neighboring router in said network other than its parent router, and in that said message includes a request to join said tree structure and specifying said source router (RS).

2. A method according to claim 1, characterized in that:

a) if said neighboring parent router is already associated with another child router of said tree structure, said requesting child router is associated with said neighboring parent router so as to cause it to join said tree structure, and in said neighboring parent router, the value of state information representative of the number of child routers associated therewith is incremented by unity; and

b) if said neighboring parent router is not already associated with another child router of said tree structure, said requesting child router is associated with said neighboring parent router and the value “

one”

is given to said state information of said neighboring parent router, and said neighboring parent router is caused to transmit a message in point-to-point mode to another neighboring router of said network which will in turn constitute a parent router for said neighboring router, the message comprising a request to join the tree structure and designating said source router (RS); and

then

c) operation a) or operation b) is reiterated with said neighboring parent router receiving a request to join depending on whether or not it is itself already associated with another child router of said tree structure.

3. A method according to claim 1, characterized in that request to join comprises a unicast type address specifying said source router (RS) and a multicast type group address.

4. A method according to claim 1, characterized in that in the presence of a unicast type routing protocol, each router (R) of said network measures the intensities of signals coming from each of its neighboring routers, and then each measured intensity is compared with a selected threshold so that in the event of a router detecting a measured intensity below said threshold on a link with a neighboring router, said router sends said message to each of its neighboring routers, and in that said message comprises information representative of said link being interrupted.

5. A method according to claim 4, characterized in that said information designates the router that can no longer be reached because of the link interruption.

6. A method according to claim 1, characterized in that in each router, the time that has elapsed since the beginning of detecting intensity below the threshold is counted, so that said message is not transmitted until a selected timeout duration has elapsed.

7. Apparatus (D) for predicting the interruption of a link between routers, for use in a router (RR, R) of an ad hoc communications network using a MANET type routing protocol, the apparatus being characterized in that it comprises processor means (MT) arranged to act in the router in which it is equipped to compare a measured intensity of signals coming from at least one of the neighboring routers with a selected threshold so that in the event of detecting a measured intensity below said threshold on a link with a neighboring router, it considers that said link is interrupted and orders a message to be sent to at least one of said neighboring routers in order to mitigate the consequences of said link being interrupted;

and in that in the presence of a multicast type routing protocol and a hierarchical tree structure of the “

parent/child”

type, set up between a “

source”

router (RS) and at least one “

receiver”

router (RR) of said network, and in which the router (R2_A) having said apparatus fitted thereto forms a part, said processor means (MT) are arranged to compare said selected threshold with the measured intensities of signals coming from a router (R3_A) of said tree structure that constitutes a “

parent”

router for said router (R2_A), so that in the event of detecting a measured intensity less than said threshold over a link with said parent router (R3_A), it orders said message to be transmitted in point-to-point mode to a neighboring router (R4_A) of said network other than said parent router (R3_A), and in that said message comprises a request to join said tree structure, and specifies said source router (RS).

8. Apparatus according to claim 7, characterized in that said processor means (MT) are arranged to deliver requests to join, each comprising a unicast type address designating said source router (RS) and a multicast type group address.

9. Apparatus according to claim 7, characterized in that in the presence of a unicast type routing protocol, said processor means (MT) are arranged to compare said selected threshold with the measured intensities of signals coming from each of the routers neighboring the router (Ri) in which said apparatus is fitted, so that in the event of detecting a measured intensity below said threshold over a link with a neighboring router, the apparatus orders said message to be transmitted to each of said neighboring routers, said message then comprising information representative of said link being interrupted.

10. Apparatus according to claim 9, characterized in that said processor means (MT) are arranged to generate information specifying the router which can no longer be reached because of the link interruption.

11. Apparatus according to claim 7, characterized in that it includes counter means (T) coupled to said processor means (MT) and arranged, in the event of measured intensity being detected below said threshold, to trigger counting a timeout and to deliver a timeout signal when the time that has elapsed since the beginning of said detection is equal to a selected timeout duration, and in that said processor means (MT) are arranged to transmit said message on receiving said timeout signal.