This disclosure relates generally to wireless communication systems and more specifically to an apparatus and method for redundant connectivity and multi-channel operation of wireless devices.
Processing facilities are often managed using industrial control and automation systems. Example processing facilities include chemical, pharmaceutical, paper, and petrochemical production plants. Among other operations, industrial control and automation systems typically interact with and control industrial equipment in the processing facilities, such as equipment used to produce chemical, pharmaceutical, paper, or petrochemical products.
Industrial control and automation systems routinely include wired components and wireless components, such as wireless sensor networks that provide data to wired controllers. A typical wireless sensor network (such as one that operates according to an IEEE 802.11 standard) includes battery-powered sensor devices and line-powered access points. The access points typically provide access to a wired network, such as an Ethernet network.
Since each sensor device in a typical wireless sensor network communicates with a single access point, this increases the likelihood of unreliable communications in the wireless network. This reduces the overall reliability of the 802.11-based wireless network, particularly for applications involving critical or low latency data. Moreover, the transmission power of the sensor devices typically cannot be increased to provide greater reliability since the sensor devices are typically battery-powered (and any increase in transmission power results in a corresponding increases in power consumption).
This disclosure provides an apparatus and method for redundant connectivity and multi-channel operation of wireless devices.
In a first embodiment, a method includes transmitting at least one message from a wireless device in a wireless network to a plurality of access points in the wireless network. The method also includes receiving at least one acknowledgement message at the wireless device from at least one of the access points.
In particular embodiments, the wireless network represents a network compliant with an IEEE 802.11 standard.
In other particular embodiments, the wireless device communicates a plurality of messages to the access points, where one message is sent from the wireless device to each of the access points. The wireless device could communicate each of the messages to one of the access points using a different Service Set Identifier (SSID).
In still other particular embodiments, the wireless device communicates a single message to the access points, where the message is broadcast from the wireless device to all access points within range of the wireless device. Also, Medium Access Control (MAC) layer address filtering may not used in the access points to process the message. In addition, the message may be received by at least one of the access points and may be provided to a mesh layer in at least one of the access points for filtering based on a source address of the message.
In yet other particular embodiments, the wireless device communicates a single message to the access points, where the message includes a group identifier that identifies intended access points associated with the message. The access points could operate in a Point Coordination Function (PCF) mode of operation.
In a second embodiment, an apparatus includes a memory configured to store data to be transmitted. The apparatus also includes a controller configured to generate a message containing at least some of the data to be transmitted. The apparatus further includes a wireless transceiver configured to transmit the message to a plurality of access points in a wireless network. In addition, the apparatus includes a local power supply configured to supply power to the memory, the controller, and the wireless transceiver. The wireless transceiver is further configured to receive at least one acknowledgement message from at least one of the access points.
In a third embodiment, an apparatus includes a wireless transceiver configured to receive a message from a wireless device. The apparatus also includes a controller configured to identify a group identifier associated with the message. In addition, the apparatus includes a memory configured to store information identifying one or more intended recipients and an order of acknowledgement transmission associated with the group identifier. The controller is further configured to determine whether the apparatus is one of the intended recipients associated with the group identifier and, if so, to identify a time or position to transmit an acknowledgement message to the wireless device. The wireless transceiver is further configured to transmit the acknowledgement message to the wireless device.
Other technical features may be readily apparent to one skilled in the art from the following figures, descriptions, and claims.
For a more complete understanding of this disclosure, reference is now made to the following description, taken in conjunction with the accompanying drawings, in which:
In this example embodiment, the industrial control and automation system 100 includes one or more process elements 102. The process elements 102 represent components in a process or production system that may perform any of a wide variety of functions. For example, the process elements 102 could represent valves, pumps, or any other or additional industrial equipment in a processing environment. Each of the process elements 102 includes any suitable structure for performing one or more functions in a processing or production system.
A controller 104 is coupled to the process elements 102. The controller 104 controls the operation of one or more of the process elements 102. For example, the controller 104 could provide control signals to one or more of the process elements 102, thereby adjusting the operation of those process elements 102. The controller 104 could also receive information associated with the system 100, such as by receiving sensor measurements of a flow rate of material through a pipe. The controller 104 could use this data to control one or more of the process elements 102, such as by controlling a valve using the measured flow rate. The controller 104 includes any hardware, software, firmware, or combination thereof for controlling one or more process elements 102. The controller 104 could, for example, represent a computing device executing a MICROSOFT WINDOWS operating system.
A network 106 couples the controller 104 to other components in the industrial control and automation system 100. The network 106 facilitates communication between various components in the system 100. For example, the network 106 may communicate Internet Protocol (IP) packets, frame relay frames, Asynchronous Transfer Mode (ATM) cells, or other suitable information between network addresses. The network 106 may include one or more local area networks (LANs), metropolitan area networks (MANs), wide area networks (WANs), all or a portion of a global network such as the Internet, or any other communication system or systems at one or more locations.
As shown in
The infrastructure nodes 108a-108e and the leaf nodes 110a-110f engage in wireless communications with each other. For example, the infrastructure nodes 108a-108e may receive data transmitted over the network 106 (via the gateway infrastructure node 112) and wirelessly communicate the data to the leaf nodes 110a-110f. Similarly, the leaf nodes 110a-110f may wirelessly communicate data to the infrastructure nodes 108a-108e for forwarding to the network 106 (via the gateway infrastructure node 112). In addition, the infrastructure nodes 108a-108e may wirelessly exchange data with one another. In this way, the nodes 108a-108e and 110a-110f form a wireless network capable of providing wireless coverage to a specified area, such as in a large industrial complex.
In this example, the nodes 108a-108e and 110a-110f are divided into infrastructure nodes and leaf nodes. The infrastructure nodes 108a-108e typically represent line-powered devices, meaning these nodes receive operating power from an external source. As a result, these nodes 108a-108e are typically not limited in their operations since they need not minimize power consumption to increase the operational life of their internal power supplies. On the other hand, the leaf nodes 110a-110f typically represent battery-powered devices, meaning these nodes receive operating power from internal batteries or other power supplies. Because of this, these nodes 110a-110f are often more limited in their operations in order to help preserve the operational life of their internal power supplies.
Each of the nodes 108a-108e and 110a-110f includes any suitable structure facilitating wireless communications. Each of the nodes 108a-108e and 110a-110f could also include other functionality, such as functionality for generating or using data communicated over the wireless network. For example, the leaf nodes 110a-110f could represent wireless sensors in an industrial facility, where the leaf nodes are used to measure various characteristics within the facility. These sensors could collect sensor readings and communicate the sensor readings to the controller 104 via the gateway infrastructure node 112. The leaf nodes 110a-110f could also represent actuators that can receive control signals from the controller 104 and adjust the operation of the industrial facility. In this way, the leaf nodes 110a-110f may include or operate in a similar manner as the process elements 102 that are physically connected to the controller 104.
The gateway infrastructure node 112 communicates wirelessly with, transmits data to, and receives data from one or more infrastructure nodes 108a-108e and possibly one or more leaf nodes 110a-110f. The gateway infrastructure node 112 also converts data between the protocol(s) used by the network 106 and the protocol(s) used by the nodes 108a-108e and 110a-110f. For example, the gateway infrastructure node 112 could convert Ethernet-formatted data (transported over the network 106) into a wireless protocol format (such as the IEEE 802.11a, 802.11b, 802.11g, or 802.11n protocol format) used by the nodes 108a-108e and 110a-110f. The gateway infrastructure node 112 could also convert data received from one or more of the nodes 108a-108e and 110a-110f into Ethernet-formatted data for transmission over the network 106. In addition, the gateway infrastructure node 112 supports various functions, such as network creation and security, used to create and maintain a wireless network. The gateway infrastructure node 112 includes any suitable structure for facilitating communication between components or networks using different protocols.
In one aspect of operation, the infrastructure nodes 108a-108e are typically deployed over a specified area where the leaf nodes 110a-110f are operating. In this example, one or more of the leaf nodes 110a-110f are configured to transmit data to multiple infrastructure nodes 108a-108e and 112. Each of the infrastructure nodes 108a-108e and 112 that receives a transmission from a leaf node 110a-110f can respond by transmitting an acknowledgement message (such as a Medium Access Control or “MAC” acknowledgement) to the leaf node. Each of the infrastructure nodes 108a-108e that receives a transmission from a leaf node can also forward the transmission to the gateway infrastructure node 112.
In an 802.11-based network, the infrastructure nodes 108a-108e may represent access points, and the leaf nodes 110a-110f may represent mobile or other stations. Collectively, an access point and a station form a Basic Service Set (BSS), and multiple Basic Service Sets are connected by a Distribution Set (DS) network to a gateway.
A leaf node 110a-110f can transmit data to multiple infrastructure nodes 108a-108e and 112 in various ways. In some embodiments, the leaf node communicates multiple messages to multiple infrastructure nodes 108a-108e and 112. For example, the leaf node may individually communicate a single message to each of two or more infrastructure nodes, where each message is addressed or directed to one of the infrastructure nodes. The leaf node could transmit the messages one at a time until messages for all intended infrastructure nodes have been transmitted. The leaf node could also transmit the messages one at a time and stop when an acknowledgement has been received from at least one of the infrastructure nodes (even if messages for all intended infrastructure nodes have not been transmitted).
In particular embodiments using this technique, all of the nodes 108a-108e, 110a-110f, 112 in the industrial control and automation system 100 may operate using the same Service Set Identifier (SSID). In other particular embodiments using this technique, the leaf node could use different SSIDs to unicast data to different infrastructure nodes.
In other embodiments, the leaf node communicates a single message to multiple ones of the infrastructure nodes 108a-108e and 112. For example, the message can be broadcast from the leaf node to all receiving nodes within range of the leaf node.
In particular embodiments using this technique, MAC-layer address filtering could be disabled in the infrastructure nodes, and all packets received by the infrastructure nodes could be forwarded to a mesh layer below a network layer in the infrastructure nodes. The mesh layer in an infrastructure node could filter out packets based on the source address of the packets, such as by determining whether that infrastructure node has been assigned to handle data traffic from a particular leaf node. The infrastructure nodes 108a-108e and 112 can also determine an order in which acknowledgement messages are sent to the leaf node, and the infrastructure nodes can respond to the leaf node by sending acknowledgement messages in that order.
In still other embodiments, the leaf node communicates a single message to multiple ones of the infrastructure nodes 108a-108e and 112. The message includes a group identifier (such as a group number or group address) that identifies multiple infrastructure nodes that are intended to receive, process, and forward the message. The group identifier can also identify an order in which the intended infrastructure nodes send the acknowledgement messages to the leaf node. In particular embodiments, the group identifier represents or is associated with a multi-cast group address. The multi-cast group assignments (the assignments of infrastructure nodes to multi-cast groups) can be done in any suitable manner, such as by a centralized application in the industrial control and automation system 100.
In particular embodiments using this technique, the nodes 108a-108e, 110a-110f, 112 may operate in a Point Coordination Function (PCF) mode of operation. Here, the infrastructure nodes 108a-108e may communicate amongst themselves using a Distribution Set network (such as an Ethernet, 802.11, or other wired or wireless network) and form groups of n-tuples based on the common leaf nodes 110a-110f they have to serve. In this way, a group of n infrastructure nodes can achieve n-level redundancy to the leaf node being served. The leaf node can use a group address to multicast its data, and all infrastructure nodes that are registered with the group address ideally receive this data and forward it to the gateway.
By communicating a data message from a leaf node 110a-110f to multiple infrastructure nodes 108a-108e and 112, the spatial diversity of the infrastructure nodes 108a-108e and 112 may help to reduce or eliminate lost transmissions in the industrial control and automation system 100. For example, it may help to reduce “shadowing” or other problems encountered with wireless transmission systems. Moreover, the end-to-end packet latency in the system 100 may not be affected due to packet loss using various ones of these techniques, and the number of retransmissions by the leaf nodes can be reduced. In addition, the power consumption of the leaf nodes 110a-110f may be reduced, which could result from reducing the number of retransmissions by the leaf nodes. Using these techniques, certain network technologies, such as IEEE 802.11-based networks, may be more reliable and therefore more desirable for use in wireless sensor networks in industrial control and automation systems. This type of functionality could also be used in any other suitable 802.11-based wireless communication system that requires improved reliability, lower latency, and other benefits described above.
Although
As shown in
A controller 206 is coupled to the transceiver 202. The controller 206 controls the overall operation of the node 200. For example, the controller 206 may receive or generate data to be transmitted externally, and the controller 206 could provide the data to the transceiver 202 for wireless transmission. The controller 206 could also receive data from the transceiver 202 that was transmitted to the node 200 and use the data. As a particular example, the controller 206 in a leaf node 110a-110f could receive or generate sensor data associated with an industrial process and provide the data to the transceiver 202 for transmission to the controller 104 (via the gateway infrastructure node 112). The controller 206 in a leaf node 110a-110f could also receive data from the controller 104 and adjust operation of one or more actuators in the industrial control and automation system 100. The controller 206 in an infrastructure node 108a-108e can control the exchange of data messages between the leaf nodes 110a-110f and the gateway infrastructure node 112. The controller 206 in a gateway infrastructure node 112 can control the exchange of data messages between the infrastructure nodes 108a-108e and the network 106. The controller 206 includes any suitable hardware, software, firmware, or combination thereof for controlling operation of the node 200. As particular examples, the controller 206 could represent a processor, microprocessor, microcontroller, field programmable gate array (FPGA), or other processing or control device.
A memory 208 is coupled to the controller 206. The memory 208 stores any of a wide variety of information used, collected, or generated by the node 200. For example, the memory 208 could store sensor-related information when used in a leaf or infrastructure node within a wireless sensor network. As described in more detail below, the memory 208 could also store information used by the node 200 to determine an order in which infrastructure nodes 108a-108e transmit acknowledgement messages to a leaf node. The memory 208 could be used to store any other or additional information. The memory 208 includes any suitable volatile and/or non-volatile storage and retrieval device or devices.
If the node 200 represents an infrastructure node 108a-108e or a gateway infrastructure node 112, the node 200 can also include a backbone transceiver 210. The backbone transceiver 210 facilitates wireless communications between an infrastructure node and a gateway infrastructure node. For example, the backbone transceiver 210 in an infrastructure node 108a-108e could receive information from the gateway infrastructure node 112, allowing the infrastructure node to forward the information to a leaf node (via the transceiver 202). The backbone transceiver 210 in the infrastructure node 108a-108e could also receive information from a leaf node (via the transceiver 202) and communicate the information to the gateway infrastructure node 112. The backbone transceiver 210 in a gateway infrastructure node 112 could receive information from an infrastructure node 108a-108e, allowing the information to be forwarded over the network 106. The backbone transceiver 210 in the gateway infrastructure node 112 could also receive information sent over the network 106 and forward the information to the infrastructure nodes 108a-108e. The backbone transceiver 210 includes any suitable structure for transmitting and/or receiving wireless signals.
If the node 200 represents a gateway infrastructure node 112, the node 200 can further include a wired network interface 212. The wired network interface 212 allows the gateway infrastructure node 112 to communicate over a wired network, such as the network 106. This allows the gateway infrastructure node 112 to communicate over a wired network (such as the network 106) with other various components (such as the controller 104). The wired network interface 212 includes any suitable structure for transmitting and/or receiving signals over a wired network.
In addition, the node 200 includes a power supply or interface 214. If the node 200 represents an infrastructure node 108a-108e or a gateway infrastructure node 112, the power supply or interface 214 may represent a power converter, regulator, distributor, or other structure for receiving power from an external source and providing power to the components of the node 200. The power may be received from the external source in any suitable manner, such as over one or more wires or other physical connections. If the node 200 represents a leaf node 110a-110f, the power supply or interface 214 may represent an internal or locally connected power supply that provides power to the components of the node 200. In leaf nodes, the power supply or interface 214 could represent any suitable source of power, such as a battery, a solar cell, a fuel cell, or any other source of power.
Although
In
A data message is transmitted to a single receiving node at step 304. This could include, for example, the leaf node using data in its memory to identify multiple infrastructure nodes. This could also include the leaf node identifying one of the infrastructure nodes and transmitting a data message addressed to that selected infrastructure node.
If an acknowledgement message is received from that infrastructure node at step 306, the method 300 ends. At this point, the leaf node need not transmit any other messages to any other infrastructure nodes. Otherwise, the leaf node determines if there are one or more other receiving nodes that the leaf node can transmit the data message to at step 308. If so, the leaf node returns to step 304 to transmit the data message to another infrastructure node. Otherwise, the leaf node has attempted to communicate with all infrastructure nodes in its list without success, and the method 300 ends. In this case, the leaf node could perform any suitable action, such as generating an error or attempting to repeat the process and transmit the data to the infrastructure nodes in its list again.
While
In
In
A data message is transmitted to the receiving nodes at step 506. This could include, for example, the leaf node broadcasting a data message containing the group identifier. If an acknowledgement message is received from any of the infrastructure nodes at step 508, the method 500 ends. Otherwise, the leaf node returns to step 504 to retransmit the data message to the infrastructure nodes.
Although
A receiving node (such as an infrastructure node) receives sensor data from a wireless sensor at step 602. This could include, for example, the infrastructure node receiving a data message containing a group identifier and the sensor data from a leaf node. The receiving node identifies a group identifier associated with the received data message at step 604.
The receiving node determines whether it belongs to or is associated with the group identified by the group identifier at step 606. This could include, for example, the infrastructure node determining whether it is associated with a multi-cast group address. If not, the method 600 ends, and the infrastructure node need not take any other action related to the received sensor data.
Otherwise, the receiving node determines its position or time for sending an acknowledgement message to the wireless sensor at step 608. This may include, for example, the infrastructure node identifying its position or time for sending an acknowledgement message using the group identifier, which may identify both the infrastructure nodes in the group and their order of sending acknowledgements. The receiving node then sends an acknowledgement message to the wireless sensor at the appropriate position or time at step 610.
Although
In some embodiments, various functions described above are implemented or supported by a computer program that is formed from computer readable program code and that is embodied in a computer readable medium. The phrase “computer readable program code” includes any type of computer code, including source code, object code, and executable code. The phrase “computer readable medium” includes any type of medium capable of being accessed by a computer, such as read only memory (ROM), random access memory (RAM), a hard disk drive, a compact disc (CD), a digital video disc or digital versatile disc (DVD), or any other type of medium.
It may be advantageous to set forth definitions of certain words and phrases used throughout this patent document. The term “couple” and its derivatives refer to any direct or indirect communication between two or more elements, whether or not those elements are in physical contact with one another. The terms “application” and “program” refer to one or more computer programs, software components, sets of instructions, procedures, functions, objects, classes, instances, related data, or a portion thereof adapted for implementation in a suitable computer code (including source code, object code, or executable code). The terms “transmit,” “receive,” and “communicate,” as well as derivatives thereof, encompass both direct and indirect communication. The terms “include” and “comprise,” as well as derivatives thereof, mean inclusion without limitation. The term “or” is inclusive, meaning and/or. The phrases “associated with” and “associated therewith,” as well as derivatives thereof, may mean to include, be included within, interconnect with, contain, be contained within, connect to or with, couple to or with, be communicable with, cooperate with, interleave, juxtapose, be proximate to, be bound to or with, have, have a property of, or the like. The term “controller” means any device, system, or part thereof that controls at least one operation. A controller may be implemented in hardware, firmware, software, or some combination of at least two of the same. The functionality associated with any particular controller may be centralized or distributed, whether locally or remotely.
While this disclosure has described certain embodiments and generally associated methods, alterations and permutations of these embodiments and methods will be apparent to those skilled in the art. Accordingly, the above description of example embodiments does not define or constrain this disclosure. Other changes, substitutions, and alterations are also possible without departing from the spirit and scope of the invention, as defined by the following claims.
This application is a divisional of prior U.S. patent application Ser. No. 11/880,116 filed on Jul. 19, 2007 now U.S. Pat. No. 7,933,240.
Number | Name | Date | Kind |
---|---|---|---|
5396537 | Schwendeman | Mar 1995 | A |
5537414 | Takiyasu et al. | Jul 1996 | A |
6381215 | Hamilton et al. | Apr 2002 | B1 |
20030109270 | Shorty | Jun 2003 | A1 |
20030206535 | Shpak | Nov 2003 | A1 |
20050013294 | Cypher | Jan 2005 | A1 |
20050111416 | Ginzburg | May 2005 | A1 |
20050117515 | Miyake | Jun 2005 | A1 |
20050125502 | Fambon et al. | Jun 2005 | A1 |
20050201349 | Budampati | Sep 2005 | A1 |
20050281215 | Budampati et al. | Dec 2005 | A1 |
20060002368 | Budampati et al. | Jan 2006 | A1 |
20060171344 | Subramanian et al. | Aug 2006 | A1 |
20060171346 | Kolavennu et al. | Aug 2006 | A1 |
20060227729 | Budampati et al. | Oct 2006 | A1 |
20060256740 | Koski | Nov 2006 | A1 |
20060274644 | Budampati et al. | Dec 2006 | A1 |
20060274671 | Budampati et al. | Dec 2006 | A1 |
20060287001 | Budampati et al. | Dec 2006 | A1 |
20070030816 | Kolavennu | Feb 2007 | A1 |
20070030832 | Gonia et al. | Feb 2007 | A1 |
20070076638 | Kore et al. | Apr 2007 | A1 |
20070077941 | Gonia et al. | Apr 2007 | A1 |
20070087763 | Budampati et al. | Apr 2007 | A1 |
20070091824 | Budampati et al. | Apr 2007 | A1 |
20070091825 | Budampati et al. | Apr 2007 | A1 |
20070155423 | Carmody et al. | Jul 2007 | A1 |
20080075000 | Robbins | Mar 2008 | A1 |
20080144493 | Yeh | Jun 2008 | A1 |
20080238561 | Otsuka et al. | Oct 2008 | A1 |
20080273547 | Phinney | Nov 2008 | A1 |
Entry |
---|
Office Action dated Jul. 8, 2009 in connection with U.S. Appl. No. 11/799,171. |
Office Action dated Feb. 5, 2010 in connection with U.S. Appl. No. 11/799,171. |
Dr. Soumitri Kolavennu, Presentation, “WNSIA MAC Layer”, ISA SP100 meeting, Feb. 14, 2007, 24 pages, see esp. p. 17. |
Dongyan Chen et al., “Dependability Enhancement for IEEE 802.11 Wireless LAN with Redundancy Techniques,” Proceedings of the 2003 International Conference on Dependable System. |
Number | Date | Country | |
---|---|---|---|
20110176529 A1 | Jul 2011 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 11880116 | Jul 2007 | US |
Child | 13077692 | US |