A wireless mesh network is a communication network made up of a plurality of wireless devices (i.e., nodes) organized in a mesh topology. In a true wireless mesh network, which may also be referred to as a self-organizing multi-hop network, 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 in a mesh network, in contrast with point-to-point systems which employ remote devices communicating directly to a centralized base-station.
The term ‘self-organizing’ refers to the capability of mesh networks to form 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.
The paths provided from each node to a bridge or gateway are dynamic, meaning the paths can change in response to a path being blocked or a new path being added. For example, when a device node is commissioned it will generate a list of devices (i.e., neighbors) with which it can communicate. This list may be particularly dynamic as the radio frequency (RF) environment and physical space occupied by the network change (e.g., a wall or metal shield is constructed between two devices limiting communication between the devices). Based on the dynamic neighbor list, the network manager associated with the gateway selects parent/child devices which define the communication paths to/from the device to the gateway device. The list of parent/child devices is also dynamic, but typically less dynamic than the neighbor list. Because of these dynamics, the organization of the wireless mesh network is continuously changing.
One method of analyzing the operation of a mesh network is to review the organization of the mesh network based on the neighbor lists, parent-child lists, etc. provided by the network. Changes in the organization of the network are used to diagnose problems associated with the network. Prior art methods of analyzing the list include displaying each node in a diagram with lines connecting neighbors and/or parent-child pairs.
If a wireless device (or devices) is reliant on a single wireless device (or limited number of wireless devices) to route its message to the gateway, a pinch point (or communication bottleneck) may exist in the mesh network. A wireless device may be deemed to be a pinch point if a failure of that device would result in other wireless devices in the network no longer having a route back to the gateway. A pinch point can have several negative impacts on a wireless network.
First, the wireless devices that have to communicate through the pinch point may have decreased communication reliability. Second, bandwidth for the wireless devices that have to communicate through the pinch point may be limited, and network performance may be adversely affected. Third, a wireless device that is a pinch point will consume additional power to transmit the increased message load. This is especially significant in battery-powered devices (resulting in decreased battery life) or devices dependent on energy scavenging (e.g. a solar-powered device).
Pinch points occur due to a variety of circumstances. For example, pinch points can be the result of poor network design or installation, of a constantly changing RF environment, changes in the physical space in which the network is located (which impacts the RF environment), and of wireless devices being taken out of service.
Information as to whether a wireless device is a pinch point is not provided by the wireless devices or by the gateway. In many cases, users of wireless mesh network are unaware that a pinch point exists in the network until one or more of the adverse affects mentioned above occur. At the time that the user detects the adverse affect, he or she may begin to examine and graphically build a diagram of communication links between wireless devices in order to identify pinch points. This process can take anywhere from minutes to hours, depending on the complexity of the wireless mesh network. Once the communication characteristics of the network are mapped and graphed, the user is then able to address the issues (or issues) causing a network pinch point.
A pinch point that has a low battery can be a critical situation. If a wireless device that is a pinch point runs out of power, its radio will cease to function. The wireless mesh network will lose the pinch point device, as well as those other wireless devices that depend on the pinch point to communicate with the gateway.
In other cases, the loss of a particular wireless device due to loss of power may cause another device within the network to become a pinch point. Although the device that becomes a pinch point may still have adequate battery power, negative impact on the performance of the wireless mesh network will still occur.
Wireless devices in wireless mesh networks typically report battery condition to the gateway along with the measured value of the process variable being sensed by the wireless device. If a low battery alert is recognized, a user of the wireless mesh network may prioritize the replacement of the battery based on the importance of the measurement (the process variable value) generated by that wireless device. This prioritization, however, does not take into account whether low battery condition of a particular wireless device causes that wireless device to create a pinch point failure, causes another wireless device within the network to become a pinch point, or both. Thus the user may be unaware that a device with a low battery may place the measurements of other wireless devices at risk.
A wireless mesh network includes a device manager that evaluates radio statistics produced by the wireless devices of the network to determine whether the wireless mesh network has a pinch point. An alert is provided, so that a user can take action to remedy the pinch point before an adverse affect on reliability, bandwidth, or wireless device power occurs.
In another embodiment, the wireless mesh network includes a device manager that uses battery condition as well as radio statistics to evaluate and predict network performance. The device manager alerts the user to existence of a wireless device with a low battery that is a pinch point, or a wireless device with a low battery that may cause another device to become a pinch point.
Host computer 12 may be a distributed control system host running application programs to facilitate sending messages to field devices 20a-20N, and receiving and analyzing data contained in messages from field devices 20a-20N. Host computer 12 may use, for example, AMS (TM) Device Manager as an application program that allows users to monitor and interact with field devices 20a-20N. Host computer 12 may be located, for example, in a central control room and may display process information and alarms on a control room operator screen.
Gateway 18 can communicate with host computer 12 over network 14 using a number of different communication protocols. In one embodiment, network 14 is an RS485 two wire communication link, on which gateway 18 may communicate with host computer 12 using the MODBUS protocol. In another embodiment, network 14 is an Ethernet network, and communication over network 14 can support MODBUS TCP/IP using an Ethernet interface.
Gateway 18 and wireless devices 20a-20N communicate using a wireless communication protocol. In the following discussion, the WIRELESSHART protocol will be used by way of example, although other protocols usable in a wireless mesh network may also be used. The WIRELESSHART protocol uses time division multiple access (TDMA) and channel hopping to control communication within wireless network 16. Network manager 32, which may be implemented as software resident on gateway 18, schedules communications among wireless field devices 20a-20N and gateway 18. Network manager 32 also defines communication paths among the gateway and the various wireless devices 20a-20N.
Time division multiple access (TDMA) uses time slots. In which communication between the various devices can take place. The series of time slots are defined to form a TDMA super frame. Network manager 32 determines which devices are assigned to a particular slot within the super frame for communication. All of the devices within the network are time synchronized to form a communication. Network manager 32 also assigns the particular channel and frequency on which the assigned devices will communicate during a particular time slot.
Network manager 32 defines communication paths for messages traveling from gateway 18 to the various wireless devices 20a-20N, as well as communication paths of return messages from wireless devices 20a-20N to gateway 18. The paths of messages are assigned by network manager 32 using information received from each of the wireless devices 20a-20N. During commissioning of each wireless device or node, the node communicates with other nodes to determine its neighbors. A neighbor is defined as a device or gateway that is in active communication with the wireless device. During each communication, each wireless device measures received signal strength (RSSI) from and to a neighbor. It also generates a periodically reports path stability, RSSI and other radio statistics regarding wireless communication with its neighbors.
Network manager 32 makes use of the neighbor information and RSSI information in determining the communication paths to be used for outgoing and returned messages. For each message path, network manager 32 identifies the parent nodes and child nodes for the various hops or links of the path. A parent is a device that passes communications through itself for another device (its child). A child is a device that communicates through another device (a parent) to reach a third device or gateway. A neighbor may be a parent or a child. Although
Network computer 30 may, for example, be a computer used by maintenance personnel to monitor and service wireless network 16. Network computer 30 may be located, for example, in an instrumentation and electrical (I&E) maintenance shop. Device manager 34 (which may be, for example, AMS (TM) Device Manager and AMS wireless SNAP-ON from Emerson Process Management) can be an application program running on network computer 30. Device manager 34 is used to provide alerts to maintenance personnel regarding existence of pinch points within wireless mesh network 16, as well as alerts regarding low battery conditions in wireless devices. Device manager 34 may also advise a user of the impact or likely impact of the pinch point, and may suggest how the pinch point may be resolved.
Each of wireless devices 20a-20N periodically reports radio statistics to gateway 18. These radio statistics are used by network manager 32 to determine communication paths and assign time slots. Radio statistics may also be used by device manager 34 in determining the existence of actual or potential pinch points. The radio statistics may include identification of neighbors, received signal strength (RSSI) from each neighbor, received signal strength (RSSI) to each neighbor, the percentage of successful communications with each neighbor (an indication of path stability), number of parents and children to that particular device or mode, parent-to-children ratio, parent-to-neighbor ratio, and children-to-neighbor ratio, and whether the device is within range of gateway 18. These radio statistics are gathered over a period of time and reported at intervals of, for example, about 15 minutes.
Each device also senses a parameter of the process (e.g. temperature, pressure, flow rate, liquid level) and sends a message containing the measured process variable to gateway 18 according to the schedule determined by network manager 32. Along with the process variable data, each wireless device 20a-20N also provides diagnostic data relating to the condition of operation of that device. The diagnostic information includes power source information. For those devices that are battery powered, the diagnostic information includes an indication of battery condition. Diagnostic information is received by gateway 18 and is provided over network 14 to network computer 30 and device manager 34.
Device manager 34 uses the radio statistics received by gateway 18 from wireless devices 20a-20N to analyze wireless network 16 for pinch points. There are a number of different ways that device manager 34 may use information, either individually or in combination, to identify pinch points. For example, information regarding the number of wireless devices within range of gateway 18 can be used as an indication of a pinch point condition. If less than three devices are in range of gateway 18, or if less than a certain percentage of all of the devices in network 16 (e.g. less than 10 percent) are within range of gateway 18, one or more pinch points may exist.
Another way of identifying pinch points is using the number of neighbors. If a particular device has an unusually large number of neighbors, this may indicate that it is a pinch point. In another method described in conjunction with
Another method of identifying a pinch point from radio statistics uses the parent-to-children ratio of each node. A pinch point may be identified if the device has an unusually large or unusually small parent-to-children ratio. The statistical deviation of the parent-to-children ratio from mean values within the network can also be used by device manager 34 as an indication of a pinch point. Similar analysis can be performed using other ratios such as parent-to-neighbor or child-to-neighbor ratios.
The statistical deviation of the number of neighbors at a particular device with respect to the mean number of neighbors for each device within network 16 can indicate that the device in question is a pinch point.
When device manager 34 identifies a pinch point within wireless mesh network 16, it provides an alert to maintenance personnel through network computer 30. The alert indicates that a pinch point exists, and can identify by device number or by a visual representation the particular device that is a pinch point. In providing the alerts, device manager 34 can provide visual displays in which individual devices 20a-20N are represented in conjunction with a visual representation of the space in which they are located. An example of such a display is described in co-pending application Ser. No. 12/394,399 filed Feb. 27, 2009, and entitled “System for Visualizing Design and Organization of Wireless Mesh Networks and Physical Space”, which is assigned to the same assignee as the present application, and is incorporated by reference in its entirety.
When diagnostic information from one of wireless devices 20a-20N indicates a low battery condition, device manager 34 can prioritize the low battery alert that is provided based upon whether the device reporting the low battery condition is either a possible pinch point itself, or would cause a possible pinch point to occur upon its failure. Device manager 34 can use the existing radio statistics to determine whether the device reporting a low battery condition is currently a possible pinch point. It can also perform an analysis to identify possible pinch points in the event that the device reporting the low battery condition were no longer present within wireless mesh network 16.
By performing a pinch point analysis for wireless mesh network 16 in conjunction with a reported low battery condition, device manager 34 can provide a prioritized low battery alert to the user. Normally a low battery condition will first be reported some time prior to the anticipated power failure. By providing an indication of the priority of battery condition as it relates to pinch points, the user is provided an indication of the criticality of an early replacement of the battery power source for the wireless device reporting a low battery condition. In that way, maintenance can be scheduled so that the highest priority battery replacement occurs first.
As described previously, there are a number of different ways in which pinch points can be identified. The particular method or combination of methods used to analyze radio statistics from the wireless devices can vary.
The method first eliminates all devices identified which have no neighbors. These may be, for example, devices that were active within network 16 at one time, but have been withdrawn or replaced, or which are no longer operating. Testing of the remaining devices is the performed as illustrated by
If the answer is yes, device manager 34 adds device A to the list of devices which can reach the gateway (step 60). Device manager 34 also removes device A from the list of devices which cannot reach the gateway (step 62). Device manager 34 then proceeds to the next device A within the list (step 64). Alternatively, if device A at step 58 does not have the gateway as a neighbor, device manager 34 proceeds to the next device A (step 64).
Device manager 34 then proceeds to testing of each device B in the list of devices which cannot reach the gateway (step 66). Device manager 34 determines whether device B has a neighbor which is in the list of devices which can reach the gateway (step 68). If device B does have a neighbor in the list of devices which can reach the gateway, device B is added to the list of devices which can reach the gateway (step 70), and device B is removed from the list of devices which cannot reach the gateway (step 72).
Device manager 34 then proceeds from step 72 to testing of the next device B (step 74). If the answer to the inquiry at step 68 is no (i.e. device B does not have a neighbor in the list of devices which can reach the gateway), then device manager proceeds to the next device B (step 74).
If there is another device B to test, device manager 34 returns to step 66 and repeats the steps. This continues until the last device B has been tested. At that point, device manager 34 determines whether the list of devices which cannot reach the gateway is empty (step 76). If the answer is yes, device X is identified as not being a pinch point (step 78), and the testing ends (step 80).
On the other hand, if the list of devices which cannot reach the gateway is not empty, device manager 34 determines whether a device was removed from the list of devices that cannot reach the gateway in the latest iteration (step 82). If the answer is yes, device manager 34 returns to step 66. If the answer is no, device X is identified as a pinch point (step 84). At that point, the process ends (step 80). The process illustrated in
The method illustrated by
While the invention has been described with reference to an exemplary embodiment(s), it will be understood by those skilled in the art that various changes may be made and equivalents may be substituted for elements thereof without departing from the scope of the invention. In addition, many modifications may be made to adapt a particular situation or material to the teachings of the invention without departing from the essential scope thereof. Therefore, it is intended that the invention not be limited to the particular embodiment(s) disclosed, but that the invention will include all embodiments falling within the scope of the appended claims.
This application claims priority to U.S. Provisional Patent Application No. 61/099,959, filed Sep. 25, 2008 which is hereby incorporated by reference in its entirety.
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/US2009/058366 | 9/25/2009 | WO | 00 | 6/14/2010 |
Publishing Document | Publishing Date | Country | Kind |
---|---|---|---|
WO2010/036885 | 4/1/2010 | WO | A |
Number | Name | Date | Kind |
---|---|---|---|
5502639 | Fukunaga et al. | Mar 1996 | A |
5560021 | Vook et al. | Sep 1996 | A |
5862391 | Salas et al. | Jan 1999 | A |
6185208 | Liao | Feb 2001 | B1 |
6301527 | Butland et al. | Oct 2001 | B1 |
6363062 | Aaronson et al. | Mar 2002 | B1 |
6374311 | Mahany et al. | Apr 2002 | B1 |
6711166 | Amir et al. | Mar 2004 | B1 |
6731946 | Stanwood et al. | May 2004 | B1 |
6741554 | D'Amico et al. | May 2004 | B2 |
6775276 | Beser | Aug 2004 | B1 |
6826607 | Gelvin et al. | Nov 2004 | B1 |
6832251 | Gelvin et al. | Dec 2004 | B1 |
6859831 | Gelvin et al. | Feb 2005 | B1 |
6891838 | Petite et al. | May 2005 | B1 |
6971063 | Rappaport et al. | Nov 2005 | B1 |
6990189 | Ljubicich | Jan 2006 | B2 |
7010294 | Pyotsia et al. | Mar 2006 | B1 |
7035773 | Keyes et al. | Apr 2006 | B2 |
7042352 | Kates | May 2006 | B2 |
7053770 | Ratiu et al. | May 2006 | B2 |
7075890 | Ozer et al. | Jul 2006 | B2 |
7075892 | Grover et al. | Jul 2006 | B2 |
7114388 | French et al. | Oct 2006 | B1 |
7130915 | Rustad | Oct 2006 | B1 |
7139239 | McFarland | Nov 2006 | B2 |
7155228 | Rappaport et al. | Dec 2006 | B2 |
7187277 | Kobayashi | Mar 2007 | B2 |
7233745 | Loechner | Jun 2007 | B2 |
7246045 | Rappaport et al. | Jul 2007 | B1 |
7262693 | Karschnia et al. | Aug 2007 | B2 |
7277401 | Kyperountas et al. | Oct 2007 | B2 |
7327998 | Kumar et al. | Feb 2008 | B2 |
7339489 | Arita et al. | Mar 2008 | B2 |
7388886 | Perkins et al. | Jun 2008 | B2 |
7406060 | Periyalwar et al. | Jul 2008 | B2 |
7408911 | Joshi | Aug 2008 | B2 |
7424698 | Honary et al. | Sep 2008 | B2 |
7436790 | Todd et al. | Oct 2008 | B2 |
7437596 | McFarland | Oct 2008 | B2 |
7440436 | Cheng et al. | Oct 2008 | B2 |
7460865 | Nixon et al. | Dec 2008 | B2 |
7468969 | Zuniga | Dec 2008 | B2 |
7489282 | Lastinger et al. | Feb 2009 | B2 |
7505734 | Ratiu et al. | Mar 2009 | B2 |
7515608 | Yuan et al. | Apr 2009 | B2 |
7536167 | Gollnick et al. | May 2009 | B2 |
7554941 | Ratiu et al. | Jun 2009 | B2 |
7558622 | Tran | Jul 2009 | B2 |
7562393 | Buddhikot et al. | Jul 2009 | B2 |
7564842 | Callaway, Jr. et al. | Jul 2009 | B2 |
7581053 | Sichner et al. | Aug 2009 | B2 |
7610049 | Watanabe | Oct 2009 | B2 |
7620409 | Budampati et al. | Nov 2009 | B2 |
7639158 | Kobayashi | Dec 2009 | B2 |
7640007 | Chen et al. | Dec 2009 | B2 |
7680460 | Nelson et al. | Mar 2010 | B2 |
7697893 | Kossi et al. | Apr 2010 | B2 |
7701858 | Werb et al. | Apr 2010 | B2 |
7705729 | Broad et al. | Apr 2010 | B2 |
20020167954 | Highsmith et al. | Nov 2002 | A1 |
20020178273 | Pardo-Castellote et al. | Nov 2002 | A1 |
20030151513 | Herrmann et al. | Aug 2003 | A1 |
20040001084 | Shrinidhi et al. | Jan 2004 | A1 |
20040259554 | Rappaport et al. | Dec 2004 | A1 |
20040259555 | Rappaport et al. | Dec 2004 | A1 |
20050036487 | Srikrishna | Feb 2005 | A1 |
20050074019 | Handforth et al. | Apr 2005 | A1 |
20050147119 | Tofano | Jul 2005 | A1 |
20050149940 | Calinescu et al. | Jul 2005 | A1 |
20050192037 | Nanda et al. | Sep 2005 | A1 |
20050192727 | Shostak et al. | Sep 2005 | A1 |
20050201349 | Budampati | Sep 2005 | A1 |
20050213612 | Pister et al. | Sep 2005 | A1 |
20050223110 | Honary et al. | Oct 2005 | A1 |
20050238058 | Pierce, Jr. et al. | Oct 2005 | A1 |
20060002368 | Budampati et al. | Jan 2006 | A1 |
20060028997 | McFarland | Feb 2006 | A1 |
20060029060 | Pister | Feb 2006 | A1 |
20060029061 | Pister et al. | Feb 2006 | A1 |
20060039298 | Zuniga et al. | Feb 2006 | A1 |
20060064477 | Renkis | Mar 2006 | A1 |
20060095539 | Renkis | May 2006 | A1 |
20060111040 | Jenkins et al. | May 2006 | A1 |
20060159024 | Hester | Jul 2006 | A1 |
20060193262 | McSheffrey et al. | Aug 2006 | A1 |
20060215582 | Castagnoli et al. | Sep 2006 | A1 |
20060215627 | Waxman | Sep 2006 | A1 |
20060219861 | Wood | Oct 2006 | A1 |
20060221949 | Anjum | Oct 2006 | A1 |
20060227729 | Budampati et al. | Oct 2006 | A1 |
20060256722 | Taha et al. | 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 |
20070053295 | Cleveland et al. | Mar 2007 | A1 |
20070071006 | Bosch et al. | Mar 2007 | A1 |
20070147255 | Oyman | Jun 2007 | A1 |
20070160020 | Osann | Jul 2007 | A1 |
20070183439 | Osann, Jr. | Aug 2007 | A1 |
20070184852 | Johnson et al. | Aug 2007 | A1 |
20070206503 | Gong et al. | Sep 2007 | A1 |
20070206547 | Gong et al. | Sep 2007 | A1 |
20070206616 | Orth | Sep 2007 | A1 |
20070223310 | Tran | Sep 2007 | A1 |
20070230403 | Douglas et al. | Oct 2007 | A1 |
20070248047 | Shorty et al. | Oct 2007 | A1 |
20070257791 | Arita et al. | Nov 2007 | A1 |
20070274228 | Nandagopalan | Nov 2007 | A1 |
20070297366 | Osann | Dec 2007 | A1 |
20080081676 | Chakraborty et al. | Apr 2008 | A1 |
20080125177 | Gupta | May 2008 | A1 |
20080273486 | Pratt, Jr. et al. | Nov 2008 | A1 |
20080274766 | Pratt, Jr. et al. | Nov 2008 | A1 |
20080278145 | Wenger | Nov 2008 | A1 |
20080279155 | Pratt, Jr. et al. | Nov 2008 | A1 |
20080279204 | Pratt, Jr. et al. | Nov 2008 | A1 |
20080298275 | De Sousa | Dec 2008 | A1 |
20090010190 | Gong | Jan 2009 | A1 |
20090010203 | Pratt, Jr. et al. | Jan 2009 | A1 |
20090010204 | Pratt, Jr. et al. | Jan 2009 | A1 |
20090010205 | Pratt, Jr. et al. | Jan 2009 | A1 |
20090010233 | Pratt, Jr. et al. | Jan 2009 | A1 |
20090117949 | Allen et al. | May 2009 | A1 |
20090222541 | Monga et al. | Sep 2009 | A1 |
20100060238 | Chen et al. | Mar 2010 | A1 |
20130021959 | Bennet | Jan 2013 | A1 |
Number | Date | Country |
---|---|---|
2000115171 | Apr 2000 | JP |
2006211375 | Aug 2006 | JP |
10-2007-0084020 | Aug 2007 | KR |
WO03023536 | Mar 2003 | WO |
2006021791 | Mar 2006 | WO |
Entry |
---|
Acromag Incorporated, “Introduction to PROFIBUS DP,” ProfiBus/RS485 Network I/O Modules, Technical Reference. 2002. |
International Search Report of the Korean Intellectual Property Office in counterpart foreign application No. PCT/US2009/058366 filed Sep. 25, 2009. |
Takashi Saito, Method of Fault Location Based on Importance for Remote Maintenance of Sensor Network, Proceedings of the 2008 IEICE General Conference, Mar. 5, 2008, p. 573, Japan. |
Office Action of the Japan Patent Office in counterpart foreign application No. JP2011-529254 filed Mar. 24, 2011. |
Office Action of the State Intellectual Property Office of the People's Republic of China in counterpart foreign application No. 200980137945.5 filed Mar. 25, 2011. |
Research on Centralized Routing and Scheduling Algorithms in IEEE 802.16 Mesh Networks, masters thesis, Jun. 17, 2008. |
Research on Routing Algorithms in Wireless Mesh Networks Based on Load Balance, masters thesis, Sep. 17, 2008. |
Bo Han et al., “Performance Evaluation of Scheduling in IEEE 802.16 Based Wireless Mesh Networks”, Mobile Adhoc and Sensor Systems (MASS), 2006 IEEE International Conference On, IEEE, PI, Oct. 1, 2006, pp. 789-794. |
Extended European Search Report, dated Nov. 21, 2013. |
Number | Date | Country | |
---|---|---|---|
20110164512 A1 | Jul 2011 | US |
Number | Date | Country | |
---|---|---|---|
61099959 | Sep 2008 | US |