Method for Associating Time Slots with Links Between Network Nodes of a Wireless Interconnected Network
1 Assignment
0 Petitions
Accused Products
Abstract
A method for associating time slots with links between network nodes of a wireless interconnected network of a plurality of network nodes in which data are transmitted in the network on a time slot basis by association of the time slots to be used with the links on a plurality of channels, wherein a plurality of traffic requests each specifying a data transfer between a source node and a destination node are prescribed and set one or more time slot sequences that each describe a time-based sequence of time slots associated with links between adjacent network nodes of a transmission path between the source and destination nodes, and an association methodology for data transmission via a plurality of channels is determined, considering all predefined traffic requests, based on an optimization criterion, and configured such that the number of time slots used in the association methodology is as low as possible.
21 Citations
27 Claims
-
1-12. -12. (canceled)
-
13. A method for assigning time slots to links between network nodes of a wireless meshed network of a plurality of wirelessly communicating network nodes, data being transferred in the wireless meshed network of the plurality of wirelessly communicating network nodes on a time slot basis by assignment of the time slots to be used for data transfer to links on a plurality of channels, comprising:
-
predefining a plurality of traffic requests, each predefined traffic request of the plurality of traffic requests specifying a data transfer between a source node and a destination node of the network nodes, and setting at least one time slot sequence describing a temporal sequence of assigned time slots to links between adjacent ones of the network nodes of a transmission path between the source node and the destination node; determining an assignment methodology for the plurality of channels and taking into account all of the predefined traffic requests based on an optimization criterion, the assignment methodology being specified by a selected time slot sequence for each traffic request of the plurality of traffic requests and an assignment of the time slots to links of selected time slot sequences of all of the plurality of traffic requests; and retaining a temporal sequence of assignments of all selected time slot sequences in the assignment methodology and interleaving the time slots such that a time slot of the time slots assigned exclusively to at least one link of at least one second time slot sequence which differs from a first time slot sequence is disposable between two time slots, each of the two time slots being assigned to a link of a first selected time slot sequence; wherein the optimization criterion is configured to minimize a number of time slots used in the assignment methodology. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22)
-
-
25. A network management unit for a wireless meshed network of a plurality of network nodes communicating wirelessly with one another, the network management unit being configured to assign time slots to links between network nodes by:
-
predefining a plurality of traffic requests, each predefined traffic request of the plurality of traffic requests specifying a data transfer between a source node and a destination node of the network nodes, and setting at least one time slot sequence describing a temporal sequence of assigned time slots to links between adjacent ones of the network nodes of a transmission path between the source node and the destination node; determining an assignment methodology for the plurality of channels and taking into account all of the predefined traffic requests based on an optimization criterion, the assignment methodology being specified by a selected time slot sequence for each traffic request of the plurality of traffic requests and an assignment of the time slots to links of selected time slot sequences of all of the plurality of traffic requests; and retaining a temporal sequence of assignments of all selected time slot sequences in the assignment scheme and interleaving the time slots such that a time slot of the time slots assigned exclusively to at least one link of at least one second time slot sequence which differs from a first time slot sequence is disposable between two time slots, each of the two time slots being assigned to a link of a first selected time slot sequence; wherein the optimization criterion is configured to minimize a number of time slots used in the assignment methodology.
-
-
27. A wireless meshed network of a plurality of network nodes communicating wirelessly with one another, comprising a network management unit configured to assign time slots to links between the plurality of network nodes by:
-
predefining a plurality of traffic requests, each predefined traffic request of the plurality of traffic requests specifying a data transfer between a source node and a destination node of the network nodes, and setting at least one time slot sequence describing a temporal sequence of assigned time slots to links between adjacent ones of the network nodes of a transmission path between the source node and the destination node; determining an assignment methodology for the plurality of channels and taking into account all of the predefined traffic requests based on an optimization criterion, the assignment methodology being specified by a selected time slot sequence for each traffic request of the plurality of traffic requests and an assignment of the time slots to links of selected time slot sequences of all of the plurality of traffic requests; and retaining a temporal sequence of assignments of all selected time slot sequences in the assignment scheme and interleaving the time slots such that a time slot of the time slots assigned exclusively to at least one link of at least one second time slot sequence which differs from a first time slot sequence is disposable between two time slots, each of the two time slots being assigned to a link of a first selected time slot sequence; wherein the plurality of network nodes and the network management unit are configured to transfer data by; determining a time slot methodology for the plurality of traffic requests; and transferring data based on the determined time slot methodology between the source nodes and the destination nodes of all the plurality of traffic requests on a plurality of channels; and wherein the optimization criterion is configured to minimize a number of time slots used in the assignment methodology.
-
Specification