Wireless radio packet switching network

• US 5,473,602 A
• Filed: 03/04/1994
• Issued: 12/05/1995
• Est. Priority Date: 03/04/1994
• Status: Expired due to Term

• Current Assignee: Gogo LLC (GOGO Incorporated)
• Original Assignee: Nova-Net Communications, Inc.
• Inventors: Bradway, Kevin B., Shepard, Donald N., McKenna, Daniel B., Jochim, Kenneth J.
• Primary Examiner(s): Hsu, Alpus
• Application Number:
  US08/207,015
• Time in Patent Office: 641 Days
• Field of Search: 370/94.1, 370/94.3, 370/97, 370/95.1, 370/95.3, 370/60, 370/60.1, 370/85.13, 379/58, 379/59, 379/60, 455/33.1, 455/33.2, 455/33.4, 455/34.1, 455/34.2, 455/53.1, 455/54.1, 455/56.1, 340/825.02
• US Class Current: 370/256
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/24 Connectivity information management, e.g. connectivity discovery or connectivity update

Abstract

The method and apparatus of the present invention converts a geographically dispersed collection of transceivers into an organized packet switched network with greater utilization of each transceiver and a significant reduction in the number of central control sites as well as the elimination of a substantial number of the ground-based communication links between central control sites and their hierarchically senior data collection elements. This is accomplished by the implementation of virtual waveguides that represent deterministic data communication highways through the plurality of radio transceivers to transmit data from various sources to identified destinations.

Claims

1. In a radio based packet switched communications network comprising a plurality of radio transceivers, each of which is located at a predetermined site in an area of defined extent, a method of establishing a transmission path through said network, comprising the steps of:

configuring said plurality of radio transceivers into at least two relay elements, each relay element comprising at least two of said plurality of radio transceivers and covering a predetermined sector of said area of defined extent through which messages are transmitted with propagation certainty, with at least one of said radio transceivers in said relay element being a gateway radio transceiver for exchanging data packets with other of such gateway radio transceivers in other relay elements; and

defining a virtual waveguide of limited spatial extent through said network to forward a data packet received at a first radio transceiver in a one of said relay elements and forwarded through said sector covered by said relay element to a gateway radio transceiver in said one relay element to a destination radio transceiver in said network via said virtual waveguide which comprises a predefined succession of ones of said plurality of radio transceivers that are cooperatively operative to transmit a data packet received from a radio transceiver last prior in said succession to a radio transceiver next in said succession from said gateway radio transceiver in said one relay element to said destination radio transceiver in said network.

2. The method of claim 1 further comprising the steps of:

generating in a packet originating one of said plurality of radio transceivers, a said data packet having a predefined protocol comprising;

identifying a one of said plurality of radio transceivers as a destination radio transceiver, and

storing data for transmission to said destination radio transceiver.

3. The method of claim 2 wherein said step of generating further comprises:

storing data indicative of a topology of said network as viewed from said packet originating radio transceiver,

extracting data from said stored data that defines a path through said network from said packet originating radio transceiver to said destination radio transceiver, and

inserting said extracted data into said predefined protocol of said generated data packet.

4. The method of claim 3 wherein said step of extracting extracts data indicative of a series of topologically overlapping relay elements that collectively comprise a topological path from said packet originating radio transceiver to said destination radio transceiver.

5. The method of claim 3 wherein said step of storing stores data indicative of topological extents of each of said relay elements in said network, including topological overlaps between topologically adjacent relay elements.

6. The method of claim 3 wherein said step of generating further comprises:

extracting additional data from said stored data that defines an alternate path through said network from said packet originating radio transceiver to said destination radio transceiver, and

inserting said extracted additional data into said predefined protocol of said generated data packet.

7. The method of claim 3 wherein said step of generating further comprises:

designating a one of said relay elements listed in said extracted data that is enabled to rewrite said extracted data to define an extension of said path described by said extracted data, and

inserting data indicative of said designated relay element in said predefined protocol of said generated data packet.

8. The method of claim 7 further comprising the step of:

extracting in said designated relay element and responsive to the presence of said data indicative of said designated relay element in said predefined protocol of said generated data packet when said generated data packet is received by said designated relay element, data from said stored data that defines a path through said network from said designated radio transceiver to said destination radio transceiver, and

inserting said extracted data into said predefined protocol of said generated data packet received by said designated relay element.

9. The method of claim 2 wherein multiple customers concurrently transmit data packets through said network, said step of generating further comprises:

inserting data indicative of a customer identification into said predefined protocol of said generated data packet.

10. The method of claim 2 wherein said step of generating further comprises:

inserting data indicative of a packet transmission priority into said predefined protocol of said generated data packet.

11. The method of claim 1 further comprising the step of:

interconnecting said network via a network gateway transceiver to communication apparatus external to said network.

12. The method of claim 11 further comprising the step of:

providing an alternate interconnection of said network via an alternate network gateway transceiver to said communication apparatus external to said network.

13. The method of claim 1 wherein a number of said radio transceivers perform communication functions in addition to network communication functions.

