DEDICATED AND PRIORITY BASED ALLOCATION IN MULTI-HOP WIRELESS SYSTEMS
First Claim
1. A method embodied in a machine comprising:
- receiving connectivity information from nodes of a plurality of nodes in a network,determining sets of non-sharing nodes based on the connectivity information, each set identifying nodes that are not permitted to share a transmission channel, at least some of the nodes in the plurality of nodes being permitted to share a transmission channel,receiving requests from a plurality of requesting nodes for allocation of transmission channels within a transmission frame,providing a first allocation of dedicated transmission channels in response to the requests based on a promise of dedicated channels associated with each requesting node,providing a second allocation of dynamic transmission channels in response to requests in excess of the promise associated with each requesting node, andbroadcasting the first and second allocations to the plurality of nodes to enable the transmission of data from the requesting nodes based on these allocations,wherein the first and second allocations include one or more allocations of a same transmission channel to a plurality of requesting nodes.
5 Assignments
0 Petitions
Accused Products
Abstract
A transmission channel allocation scheme for a multi-hop wireless network takes into account the priority of users, particular application requirements, applicable contractual requirements, and other factors. The channel allocation scheme determines which nodes can share a common channel for transmission without interference, and distinguishes between resources that must be dedicated to each node based on the requirements associated with each node, and the resources that are dynamically provided to each node, based on the current traffic demand. Additionally, resources that are not required to satisfy explicit requests are allocated among the nodes, thereby allowing nodes to sometimes avoid the delays associated with the access request process.
31 Citations
38 Claims
-
1. A method embodied in a machine comprising:
-
receiving connectivity information from nodes of a plurality of nodes in a network, determining sets of non-sharing nodes based on the connectivity information, each set identifying nodes that are not permitted to share a transmission channel, at least some of the nodes in the plurality of nodes being permitted to share a transmission channel, receiving requests from a plurality of requesting nodes for allocation of transmission channels within a transmission frame, providing a first allocation of dedicated transmission channels in response to the requests based on a promise of dedicated channels associated with each requesting node, providing a second allocation of dynamic transmission channels in response to requests in excess of the promise associated with each requesting node, and broadcasting the first and second allocations to the plurality of nodes to enable the transmission of data from the requesting nodes based on these allocations, wherein the first and second allocations include one or more allocations of a same transmission channel to a plurality of requesting nodes. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A simulation system comprising:
-
a memory that is configured to store information related to; channel sharing among nodes of a modeled network, promises associated with the nodes of the network, models associated with the nodes of the network, and traffic associated with the nodes of the network; and a processor that is configured to; simulate receiving requests from a plurality of requesting nodes for allocation of transmission channels within a transmission frame, based on the traffic associated with the nodes of the network, provide a first allocation of dedicated transmission channels in response to the requests based on a promise of dedicated channels associated with each requesting node, provide a second allocation of dynamic transmission channels in response to requests in excess of the promise associated with each requesting node, simulate broadcasting of the first and second allocations to the plurality of nodes, simulate transmission of data from the requesting nodes based on the first and second allocations and corresponding reception of the data at destination nodes, and provide one or more measures of performance based on the transmission and reception of the data, wherein the first and second allocations include one or more allocations of a same transmission channel to a plurality of requesting nodes, based on the information related to channel sharing. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26)
-
-
27. A communications device comprising:
-
a memory that is configured to store information related to; channel sharing among nodes of a network, and promises associated with the nodes of the network, and a processor that is configured to; receive requests from a plurality of requesting nodes for allocation of transmission channels within a transmission frame, based on the traffic associated with the nodes of the network, provide a first allocation of dedicated transmission channels in response to the requests based on a promise of dedicated channels associated with each requesting node, provide a second allocation of dynamic transmission channels in response to requests in excess of the promise associated with each requesting node, and broadcast the first and second allocations to the plurality of nodes to enable the transmission of data from the requesting nodes based on these allocations, wherein the first and second allocations include one or more allocations of a same transmission channel to a plurality of requesting nodes, based on the information related to channel sharing among the nodes. - View Dependent Claims (28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38)
-
Specification