METHOD FOR CORRECTING LOCALLY THE ROUTING PATH IN AN AD HOC NETWORK AND CORRESPONDING AD HOC NETWORK

摘要

This method, executed in a group of nodes of the ad hoc network (1) including a source (10), first and second relays (11, 12) and an addressee (13), the relays being neighbors of the source, the addressee being a neighbor of the relays, the source having useful data to be retransmitted towards a final addressee (15) through a routing path passing through the first relay (11), and then the addressee (13), consist of: computing a first characteristic quantity of an elementary path between the source (10) and the addressee (13), via the first relay (11) and a second characteristic quantity of an elementary path between the source (10) and the addressee (13), via the second relay (11); verifying the observance of a criterion for the first characteristic quantity; and, in case of negative verification, using the second relay (12) for relaying the useful data from the source (10), towards the addressee (13).

主权项

1. A method for locally correcting the routing path in an ad hoc network including a plurality of nodes, each node including transceiver means able to receive and transmit data messages, the nodes communicating with each other by sending signals corresponding to said data messages in time slots organized in frames, the frames being synchronized through the ad hoc network, a routing of the data messages being achieved through the ad hoc network on the basis of a routing table defining a routing path for the communication between each pair of nodes of the network, characterizing that said method is applied in a group of nodes of the ad hoc network including a source node, at least first and second relay nodes, and an addressee node, the first and second relay nodes being neighbors of the source node, the addressee node neighboring the first and second relay nodes but not neighboring the source node, the source node having useful data to be retransmitted towards a final addressee and the routing table indicating that the corresponding routing path passes through the first relay node, and then through the addressee node, and in that said method includes the steps of:
computing, by the source node, of a quantity characteristic of an elementary path between the source node and the addressee node, via the first relay node and a characteristic quantity of an elementary path between the source node and the addressee node, via the second relay node; verifying, by the source node, of the observance of a predetermined criterion for said characteristic quantity of the elementary path between the source node and the addressee node, via the first relay node; and in the case of negative verification, using the second relay node for relaying the useful data from the source node, to the addressee node.