|Publication number||US9154996 B2|
|Application number||US 13/953,420|
|Publication date||6 Oct 2015|
|Filing date||29 Jul 2013|
|Priority date||12 Jun 2013|
|Also published as||CN104244277A, EP2814285A1, EP2814285B1, US20140369212|
|Publication number||13953420, 953420, US 9154996 B2, US 9154996B2, US-B2-9154996, US9154996 B2, US9154996B2|
|Inventors||Channabasavaraj Raravi, Prasad Samudrala, Norman R. Swanson, Christopher Pulini|
|Original Assignee||Honeywell International Inc.|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (44), Non-Patent Citations (7), Classifications (12), Legal Events (1)|
|External Links: USPTO, USPTO Assignment, Espacenet|
This application claims priority under 35 U.S.C. §119(e) to U.S. Provisional Patent Application No. 61/834,015 filed on Jun. 12, 2013, which is hereby incorporated by reference in its entirety.
This disclosure relates generally to wireless communication systems. More specifically, this disclosure relates to an apparatus and method for maintaining the reliability of a wireless network having asymmetric or other low quality wireless links.
Wireless networks are frequently used in industrial process control systems. For example, a process control system often includes sensors that provide measurements over a wireless network and actuators that receive control signals over the wireless network. A process controller can use the measurements from the sensors to generate the control signals for the actuators.
When two nodes in a wireless network are operating at the same power level and have antennas with equal gains, the link qualities in both directions between the nodes are ideally the same. An asymmetric link in a wireless network occurs when a wireless node's uplink and downlink communication qualities are different. An asymmetric link can be formed in various ways, such as due to nodes transmitting at different power levels or environmental factors (like different multi-path reflections). The reliability of a wireless network, such as a mesh network, can degrade severely in the presence of asymmetric links.
This disclosure provides an apparatus and method for maintaining the reliability of a wireless network having asymmetric or other low quality wireless links.
In a first embodiment, a method includes receiving link quality information associated with multiple wireless connections in a wireless network. The method also includes identifying at least one asymmetric communication path in the wireless network using the link quality information.
In a second embodiment, an apparatus includes an interface configured to receive link quality information associated with multiple wireless connections in a wireless network. The apparatus also includes at least one processing device configured to identify at least one asymmetric communication path in the wireless network using the link quality information.
In a third embodiment, a non-transitory computer readable medium embodies a computer program. The computer program includes computer readable program code for obtaining link quality information associated with multiple wireless connections in a wireless network. The computer program also includes computer readable program code for identifying at least one asymmetric communication path in the wireless network using the link quality information.
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:
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 receive information associated with the process system, such as sensor measurements from some of the process elements 102. The controller 104 could use this information to generate control signals for others of the process elements 102 such as actuators, thereby adjusting the operation of those process elements 102. The controller 104 includes any suitable structure for controlling one or more process elements 102. The controller 104 could, for example, represent a computing device executing a MICROSOFT WINDOWS or suitable real-time operating system.
A 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, metropolitan area networks, wide area networks, all or a portion of a global network, or any other communication system(s) at one or more locations. As a particular example, the network 106 could include a FAULT TOLERANT ETHERNET network from HONEYWELL INTERNATIONAL INC.
The system 100 also includes one or more industrial wireless networks for communicating with wireless sensors or other wireless field devices. In the example shown in
In this example, the field routers 108 a-108 c and backbone routers 110 a-110 b generally represent routing devices that store and forward messages for other devices. Field routers 108 a-108 c may be battery-powered or otherwise locally powered, and backbone routers 110 a-110 b may be line-powered or receive operating power from external sources (such as AC supply lines). However, each field or backbone router could be powered in any suitable manner. The field instruments 112 a-112 e generally represent non-routing devices that are routinely locally-powered, although a field instrument could provide routing functionality or be line-powered.
Each field router 108 a-108 c and backbone router 110 a-110 b includes any suitable structure facilitating wireless communications, such as a radio frequency (RF) frequency-hopping spread spectrum (FHSS) or direct sequence spread spectrum (DSSS) transceiver. Each of the backbone routers 110 a-110 b also includes any suitable structure facilitating communication over the backbone network 114, such as an Ethernet transceiver. In particular embodiments, the field routers 108 a-108 c could represent field device access points (FDAPs) that are not connected via wired Ethernet and may be locally powered, and the backbone routers 110 a-110 b could represent FDAPs that are connected via wired Ethernet and may be line powered. The backbone network 114 includes any suitable network for transporting data, such as a FAULT TOLERANT ETHERNET network, a wireless mesh network, or other wired or wireless network.
A wireless configuration and OLE for Process Control (OPC) server 116 can configure and control various aspects of the system 100 via a wireless device manager (WDM) 118. For example, the server 116 allows for the control of process elements 102 via the controller 104 and via the WDM 118, which configures the operation of the field routers 108 a-108 c, backbone routers 110 a-110 b, and field instruments 112 a-112 e. The server 116 could also support security in the system 100, such as by allowing for the WDM 118 to distribute cryptographic keys or other security data to various wireless devices or other components. The server 116 includes any suitable structure for operating industrial control and automation system 100.
The WDM 118 supports various functional components used to manage and interact with a wireless network. For example, the WDM 118 can include a gateway 120, a security manager 122, and a system manager 124. The gateway 120 performs various translation functions, allowing information to be exchanged between networks using different protocols. For instance, the gateway 120 could translate between one or more wired Ethernet protocols and one or more wireless protocols. The security manager 122 performs various security-related functions, such as functions to allow only authorized traffic to flow between the networks 106, 114. The system manager 124 performs various management functions to manage a wireless network. For example, the system manager 124 could collect information and identify asymmetric or other low quality links in a wireless network. The system manager 124 can also be responsible for choosing communication paths for each device and managing any resources needed to communicate over the wireless network (such as by allocating communication slots and coordinating slot allocations between different devices).
Each functional component 120-124 in the WDM 118 could be implemented in any suitable manner. For example, each functional component 120-124 could be implemented using hardware or a combination of hardware and software/firmware instructions. Also, hardware can be shared between the functional components 120-124, such as when the same processing devices are used to execute instructions of the functional components 120-124. While shown as forming part of a single WDM 118, one or more functional components 120-124 could be implemented as separate components.
In particular embodiments, various devices in the wireless network of
In one aspect of operation, the system 100 supports a mechanism for making a wireless network more reliable. For example, asymmetric or other low quality links can be identified and then considered by a network management algorithm to make a wireless network more reliable. The network management algorithm can receive data identifying the link qualities in the wireless network and identify multiple link qualities between a single pair of wireless nodes (such as one link quality in each direction). This data could be presented to an operator, used to automatically or manually reconfigure the wireless network, or used in any other suitable manner. The network management algorithm could represent or be performed by any suitable component(s) in the system 100, such as the system manager 124. Additional details and functions of the network management algorithm are described below.
As shown in
A memory 204 is coupled to the controller 202. The memory 204 stores any of a wide variety of information used, collected, or generated by the device. For example, the memory 204 could store link quality information generated or received by the device. The memory 204 includes any suitable volatile and/or non-volatile storage and retrieval device(s).
The device also includes one or more interfaces 206 configured to communicate with external devices and systems. For example, the interfaces 206 could include one or more Ethernet or other wired network interfaces supporting communications over one or more wired networks (such as the networks 106, 114). The interfaces 206 could also include one or more RF or other wireless network interfaces supporting communications over one or more wireless networks. The interface(s) 206 can be used in any suitable manner, such as to receive information identifying link qualities in a wireless network and transmit information associated with identified asymmetric or other low quality wireless links. Each interface 206 includes any suitable structure for transmitting and/or receiving signals over a network.
Asymmetric or other low quality links in a wireless network can be identified in any suitable manner. For example, quality statistics could be identified for two unidirectional connections forming a single communication path between device A and device B. The quality statistics could represent any suitable values, such as Received Signal Quality Indicator (RSQI), Received Signal Strength Indication (RSSI), or transmit success/fail ratio values. The network management algorithm can identify significant differences between the quality statistics of the A-to-B and B-to-A connections. If the difference between a quality statistic of the two connections is too high (such as greater than a threshold percentage or amount), the communication path can be treated as asymmetric. As a particular example, if the RSQI value for the A-to-B connection is less than the RSQI value for the B-to-A connection by a certain percentage or amount, the communication path can be treated as asymmetric.
Each threshold could represent a constant or variable threshold, and each threshold can be established in any suitable manner (such as by the system or by a user). Various heuristics could also be used, such as to define requirements to be met before a communication path is viewed as being asymmetric. For instance, a heuristic might indicate that a communication path is not to be treated as asymmetric if a differential in the statistics for two unidirectional connections exceeds the threshold but the statistics are greater than a second threshold (such as when RSQI values in both directions exceed a value of 200 or other value). In that case, there may be no need to take any corrective action since both unidirectional connections in the communication path have high quality.
Once an asymmetric or other low quality link has been identified, this information can be used in any suitable manner. For example, the system manager 124 could automatically reconfigure the wireless network to avoid using an asymmetric link. Also, the system could present data to a user and allow the user to manually reconfigure the wireless network. The system could further log the information and present the information as part of historical data to a user, such as via a report. In addition, the system manager 124 could prevent activation of a newly-formed wireless connection, such as before sufficient data has been collected to determine whether the newly-formed connection is asymmetric, based upon historical data. This may allow, for instance, the system manager 124 to block or delay the use of a newly-formed wireless connection if a similar wireless connection did not work previously.
As shown in
Each line 306 representing a communication path can include a label 308. Each label 308 in this example includes one or more statistical values for the associated communication path, such as one or more RSQI, RSSI, or transmit success/fail ratio values. If the communication path represented by a line 306 is bidirectional and a significant difference exists between the statistical values in opposite directions, the label 308 for that line 306 can identify the statistical value for each direction of the communication path. As shown in
The graphical display 300 also includes a list 309 of the wireless devices contained within the network map 302. Each device identified in the list 309 could be selected to highlight that device in the network map 302.
If one of the wireless devices in the network map 302 or the list 309 is selected by a user (such as via a mouse, touchscreen, or other input device), a pop-up window 310 can be displayed in proximity to the selected device's icon 304. The pop-up window 310 displays various information about the selected wireless device and its wireless connection(s). In this example, the pop-up window 310 includes the selected wireless device's transmission interval (30 seconds), bandwidth currently used (38%), battery life (“high”), and wireless channels. However, any other or additional information could be presented in the pop-up window 310. A control panel 312 can also be displayed when one of the wireless devices is selected by a user. The control panel 312 includes various controls for configuring the associated wireless device and information about the associated wireless device.
Additional controls can also be provided in the graphical display 300. For example, controls 314 allow a user to navigate up, down, left, and right in the network map 302 and to zoom in and zoom out within the network map 302. Controls 316 allow a user to select different network maps 302 and to control various options of each network map 302. Some of the options accessible via the controls 316 can include creating a new network map 302, editing or deleting an existing network map 302, and controlling which devices are included in a network map 302. Other options accessible via the controls 316 can include controlling an opacity of a network map 302, controlling whether grid lines are displayed in a network map 302, and controlling whether a network map 302 is locked in order to prevent changes to the map. Still other options accessible via the controls 316 can include controlling which statistical values (if any) are shown in the labels 308 of a network map 302 and controlling which communication paths (such as all, none, only routing, or only time synchronization connections) are shown in a network map 302.
Controls 318 provide a wide range of controls related to the network map 302 and to various process control-related functions. Examples of the types of controls 318 that could be used with the network map 302 include filtering the type(s) of device(s) shown in the network map 302. The controls 318 also allow a user to view alarms and reports related to a wireless network.
As can be seen in
As shown in
For each wireless connection listed in the report 502, the report 502 can identify the source and destination associated with the wireless connection, as well as the RSSI value, the RSQI value, and the status of the wireless connection. The report 502 can also identify the location of the source and the location of the destination associated with the wireless connection.
The report 502 shown in
Asymmetric links can be problematic in various types of networks, such as in industrial automation and control networks. For example, a non-routing field device may not be able to detect an asymmetric link during a discovery process in which the field device attempts to discover neighboring nodes in order to join an industrial wireless network. This is because the non-routing field device may be able to measure the receive signal strength or other quality of a wireless connection only in a downlink direction (router-to-field device) during discovery. The receive signal strength or other quality in an uplink direction (field device-to-router) may not be measured until a connection is actively formed and placed into use. Field devices may therefore not be able to detect asymmetric links before attempting to use wireless connections.
Because of this, a field device may attempt to join a wireless network using an asymmetric wireless connection. If the asymmetric connection is so poor that communication is impossible, the join attempt can fail. The field device may then be required to restart the discovery process and, if other routers are discovered, the field device may attempt to rejoin through a different router.
Moreover, a field device may attempt to activate an asymmetric wireless connection while already connected to the network. This may occur, for example, if the asymmetric connection appears to have a higher quality than the field device's existing link(s). If the field device changes its parent connectivity to redundant links where one link is asymmetric, the field device may detect the asymmetric link and attempt to choose a better parent, and the field device may not drop offline. If the field device changes its parent connectivity to redundant links where both links are asymmetric, it is likely that the field device will drop offline. If the field device changes its parent connectivity to a non-redundant asymmetric link, it is again likely that the field device will drop offline.
The graphical display 300 and report 502 can be used to help maintain or even increase the reliability of the wireless network. For example, if a field device has an asymmetric link, personnel could use the graphical display 300 or the report 502 to identify the asymmetric link and add an access point or field router near the field device. In this case, the field device could then reconfigure its parent connectivity automatically to move away from the asymmetric wireless connection, or this could be done manually by an operator. Personnel could also use the graphical display 300 or the report 502 to identify the asymmetric link and move the field device or repositioning one or more antennas of the field device. In that case, environmental factors at or near the field device could be creating the asymmetric link, and moving the field device or changing the positioning of its antenna(s) could help to resolve the problem.
Operators could also use the graphical display 300 or report 502 to verify that one or more thresholds are configured to one or more suitable values. For example, a “link quality threshold” parameter can be used to define the minimum RSQI or other value permitted for wireless connections. If the “link quality threshold” is increased to a higher value, the system may prevent field devices from changing parent connectivity to other connections or otherwise using connections with RSQI or other values below the “link quality threshold.” However, caution can be taken when adjusting the “link quality threshold.” A field device may join a network through a wireless connection with a signal strength below the “link quality threshold” but then change its parent connectivity after joining (if other connections are available with signal strengths above the “link quality threshold”). If the system prevents field devices from changing parent connectivity to other connections with acceptable RSQI or other values, field devices may be stuck on asymmetric join connections.
Note that the identity of an asymmetric or other low quality link could be used in any other suitable manner. For example, a system could automatically “blacklist” asymmetric or other low quality connections, meaning those connections are not selected by the system for use in routing data between nodes in the wireless network. The system could also reduce or minimize the number of parent connectivity changes that a wireless node can perform, which can help to reduce the possibility of the wireless node unknowingly selecting an asymmetric link for communication with a parent node.
There are various other areas in which the behavior of an industrial network (such as an ISA100.11a network) can be improved in the presence of asymmetric or other low quality links. Example areas include (i) the incorporation of transmit failure rate significant change detection into model decisions and (ii) the reduction/prevention of parent changes in the wireless network.
With respect to the first example, significant change detection refers to a process where a wireless connection is examined to determine whether the wireless connection has experienced a significant change (typically a significant degradation) in its operational characteristics. When this occurs, a system manager (SM) model used to manage a wireless network can be updated. In some embodiments, upon the periodic receipt of a health reports concentrator object (HRCO) neighbor diagnostic publication or other message, the model can be used to detect significant changes in transmit failures. Given that the rate of communication varies, such as due to the publication period and the current request/response traffic, significant change detection might not be attempted until a minimum number of total transmissions are accumulated (such as 24). The minimum number could include successful transmissions, failed transmissions (negative ACK), and transmissions without a successful acknowledged (no ACK) (Clear Channel Assessment or “CCA” backoff messages could be excluded). Once the total threshold is satisfied, the transmit failure ratio can be computed as the ratio of negative ACK and no ACK transmissions to the total number of transmissions. The accumulated samples can then be reset and accumulated for the next significant change detection attempt. A significant change can be detected for a transmit failure ratio above a specified percentage, such as 50% (although this threshold could be adjusted as needed or desired).
The transmit failure ratio may be different than a downlink (DL) connectivity alert, which may be reported by a device if it transmits a specified number of packets (such as 10 packets minimum) within a specified time (such as 1 minute) with a specified failure rate (such as 90% or greater). The SM model can accumulate transmit failures irrespective of the time period, which means that the SM model can detect a significant transmit failure rate when a communication link does not have frequent communication attempts. However, a transmit failure rate significant change may be treated the same as a DL connectivity alert, such as by removing the wireless connection (via a “blacklist” flag) unless that wireless connection is the only connection to one or more devices.
With respect to the second example, in some implementations, nodes in a wireless network are arranged in a hierarchical configuration, where each node in one level communicates with one or more nodes in a higher level (if a higher level exists). The nodes in the higher level represent the “parent” nodes of “child” nodes in the lower level. A “parent change” refers to an operation in which a child node in a lower level changes one or more of its parent nodes, and the new parent node or nodes need not be in the same level(s) as the old parent node(s).
In some embodiments, a “parent change” operation can be triggered by various SM model actions, even though the “parent change” operation may or may not result in the selection of new parent nodes. Example model actions can include the following.
“Add Edge” creation due to node join or re-join: Identifies the endpoint nodes of an edge (communication path) for parent re-evaluation.
“Add Edge” creation due to initial neighbor candidate update (resulting in dormant to inactive transition): Identifies an edge's endpoint nodes for parent re-evaluation. A fixed radius search can be performed to identify any non-redundant peer/children neighbors that would also benefit from the edge addition.
RSQI (or other) significant change due to (active edge) neighbor diagnostic update, (inactive edge) neighbor candidate update, or setting initial RSQI (or other) following node join: Identifies an edge's endpoint nodes for parent re-evaluation.
Access Point (AP) removal: Identifies all nodes that refer to the AP in their main route or alternate route for parent re-evaluation.
Route level change due to edge addition or removal: Identifies affected children with route level change for parent re-evaluation.
Remove edge: Identifies an edge's endpoint nodes for parent re-evaluation.
Change in node energy type: Identifies the node and all active neighbors affected by a group change for parent re-evaluation. This may occur, for example, if a field device initially and unintentionally reports itself as being line-powered but later indicates that it is battery-powered (or vice versa). This trigger is used to adjust communication resource allocations based on the new energy type.
When a specified node is to perform the “parent change” operation, the specified node can select various neighbor nodes as potential candidates for its parent node(s). In some embodiments, a neighbor node may be a valid parent candidate if it does not fail any of the following validation criteria.
The neighbor edge is either already active, or the specified and neighbor nodes can support an additional neighbor for edge activation.
The neighbor node has the same or lower route level than the specified node.
The neighbor node is an access point or router (as non-router nodes may not be parents).
The neighbor node does not have the specified node as its route parent.
The neighbor node is not at the maximum route depth.
The neighbor node is not already selected as the primary parent of the specified node (done during a secondary pass for parent nodes).
The neighbor node either (i) is the previous route parent or (ii) has link and slot availability for Guaranteed Leaf Access (GLA) communications.
The neighbor node has a route to an alternate access point (done during a secondary pass for parent nodes).
The second criterion above could be omitted to allow the original secondary parent to persist after the primary parent changes its route level (by more than one). For instance, consider Field Router FR7 in
In some embodiments, the SM model performs parent selection in two passes, one for the primary parent and one for the secondary parent. During each pass, the SM model can perform parent selection by searching all of a specified node's neighbors for valid parent candidates and then selecting the best candidate. The neighbors could be grouped into neighbors without blacklisted edges and neighbors with blacklisted edges. The parent selection may first try to find a candidate neighbor without a blacklisted edge and, if none are found, the neighbors with blacklisted edges can be searched. Once one or more valid parent candidates are identified, a route weight to a backbone router can be computed for each candidate. Irrespective of whether computing primary or secondary route weights, it can be computed as the sum of the weights to the new parent and the sum of the weights for the remaining primary edges to reach a backbone router.
The list of neighbor candidates can be reduced to two semi-finalists, such as the previous route parent (if found) and the neighbor with the lowest route weight. If only one semi-finalist candidate exists, it is the automatic winner and can be selected as the route parent. Otherwise, if the previous route parent and a new route parent candidate exist, the bias may be to reuse the previous route parent with the following restrictions:
If the primary parent has changed, the secondary parent can be set to the previous route parent in order to minimize the risk of selecting two new parents and having communication difficulties with both.
Otherwise, the new route parent candidate can be selected if its weight is lower than the previous route parent's weight plus a weight deadband (such as a value of 20).
Steps can be taken to reduce the chance of changing more than one parent at a time.
The route weight computation may be designed to give preference to line-powered routers over battery powered-routers and to give preference to shorter routes over longer routes (to the backbone). This allows for convergence to a flat network with minimum battery router usage. However, the route weight can vary between two routers with the same energy type and route level, resulting in unnecessary parent changes. As a result, the SM model can add a neighbor validation criterion to identify a neighbor as a potential parent candidate only if it improves route level or energy type as compared to the original parent. This new validation criterion may only be applicable if the original parent exists as a candidate (the SM model can change to search for the original parent first). In other words, this new validation criterion can be disabled upon removal of the original parent node/edge. The SM model may continue to select the new route parent candidate if its weight is lower than the previous route parent's weight plus the weight deadband, but the list of new parent candidates can be restricted to candidates with energy type or route level improvements.
Consider the example shown in
Note that it may take an extended period of time (such as one or several minutes) to reconfigure a specified node following a parent change. Ideally, any future parent change can be delayed until the specified node is re-configured for the previous parent change and the specified node has had some time to use the new parent (such as to find out if the link to the new parent node is asymmetric). A “Change Delay” counter can be added to each node instance in the SM model database so that:
The “Change Delay” counter is set to zero when disabled and initialized with a delay value upon changing a parent. An example delay value of five minutes might allow 2.5 minutes for reconfiguration and 2.5 minutes of neighbor diagnostic collection.
When performing parent selection, the original parent may automatically win when the “Change Delay” counter is enabled.
The removal of the original parent node or edge can result in selection of a new parent irrespective of whether the “Change Delay” counter is enabled or disabled (because the original parent is no longer found).
The “Change Delay” transition from enabled to disabled may act as a new parent change trigger to compensate for any missed parent change triggers ignored during the delay.
Note that this can introduce periodic execution of the SM model.
The “Change Delay” counter can be reused to detect when an intermediate node in the primary route to a backbone router is having its primary parent reconfigured. Parent reconfiguration has a non-trivial risk of incurring transient communication interruptions. There are two separate scenarios to consider:
Changing a node's parent when intermediate nodes in the original route are being modified.
Selecting a neighbor whose primary route is being modified as a parent candidate.
In light of this, the SM model may not attempt a parent change for a specified node if both routes from the specified node to its backbone router have nodes with the “Change Delay” counter enabled (for their primary parents). Also, the SM model may add a neighbor validation criterion to only identify a neighbor as a new parent candidate if its primary route to a backbone router has all nodes with the “Change Delay” counter disabled (for their primary parents). These may only be applicable if both the original primary and secondary parents exist as candidates. This enforces a design specification that restoring communication redundancy is more important than minimizing parent changes (although this need not be the case).
Note that each wireless node can be given a collection of node IDs that require parent evaluation after that node completes its “Change Delay” period. The search identifying that a node in an existing or future route has a “Change Delay” counter enabled can also add the searching node ID to the collection of nodes requiring parent evaluation after the intermediate nodes complete their re-configuration
A determination is made whether the communication path is asymmetric at step 706. This could include, for example, the system manager 124 determining whether the statistic(s) in one direction of the communication path differ from the statistic(s) in the other direction of the communication path by a threshold amount or percentage. One or more heuristics are applied to the determination at step 708. This could include, for example, the system manager 124 determining whether the statistics for both directions of the communication path are above a second threshold, indicating that the communication path has high quality even in the presence of some asymmetry.
The result is used in some manner at step 710. The specific use depends on the application. For example, the result can be included in the graphical display 300 or in a report 502. The system manager 124 could also use the result to select communication paths used by devices in the wireless network or to reroute wireless traffic around asymmetric communication paths. The system manager 124 could also use the result to control parent selection for nodes in the wireless network. The result could be used in any other suitable manner.
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 (DVD), or any other type of memory. A “non-transitory” computer readable medium excludes wired, wireless, optical, or other communication links that transport transitory electrical or other signals. A non-transitory computer readable medium includes media where data can be permanently stored and media where data can be stored and later overwritten, such as a rewritable optical disc or an erasable memory device.
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 “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 phrase “associated with,” 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, have a relationship to or with, or the like. The phrase “at least one of,” when used with a list of items, means that different combinations of one or more of the listed items may be used, and only one item in the list may be needed. For example, “at least one of: A, B, and C” includes any of the following combinations: A, B, C, A and B, A and C, B and C, and A and B and C.
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 this disclosure, as defined by the following claims.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US4688224||16 Aug 1985||18 Aug 1987||Cselt - Centro Studi E Labortatori Telecomunicazioni Spa||Method of and device for correcting burst errors on low bit-rate coded speech signals transmitted on radio-communication channels|
|US5293639||9 Mar 1993||8 Mar 1994||Motorola, Inc.||Reduction of power consumption in a portable communication unit|
|US6522881||8 Mar 2000||18 Feb 2003||Lucent Technologies Inc.||Method and apparatus for selecting an access point in a wireless network|
|US8396007||16 Apr 2010||12 Mar 2013||Honeywell International Inc.||Wireless device deployment with reliable links|
|US20020081977||21 Dec 2000||27 Jun 2002||Mccune Earl W.||Method and apparatus for reception quality indication in wireless communication|
|US20030040319||3 Dec 2001||27 Feb 2003||Hansen Christopher J.||Dynamic frequency selection in a wireless communication network|
|US20030139136||7 Mar 2002||24 Jul 2003||Ganesh Pattabiraman||System and method for optimizing bluetooth transmissions to overcome signal interference|
|US20040203459||4 Nov 2002||14 Oct 2004||Joan Borras-Chia||Method and system for real time cellular network configuration|
|US20050030905||7 Aug 2003||10 Feb 2005||Chih-Wei Luo||Wireless communication device with status display|
|US20050068970 *||19 Oct 2004||31 Mar 2005||Devabhaktuni Srikrishna||Determining bidirectional path quality within a wireless mesh network|
|US20060020697||20 Jul 2004||26 Jan 2006||International Business Machines Corporation||System and method for presenting chat QoS indication to user|
|US20060040707||12 Jul 2005||23 Feb 2006||Video54 Technologies, Inc.||System and method for transmission parameter control for an antenna apparatus with selectable elements|
|US20060268879||11 May 2006||30 Nov 2006||Texas Instruments Incorporated||Quality of service aware robust link state routing for mesh networks|
|US20070179721 *||30 Jan 2006||2 Aug 2007||Yaney David S||System and method for detecting noise source in a power line communications system|
|US20070225013||27 Mar 2006||27 Sep 2007||Motorola, Inc.||Method and apparatus for managing an active set|
|US20070291660||25 Aug 2005||20 Dec 2007||Julius Robson||Mesh Network Evaluation Methods|
|US20080205290 *||22 Apr 2008||28 Aug 2008||Nokia Corporation||Device and method for QoS based cell capacity dimensioning|
|US20080205292 *||26 Feb 2007||28 Aug 2008||Lorraine Denby||Detection of Asymmetric Network Routes|
|US20080205420||25 Mar 2008||28 Aug 2008||Tropos Networks, Inc.||Determining bidirectional path quality within a wireless mesh network|
|US20090022061||9 Jan 2008||22 Jan 2009||John Walley||Method and system for quality of service management in a multi-standard mesh of networks|
|US20090073893||1 Mar 2007||19 Mar 2009||France Telecom||Routing Method in an Ad Hoc Network|
|US20090132862||19 Nov 2007||21 May 2009||Daniel Joseph Martin||Method and apparatus for network fault isolation|
|US20090185492||31 Dec 2008||23 Jul 2009||Nortel Networks Limited||Path selection for a wireless system with relays|
|US20090213771 *||25 Feb 2008||27 Aug 2009||Nokia Corporation||Forwarding in distributed wireless networks|
|US20100031110||4 Feb 2008||4 Feb 2010||Ji Ae Seok||Methods of transmitting and receiving data in communication system|
|US20100074141 *||24 Sep 2008||25 Mar 2010||United States Government As Represented By The Secretary Of The Army||System and Method for Visually Creating, Editing, Manipulating, Verifying, and/or Animating Desired Topologies of a Mobile Ad Hoc Network and/or for Generating Mobility-Pattern Data|
|US20100278103||1 May 2009||4 Nov 2010||Clear Wireless, Llc||System and method for adaptive control of an averaging parameter for pcinr and rssi|
|US20100304738 *||24 Jul 2009||2 Dec 2010||Research In Motion Limited||Signal Quality Determination Methods And Apparatus Suitable For Use In WLAN-To-WWAN Transitioning|
|US20110119401||16 Nov 2010||19 May 2011||Kish William S||Determining Role Assignment in a Hybrid Mesh Network|
|US20110122842||23 Nov 2010||26 May 2011||Samsung Electronics Co. Ltd.||Method and apparatus for changing serving base station in mobile communication system|
|US20120058769||10 Nov 2011||8 Mar 2012||Fujitsu Limited||Communication method, management device, and mobile device|
|US20120113859||7 Jul 2010||10 May 2012||Lg Electronics Inc.||Method for measuring channel quality information on a downlink multi-carrier in a wireless communication system using carrier aggregation|
|US20120155299||21 Dec 2010||21 Jun 2012||Echostar Technologies L.L.C.||Message acknowledgment based upon communication quality|
|US20120163192||22 Dec 2011||28 Jun 2012||Electronics And Telecommunications Research Institute||Method of deciding radio link failure at base station|
|US20130010601||14 Sep 2012||10 Jan 2013||Nimal Gamini Senarath||Path Selection For A Wireless System With Relays|
|US20130038502||24 Jul 2012||14 Feb 2013||Nxp B.V.||Controller for a radio circuit|
|US20130250786||7 Sep 2012||26 Sep 2013||Avaya Inc.||System and method for end-to-end call quality indication|
|US20130308592||24 Apr 2012||21 Nov 2013||Ntt Docomo, Inc.||Base station in mobile communication system and resource assignment method|
|US20140033342||13 Apr 2012||30 Jan 2014||Mendel Biotechnology, Inc.||ODD-PLOIDY, SEED-PROPAGATED MISCANTHUS x GIGANTEUS|
|US20140126397||2 Apr 2013||8 May 2014||Apple, Inc.||Dynamically adapting wireless communication|
|US20140226547||11 Feb 2013||14 Aug 2014||Telefonaktiebolaget L M Ericsson (Publ)||Selection of a transmission mode for wireless communications with a mobile device|
|EP2018007A1||10 Jul 2008||21 Jan 2009||Broadcom Corporation||Method and system for quality of service management in a multi-standard mesh of networks|
|WO2006021791A1||25 Aug 2005||2 Mar 2006||Nortel Networks Limited||Mesh network evaluation methods|
|WO2006122287A2||11 May 2006||16 Nov 2006||Texas Instruments Incorporated||Wireless traffic network routing based on quality of service|
|1||Alexander Klein, et al., "Performance Study of the Better Approach to Mobile Adhoc Networking (B.A.T.M.A.N.) Protocol in the Context of Asymmetric Links", IEEE, Jun. 25, 2012, 7 pages.|
|2||Bin Bin Chen, et al., "DEAL: Discover and Exploit Asymmetric Links in Dense Wireless Sensor Networks", IEEE, Jun. 22, 2009, 9 pages.|
|3||European Search Report dated Aug. 5, 2014 in connection with European Patent Application No. EP 14 17 0399.|
|4||Extended European Search Report dated Nov. 25, 2014 in connection with European Patent Application No. 14169550.2; 7 pages.|
|5||Mark D. Yarvis, et al., "Real-World Experiences with an Interactive Ad Hoc Sensor Network", IEEE, Aug. 18, 2002, 9 pages.|
|6||Non-Final Office Action dated Jan. 14, 2015 in connection with U.S. Appl. No. 13/948,077; 24 pages.|
|7||U.S. Office Action dated Jun. 12, 2015 in connection with U.S. Appl. No. 13/948,077; 22 pages.|
|International Classification||H04W24/10, H04W40/24, H04W28/12, H04W84/18|
|Cooperative Classification||Y02B60/50, H04W40/24, H04W24/10, H04W40/12, H04W40/246, H04W84/18, H04W24/04, H04W28/12|
|29 Jul 2013||AS||Assignment|
Owner name: HONEYWELL INTERNATIONAL INC., NEW JERSEY
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:RARAVI, CHANNABASAVARAJ;SAMUDRALA, PRASAD;SWANSON, NORMAN R.;AND OTHERS;SIGNING DATES FROM 20130724 TO 20130726;REEL/FRAME:030898/0001