CA2704044A1 - Wireless mesh networks - Google Patents
Wireless mesh networks Download PDFInfo
- Publication number
- CA2704044A1 CA2704044A1 CA2704044A CA2704044A CA2704044A1 CA 2704044 A1 CA2704044 A1 CA 2704044A1 CA 2704044 A CA2704044 A CA 2704044A CA 2704044 A CA2704044 A CA 2704044A CA 2704044 A1 CA2704044 A1 CA 2704044A1
- Authority
- CA
- Canada
- Prior art keywords
- network
- wireless
- net
- wireless network
- nodes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/66—Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W92/00—Interfaces specially adapted for wireless communication networks
- H04W92/02—Inter-networking arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
- H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
- H04W72/1215—Wireless traffic scheduling for collaboration of different radio technologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
- H04W84/22—Self-organising networks, e.g. ad-hoc networks or sensor networks with access to wired networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/16—Gateway arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/18—Service support devices; Network management devices
Abstract
A wireless network system includes overlapping wireless mesh networks Net A-Net D. Nodes that are members of more than one mesh network are capable of communicating with the gateways GWA-GWD of each of those mesh networks Net A-Net D, which allows sharing information between interrelated control systems through the wireless network system.
Description
WIRELESS MESH NETWORKS
REFERENCE TO RELATED APPLICATION
This application claims priority from provisional patent application Serial No. 60/779,488 filed March 6, 2006, which is incorporated by reference.
BACKGROUND OF THE INVENTION
The present invention relates to wireless mesh networks, and in particular to a network formed of multiple mesh networks that partially overlap.
In wireless mesh networks, each device must be capable of routing messages for itself as well as other devices in the network. The concept of messages hopping from node to node through the network is beneficial because lower power RF radios can be used, and yet the mesh network can span a significant physical area delivering messages from one end to the other. High power radios are not needed as in a point-to-point system which employs remote devices talking directly to a centralized base-station.
A mesh network protocol allows for the formation of alternate paths for messaging between devices and between devices and a data collector, or a bridge or gateway to some higher level higher-speed data bus. Having alternate, redundant paths for wireless messages enhances data reliability by ensuring there is at least one alternate path for messages to flow even if another path gets blocked or degrades due to environmental influences or due to interference.
In wireless mesh network systems designed for low power, sensor/actuator-based applications, many devices in the network must be powered by long-life batteries or by low power energy-scavenging power sources. Power outlets, such as 120VAC utilities, are typically not located nearby or may not be allowed into the Hazardous Locations areas where the instrumentation (sensors) and actuators must be located without incurring great installation expense. The economic need for low installation cost drives the need for battery-powered devices communicating as part of a wireless mesh network. Effective utilization of limited power source, such as a primary cell battery which cannot be recharged, is vital for a well functioning wireless device. Batteries are expected to last more than 5 years and preferably last as long as the life of the product.
Some mesh network protocols are deterministically routed such that every device has an assigned parent and at least one alternate parent. In the hierarchy of the mesh network, much as in a human family, parents have children, children have grand-children, and so on and so forth. Each device (or node) relays the messages for their descendants through the network to some final destination such as a gateway. The parenting devices may be battery-powered or limited-energy powered devices. The more descendants a device has the more traffic it must route, which in turn directly increases its own power consumption and diminishes its battery life-In order to save power, some protocols limit the amount of traffic any node can handle during any period of time by only turning their radios ON for limited amounts of time to listen for messages. Thus, to reduce average power, the protocol may allow duty-cycling of the radios between ON and OFF states. Some protocols may use a global duty cycle to save power such that the entire network is ON and OFF at the same time. Other protocols (e.g. TDMA-based protocols) may use a local duty cycle where only the communicating pair of nodes that are linked together are scheduled to turn ON and OFF in a synchronized fashion at predetermined times. Typically, the link is pre-determined by assigning the pair of nodes a specific time slot for communications, an RF frequency channel to be used by the radios, who is to be listening/receiving (Rx) and who is to be sending/transmitting (Tx) at that moment in time.
Some protocols employ the concept of assigning links to nodes on a regular repetitive schedule and thereby enable regular delivery of updates and messages from devices in the network. Some advanced TMDA-based protocols may employ the concept of multiple active schedules, these multiple schedules running all at the same time or with certain schedules activated/deactivated by a global network controller as the need arises. For example, slow active schedules link nodes sending messages with longer periods of time (long cycle time) between messages to achieve low power consumption. Fast active schedules link nodes sending messages more rapidly for better throughput and lower latency, but result in higher power consumption in the nodes. With protocols that allow multiple active schedules, some schedules could be optimized for upstream traffic, others for downstream traffic and yet others for network management functions such as device joining and configurations. Globally activating/deactivating various schedules throughout the entire network in order to meet different needs at different times provides a modicum of flexibility for achieving advantageous trade-offs between power consumption and low latency, but applies the same schedule to all nodes and thus does not provide local optimization.
In a synchronized system, whether it is globally synchronized or locally synchronized, nodes will have to wait to transmit until their next predetermined ON time before they can pass messages.
Waiting increases latency, which can be very detrimental in many applications if not bounded and managed properly. If the pair of nodes that are linked together are not synchronized properly, they will not succeed in passing messages because the radios will be ON at the wrong time or in the wrong mode (Rx or Tx) at the wrong time. If the only active schedule has a long cycle time, the time between scheduled links will be long and latency will suffer. If a fast schedule is activated, the time between scheduled links will be short but battery life will be measurably reduced overtime.
Some protocols allow running a slow global schedule in the background and globally activating/deactivating an additional fast schedule. Since it takes time to globally activate a fast schedule throughout the entire network and get confirmation back from all nodes that they have heard the global command, the network or sub-network remains in the less responsive mode during the transition time.
Furthermore, with a globally activated fast schedule, power is wasted in all the parenting nodes in the network, even those whose descendants will not benefit from the fast schedule. These unappreciative parent nodes must listen more often on the global fast active schedule (i.e. turn their radios ON to Rx more often); even though their descendants have nothing extra to send that a regular active schedule wouldn't suffice in that portion of the network.
Some protocols may limit the number of descendants a node can have, thereby reducing the load it must support. Other protocols may employ a combination of all of these measures to reduce average power consumption. All of these power-saving measures have the effect of reducing the availability of the nodes in the network to do the work of passing messages, thereby increasing the latency of messages delivered through the network. Duty-cycling the radio increases latency.
Hopping messages from node to node increases latency. Increasing hop depth (hop count) by limiting the number of descendants increases latency. Running a slow active schedule (long cycle period) increases latency. Even globally activating a fast active schedule takes time. It is likely that the value of information diminishes with time, so the longer the latency the less valuable the information may be.
Improvements to the protocol to reduce the trade-off between power consumption and latency are very valuable since they allow the same protocol to be used for a wide variety of end applications without user intervention and configuration. Improvements that provide local optimization over global optimization are the most flexible and most valuable.
Finally, wireless networks need not and should not be constrained to communicate using the same pathways as a traditional wired network. Much more flexibility in establishing pathways between nodes in the same network, as well as between nodes in separate networks and between nodes in separate sub-networks is desired and possible using wireless networking.
BRIEF SUMMARY OF THE INVENTION
A wireless network system includes multiple wireless mesh networks that overlap. Each mesh network includes a gateway and a plurality of nodes capable of transmitting and receiving messages. The overlap of the mesh networks occurs at those nodes that are members of more than one mesh network. These common nodes are capable of communicating with the gateway of each mesh network of which they are a member.
BRIEF DESCRIPTION OF THE DRAWINGS
FIGS. 1A and 1B are diagrams showing a network including 5 two overlapping mesh networks.
FIGS 2A and 2B are diagrams showing a network including three overlapping mesh networks with subnetworks.
FIGS. 3A-3D are diagrams showing a network including four overlapping mesh networks with subnetworks.
FIG. 4 is a diagram showing interaction of a handheld communication device with the network of FIGS 3A-3D.
DETAILED DESCRIPTION
Mesh networks typically have only one gateway per 'cloud' of nodes. The network is normally thought of as homogenous, that is as all belonging to one another. This invention brings forth the idea of overlapping wireless Level 0 networks which share some or all of the nodes in the networks with each other, each overlapping network managed by a separate gateway, including the idea of sub-networks within each network.
Consider the case of control system 10 shown in FIGS 1 A
and 1 B where network Net A is connected through gateway GWA to host HA, and network Net B is connected through gateway GWB to host HB.
Normally, each network Net A, Net B has a separate gateway GWA, GWB
that manages its own network independent of the others. Even though they are shown in FIG. 1 as overlapping networks, Net A and Net B could be logically diagrammed as entirely separate networks with no interactions between them except as might be coordinated by a common shared backbone connection between gateways GWA and GWB.
In this case, Net A and Net B are indeed overlapping both physically and logically. Net A includes nodes 12 and 14, while Net B
includes nodes 14 and 16. This might be the case in the transition zone between two process units in a plant where, for example, an upstream process unit delivers material or energy to a downstream process unit.
The two connected process units may need to coordinate activities for assuring control of energy flow or mass flow (or both) for process optimization for monitoring purposes, for diagnostics, or for other reasons.
All of the nodes within Net A may be overlapping within Net B, or just some of the nodes within Net A may be overlapping with some of the nodes within Net B as shown in FIG 1A. Gateway GWA serves as a source of control messages from host HA and as a data destination for all nodes 12 solely within Net A as well as those nodes 14 in Net B that are defined to be in union with Net A. Gateway GWB serves as a source of control messages from host B and as a data destination for all nodes 16 solely within Net B as well as those nodes 14 in Net A that are defined to be in union with Net B. The definitions of which nodes are in union with which network can be logically defined as long as a path can be defined which connects the nodes to each other.
In FIG. 113, consider the overlapping nodes within the region labeled "Net A U Net B". These nodes may be (a) primarily assigned to Net B with secondary connection to Net A, or (b) primarily assigned to Net A with secondary connection to Net B, or (c) assigned to both Net B and Net A equally. All that really needs to happen to maintain coordination between them is that GWA and GWB have the ability to maintain their unique schedules as assigned to the common nodes, and for the nodes to deal with schedule conflicts as assigned by Net A and Net B. For example, scheduling conflicts can be resolved by pre-definable or by user definable priority assignments, by first come/first served availability, or by any other mutually agreeable resolution. The inevitable conflicts within individual nodes as they try to serve the separate gateways can be resolved in these ways as well as more elaborate ways such as multifunctional methods.
FIGS. 2A-2B show system 20, which includes networks Net A, Net B and Net C connected to hosts HA, HB, and HC, respectively.
Consider the case of Net B and Net C, which overlap each other. Net B
has Sub-Nets 131, B2 and B3 which are all running on separate schedules within the overall schedule for Net B. Sub-Nets B1-B3 may be of an ad-hoc nature, or they may be semi-permanent or permanent sub-nets of a network. In the example shown in FIG 2B, a portion of Sub-Net 131 can be logically defined to be in union with Net C (B1 U Net C), rather than the complete over-lapping region Net B U Net C shown in FIG. 2A. Then only Sub-Net 131 needs to be coordinated with Net B and with Net C, and the schedule conflicts resolved for the nodes in the union of Net B, Sub-Net B1 and Net C.
FIGS 3A-3D show control system 30, which includes networks Net A-Net D, and gateways GWA-GWD and hosts HA-HD. Net D includes a portion of which overlaps portions of Net B and portions of Net C. A logical joining of those nodes in union with Net B, Net C and Net D can be assigned to coordinate schedules amongst these nodes for servicing three individual gateways. For example, this three-part use case might represent a network (e.g. Net D) in a plant which provides utilities, such as steam, to several process units simultaneously. Net D
needs to control the steam flow and anticipate the energy load throughout several units within a plant. Net B needs to control the process within an upstream unit. Net C needs to control the process within a downstream unit. Net B needs to know downstream load conditions from Net C, while Net C needs to know upstream supply conditions from Net B. Net B and Net C both need to know energy availability conditions from Net D.
Similarly, Net D needs to know energy load conditions from Net B and from Net C. With the flexibility offered by wireless networks, the information and control can be allowed to flow horizontally through several networks or sub-networks as well as vertically through the traditional network hierarchies.
FIG. 3A shows the overlap of networks Net B and Net D in shaded region Net B U Net D. FIG. 3B shows shaded region Net C U Net D. FIG. 3C shows the overlap of three networks Net B-Net D in shaded region Net B U Net C U Net D. Finally, FIG. 3D shows overlap of Sub-Net D1 with Sub-Net BI (shaded region B1 U D1), and Sub-Net D1 with Sub-Net C1 (Cl U D1).
By coordinating data flow in multiple pathways across multiple networks in a neural network fashion rather than through pre-defined pathways characteristic of wired, bus-oriented architectures, wireless networks offer tremendous advantages for flexibility, efficiency and optimization of process monitoring and control.
FIG. 4 illustrates control system 40, which is similar to control system 30, but which also includes handheld communicator HH.
In FIG. 4, the shaded region HH U Net B shows the nodes of Net B that are accessed by handheld communicator HH. As a service technician moves, the overlapping area will shift within Net B, and may shift to another one of the mesh networks within control system 40.
Although the present invention has been described with reference to preferred embodiments, workers skilled in the art will recognize that changes may be made in form and detail without departing from the spirit and scope of the invention. For example, although FIGS.
1A-4 show systems in which each gateway is connected over a high speed network to a different host computer, in other embodiments two or more gateways may share a host computer. Similarly, although each network is shown as having a single gateway, networks with more than one gateway may also be used.
REFERENCE TO RELATED APPLICATION
This application claims priority from provisional patent application Serial No. 60/779,488 filed March 6, 2006, which is incorporated by reference.
BACKGROUND OF THE INVENTION
The present invention relates to wireless mesh networks, and in particular to a network formed of multiple mesh networks that partially overlap.
In wireless mesh networks, each device must be capable of routing messages for itself as well as other devices in the network. The concept of messages hopping from node to node through the network is beneficial because lower power RF radios can be used, and yet the mesh network can span a significant physical area delivering messages from one end to the other. High power radios are not needed as in a point-to-point system which employs remote devices talking directly to a centralized base-station.
A mesh network protocol allows for the formation of alternate paths for messaging between devices and between devices and a data collector, or a bridge or gateway to some higher level higher-speed data bus. Having alternate, redundant paths for wireless messages enhances data reliability by ensuring there is at least one alternate path for messages to flow even if another path gets blocked or degrades due to environmental influences or due to interference.
In wireless mesh network systems designed for low power, sensor/actuator-based applications, many devices in the network must be powered by long-life batteries or by low power energy-scavenging power sources. Power outlets, such as 120VAC utilities, are typically not located nearby or may not be allowed into the Hazardous Locations areas where the instrumentation (sensors) and actuators must be located without incurring great installation expense. The economic need for low installation cost drives the need for battery-powered devices communicating as part of a wireless mesh network. Effective utilization of limited power source, such as a primary cell battery which cannot be recharged, is vital for a well functioning wireless device. Batteries are expected to last more than 5 years and preferably last as long as the life of the product.
Some mesh network protocols are deterministically routed such that every device has an assigned parent and at least one alternate parent. In the hierarchy of the mesh network, much as in a human family, parents have children, children have grand-children, and so on and so forth. Each device (or node) relays the messages for their descendants through the network to some final destination such as a gateway. The parenting devices may be battery-powered or limited-energy powered devices. The more descendants a device has the more traffic it must route, which in turn directly increases its own power consumption and diminishes its battery life-In order to save power, some protocols limit the amount of traffic any node can handle during any period of time by only turning their radios ON for limited amounts of time to listen for messages. Thus, to reduce average power, the protocol may allow duty-cycling of the radios between ON and OFF states. Some protocols may use a global duty cycle to save power such that the entire network is ON and OFF at the same time. Other protocols (e.g. TDMA-based protocols) may use a local duty cycle where only the communicating pair of nodes that are linked together are scheduled to turn ON and OFF in a synchronized fashion at predetermined times. Typically, the link is pre-determined by assigning the pair of nodes a specific time slot for communications, an RF frequency channel to be used by the radios, who is to be listening/receiving (Rx) and who is to be sending/transmitting (Tx) at that moment in time.
Some protocols employ the concept of assigning links to nodes on a regular repetitive schedule and thereby enable regular delivery of updates and messages from devices in the network. Some advanced TMDA-based protocols may employ the concept of multiple active schedules, these multiple schedules running all at the same time or with certain schedules activated/deactivated by a global network controller as the need arises. For example, slow active schedules link nodes sending messages with longer periods of time (long cycle time) between messages to achieve low power consumption. Fast active schedules link nodes sending messages more rapidly for better throughput and lower latency, but result in higher power consumption in the nodes. With protocols that allow multiple active schedules, some schedules could be optimized for upstream traffic, others for downstream traffic and yet others for network management functions such as device joining and configurations. Globally activating/deactivating various schedules throughout the entire network in order to meet different needs at different times provides a modicum of flexibility for achieving advantageous trade-offs between power consumption and low latency, but applies the same schedule to all nodes and thus does not provide local optimization.
In a synchronized system, whether it is globally synchronized or locally synchronized, nodes will have to wait to transmit until their next predetermined ON time before they can pass messages.
Waiting increases latency, which can be very detrimental in many applications if not bounded and managed properly. If the pair of nodes that are linked together are not synchronized properly, they will not succeed in passing messages because the radios will be ON at the wrong time or in the wrong mode (Rx or Tx) at the wrong time. If the only active schedule has a long cycle time, the time between scheduled links will be long and latency will suffer. If a fast schedule is activated, the time between scheduled links will be short but battery life will be measurably reduced overtime.
Some protocols allow running a slow global schedule in the background and globally activating/deactivating an additional fast schedule. Since it takes time to globally activate a fast schedule throughout the entire network and get confirmation back from all nodes that they have heard the global command, the network or sub-network remains in the less responsive mode during the transition time.
Furthermore, with a globally activated fast schedule, power is wasted in all the parenting nodes in the network, even those whose descendants will not benefit from the fast schedule. These unappreciative parent nodes must listen more often on the global fast active schedule (i.e. turn their radios ON to Rx more often); even though their descendants have nothing extra to send that a regular active schedule wouldn't suffice in that portion of the network.
Some protocols may limit the number of descendants a node can have, thereby reducing the load it must support. Other protocols may employ a combination of all of these measures to reduce average power consumption. All of these power-saving measures have the effect of reducing the availability of the nodes in the network to do the work of passing messages, thereby increasing the latency of messages delivered through the network. Duty-cycling the radio increases latency.
Hopping messages from node to node increases latency. Increasing hop depth (hop count) by limiting the number of descendants increases latency. Running a slow active schedule (long cycle period) increases latency. Even globally activating a fast active schedule takes time. It is likely that the value of information diminishes with time, so the longer the latency the less valuable the information may be.
Improvements to the protocol to reduce the trade-off between power consumption and latency are very valuable since they allow the same protocol to be used for a wide variety of end applications without user intervention and configuration. Improvements that provide local optimization over global optimization are the most flexible and most valuable.
Finally, wireless networks need not and should not be constrained to communicate using the same pathways as a traditional wired network. Much more flexibility in establishing pathways between nodes in the same network, as well as between nodes in separate networks and between nodes in separate sub-networks is desired and possible using wireless networking.
BRIEF SUMMARY OF THE INVENTION
A wireless network system includes multiple wireless mesh networks that overlap. Each mesh network includes a gateway and a plurality of nodes capable of transmitting and receiving messages. The overlap of the mesh networks occurs at those nodes that are members of more than one mesh network. These common nodes are capable of communicating with the gateway of each mesh network of which they are a member.
BRIEF DESCRIPTION OF THE DRAWINGS
FIGS. 1A and 1B are diagrams showing a network including 5 two overlapping mesh networks.
FIGS 2A and 2B are diagrams showing a network including three overlapping mesh networks with subnetworks.
FIGS. 3A-3D are diagrams showing a network including four overlapping mesh networks with subnetworks.
FIG. 4 is a diagram showing interaction of a handheld communication device with the network of FIGS 3A-3D.
DETAILED DESCRIPTION
Mesh networks typically have only one gateway per 'cloud' of nodes. The network is normally thought of as homogenous, that is as all belonging to one another. This invention brings forth the idea of overlapping wireless Level 0 networks which share some or all of the nodes in the networks with each other, each overlapping network managed by a separate gateway, including the idea of sub-networks within each network.
Consider the case of control system 10 shown in FIGS 1 A
and 1 B where network Net A is connected through gateway GWA to host HA, and network Net B is connected through gateway GWB to host HB.
Normally, each network Net A, Net B has a separate gateway GWA, GWB
that manages its own network independent of the others. Even though they are shown in FIG. 1 as overlapping networks, Net A and Net B could be logically diagrammed as entirely separate networks with no interactions between them except as might be coordinated by a common shared backbone connection between gateways GWA and GWB.
In this case, Net A and Net B are indeed overlapping both physically and logically. Net A includes nodes 12 and 14, while Net B
includes nodes 14 and 16. This might be the case in the transition zone between two process units in a plant where, for example, an upstream process unit delivers material or energy to a downstream process unit.
The two connected process units may need to coordinate activities for assuring control of energy flow or mass flow (or both) for process optimization for monitoring purposes, for diagnostics, or for other reasons.
All of the nodes within Net A may be overlapping within Net B, or just some of the nodes within Net A may be overlapping with some of the nodes within Net B as shown in FIG 1A. Gateway GWA serves as a source of control messages from host HA and as a data destination for all nodes 12 solely within Net A as well as those nodes 14 in Net B that are defined to be in union with Net A. Gateway GWB serves as a source of control messages from host B and as a data destination for all nodes 16 solely within Net B as well as those nodes 14 in Net A that are defined to be in union with Net B. The definitions of which nodes are in union with which network can be logically defined as long as a path can be defined which connects the nodes to each other.
In FIG. 113, consider the overlapping nodes within the region labeled "Net A U Net B". These nodes may be (a) primarily assigned to Net B with secondary connection to Net A, or (b) primarily assigned to Net A with secondary connection to Net B, or (c) assigned to both Net B and Net A equally. All that really needs to happen to maintain coordination between them is that GWA and GWB have the ability to maintain their unique schedules as assigned to the common nodes, and for the nodes to deal with schedule conflicts as assigned by Net A and Net B. For example, scheduling conflicts can be resolved by pre-definable or by user definable priority assignments, by first come/first served availability, or by any other mutually agreeable resolution. The inevitable conflicts within individual nodes as they try to serve the separate gateways can be resolved in these ways as well as more elaborate ways such as multifunctional methods.
FIGS. 2A-2B show system 20, which includes networks Net A, Net B and Net C connected to hosts HA, HB, and HC, respectively.
Consider the case of Net B and Net C, which overlap each other. Net B
has Sub-Nets 131, B2 and B3 which are all running on separate schedules within the overall schedule for Net B. Sub-Nets B1-B3 may be of an ad-hoc nature, or they may be semi-permanent or permanent sub-nets of a network. In the example shown in FIG 2B, a portion of Sub-Net 131 can be logically defined to be in union with Net C (B1 U Net C), rather than the complete over-lapping region Net B U Net C shown in FIG. 2A. Then only Sub-Net 131 needs to be coordinated with Net B and with Net C, and the schedule conflicts resolved for the nodes in the union of Net B, Sub-Net B1 and Net C.
FIGS 3A-3D show control system 30, which includes networks Net A-Net D, and gateways GWA-GWD and hosts HA-HD. Net D includes a portion of which overlaps portions of Net B and portions of Net C. A logical joining of those nodes in union with Net B, Net C and Net D can be assigned to coordinate schedules amongst these nodes for servicing three individual gateways. For example, this three-part use case might represent a network (e.g. Net D) in a plant which provides utilities, such as steam, to several process units simultaneously. Net D
needs to control the steam flow and anticipate the energy load throughout several units within a plant. Net B needs to control the process within an upstream unit. Net C needs to control the process within a downstream unit. Net B needs to know downstream load conditions from Net C, while Net C needs to know upstream supply conditions from Net B. Net B and Net C both need to know energy availability conditions from Net D.
Similarly, Net D needs to know energy load conditions from Net B and from Net C. With the flexibility offered by wireless networks, the information and control can be allowed to flow horizontally through several networks or sub-networks as well as vertically through the traditional network hierarchies.
FIG. 3A shows the overlap of networks Net B and Net D in shaded region Net B U Net D. FIG. 3B shows shaded region Net C U Net D. FIG. 3C shows the overlap of three networks Net B-Net D in shaded region Net B U Net C U Net D. Finally, FIG. 3D shows overlap of Sub-Net D1 with Sub-Net BI (shaded region B1 U D1), and Sub-Net D1 with Sub-Net C1 (Cl U D1).
By coordinating data flow in multiple pathways across multiple networks in a neural network fashion rather than through pre-defined pathways characteristic of wired, bus-oriented architectures, wireless networks offer tremendous advantages for flexibility, efficiency and optimization of process monitoring and control.
FIG. 4 illustrates control system 40, which is similar to control system 30, but which also includes handheld communicator HH.
In FIG. 4, the shaded region HH U Net B shows the nodes of Net B that are accessed by handheld communicator HH. As a service technician moves, the overlapping area will shift within Net B, and may shift to another one of the mesh networks within control system 40.
Although the present invention has been described with reference to preferred embodiments, workers skilled in the art will recognize that changes may be made in form and detail without departing from the spirit and scope of the invention. For example, although FIGS.
1A-4 show systems in which each gateway is connected over a high speed network to a different host computer, in other embodiments two or more gateways may share a host computer. Similarly, although each network is shown as having a single gateway, networks with more than one gateway may also be used.
Claims (20)
1. A wireless network comprising:
a first wireless mesh network including a first gateway and a first plurality of nodes capable of transmitting and receiving messages; and a second wireless mesh network including a second gateway and a second plurality of nodes capable of transmitting and receiving messages;
wherein the first and second mesh networks at least partially overlap so that at least one common node is a member of both the first plurality of nodes and the second plurality of nodes and is capable of communicating with the first gateway through the first wireless mesh network and is capable of communicating with the second gateway through the second wireless mesh network.
a first wireless mesh network including a first gateway and a first plurality of nodes capable of transmitting and receiving messages; and a second wireless mesh network including a second gateway and a second plurality of nodes capable of transmitting and receiving messages;
wherein the first and second mesh networks at least partially overlap so that at least one common node is a member of both the first plurality of nodes and the second plurality of nodes and is capable of communicating with the first gateway through the first wireless mesh network and is capable of communicating with the second gateway through the second wireless mesh network.
2. The wireless network of claim 1 and further comprising:
a third wireless mesh network including a third gateway and a third plurality of nodes capable of transmitting and receiving messages;
wherein the third mesh network at least partially overlaps at least one of the first and second mesh networks.
a third wireless mesh network including a third gateway and a third plurality of nodes capable of transmitting and receiving messages;
wherein the third mesh network at least partially overlaps at least one of the first and second mesh networks.
3. The wireless network of claim 1, wherein the first wireless network includes a sub-network that operates on a separate communication schedule within an overall communication schedule of the first network.
4. The wireless network of claim 3, wherein the sub-network of the first wireless network at least partially overlaps the second wireless network so that at least one common node is a member of the sub-network and the second wireless network.
5. The wireless network of claim 1, wherein the first wireless network operates on a first communication schedule and the second wireless network operates on a second communication schedule.
6. The wireless network of claim 5, wherein the at least one common node operates on both the first communication schedule and the second communication schedule.
7. The wireless network of claim 1, wherein the first gateway is connected to a first host computer.
8. The wireless network of claim 7, wherein the second gateway is connected to a second host computer.
9. A wireless network comprising:
a plurality of wireless mesh networks that share a set of common nodes;
a plurality of gateways, each gateway being associated with one of the wireless mesh networks;
wherein the common nodes are capable of communicating with more than one gateway.
a plurality of wireless mesh networks that share a set of common nodes;
a plurality of gateways, each gateway being associated with one of the wireless mesh networks;
wherein the common nodes are capable of communicating with more than one gateway.
10. The wireless network of claim 9, wherein the plurality of wireless mesh networks include a first wireless mesh network and a second wireless mesh network.
11. The wireless network of claim 10, wherein the plurality of wireless mesh networks include a third wireless mesh network.
12. The wireless network of claim 10, wherein the first wireless network includes a sub-network that operates on a separate communication schedule within an overall communication schedule of the first network.
13. The wireless network of claim 12, wherein the sub-network of the first wireless network at least partially overlaps the second wireless network so that at least one common node is a member of the sub-network and the second wireless network.
14. The wireless network of claim 10, wherein the first wireless network operates on a first communication schedule and the second wireless network operates on a second communication schedule.
15. The wireless network of claim 14, wherein the common nodes operate on both the first communication schedule and the second communication schedule.
16. The wireless network of claim 10, wherein the plurality of gateways includes a first gateway associated with the first wireless mesh network and connected to a first host computer.
17. The wireless network of claim 16, wherein the plurality of gateways includes a second gateway associated with the second wireless mesh network and connected to a second host computer.
18. The wireless network of claim 9, wherein each of the wireless mesh networks operates a separate communication schedule.
19. The wireless network of claim 18, wherein the set of common nodes operate on each of the separate communication schedules.
20. The wireless network of claim 9, wherein the plurality of wireless mesh networks and the plurality of gateways form a part of a plurality of interrelated control systems.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US77948806P | 2006-03-06 | 2006-03-06 | |
US60/779,488 | 2006-03-06 | ||
PCT/US2007/005205 WO2007103089A2 (en) | 2006-03-06 | 2007-02-28 | Overlapping wireless mesh networks |
Publications (2)
Publication Number | Publication Date |
---|---|
CA2704044A1 true CA2704044A1 (en) | 2007-09-13 |
CA2704044C CA2704044C (en) | 2015-01-27 |
Family
ID=38475376
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA2704044A Expired - Fee Related CA2704044C (en) | 2006-03-06 | 2007-02-28 | Wireless mesh networks |
Country Status (6)
Country | Link |
---|---|
US (1) | US7944883B2 (en) |
EP (1) | EP1994696A4 (en) |
JP (1) | JP5122489B2 (en) |
CN (1) | CN101449524B (en) |
CA (1) | CA2704044C (en) |
WO (1) | WO2007103089A2 (en) |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101449524B (en) * | 2006-03-06 | 2013-05-01 | 罗斯蒙德公司 | Wireless mesh networks |
USRE47894E1 (en) | 2006-07-27 | 2020-03-03 | Iii Holdings 2, Llc | Method and system for dynamic information exchange on location aware mesh network devices |
US8305935B2 (en) | 2006-07-27 | 2012-11-06 | Mobitrum Corporation | Method and system for dynamic information exchange on location aware mesh network devices |
US8411590B2 (en) | 2006-07-27 | 2013-04-02 | Mobitrum Corporation | Mesh network remote control device |
US8305936B2 (en) | 2006-07-27 | 2012-11-06 | Mobitrum Corporation | Method and system for dynamic information exchange on a mesh network in a vehicle |
US7801058B2 (en) | 2006-07-27 | 2010-09-21 | Mobitrum Corporation | Method and system for dynamic information exchange on mesh network devices |
US8427979B1 (en) | 2006-07-27 | 2013-04-23 | Mobitrum Corporation | Method and system for dynamic information exchange on location aware mesh network devices |
US20110261795A1 (en) * | 2008-07-04 | 2011-10-27 | Siemens Aktiengesellschaft | Redundant connection of radio network elements to a central station |
CA2733268A1 (en) | 2008-09-25 | 2010-04-01 | Fisher-Rosemount Systems, Inc. | Wireless mesh network with pinch point and low battery alerts |
US20100177749A1 (en) * | 2009-01-13 | 2010-07-15 | Metrologic Instruments, Inc. | Methods of and apparatus for programming and managing diverse network components, including electronic-ink based display devices, in a mesh-type wireless communication network |
WO2010131150A1 (en) * | 2009-05-13 | 2010-11-18 | Koninklijke Philips Electronics N.V. | A method for communicating in a segmented network |
US10645628B2 (en) * | 2010-03-04 | 2020-05-05 | Rosemount Inc. | Apparatus for interconnecting wireless networks separated by a barrier |
US8737244B2 (en) | 2010-11-29 | 2014-05-27 | Rosemount Inc. | Wireless sensor network access point and device RF spectrum analysis system and method |
US20130005372A1 (en) | 2011-06-29 | 2013-01-03 | Rosemount Inc. | Integral thermoelectric generator for wireless devices |
US9065699B2 (en) * | 2012-11-30 | 2015-06-23 | Cognosos, Inc. | Methods and systems for a distributed radio communications network |
WO2016168603A1 (en) * | 2015-04-15 | 2016-10-20 | Nokia Solutions And Networks Oy | Self-organizing network concepts for small cells backhauling |
US9830483B2 (en) | 2015-06-29 | 2017-11-28 | Mesh Candy, Inc. | Security and identification system and method using data collection and messaging over a dynamic mesh network |
US10395021B2 (en) | 2015-06-29 | 2019-08-27 | Mesh Candy, Inc. | Security and identification system and method using data collection and messaging over a dynamic mesh network with multiple protocols |
US10979962B2 (en) | 2018-10-02 | 2021-04-13 | Carrier Corporation | Wireless system configuration of master zone devices based on signal strength analysis |
US20220210650A1 (en) * | 2020-12-28 | 2022-06-30 | Fox Factory, Inc. | Wireless switch for an active component |
Family Cites Families (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6078251A (en) * | 1996-03-27 | 2000-06-20 | Intermec Ip Corporation | Integrated multi-meter and wireless communication link |
US5920818A (en) * | 1996-12-03 | 1999-07-06 | Telefonaktiebolaget L M Ericsson (Publ) | Apparatus and method for controlling communications in a multi-network, wireless communication system |
US6026297A (en) * | 1997-09-17 | 2000-02-15 | Telefonaktiebolaget Lm Ericsson | Contemporaneous connectivity to multiple piconets |
US6975613B1 (en) * | 1999-12-06 | 2005-12-13 | Telefonaktiebolaget L M Ericsson (Publ) | System and method for scheduling communication sessions in an ad-hoc network |
EP1202145B1 (en) | 2000-10-27 | 2005-02-09 | Invensys Systems, Inc. | Field device with a transmitter and/ or receiver for wireless data communication |
US7058050B2 (en) * | 2000-12-01 | 2006-06-06 | Telefonaktiebolaget L M Ericsson (Publ) | Flexible inter-network communication scheduling |
US7697504B2 (en) * | 2000-12-29 | 2010-04-13 | Tropos Networks, Inc. | Mesh network that includes fixed and mobile access nodes |
EP1293853A1 (en) | 2001-09-12 | 2003-03-19 | ENDRESS + HAUSER WETZER GmbH + Co. KG | Transceiver module for a field device |
US7333814B2 (en) * | 2002-03-06 | 2008-02-19 | Freescale Semiconductor, Inc. | Method of accommodating overlapping or adjacent networks |
US7272358B2 (en) * | 2002-03-07 | 2007-09-18 | Texas Instruments Incorporated | Channelization scheme for wireless local area networks |
US7388886B2 (en) | 2003-04-16 | 2008-06-17 | Motorola, Inc. | Method and device for distributing communication signals |
US7649866B2 (en) * | 2003-06-24 | 2010-01-19 | Tropos Networks, Inc. | Method of subnet roaming within a network |
US7362724B2 (en) * | 2003-07-09 | 2008-04-22 | Motorola, Inc. | Method for rigid body discovery and peer-to-peer ranging in a scatternet and communications node |
US20050201349A1 (en) | 2004-03-15 | 2005-09-15 | Honeywell International Inc. | Redundant wireless node network with coordinated receiver diversity |
US7937088B2 (en) * | 2004-03-26 | 2011-05-03 | Qualcomm Incorporated | Routing communications in an ad hoc network |
US7881239B2 (en) | 2004-03-27 | 2011-02-01 | Dust Networks, Inc. | Low-powered autonomous radio node with temperature sensor and crystal oscillator |
US7529217B2 (en) | 2004-03-27 | 2009-05-05 | Dust Networks, Inc. | Low-power autonomous node for mesh communication network |
US8194655B2 (en) | 2004-08-05 | 2012-06-05 | Dust Networks, Inc. | Digraph based mesh communication network |
KR100678931B1 (en) * | 2004-04-26 | 2007-02-07 | 삼성전자주식회사 | Method and apparatus for communication between coordinator-based wireless networks connected through a backbone network |
US7620409B2 (en) | 2004-06-17 | 2009-11-17 | Honeywell International Inc. | Wireless communication system with channel hopping and redundant connectivity |
US8929228B2 (en) | 2004-07-01 | 2015-01-06 | Honeywell International Inc. | Latency controlled redundant routing |
MXPA06015212A (en) * | 2004-07-09 | 2007-03-15 | Interdigital Tech Corp | Logical and physical mesh network separation. |
US7860495B2 (en) | 2004-08-09 | 2010-12-28 | Siemens Industry Inc. | Wireless building control architecture |
US7139239B2 (en) | 2004-10-05 | 2006-11-21 | Siemens Building Technologies, Inc. | Self-healing control network for building automation systems |
KR100678946B1 (en) * | 2004-11-26 | 2007-02-07 | 삼성전자주식회사 | Method and apparatus for channel sharing in coordinator-based wireless network |
US20060227729A1 (en) | 2005-04-12 | 2006-10-12 | Honeywell International Inc. | Wireless communication system with collision avoidance protocol |
US7502354B1 (en) * | 2005-04-15 | 2009-03-10 | Nvidia Corporation | Mesh networking using point coordination function |
US7742394B2 (en) | 2005-06-03 | 2010-06-22 | Honeywell International Inc. | Redundantly connected wireless sensor networking methods |
US7848223B2 (en) | 2005-06-03 | 2010-12-07 | Honeywell International Inc. | Redundantly connected wireless sensor networking methods |
US8463319B2 (en) | 2005-06-17 | 2013-06-11 | Honeywell International Inc. | Wireless application installation, configuration and management tool |
US20070030816A1 (en) | 2005-08-08 | 2007-02-08 | Honeywell International Inc. | Data compression and abnormal situation detection in a wireless sensor network |
US7801094B2 (en) | 2005-08-08 | 2010-09-21 | Honeywell International Inc. | Integrated infrastructure supporting multiple wireless devices |
US7564781B2 (en) * | 2005-11-16 | 2009-07-21 | Tropos Networks, Inc. | Determining throughput between hosts |
US20070206521A1 (en) * | 2006-03-05 | 2007-09-06 | Osaje Emeke E | Wireless Utility Monitoring And Control Mesh Network |
CN101449524B (en) | 2006-03-06 | 2013-05-01 | 罗斯蒙德公司 | Wireless mesh networks |
-
2007
- 2007-02-28 CN CN2007800127871A patent/CN101449524B/en active Active
- 2007-02-28 CA CA2704044A patent/CA2704044C/en not_active Expired - Fee Related
- 2007-02-28 EP EP07751936A patent/EP1994696A4/en not_active Ceased
- 2007-02-28 WO PCT/US2007/005205 patent/WO2007103089A2/en active Application Filing
- 2007-02-28 JP JP2008558302A patent/JP5122489B2/en active Active
- 2007-02-28 US US11/712,218 patent/US7944883B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
CA2704044C (en) | 2015-01-27 |
CN101449524B (en) | 2013-05-01 |
WO2007103089A3 (en) | 2008-06-12 |
JP2009529290A (en) | 2009-08-13 |
EP1994696A4 (en) | 2011-03-02 |
US20070206616A1 (en) | 2007-09-06 |
US7944883B2 (en) | 2011-05-17 |
EP1994696A2 (en) | 2008-11-26 |
CN101449524A (en) | 2009-06-03 |
WO2007103089A2 (en) | 2007-09-13 |
JP5122489B2 (en) | 2013-01-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2704044C (en) | Wireless mesh networks | |
US7653010B2 (en) | System and method for wireless mesh networking | |
EP1994511B1 (en) | Selective activation of field devices in low power wireless mesh networks | |
US8005020B2 (en) | Wireless mesh network with multisized timeslots for TDMA communication | |
US7889710B2 (en) | Wireless mesh network with locally activated fast active scheduling of wireless messages | |
EP2171924B1 (en) | Support for network management and device communications in a wireless network | |
EP2076839B1 (en) | Power management system for a field device on a wireless network | |
Nieberg et al. | Collaborative algorithms for communication in wireless sensor networks | |
Shi et al. | DiGS: Distributed graph routing and scheduling for industrial wireless sensor-actuator networks | |
Gajjar et al. | Self organized, flexible, latency and energy efficient protocol for wireless sensor networks | |
Yahya et al. | Medium access control in wireless sensor networks | |
Al-Sanad | [Phi]-MAC: an energy-aware multi-phase MAC protocol for wireless sensor networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EEER | Examination request | ||
MKLA | Lapsed |
Effective date: 20210831 |
|
MKLA | Lapsed |
Effective date: 20200228 |