Method and Device for Data Routing and Bandwidth Reservation in Small Scale Distributed Networks
First Claim
1. A routing and/or bandwidth reservation method for wireless communication in a small scale distributed network having a plurality of network members comprising at least one source member and one destination member, the method comprising:
- establishing in every member of the network a stored topological overview of the entire network,in response to a data transmission request being generated or received at the source member, determining at the source member a route for the transmission using the stored topological view of the entire network, the route including the source member and the destination member,reserving bandwidth along the selected route,transmitting data from the source member to the destination member along the route utilizing the reserved bandwidth, andupon completion of the transmission releasing the reserved bandwidth along the route.
2 Assignments
0 Petitions
Accused Products
Abstract
A data routing and/or bandwidth reservation method for small scale distributed network in which each member has a topological view of the whole network. Route selection is performed at a source member and bandwidth reservation is conducted along the selected route. Upon start up or joining the network each member of the network establishes and maintains a list of information for all other devices in the network, which serves as a topological view of the network. To reduce communication overhead during information collection, a priority based broadcast scheduling is adopted. When a device intends to establish a connection with another device it selects a route based on its own preference and current network topology. The device then reserves bandwidth along the selected route. Bandwidth reservation uses a mutually exclusive bandwidth reservation protocol which guarantees only one application can reserve bandwidth at a time.
-
Citations
21 Claims
-
1. A routing and/or bandwidth reservation method for wireless communication in a small scale distributed network having a plurality of network members comprising at least one source member and one destination member, the method comprising:
-
establishing in every member of the network a stored topological overview of the entire network, in response to a data transmission request being generated or received at the source member, determining at the source member a route for the transmission using the stored topological view of the entire network, the route including the source member and the destination member, reserving bandwidth along the selected route, transmitting data from the source member to the destination member along the route utilizing the reserved bandwidth, and upon completion of the transmission releasing the reserved bandwidth along the route. - View Dependent Claims (2, 3, 4, 6, 7, 8, 9, 10, 12, 14, 17, 18)
-
-
5. The method of claim I wherein establishing in every member of the network a stored topological view of the entire network comprises collecting and broadcasting of information by members of the network, receiving the broadcast information and storing the information in members of the network, and if necessary re-broadcasting stored information.
- 11. A device for participating a small scale distributed wireless network, the device comprising a relay application for establishing a stored topological overview of the entire network and in response to a data transmission request being generated or received at the device, determining a route for the transmission of the data using the stored topological overview of the network, initializing a bandwidth request along the selected route, and after the transmission of data along the route, initializing the release of the reserved bandwidth.
-
19. A relay system for wireless communication in a small scale distributed network, the system comprising having a plurality of network members including at least one source member and one destination member, and a relay application in each member of the network, the relay application responsible for:
-
establishing in every member of the network a stored topological view of the entire network, in response to a data transmission request being generated or received at the source member, determining at the source member a route for the transmission using the stored topological view of the entire network, the route including the source member and the destination member, reserving bandwidth along the selected route, and upon completion of data transmission, releasing the reserved bandwidth. - View Dependent Claims (20)
-
-
21. A method for providing routing control in a distributed wireless multi-hop network consisting of a plurality of nodes, the method comprising in each node of the network:
-
establishing a stored table comprising an entry for every other node in the network that identifies the neighbors of said other nodes, in response to a data transmission request being generated or received, using the table to select a route for the requested data transmission, said route included at least two of said other nodes, and initiating a bandwidth reservation request along the selected route.
-
Specification