14. The method of claim 1 wherein said step of virtual waveguide defining comprises:

defining, in each of said gateway radio transceivers, a series of said at least two radio transceivers that constitute a path through said relay element from a first gateway radio transceiver to a second gateway radio transceiver that is located topologically closer to said destination radio transceiver than said first gateway radio transceiver along said defined path.

15. The method of claim 14 wherein said step of virtual waveguide defining further comprises:

inserting, in response to receipt of said generated data packet, data indicative of said defined series of said at least two radio transceivers that constitute a path through said relay element into said predefined protocol of said generated data packet.

16. The method of claim 1 further comprising the step of;

generating, in a packet originating one of said plurality of radio transceivers,

identifying more than two of said plurality of radio transceivers as destination radio transceivers, and

storing data for transmission to said destination radio transceivers.

17. In a radio based packet switched communications network comprising a plurality of radio transceivers, each of which is located at a predetermined site in an area of defined extent, a method of establishing a transmission path through said network, comprising the steps of:

configuring said plurality of radio transceivers into at least two relay elements, each relay element comprising at least two of said plurality of radio transceivers and covering a predetermined sector of said area of defined extent through which messages are transmitted with propagation certainty, with at least one of said radio transceivers in said relay element being a gateway radio transceiver for exchanging data packets with other of such gateway radio transceivers in other relay elements, comprising the steps of;

defining, a virtual waveguide of limited spatial extent through said network to forward a data packet received at a first radio transceiver in a one of said relay elements and forwarded through said sector covered by said relay element to a gateway radio transceiver in said one relay element to a destination radio transceiver in said network via said virtual waveguide which comprises a predefined succession of ones of said plurality of radio transceivers that are cooperatively operative to transmit a data packet received from a radio transceiver last prior in said succession to a radio transceiver next in said succession from said gateway radio transceiver in said one relay element to said destination radio transceiver in said network;

interconnecting said network via a network gateway transceiver to communication apparatus external to said network; and

generating, in a packet originating one of said plurality of radio transceivers, a said data packet having a predefined protocol comprising;

identifying said network gateway as a destination radio transceiver, and

storing data for transmission to said network gateway.

18. The method of claim 17 wherein said step of generating further comprises:

storing data indicative of a topology of said network as viewed from said packet originating radio transceiver,

extracting data from said stored data that defines a path through said network from said packet originating radio transceiver to said network gateway, and

inserting said extracted data into said predefined protocol of said generated data packet.

19. The method of claim 18 wherein said step of extracting extracts data indicative of a series of topologically overlapping relay elements that collectively comprise a topological path from said packet originating radio transceiver to said network gateway.

20. The method of claim 18 wherein said step of storing stores data indicative of topological extents of each of said relay elements in said network, including topological overlaps between topologically adjacent relay elements.

21. The method of claim 18 wherein said step of generating further comprises:

extracting additional data from said stored data that defines an alternate path through said network from said packet originating radio transceiver to said network gateway, and

inserting said extracted additional data into said predefined protocol of said generated data packet.

22. The method of claim 18 wherein said step of generating further comprises:

designating a one of said relay elements listed in said extracted data that is enabled to rewrite said extracted data to define an extension of said path described by said extracted data, and

inserting data indicative of said designated relay element in said predefined protocol of said generated data packet.

23. The method of claim 22 further comprising the step of:

extracting, in said designated relay element and responsive to the presence of said data indicative of said designated relay element in said predefined protocol of said generated data packet when said generated data packet is received by said designated relay element, data from said stored data that defines a path through said network from said designated radio transceiver to said network gateway means, and

inserting said extracted data into said predefined protocol of said generated data packet received by said designated relay element.

24. The method of claim 23 further comprising the step of:

providing an alternate interconnection of said network via an alternate network gateway transceiver to said communication apparatus external to said network.

25. The method of claim 18 wherein multiple customers concurrently transmit data packets through said network, said step of generating further comprises:

inserting data indicative of a customer identification into said predefined protocol of said generated data packet.

26. The method of claim 18 wherein said generating further comprises:

inserting data indicative of a packet transmission priority into said predefined protocol of said generated data packet.

27. The method of claim 17 wherein said step of virtual waveguide defining comprises:

defining, in each of said gateway radio transceivers, a series of said at least two radio transceivers that constitute a path through said relay element from a first gateway radio transceiver to a second gateway radio transceiver that is located topologically closer to said destination radio transceiver than said first gateway radio transceiver along said defined path.

28. The method of claim 27 wherein said step of virtual waveguide defining further comprises:

inserting, in response to receipt of said generated data packet, data indicative of said defined series of said at least two radio transceivers that constitute a path through said relay element into said predefined protocol of said generated data packet.

29. The method of claim 17 further comprising the step of:

generating, in a packet originating one of said plurality of radio transceivers, a said data packet having a predefined protocol comprising;

identifying more than two of said plurality of radio transceivers as destination radio transceivers, and

storing data for transmission to said destination radio transceivers.