Method of dynamic management of a virtual local area network (VLAN) in a wireless ad hoc network

• US 7,379,443 B2
• Filed: 07/16/2004
• Issued: 05/27/2008
• Est. Priority Date: 07/16/2004
• Status: Active Grant

• Current Assignee: Motorola Solutions, Inc.
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Kumar, Surender, Ahuja, Ramandeep, Derango, Mario F.
• Primary Examiner(s): Eng; George
• Assistant Examiner(s): Afshar; Kamran
• Application Number:
  US10/892,758
• Publication Number:
  US 20060013171A1
• Time in Patent Office: 1,411 Days
• Field of Search: 4554351-435, 455/445, 455/448, 455/403, 455410-411, 370/338, 370/328, 370/389, 370/395.53, 370/316, 370/323, 370/325, 370/352, 370/329, 370/390, 370/351, 370/431, 370/254, 709/203, 709/238
• US Class Current: 370/338
• CPC Class Codes: H04L 12/4675 Dynamic sharing of VLAN information amongst network nodes configuration of the network or of network elements H04L41/08
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04W 40/00 Communication routing or communication path finding

Abstract

In a wireless ad hoc network comprising a plurality of nodes (102), when a method of the present invention determines that a source node and a destination node belong to a common virtual local area network (VLAN), information is routed to the destination node using only nodes that belong to the common VLAN. If a path is not available to route the information between the source node and the destination node using only nodes that belong to the common VLAN, a default VLAN is used to route the information at least partially through the ad hoc network. If, however, the method of the present invention determines that the source node belongs to a first VLAN and the destination node belongs to a second VLAN, the source node or an intermediate node registers with the second VLAN and continues routing the information using nodes that belong to the second VLAN.

Claims

1. In a wireless ad hoc network comprising a plurality of nodes with each node belonging to at least one of a plurality of virtual local area networks (VLANs) comprising the wireless ad hoc network and with each node further belonging to a same default VLAN, a method comprising the steps of:

determining that a source node and a destination node belong to a same first VLAN of the plurality of VLANs that is different from the default VLAN; and

identifying the first VLAN in information and routing the information to the destination node through a path in the ad hoc network using only nodes that belong to the first VLAN, if the path is available; and

if the path is not available to route the information between the source node and the destination node using only nodes that belong to the first VLAN, using the default VLAN to route the information at least partially through the ad hoc network,

wherein the step of using the default VLAN is performed by a node that does not have a neighboring node that belongs to the first VLAN.

2. The method of claim 1 wherein each node used to route the information independently determines through which of its neighboring nodes to route the information.

3. The method of claim 1 wherein the source node determines a desired route to route the information through the ad hoc network to the destination node.

4. The method of claim 1 wherein the VLAN to which each node belongs is predefined in the node.

5. The method of claim 1 wherein each node in the ad hoc network requests membership to a VLAN.

6. In a wireless ad hoc network comprising a plurality of nodes with each node belonging to at least one of a plurality of virtual local area networks (VLANs) comprising the wireless ad hoc network and with each node further belonging to a same default VLAN, a method comprising the steps of:

at a node belonging to a first VLAN of the plurality of VLANs that is different from the default VLAN;

determining that a destination node belongs to the first VLAN;

determining to which VLAN each neighboring node belongs; and

identifying the first VLAN in information and if there is at least one neighboring node that belongs to the first VLAN, sending the information only to a neighboring node that belongs to the first VLAN; and

if there is not a neighboring node that belongs to the first VLAN, using the default VLAN to send the information to the neighboring node that belongs to the second VLAN,

at the neighboring node that belongs to the second VLAN;

determining to which VLAN each neighboring node belongs; and

if there is at least one neighboring node that belongs to the first VLAN, sending the information only to a neighboring node that belongs to the first VLAN.

7. The method of claim 6 wherein, if there is more than one neighboring node that belongs to the first VLAN, the step of sending the information only to a neighboring node that belongs to the first VLAN is based on at least one of the following:

proximity to the destination node, radio frequency characteristics of the neighboring node, signal to noise ratio of the neighboring node, congestion characteristics of the neighboring node, and delay characteristics of the neighboring node.

8. The method of claim 6 further comprising the step of repeating the steps of claim 8 until the information reaches the destination node.

9. The method of claim 6 wherein the neighboring node that belongs to the second VLAN sends the information to the neighboring node that belongs to the first VLAN via the default VLAN.

