Method to enable simultaneous connections to multiple wireless networks using a single radio

• US 7,720,045 B2
• Filed: 05/02/2003
• Issued: 05/18/2010
• Est. Priority Date: 05/02/2003
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Bahl, Paramvir, Chandra, Ranveer, Bahl, Pradeep
• Primary Examiner(s): Corsaro; Nick
• Assistant Examiner(s): Ho; Huy C
• Application Number:
  US10/428,218
• Publication Number:
  US 20040218580A1
• Time in Patent Office: 2,573 Days
• Field of Search: 445/426, 445/454, 445/509, 445/503, 445/508, 370/350, 370/338, 709/227
• US Class Current: 370/350
• CPC Class Codes: H04J 3/0641 Change of the master or reference, e.g. take-over or failure of the master
• CPC Class Codes: H04J 3/0658 Clock or time synchronisation among packet nodes
• CPC Class Codes: H04W 48/18 Selecting a network or a communication service
• CPC Class Codes: H04W 8/22 Processing or transfer of terminal data, e.g. status or physical capabilities
• CPC Class Codes: H04W 8/245 from a network towards a terminal
• CPC Class Codes: H04W 88/06 adapted for operation in multiple networks or having at least two operational modes, e.g. multi-mode terminals

Abstract

A system and method that allows a user to concurrently connect to multiple wireless networks with a single network interface card is presented. The networks may be infrastructure (“IS”) networks and ad hoc (“AH”) networks. A driver is inserted into a device'"'"'s networking stack and exposes a plurality of virtual wireless network adapters, one for each network. The adapters are enabled and disabled in accordance with which network is presently activated. Packets for a network are queued when the network is not enabled. The wireless driver controls the switching of the network card. In one embodiment where multiple wireless cards are switching in and out of AH networks, the method converges the switching times for the cards in an AH network to ensure concurrent connectivity in the AH network for at least a brief time period every switching cycle of the wireless cards.

Claims

1. A computer-readable storage medium having computer-executable instructions for performing a method to synchronize a wireless node having a single wireless card in a plurality of networks having a plurality of wireless nodes, each of the plurality of wireless nodes having an activity time period, an elapsed time inside an activity time period and a switching cycle, the method comprising:

determining which node of the plurality of wireless nodes in at least one ad hoc network in the plurality of networks is a network leader, each network leader having an activity time period and an elapsed time in the at least one ad hoc network in which the node is a network leader, wherein determining includes

remaining on the at least one ad hoc network for at least two switching cycles;

if an announcement is received from another node, determining if the announcement of the other node indicates that the other node is a leader in the at least one ad hoc network;

if the announcement of the other node indicates the other node is the leader, designating the other node as a leader; and

if the announcement from the other node indicates the other node is not a leader, announcing an activity period and an elapsed time of the wireless node;

synchronizing the activity period and elapsed time of the wireless node with the activity period and elapsed time of each network leader for the at least one ad hoc network;

resynchronizing the wireless node to a new leader or becoming a new leader if the wireless node has not received an announcement from the leader for at least two switching cycles; and

switching between the plurality of networks using a switching strategy.

2. The computer readable storage medium of claim 1 wherein at least one of the plurality of networks requires an authentication protocol be used, the method further comprising the step of storing authentication state for subsequent connections to the at least one of the plurality of networks to reduce the number of authentications from being performed.

3. The computer readable storage medium of claim 1 further comprising the step of trapping media disconnect and media connect messages when switching between the plurality of networks.

4. The computer readable storage medium of claim 1 further comprising the step of maintaining state of other wireless nodes in each ad hoc network in the plurality of networks.

5. The computer readable storage medium of claim 4 wherein the state is maintained in a state table, the computer readable medium having further computer executable instructions for performing the steps comprising:

checking the state table when a packet is to be sent to a destination node to determine if the destination node is currently associated with the current network in which the wireless node is associated;

sending the packet to the destination node if the destination node is currently associated with the current network; and

buffering the packet if the destination node is currently associated with another network.

6. The computer readable storage medium of claim 5 further comprising the step of sending buffered packets destined for the destination node on the current network after the state table indicates that the destination node has switched to the current network.

7. The computer readable storage medium of claim 4 wherein the step of maintaining state of other wireless nodes in each ad hoc network in the plurality of networks comprises maintaining state for directly reachable wireless nodes in each ad hoc network.

8. The computer readable storage medium of claim 1 wherein the at least one ad hoc network comprises a plurality of ad hoc networks and the step of synchronizing the activity period and elapsed time of the wireless node with the activity period and elapsed time of each network leader includes the steps of:

determining if there is an overlap of activity periods of at least two network leaders in the plurality of ad hoc networks;

if the at least two network leaders have overlapping activity periods;

synchronizing the activity period of the wireless node with one of the at least two network leaders based on a priority of the wireless node; and

remaining on the network where the other of the at least two network leaders is a network leader for a part of a duration of the activity period of the other of the at least two network leaders.

9. The computer readable storage medium of claim 8 having further computer executable instructions for performing the step comprising not sending any announcement messages in the network where the other of the at least two network leaders is a network leader.

10. A method for a wireless node to switch between a plurality of networks using a single wireless card comprising the steps of:

switching between the plurality of networks in accordance with a switching strategy; and

if the plurality of networks has at least one ad hoc network;

determining a network leader in the at least one ad hoc network, wherein determining includes

remaining on the at least one ad hoc network for at least two switching cycles;

if an announcement is received from another node, determining if the announcement of the other node indicates that the other node is a leader in the at least one ad hoc network;

if the announcement of the other node indicates the other node is the leader, designating the other node as a leader; and

if the announcement from the other node indicates the other node is not a leader, announcing an activity period and an elapsed time of the wireless node; and

adjusting the switching strategy based on an activity time period and an elapsed time period of the network leader of the at least one ad hoc network, wherein the step of switching between the plurality of networks comprises switching between the networks based on an amount of traffic seen in each of the plurality of networks over a period of time.

11. The method of claim 10 wherein the step of switching between the plurality of networks comprises switching between the networks in accordance with an allocated activity period for each network.

12. The method of claim 11 wherein the allocated activity period for each network is allocated by a user.

13. The method of claim 10 wherein the step of switching between the plurality of networks comprises switching between the networks based on a number of packets buffered by the wireless node.

14. The method of claim 10 wherein the step of switching between the plurality of networks in accordance with a switching strategy includes the step of broadcasting a message before the wireless node switches between one of the plurality of networks to an other of the plurality of networks, the message indicating the wireless node is switching from the one of the plurality of networks.

15. The method of claim 14 further comprising the step of buffering packets for the other wireless node if a broadcast message is received from the other wireless node indicating that the other wireless node is leaving the network in which the wireless node is active.

16. The method of claim 10 further comprising the step of trapping at least one of media disconnect messages and media connect messages when switching between the plurality of networks.

17. The method of claim 10 further comprising the step of selecting a default gateway in one of the plurality of networks to send a message if a destination of the message is not on any of the plurality of networks.

18. The method of claim 17 further comprising the step setting a flag to indicate when the one of the plurality of networks with the default gateway is active.