Patent ID: 6195553
Filing Date: 2001-02-27
Classification: H04L,H04W

Abstract:
A method for selecting a path between an originating point and a destination point in a communications network comprising a number of objects for a certain time interval, the method comprising:a) constructing a link availability matrix which comprises a start time and an end time for a link between any two objects in the communications network;b) arranging the start time for all links in the link availability matrix in a chronological order;c) constructing a cost matrix for the first start time in the link availability matrix based on selected factors and continuing through the following start times until a connecting path is found between the originating point and destination point using a number of objects in the network;d) after a connecting path is found, determining a first disconnect time based on the end times in the link availability matrix for the objects in the connecting path;e) repeating steps c) and d) for all subsequent start time in the link availability matrix for the time interval to identify other connecting paths for the origination and destination points; andf) selecting an optimal path for the communication between the origination and destination points based on the selected factors.