10. In a wireless ad hoc network comprising a plurality of nodes with each node belonging to at least one of a plurality of virtual local area networks (VLANs) comprising the wireless ad hoc network and with each node further belonging to a same default VLAN, a method comprising the steps of:

at a node belonging to a first VLAN of the plurality of VLANs that is different from the default VLAN;

determining that a destination node belongs to a second VLAN of the plurality of VLANs that is different from both the first VLAN and the default VLAN;

determining to which VLAN each neighboring node belongs;

authenticating with a node to register with the second VLAN; and

identifying the second VLAN in information and sending the information only to a neighboring node that belongs to the second VLAN; and

if there is not a neighboring node that belongs to the first VLAN, using the default VLAN to send the information to the neighboring node that belongs to the second VLAN,

at the neighboring node that belongs to the second VLAN;

determining to which VLAN each neighboring node belongs; and

if there is at least one neighboring node that belongs to the first VLAN, sending the information only to a neighboring node that belongs to the first VLAN.

11. The method of claim 10 wherein the node registers with the second VLAN via a neighboring node that belongs to the second VLAN.

12. The method of claim 10 wherein the node registers with the second VLAN via a central managing node.

13. In a wireless ad hoc network comprising a plurality of nodes with each node belonging to at least one of a plurality of virtual local area networks (VLANs) comprising the wireless ad hoc network and with each node further belonging to a same default VLAN, a method comprising the steps of:

determining that a source node and a destination node belong to a same firs VLAN of the plurality of VLANs that is different from the default VLAN;

determining whether a route between the source node and the destination node using only nodes that belong to the first VLAN; and

if there is at least one route between the source node and the destination node using only nodes that belongs to the first VLAN, sending information through the ad hoc network along a selected one of the at least one routes between the source node and the destination node using only nodes that belongs to the first VLAN;

if there is not a route between the source node and the destination node using only nodes that belong to the first VLAN, sending the information through the ad hoc network along a route between the source node and the destination node using a highest percentage of nodes that belong to the first VLAN;

identifying the first VLAN in the information and using the default VLAN to route the information through the nodes in the route that belong to a different VLAN than the first VLAN.

14. The method of claim 13 further comprising the step of identifying a set of one or more nodes that will use the default VLAN to route information along the route.

15. In a wireless ad hoc network comprising a plurality of nodes with each node belonging to at least one of a plurality of virtual local area networks (VLANs) comprising the wireless ad hoc network and with each node further belonging to a same default VLAN, a method comprising the steps of:

determining that a source node belongs to a same first VLAN of the plurality of VLANs that is different from the default VLAN, and a destination node belongs to a second VLAN of the plurality of VLANs that is different from both the first VLAN and the default VLAN;

determining a route between the source node and the destination node using a highest percentage of nodes that belong to the second VLAN; and

sending information between the source node and the destination node through the ad hoc network along the route; and

if there is not a neighboring node that belongs to the first VLAN, using the default VLAN to send the information to the neighboring node that belongs to the second VLAN,

at the neighboring node that belongs to the second VLAN;

determining to which VLAN each neighboring node belongs; and

if there is at least one neighboring node that belongs to the first VLAN, sending the information only to a neighboring node that belongs to the first VLAN.

16. The method of claim 15 further comprising the step of authenticating with a node to register with the second VLAN.

17. In a wireless ad hoc network comprising a plurality of nodes with each node belonging to at least one of a plurality of virtual local area networks (VLANs) comprising the wireless ad hoc network and with each node further belonging to a same default VLAN, a method comprising the steps of:

at a first node;

identifying a first VLAN of the plurality of VLANs that is different from the default VLAN in which the first node belongs;

determining that a destination node belongs to a second VLAN of the plurality of VLANs that is different from both the first VLAN and the default VLAN;

determining that the first node has a neighboring node belonging to the second VLAN;

authenticating to a node to register with the second VLAN; and

sending information from the first node to the destination node through the ad hoc network using only the nodes that belong to the second VLAN;

if there is not a route between the source node and the destination node using only nodes that belong to the first VLAN, sending the information through the ad hoc network along a route between the source node and the destination node using a highest percentage of nodes that belong to the first VLAN;

identifying the first VLAN in the information and using the default VLAN to route the information through the nodes in the route that belong to a different VLAN than the first VLAN.