US20130083674A1 - Methods for robust wireless communication for nodes located in vehicles - Google Patents
Methods for robust wireless communication for nodes located in vehicles Download PDFInfo
- Publication number
- US20130083674A1 US20130083674A1 US13/249,176 US201113249176A US2013083674A1 US 20130083674 A1 US20130083674 A1 US 20130083674A1 US 201113249176 A US201113249176 A US 201113249176A US 2013083674 A1 US2013083674 A1 US 2013083674A1
- Authority
- US
- United States
- Prior art keywords
- node
- wireless
- sensor
- nodes
- receiving
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
- 238000004891 communication Methods 0.000 title claims abstract description 145
- 238000000034 method Methods 0.000 title claims abstract description 106
- 238000012360 testing method Methods 0.000 claims abstract description 11
- 230000004931 aggregating effect Effects 0.000 claims abstract description 7
- 230000005540 biological transmission Effects 0.000 claims description 19
- 230000008878 coupling Effects 0.000 claims description 2
- 238000010168 coupling process Methods 0.000 claims description 2
- 238000005859 coupling reaction Methods 0.000 claims description 2
- 230000002776 aggregation Effects 0.000 description 13
- 238000004220 aggregation Methods 0.000 description 13
- 230000008859 change Effects 0.000 description 5
- 238000012544 monitoring process Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 235000008694 Humulus lupulus Nutrition 0.000 description 4
- 230000008901 benefit Effects 0.000 description 4
- 238000001514 detection method Methods 0.000 description 3
- 239000002184 metal Substances 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000002939 deleterious effect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01D—MEASURING NOT SPECIALLY ADAPTED FOR A SPECIFIC VARIABLE; ARRANGEMENTS FOR MEASURING TWO OR MORE VARIABLES NOT COVERED IN A SINGLE OTHER SUBCLASS; TARIFF METERING APPARATUS; MEASURING OR TESTING NOT OTHERWISE PROVIDED FOR
- G01D21/00—Measuring or testing not otherwise provided for
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/02—Arrangements for detecting or preventing errors in the information received by diversity reception
- H04L1/04—Arrangements for detecting or preventing errors in the information received by diversity reception using frequency diversity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
- H04W28/065—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information using assembly or disassembly of packets
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
- H04W72/541—Allocation or scheduling criteria for wireless resources based on quality criteria using the level of interference
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/005—Moving wireless networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/02—Terminal devices
- H04W88/04—Terminal devices adapted for relaying to or from another terminal or user
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/02—Terminal devices
- H04W88/06—Terminal devices adapted for operation in multiple networks or having at least two operational modes, e.g. multi-mode terminals
Definitions
- This patent relates to wireless communication techniques, and more particularly to wireless communication techniques for communication nodes located in vehicles.
- sensor nodes and receiving units in modern vehicles that must communicate with one another.
- These nodes can be located in harsh environments where they are exposed to extreme temperatures, or to weather, debris or other deleterious factors, for example nodes located on wheels to send wheel speed information; on axles to send load balancing information; on bumpers to send nearby object detection information, etc.
- the information may need to be continuously updated requiring robust communication between the sensor nodes and the receiving units.
- Wired communication requires running and protecting the wires which may be in harsh or crowded environments, and wired communication may not be suitable for sensors that are subject to movement or rotation.
- Wireless communication may be preferred but also can be challenging, for example the wireless communication link between the sensor nodes and the receiving node may be poor when there are metal objects surrounding one of the nodes or between the sensor nodes and the receiving node.
- a communication method for a wireless network in a vehicle where the wireless network includes a plurality of wireless sensor nodes and a wireless receiving node.
- the plurality of wireless sensor nodes includes a first wireless sensor node and a second wireless sensor node.
- the wireless communication method includes wirelessly transmitting first sensor data on a first set of frequency channels from the first wireless sensor node; transmitting each subsequent packet of first sensor data from the first wireless sensor node on a subsequent frequency of the first set of frequency channels starting over from the first frequency of the first set of frequency channels after using the last frequency of the first set of frequency channels; wirelessly transmitting second sensor data on a second set of frequency channels from the second wireless sensor node; transmitting each subsequent packet of second sensor data from the second wireless sensor node on a subsequent frequency of the second set of frequency channels starting over from the first frequency of the second set of frequency channels after using the last frequency of the second set of frequency channels; and receiving the first sensor data and the second sensor data at the wireless receiving node.
- the wireless communication method can also include transmitting sensor data from each of the plurality of wireless sensor nodes in a particular order; and periodically rearranging the order of transmitting sensor data from each of the plurality of wireless sensor nodes.
- the wireless communication method can also include receiving the second sensor data at the first wireless sensor node; aggregating the current first sensor data with the latest received second sensor data at the first wireless sensor node; transmitting the aggregated first sensor data and second sensor data from the first wireless sensor node; receiving the first sensor data at the second wireless sensor node; aggregating the current second sensor data with the latest received first sensor data at the second wireless sensor node; and transmitting the aggregated second sensor data and first sensor data from the second wireless sensor node.
- the wireless communication method can also include for each of the plurality of wireless sensor nodes: sensing whether the current frequency channel for transmission is currently being used by another wireless sensor node of the plurality of wireless sensor nodes; if the current frequency channel is not being used, then using the current frequency channel for wirelessly transmitting; if the current frequency channel is being used, then switching to the subsequent frequency channel and sensing whether the subsequent frequency channel is currently being used until an unused frequency channel is found, then using the unused frequency channel for wirelessly transmitting.
- the wireless communication method can also include testing the quality of all of the wireless communication links in the wireless network; and for each of the plurality of wireless sensor nodes, only using the wireless communication link between that wireless sensor node and the receiving node with the best quality.
- the wireless communication method can also include for each wireless node of the plurality of wireless sensor nodes: sensing the interference level of the wireless communication links between that wireless node and each of the other wireless nodes for each of the frequency channels for that wireless node; sensing the interference level of the wireless communication link between that wireless node and the receiving node for each of the frequency channels for that wireless node; and using the frequency channels for that wireless node with the lowest interference levels.
- This method can also include periodically re-sensing the interference levels of the wireless communication links; and using the frequency channels for that wireless node with the lowest re-sensed interference levels.
- the wireless communication method can also include for each wireless node: testing the quality of the direct wireless communication path between that wireless node and the receiving node; testing the quality of indirect wireless communication paths between that wireless node and the receiving node using one or more other wireless nodes as intermediate nodes; determining the wireless communication paths with the highest quality between that wireless node and the receiving node.
- the method can also include: receiving sensor data from the source wireless node at the intermediate node; aggregating the sensor data from the source wireless node with the sensor data from the intermediate node at the intermediate node; transmitting the aggregated sensor data of the source wireless node and the intermediate node from the intermediate node; and receiving the aggregated sensor data of the source wireless node and the intermediate node at the receiving node.
- the wireless network can also include a wireless helper node.
- the method can also include testing the quality of indirect wireless communication paths between that wireless node and the receiving node using the helper node; and testing the quality of indirect wireless communication paths between that wireless node and the receiving node using the helper node and one or more wireless sensor nodes.
- the method can also include receiving sensor data from the source wireless node at the helper node; transmitting the sensor data of the source wireless node from the helper node; and receiving the sensor data of the source wireless node at the receiving node.
- the wireless communication method can also include simultaneously receiving sensor data from more than one of the plurality of wireless nodes at the receiving node.
- the wireless communication method can also include, while one of the plurality of sensor nodes is transmitting data to the receiving node, simultaneously transmitting sensor data between other of the plurality of wireless nodes.
- the wireless communication method can also include designing a tree having the receiving node as a root node and having a plurality of branches coupling the receiving node to each of the plurality of sensor nodes; and transmitting sensor data from each of the plurality of sensor nodes to the receiving node along the branches of the tree.
- Designing a tree can include determining the quality of the direct wireless communication path between each of the plurality of wireless nodes and the receiving node; determining the quality of indirect wireless communication paths between each of the plurality of wireless nodes and the receiving node using one or more other wireless nodes as intermediate nodes; and designing the tree based on the determined quality of the wireless communication paths between each of the plurality of wireless nodes and the receiving node.
- the wireless network can also include a wireless helper node.
- the method can also include determining the quality of indirect wireless communication paths between each of the plurality of wireless nodes and the receiving node using the helper node; and determining the quality of indirect wireless communication paths between each of the plurality of wireless nodes and the receiving node using the helper node and one or more wireless sensor nodes.
- FIG. 1 illustrates an exemplary vehicle sensor network topology that includes multiple sensor nodes that transmit information to a receiving node;
- FIG. 2 illustrates a brute force communication technique where each of the sensor nodes sends multiple copies of its data back-to-back to the receiving node;
- FIG. 3 illustrates a brute force retransmission technique with frequency hopping in which each sensor node continuously progresses through a sequence of different frequency channels, transmitting and/or retransmitting each successive data packet on a new frequency channel;
- FIG. 4 illustrates an interleaved retransmission technique with frequency hopping in which each sensor node transmits a single copy of its data packet and when all of the nodes have transmitted their data packet, the nodes repeat the same transmission process;
- FIG. 5 illustrates an exemplary vehicle sensor network topology in which each of the sensor nodes includes a receiver and can retransmit the data of other sensor nodes;
- FIG. 6 illustrates an aggregated data retransmission technique with interleaving and frequency hopping in which each sensor node not only transmits its own data but also transmits data received from other nodes;
- FIG. 7 illustrates an aggregated data retransmission technique with interleaving and frequency hopping in which the order of sensor node transmissions is changed in different cycles
- FIG. 8 illustrates an exemplary vehicle sensor network topology in which each of the sensor nodes includes a receiver and certain sensors are selected to aggregate and retransmit the data of other sensor nodes with its own data;
- FIG. 9 illustrates a selected aggregated data retransmission technique with interleaving and frequency hopping in which selected sensor nodes periodically aggregate data from other nodes and send the aggregated data to the receiving node;
- FIG. 10 illustrates an exemplary vehicle sensor network topology in which sensor nodes with less reliable communication links send data to sensor nodes with more reliable communication links for forwarding to the receiving node, and by using different frequency channels several communications can occur in parallel;
- FIG. 11 illustrates a selected aggregated data forwarding technique with interleaving and frequency hopping in which the two nearest sensor nodes send sensor data to the receiving node while the rear sensor nodes transmit data to the front sensor nodes for aggregation and forwarding to the receiving node, and by using different frequency channels several communications can occur in parallel;
- FIG. 12 illustrates an exemplary vehicle sensor network topology with six sensor nodes in which the sensor nodes with less reliable communication links send data to sensor nodes with more reliable communication links for forwarding to the receiving node, and by using different frequency channels several communications can occur in parallel;
- FIG. 13 illustrates communications for a tree aggregation technique with frequency hopping in which the three nearest sensor nodes send sensor data to the root receiving node while the rear sensor nodes transmit data to the front sensor nodes for aggregation and forwarding to the root node, and by using different frequency channels several communications can occur in parallel;
- FIG. 14 illustrates the exemplary vehicle sensor network topology of FIG. 12 with different communication paths between the sensor nodes and root receiving node;
- FIG. 15 illustrates communications for the tree aggregation technique with frequency hopping with an alternative tree structure in which the three nearest sensor nodes send sensor data to the root receiving node while the rear sensor nodes transmit data to the front and intermediate sensor nodes for aggregation and forwarding to the root node, and by using different frequency channels several communications can occur in parallel;
- FIG. 16 illustrates an exemplary wireless vehicle sensor network topology with multiple sensor nodes, a receiving node, and a helper node positioned to create better communication links in the network;
- FIG. 17 illustrates an exemplary communication technique where the receiving node includes two radios that enable it to receive transmissions simultaneously from multiple sensor nodes;
- FIG. 18 illustrates a wireless parking assist system that includes eight bumper sensors and a master receiving node
- FIG. 19 illustrates a wireless battery management system that includes multiple battery sensors attached to each battery cell or group of battery cells to monitor the battery status and transmit the information to a master receiving node.
- the present invention describes robust communication methods for wireless nodes located in a vehicle, including for nodes located in harsh environments.
- Some examples of wireless nodes in harsh conditions include nodes located on wheels to send wheel speed information; on axles to send load balancing information; on bumpers to send nearby object detection information, etc.
- the information might be continuously updated requiring robust channels between the sensor nodes and the receiving units.
- Several techniques are proposed to facilitate robust wireless communication between the sensor nodes and the receiving units in a vehicle.
- FIG. 1 illustrates an exemplary physical topology for a wireless network 100 in a vehicle, where the wireless network 100 includes a receiving device 102 and a plurality of sensor nodes 110 , 120 , 130 , 140 that transmit information to the receiving device 102 .
- the sensor nodes 110 , 120 , 130 , 140 can include wheel speed sensors, radar sensors, ultrasonic sensors, etc.
- the receiving device 102 can be part of an electronic stability program (ESP) unit, a human machine interface (HMI) unit, or any of various other receiving systems in the vehicle.
- ESP electronic stability program
- HMI human machine interface
- the receiving device 102 and the sensors 110 , 120 , 130 , 140 can be located throughout the vehicle depending on the application requirements.
- FIG. 1 For the sake of simplicity and understanding the principles of the communication techniques, a wheel speed sensor application and the physical topology illustrated in FIG. 1 will be used for illustration herein. It will be obvious to those of skill in the art that the same techniques can be applied to various other wireless systems in a vehicle.
- the exemplary wireless network 100 of FIG. 1 there are four wheel speed sensors 110 , 120 , 130 , 140 located at the wheels of the vehicle and a receiving device 102 , which can be a master device, located in the ESP unit.
- the wheel speed information from the sensors 110 , 120 , 130 , 140 may be used by the ESP unit 102 .
- the information may be safety-critical and the reliability and latency requirements for this application may be very strict.
- Nodes located near the wheels are subjected to extreme temperatures and bad weather conditions.
- the master node located in the ESP unit 102 may be surrounded by numerous metal vehicle parts that can interfere with or block communication with the sensor nodes 110 , 120 , 130 , 140 .
- the link between the wheel nodes 110 , 120 , 130 , 140 and the ESP unit 102 may not always be optimal.
- Two possible strategies for reliable transmission of data are proactive retransmissions and reactive/on-demand retransmission.
- proactive retransmission the source node transmits multiple copies of the same data packet assuming one of the copies will get through to the receiving node.
- reactive/on-demand retransmission the source node transmits a data packet and waits for an acknowledgement from the receiving node. Since all packets are acknowledged by the receiving node, the source node knows whether or not the transmission was successful. If no acknowledgement is received (due to either the packet or the acknowledgement being lost) after a certain time period, the source node retransmits the data packet.
- the information flow can be continuous and primarily unidirectional. In such cases, the optimal communication strategy may involve sending multiple copies of the same data. The communication mechanism is simple to implement. Moreover, reliability may increase with each retransmission.
- FIG. 2 illustrates a brute force communication technique where each of the sensor nodes 110 , 120 , 130 , 140 sends multiple copies of its data back-to-back to the receiving node 102 .
- a block with the number 1 indicates a data packet from sensor node 110
- a block with the number 2 indicates a data packet from sensor node 120
- a block with the number 3 indicates a data packet from sensor node 130
- a block with the number 4 indicates a data packet from sensor node 140 .
- the nodes 110 , 120 , 130 , 140 can transmit on a common frequency.
- each node can transmit on its own individual frequency so the nodes can transmit independently of one another, and so frequency can also serve to identify the node, or to denote the node type and/or location.
- FIG. 2 illustrates sensor node 110 sending a data packet three times on frequency f 1 , sensor node 120 sending a data packet three times on frequency f 2 , sensor node 130 sending a data packet three times on frequency f 3 , and sensor node 140 sending a data packet three times on frequency f 4 .
- the brute force technique illustrated in FIG. 2 may be improved by using the methods of frequency switching, best link selection, frequency channel ranking or change of transmission route.
- the frequency switching method when a frequency channel is being used, the transmitter can switch to a different frequency channel to communicate with the receiver.
- the best link selection method after installation and during initialization, the communication protocol measures and/or assesses the quality of each of the wireless links in the network and then uses only the links with high quality for communication.
- the frequency channel ranking method during initialization, all of the nodes listen to all of the frequency channels to determine the interference level in each frequency channel. The frequency channels are then ranked based on the interference level and the better frequency channels are used more frequently. Since the interference levels can change during operation, the frequency channel rankings can be updated periodically during network operation through a link monitoring process.
- the change of transmission route method when the receiver cannot receive a message, the message can be sent through an alternative transmission route/path in the communication network.
- FIG. 3 illustrates the brute force retransmission technique with frequency hopping.
- each of the sensor nodes 110 , 120 , 130 , 140 continuously progresses through a sequence of different frequency channels, transmitting and/or retransmitting each successive data packet on a new frequency channel.
- sensor node 110 sending a first data packet on frequency f 11 , then on frequency f 2 , and then on frequency f 3 ; sensor node 120 sending a second data packet on frequency f 4 , then on frequency f 5 , and then on frequency f 6 ; sensor node 130 sending a third data packet on frequency f 7 , then on frequency f 8 , and then on frequency f 9 ; and sensor node 140 sending a fourth data packet on frequency f 10 , then on frequency f 11 , and then on frequency f 12 .
- the transmission of the same data on different frequency channels adds more reliability to the system. For example, if frequency f 1 is bad then the receiving unit 102 can still receive data from the sensor node 110 on frequency f 2 or frequency D.
- FIG. 4 illustrates the interleaved retransmission technique with frequency hopping.
- each of the sensor nodes 110 , 120 , 130 , 140 transmits a single copy of its data packet and when all of the nodes have transmitted their data packet, the nodes repeat the same transmission process again.
- FIG. 4 illustrates the interleaved retransmission technique with frequency hopping.
- each of the sensor nodes 110 , 120 , 130 , 140 transmits a single copy of its data packet and when all of the nodes have transmitted their data packet, the nodes repeat the same transmission process again.
- sensor node 110 sending a first data packet on frequency f 1 , then sensor node 120 sending a second data packet on frequency f 2 , then sensor node 130 sending a third data packet on frequency f 3 , then sensor node 140 sending a fourth data packet on frequency f 4 , then sensor node 110 sending the first data packet on frequency f 5 , then sensor node 120 sending the second data packet on frequency f 6 , then sensor node 130 sending the third data packet on frequency f 7 , then sensor node 140 sending the fourth data packet on frequency f 8 , and so on.
- An advantage of interleaved retransmission with frequency hopping may be better response time for all of the sensor nodes. For example, the receiving node 102 will now receive data from sensor nodes 120 , 130 and 140 earlier as compared to the previous communication techniques. In the successive cycles or sub-cycles, the order of transmission from the sensor nodes can be changed to improve results.
- FIG. 5 illustrates an exemplary physical topology for a wireless network 500 in a vehicle in which each of the sensor nodes includes a receiver.
- the exemplary wireless network 500 there are four wheel sensors 510 , 520 , 530 , 540 located at the wheels of the vehicle and a master device 502 .
- FIG. 5 shows wheel sensor 510 transmitting data to the master unit 502 and to the other wheel sensors 520 , 530 , 540 .
- Each of the wheel sensors 510 , 520 , 530 , 540 transmits its own data to the master unit 502 and to the other wheel sensors.
- Each of the wheel sensors 510 , 520 , 530 , 540 also receives and retransmits the data it receives from the other wheel sensors.
- the master device 502 can potentially receive sensor data for any of the sensors from any of the sensors. This embodiment will be utilized in some of the following communication techniques.
- FIG. 6 illustrates the aggregated data retransmission technique with interleaving and frequency hopping.
- each of the sensor nodes 510 , 520 , 530 , 540 not only transmits its own data but also transmits data received from the other sensor nodes.
- FIG. 6 illustrates the aggregated data retransmission technique with interleaving and frequency hopping.
- each of the sensor nodes 510 , 520 , 530 , 540 not only transmits its own data but also transmits data received from the other sensor nodes.
- sensor node 510 initially sending sensor 510 data on frequency f 1 to the receiving node 502 and to the other sensor nodes 520 , 530 and 540 ; sensor node 520 then sends the received sensor 510 data and sensor 520 data on frequency f 2 to the receiving node 502 and to the other sensor nodes 510 , 530 and 540 ; sensor node 530 then sends the received sensor 510 and 520 data and sensor 530 data on frequency f 3 to the receiving node 502 and to the other sensor nodes 510 , 520 and 540 , sensor node 540 then sends the received sensor 510 , 520 and 530 data and sensor 540 data on frequency f 4 to the receiving node 502 and to the other sensor nodes 510 , 520 and 530 .
- each sensor node 510 , 520 , 530 , 540 sends its current sensor data and the latest received sensor data from the other sensor nodes on the next frequency channel.
- Advantages of the aggregated data retransmission technique with interleaving and frequency hopping are greater redundancy, greater reliability and enabled communication even when there is no direct link between a given sensor node 510 , 520 , 530 , 540 and the receiving node 502 .
- the aggregated data retransmission technique with interleaving and frequency hopping can have performance bias because the last node to transmit will have the worst performance.
- the order of node communications can be changed in subsequent cycles as illustrated in FIG. 7 .
- FIG. 7 illustrates that in a first cycle and every fourth cycle thereafter, the sensor nodes transmit in the order 510 , 520 , 530 , 540 as described in FIG.
- the sensor nodes transmit in the order 540 , 530 , 520 , 510 ; in a third cycle and every fourth cycle thereafter, the sensor nodes transmit in the order 530 , 540 , 510 , 520 ; and in a fourth cycle and every fourth cycle thereafter, the sensor nodes transmit in the order 520 , 510 , 540 , 530 .
- the order of node transmission can have many other variations, and the number of cycles before repeating the order can be more or less than four.
- a selected aggregated data retransmission technique with interleaving and frequency hopping can be used. This technique can be configured to use only the nodes with the best channel to the receiving node to aggregate data.
- FIG. 8 illustrates an exemplary physical topology for a wireless network 800 in which selected sensor nodes aggregate and retransmit data received from other sensor nodes, and selected sensor nodes have more opportunity to transmit to the receiving node.
- all of sensor nodes 810 , 820 , 830 , 840 send sensor data to the receiving node 802 .
- sensor node 810 receives the sensor data from sensor node 830 and sends the aggregated sensor data for nodes 810 and 830 to the receiving node 802 ; and sensor node 820 receives the sensor data from sensor node 840 and sends the aggregated sensor data for nodes 820 and 840 to the receiving node 802 .
- This configuration can be used for many reasons, one example being if the direct communication links between sensor nodes 830 and/or 840 and the receiving node 802 are unreliable.
- the redundant indirect communication links through sensor nodes 810 and/or 820 help ensure that the receiving node 802 receives the signals from sensor nodes 830 and/or 840 .
- FIG. 9 illustrates a selected aggregated data retransmission technique with interleaving and frequency hopping using the embodiment of FIG. 8 .
- sensor node 830 sends sensor 830 data on frequency f 1 to the receiving node 802 ; and this transmission is also received by sensor node 810 .
- sensor node 840 sends sensor 840 data on frequency f 2 to the receiving node 802 ; and this transmission is also received by sensor node 820 .
- sensor node 810 sends sensor data received from sensor node 830 aggregated with current sensor 810 data on frequency f 3 to the receiving node 802 .
- sensor node 820 sends sensor data received from sensor node 840 aggregated with current sensor 820 data on frequency f 4 to the receiving node 802 .
- This four slot cycle of sending individual data for sensor nodes 830 and 840 followed by aggregated 810 / 830 and 820 / 840 sensor data repeats on successive frequencies.
- Advantages of the selected aggregated data retransmission technique with interleaving and frequency hopping are that communication is possible between a given node and the receiving node even when the direct link between the nodes is bad and/or unreliable; and fewer slots are required than with the aggregated data retransmissions technique with interleaving and frequency hopping.
- the nodes can use different intermediate nodes for data aggregation and forwarding in different cycles. For example in a subsequent cycle, sensor node 810 could aggregate and send the sensor data from sensor node 840 , and sensor node 820 could aggregate and send the sensor data from sensor node 830 .
- FIGS. 10 and 11 A selected aggregated data forwarding technique with interleaving and frequency hopping is illustrated in FIGS. 10 and 11 .
- the nodes with the best communication channel to the receiving node can act as intermediate hops for the rest of the nodes.
- FIG. 10 illustrates another exemplary physical wireless network topology 1000 that includes four wheel sensor nodes 1010 , 1020 , 1030 , 1040 located at the wheels of the vehicle and a receiving node 1002 .
- Sensor node 1010 receives the sensor data from sensor node 1030 and sends the aggregated data for nodes 1010 and 1030 to the receiving node 1002 .
- sensor node 1020 receives the sensor data from sensor node 1040 and sends the aggregated data for nodes 1020 and 1040 to the receiving node 1002 .
- FIG. 11 illustrates a selected aggregated data forwarding technique with interleaving and frequency hopping.
- this technique using the embodiment of FIG. 10 , only the two nearest sensor nodes 1010 and 1020 send sensor data to the receiving node 1002 , while the rear sensor nodes 1030 and 1040 transmit data to the front sensor nodes 1010 and 1020 , respectively, for aggregation and forwarding to the receiving node 1002 .
- the rear sensor nodes 1030 and 1040 transmit data to the front sensor nodes 1010 and 1020 , respectively, for aggregation and forwarding to the receiving node 1002 .
- by using different frequency channels several communications can occur in parallel, thereby reducing the number of time slots by a factor equivalent to the number of nodes acting as intermediate hops.
- FIG. 10 illustrates a selected aggregated data forwarding technique with interleaving and frequency hopping.
- sensor node 1010 sends sensor 1010 data on frequency f 1 to the receiving node 1002
- parallel sensor node 1040 sends sensor 1040 data on frequency f 3 to sensor node 1020
- sensor node 1020 sends aggregated sensor 1020 and 1040 data on frequency f 2 to the receiving node 1002
- parallel sensor node 1030 sends sensor 1030 data on frequency f 4 to sensor node 1010 .
- sensor node 1010 sends aggregated sensor 1010 and 1030 data on frequency f 1 to the receiving node 1002 , and in parallel sensor node 1040 sends sensor 1040 data on frequency f 3 to sensor node 1020 .
- FIGS. 12 and 13 show one tree and FIGS. 14 and 15 show an alternative tree for a six sensor node topology.
- FIG. 12 illustrates an exemplary topology for a wireless network 1200 that includes six sensor nodes 1210 , 1220 , 1230 , 1240 , 1250 and 1260 located on different components of a vehicle and a receiving node 1202 which will act as the root node of the tree.
- FIG. 12 shows that only sensor nodes 1210 , 1220 and 1250 send sensor data to the receiving node 1202 .
- Sensor node 1210 receives sensor data from sensor node 1230 and sends the aggregated sensor data for nodes 1210 and 1230 to the receiving node 1202 .
- Sensor node 1220 receives sensor data from sensor node 1240 and sends the aggregated sensor data for nodes 1220 and 1240 to the receiving node 1202 .
- Sensor node 1250 receives sensor data from sensor node 1260 and sends the aggregated sensor data for nodes 1250 and 1260 to the receiving node 1202 .
- FIG. 13 illustrates communications for the tree aggregation technique with frequency hopping in the exemplary wireless network embodiment 1200 .
- the three nearest sensor nodes 1210 , 1220 , 1250 send sensor data to the root node 1202
- the rear sensor nodes 1230 , 1240 , 1260 transmit data to the front sensor nodes 1210 , 1220 , 1250 , respectively, for aggregation and forwarding to the root node 1202 .
- the three nearest sensor nodes 1210 , 1220 , 1250 send sensor data to the root node 1202
- the rear sensor nodes 1230 , 1240 , 1260 transmit data to the front sensor nodes 1210 , 1220 , 1250 , respectively, for aggregation and forwarding to the root node 1202 .
- several communications can occur in parallel, thereby reducing the number of time slots by a factor equivalent to the number of nodes acting as intermediate hops.
- FIG. 13 illustrates parallel communication with the upper row of data packets being communicated from the front sensor nodes 1210 , 1220 , 1250 to the receiving node 1202 , and the three lower rows of data packets being communicated from the rear sensor nodes 1230 , 1240 , 1260 to the front sensor nodes 1210 , 1220 , 1250 .
- sensor node 1210 sends sensor 1210 data on frequency f 1 to the receiving node 1202
- parallel sensor node 1240 sends sensor 1240 data on frequency f 4 to sensor node 1220
- sensor node 1260 sends sensor 1260 data on frequency f 6 to sensor node 1250 .
- sensor node 1220 sends aggregated sensor 1220 and 1240 data on frequency f 2 to the receiving node 1202 , and in parallel sensor node 1230 sends sensor 1230 data on frequency f 3 to sensor node 1210 .
- sensor node 1250 sends aggregated sensor 1250 and 1260 data on frequency f 5 to the receiving node 1202 .
- sensor node 1210 sends aggregated sensor 1210 and 1230 data on frequency f 1 to the receiving node 1202
- in parallel sensor node 1240 sends sensor 1240 data on frequency f 4 to sensor node 1220 and sensor node 1260 sends sensor 1260 data on frequency f 6 to sensor node 1250 .
- FIG. 14 illustrates an alternative logical topology for a wireless network 1400 in a vehicle where the wireless network 1400 includes six sensor nodes 1410 , 1420 , 1430 , 1440 , 1450 and 1460 located on different components of the vehicle and a receiving node 1402 which will act as a root node for a tree.
- the wireless network 1400 includes six sensor nodes 1410 , 1420 , 1430 , 1440 , 1450 and 1460 located on different components of the vehicle and a receiving node 1402 which will act as a root node for a tree.
- only sensor nodes 1410 , 1420 and 1450 send sensor data to the receiving node 1402 .
- Sensor node 1430 receives sensor data from sensor node 1460 , and sends the aggregated sensor data for nodes 1430 and 1460 to the sensor node 1410 .
- Sensor node 1410 receives the aggregated sensor data from sensor node 1430 and sends the further aggregated sensor data for nodes 1410 , 1430 and 1460 to the receiving node 1402 .
- Sensor node 1420 receives sensor data from sensor node 1440 and sends the aggregated sensor data for nodes 1420 and 1440 to the receiving node 1402 .
- FIG. 15 illustrates communications for the tree aggregation technique with frequency hopping for the logical topology of the wireless network 1400 .
- the three nearest sensor nodes 1410 , 1420 , 1450 send sensor data to the root node 1402
- the rear sensor nodes 1430 , 1440 , 1460 transmit data to the front sensor nodes 1410 , 1420 .
- the rear node 1460 transmits sensor data to intermediate node 1430
- intermediate node 1430 aggregates the received sensor data from sensor node 1460 with its own data and sends the aggregated data to sensor node 1410 .
- By using different frequency channels several communications can occur in parallel, thereby reducing the number of time slots by a factor equivalent to the number of nodes acting as intermediate hops.
- FIG. 15 illustrates parallel communication with the upper row of data packets being communicated from the front sensor nodes 1410 , 1420 , 1450 to the receiving node 1402 , and the three lower rows of data packets being communicated from the rear sensor nodes 1430 , 1440 , 1460 to the front and intermediate nodes.
- sensor node 1410 sends sensor 1410 data on frequency f 1 to the receiving node 1402
- sensor node 1440 sends sensor 1440 data on frequency f 4 to sensor node 1420
- sensor node 1460 sends sensor 1460 data on frequency f 6 to sensor node 1430 .
- sensor node 1420 sends aggregated sensor 1420 and 1440 data on frequency f 2 to the receiving node 1402 , and in parallel sensor node 1430 sends aggregated sensor 1430 and 1460 data on frequency f 3 to sensor node 1410 .
- sensor node 1450 sends sensor 1450 data on frequency f 5 to the receiving node 1402 .
- sensor node 1410 sends aggregated sensor 1410 , 1430 and 1460 data on frequency f 1 to the receiving node 1402
- in parallel sensor node 1440 sends sensor 1440 data on frequency f 4 to sensor node 1420 and sensor node 1460 sends sensor 1460 data on frequency f 6 to sensor node 1430 .
- FIG. 12 shows node 1260 using node 1250 as its forwarding node and FIG. 14 shows node 1460 using node 1430 as its forwarding node.
- An alternative embodiment could switch back and forth between forwarding nodes periodically or based on certain conditions.
- Several communication techniques can be combined together to improve the overall network performance. Different cycles can use different communication techniques.
- the communication techniques for different cycles can be pre-determined, or the system can use self-learning algorithms to select the optimal communication technique for a given cycle.
- FIG. 16 illustrates a physical topology of an exemplary wireless network 1600 which also includes a helper node.
- the exemplary wireless network 1600 includes front wheel sensor nodes 1610 , 1620 , rear wheel sensor nodes 1630 , 1640 , a receiving node 1602 and a helper node 1670 .
- the helper node 1670 can be positioned to create better wireless communication links with the receiving node 1602 and/or with the rear wheel sensor nodes 1630 and 1640 .
- the communication schedule can then have some time slots for the helper node 1670 to forward sensor data to the receiving node 1602 .
- the helper node 1670 can transmit results of one or more nodes depending on the application requirements.
- Receiving nodes, master nodes and other nodes of the network can include multiple radios for better performance.
- the use of multiple radios can reduce latency, and can enable a single node to communicate with multiple nodes simultaneously.
- FIG. 17 illustrates an exemplary communication scheme using the wireless network 1200 of FIG. 12 where the master node 1202 has two radios that enable it to receive transmissions simultaneously from nodes 1220 and 1250 on frequency channels f 2 and f 5 , respectively.
- sensor node 1210 sends sensor 1210 data on frequency f 1 to the receiving node 1202
- sensor node 1240 sends sensor 1240 data on frequency f 4 to sensor node 1220
- sensor node 1260 sends sensor 1260 data on frequency f 6 to sensor node 1250 .
- sensor node 1220 sends aggregated sensor 1220 and 1240 data on frequency f 2 to the first radio of the receiving node 1202 , and in parallel sensor node 1250 sends aggregated sensor 1250 and 1260 data on frequency f 5 to the second radio of the receiving node 1202 , and sensor node 1230 sends sensor 1230 data on frequency f 3 to sensor node 1210 .
- sensor node 1210 sends aggregated sensor 1210 and 1230 data on frequency f 1 to the receiving node 1202
- in parallel sensor node 1240 sends sensor 1240 data on frequency f 4 to sensor node 1220
- sensor node 1260 sends sensor 1260 data on frequency f 6 to sensor node 1250 .
- FIG. 18 illustrates a wireless parking assist system that includes bumper sensors 1 - 8 and a master receiving node M.
- the bumper sensors 1 - 8 can communicate individually with the master node M, or they can aggregate their signals, or one or more helper nodes can be added as intermediate nodes between the bumper sensors 1 - 8 and the master receiving node M, or other techniques discussed herein can be used.
- FIG. 19 illustrates a wireless battery management system. A wireless node can be attached to each battery cell or group of battery cells to monitor the battery status and transmit the information to the master node M.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
A communication method for a wireless communication network in a vehicle is disclosed where the network includes a plurality of sensor nodes and a receiving node. The method includes wirelessly transmitting first sensor data from a first sensor node and second sensor data from a second sensor node using first and second frequency channels, and receiving the first and second sensor data at the receiving node. The method can include rearranging the order of transmitting sensor data, and aggregating sensor data at the sensor nodes. The method can include testing the quality of the wireless links; and using the links with the best quality whether indirect or direct links. The receiving node can simultaneously receive data from more than one node using different frequencies. The nodes can transmit data in parallel using different frequencies. The network can include helper nodes. The wireless communication network can be designed as a tree.
Description
- This patent relates to wireless communication techniques, and more particularly to wireless communication techniques for communication nodes located in vehicles.
- There are numerous sensor nodes and receiving units (communication nodes) in modern vehicles that must communicate with one another. These nodes can be located in harsh environments where they are exposed to extreme temperatures, or to weather, debris or other deleterious factors, for example nodes located on wheels to send wheel speed information; on axles to send load balancing information; on bumpers to send nearby object detection information, etc. The information may need to be continuously updated requiring robust communication between the sensor nodes and the receiving units.
- Communication between these nodes can be wired or wireless. Wired communication requires running and protecting the wires which may be in harsh or crowded environments, and wired communication may not be suitable for sensors that are subject to movement or rotation. Wireless communication may be preferred but also can be challenging, for example the wireless communication link between the sensor nodes and the receiving node may be poor when there are metal objects surrounding one of the nodes or between the sensor nodes and the receiving node.
- It would be desirable to implement wireless communication techniques in a vehicle that facilitate robust wireless communication between the sensor nodes and the receiving unit, satisfying the latency and reliability requirements of the application.
- A communication method for a wireless network in a vehicle is disclosed where the wireless network includes a plurality of wireless sensor nodes and a wireless receiving node. The plurality of wireless sensor nodes includes a first wireless sensor node and a second wireless sensor node. The wireless communication method includes wirelessly transmitting first sensor data on a first set of frequency channels from the first wireless sensor node; transmitting each subsequent packet of first sensor data from the first wireless sensor node on a subsequent frequency of the first set of frequency channels starting over from the first frequency of the first set of frequency channels after using the last frequency of the first set of frequency channels; wirelessly transmitting second sensor data on a second set of frequency channels from the second wireless sensor node; transmitting each subsequent packet of second sensor data from the second wireless sensor node on a subsequent frequency of the second set of frequency channels starting over from the first frequency of the second set of frequency channels after using the last frequency of the second set of frequency channels; and receiving the first sensor data and the second sensor data at the wireless receiving node.
- The wireless communication method can also include transmitting sensor data from each of the plurality of wireless sensor nodes in a particular order; and periodically rearranging the order of transmitting sensor data from each of the plurality of wireless sensor nodes.
- The wireless communication method can also include receiving the second sensor data at the first wireless sensor node; aggregating the current first sensor data with the latest received second sensor data at the first wireless sensor node; transmitting the aggregated first sensor data and second sensor data from the first wireless sensor node; receiving the first sensor data at the second wireless sensor node; aggregating the current second sensor data with the latest received first sensor data at the second wireless sensor node; and transmitting the aggregated second sensor data and first sensor data from the second wireless sensor node.
- The wireless communication method can also include for each of the plurality of wireless sensor nodes: sensing whether the current frequency channel for transmission is currently being used by another wireless sensor node of the plurality of wireless sensor nodes; if the current frequency channel is not being used, then using the current frequency channel for wirelessly transmitting; if the current frequency channel is being used, then switching to the subsequent frequency channel and sensing whether the subsequent frequency channel is currently being used until an unused frequency channel is found, then using the unused frequency channel for wirelessly transmitting.
- The wireless communication method can also include testing the quality of all of the wireless communication links in the wireless network; and for each of the plurality of wireless sensor nodes, only using the wireless communication link between that wireless sensor node and the receiving node with the best quality.
- The wireless communication method can also include for each wireless node of the plurality of wireless sensor nodes: sensing the interference level of the wireless communication links between that wireless node and each of the other wireless nodes for each of the frequency channels for that wireless node; sensing the interference level of the wireless communication link between that wireless node and the receiving node for each of the frequency channels for that wireless node; and using the frequency channels for that wireless node with the lowest interference levels. This method can also include periodically re-sensing the interference levels of the wireless communication links; and using the frequency channels for that wireless node with the lowest re-sensed interference levels.
- The wireless communication method can also include for each wireless node: testing the quality of the direct wireless communication path between that wireless node and the receiving node; testing the quality of indirect wireless communication paths between that wireless node and the receiving node using one or more other wireless nodes as intermediate nodes; determining the wireless communication paths with the highest quality between that wireless node and the receiving node. When an indirect wireless communication path between a source wireless node and the receiving node through an intermediate node provides the highest quality communication path between the source wireless node and the receiving node, the method can also include: receiving sensor data from the source wireless node at the intermediate node; aggregating the sensor data from the source wireless node with the sensor data from the intermediate node at the intermediate node; transmitting the aggregated sensor data of the source wireless node and the intermediate node from the intermediate node; and receiving the aggregated sensor data of the source wireless node and the intermediate node at the receiving node. The wireless network can also include a wireless helper node. The method can also include testing the quality of indirect wireless communication paths between that wireless node and the receiving node using the helper node; and testing the quality of indirect wireless communication paths between that wireless node and the receiving node using the helper node and one or more wireless sensor nodes. When an indirect wireless communication path between a source wireless node and the receiving node through the helper node provides the highest quality communication path between the source wireless node and the receiving node, the method can also include receiving sensor data from the source wireless node at the helper node; transmitting the sensor data of the source wireless node from the helper node; and receiving the sensor data of the source wireless node at the receiving node.
- The wireless communication method can also include simultaneously receiving sensor data from more than one of the plurality of wireless nodes at the receiving node. The wireless communication method can also include, while one of the plurality of sensor nodes is transmitting data to the receiving node, simultaneously transmitting sensor data between other of the plurality of wireless nodes.
- The wireless communication method can also include designing a tree having the receiving node as a root node and having a plurality of branches coupling the receiving node to each of the plurality of sensor nodes; and transmitting sensor data from each of the plurality of sensor nodes to the receiving node along the branches of the tree. Designing a tree can include determining the quality of the direct wireless communication path between each of the plurality of wireless nodes and the receiving node; determining the quality of indirect wireless communication paths between each of the plurality of wireless nodes and the receiving node using one or more other wireless nodes as intermediate nodes; and designing the tree based on the determined quality of the wireless communication paths between each of the plurality of wireless nodes and the receiving node. The wireless network can also include a wireless helper node. The method can also include determining the quality of indirect wireless communication paths between each of the plurality of wireless nodes and the receiving node using the helper node; and determining the quality of indirect wireless communication paths between each of the plurality of wireless nodes and the receiving node using the helper node and one or more wireless sensor nodes.
- The above mentioned and other features and objects of this invention, and the manner of attaining them, will become more apparent and the invention itself will be better understood by reference to the following description of embodiments of the invention taken in conjunction with the accompanying drawings, wherein:
-
FIG. 1 illustrates an exemplary vehicle sensor network topology that includes multiple sensor nodes that transmit information to a receiving node; -
FIG. 2 illustrates a brute force communication technique where each of the sensor nodes sends multiple copies of its data back-to-back to the receiving node; -
FIG. 3 illustrates a brute force retransmission technique with frequency hopping in which each sensor node continuously progresses through a sequence of different frequency channels, transmitting and/or retransmitting each successive data packet on a new frequency channel; -
FIG. 4 illustrates an interleaved retransmission technique with frequency hopping in which each sensor node transmits a single copy of its data packet and when all of the nodes have transmitted their data packet, the nodes repeat the same transmission process; -
FIG. 5 illustrates an exemplary vehicle sensor network topology in which each of the sensor nodes includes a receiver and can retransmit the data of other sensor nodes; -
FIG. 6 illustrates an aggregated data retransmission technique with interleaving and frequency hopping in which each sensor node not only transmits its own data but also transmits data received from other nodes; -
FIG. 7 illustrates an aggregated data retransmission technique with interleaving and frequency hopping in which the order of sensor node transmissions is changed in different cycles; -
FIG. 8 illustrates an exemplary vehicle sensor network topology in which each of the sensor nodes includes a receiver and certain sensors are selected to aggregate and retransmit the data of other sensor nodes with its own data; -
FIG. 9 illustrates a selected aggregated data retransmission technique with interleaving and frequency hopping in which selected sensor nodes periodically aggregate data from other nodes and send the aggregated data to the receiving node; -
FIG. 10 illustrates an exemplary vehicle sensor network topology in which sensor nodes with less reliable communication links send data to sensor nodes with more reliable communication links for forwarding to the receiving node, and by using different frequency channels several communications can occur in parallel; -
FIG. 11 illustrates a selected aggregated data forwarding technique with interleaving and frequency hopping in which the two nearest sensor nodes send sensor data to the receiving node while the rear sensor nodes transmit data to the front sensor nodes for aggregation and forwarding to the receiving node, and by using different frequency channels several communications can occur in parallel; -
FIG. 12 illustrates an exemplary vehicle sensor network topology with six sensor nodes in which the sensor nodes with less reliable communication links send data to sensor nodes with more reliable communication links for forwarding to the receiving node, and by using different frequency channels several communications can occur in parallel; -
FIG. 13 illustrates communications for a tree aggregation technique with frequency hopping in which the three nearest sensor nodes send sensor data to the root receiving node while the rear sensor nodes transmit data to the front sensor nodes for aggregation and forwarding to the root node, and by using different frequency channels several communications can occur in parallel; -
FIG. 14 illustrates the exemplary vehicle sensor network topology ofFIG. 12 with different communication paths between the sensor nodes and root receiving node; -
FIG. 15 illustrates communications for the tree aggregation technique with frequency hopping with an alternative tree structure in which the three nearest sensor nodes send sensor data to the root receiving node while the rear sensor nodes transmit data to the front and intermediate sensor nodes for aggregation and forwarding to the root node, and by using different frequency channels several communications can occur in parallel; -
FIG. 16 illustrates an exemplary wireless vehicle sensor network topology with multiple sensor nodes, a receiving node, and a helper node positioned to create better communication links in the network; -
FIG. 17 illustrates an exemplary communication technique where the receiving node includes two radios that enable it to receive transmissions simultaneously from multiple sensor nodes; -
FIG. 18 illustrates a wireless parking assist system that includes eight bumper sensors and a master receiving node; and -
FIG. 19 illustrates a wireless battery management system that includes multiple battery sensors attached to each battery cell or group of battery cells to monitor the battery status and transmit the information to a master receiving node. - Corresponding reference characters indicate corresponding parts throughout the several views. Although the exemplification set out herein illustrates embodiments of the invention, in several forms, the embodiments disclosed below are not intended to be exhaustive or to be construed as limiting the scope of the invention to the precise forms disclosed.
- The present invention describes robust communication methods for wireless nodes located in a vehicle, including for nodes located in harsh environments. Some examples of wireless nodes in harsh conditions include nodes located on wheels to send wheel speed information; on axles to send load balancing information; on bumpers to send nearby object detection information, etc. The information might be continuously updated requiring robust channels between the sensor nodes and the receiving units. Several techniques are proposed to facilitate robust wireless communication between the sensor nodes and the receiving units in a vehicle.
-
FIG. 1 illustrates an exemplary physical topology for awireless network 100 in a vehicle, where thewireless network 100 includes areceiving device 102 and a plurality ofsensor nodes receiving device 102. Thesensor nodes receiving device 102 can be part of an electronic stability program (ESP) unit, a human machine interface (HMI) unit, or any of various other receiving systems in the vehicle. Thereceiving device 102 and thesensors FIG. 1 will be used for illustration herein. It will be obvious to those of skill in the art that the same techniques can be applied to various other wireless systems in a vehicle. - In the exemplary
wireless network 100 ofFIG. 1 , there are fourwheel speed sensors receiving device 102, which can be a master device, located in the ESP unit. The wheel speed information from thesensors ESP unit 102. Hence, the information may be safety-critical and the reliability and latency requirements for this application may be very strict. Nodes located near the wheels are subjected to extreme temperatures and bad weather conditions. In addition, the master node located in theESP unit 102 may be surrounded by numerous metal vehicle parts that can interfere with or block communication with thesensor nodes wheel nodes ESP unit 102 may not always be optimal. - Two possible strategies for reliable transmission of data are proactive retransmissions and reactive/on-demand retransmission. In proactive retransmission, the source node transmits multiple copies of the same data packet assuming one of the copies will get through to the receiving node. In reactive/on-demand retransmission, the source node transmits a data packet and waits for an acknowledgement from the receiving node. Since all packets are acknowledged by the receiving node, the source node knows whether or not the transmission was successful. If no acknowledgement is received (due to either the packet or the acknowledgement being lost) after a certain time period, the source node retransmits the data packet. Where sensor nodes are generally transmitting, the information flow can be continuous and primarily unidirectional. In such cases, the optimal communication strategy may involve sending multiple copies of the same data. The communication mechanism is simple to implement. Moreover, reliability may increase with each retransmission.
-
FIG. 2 illustrates a brute force communication technique where each of thesensor nodes node 102. InFIG. 2 , a block with thenumber 1 indicates a data packet fromsensor node 110, a block with thenumber 2 indicates a data packet fromsensor node 120, a block with thenumber 3 indicates a data packet fromsensor node 130, and a block with thenumber 4 indicates a data packet fromsensor node 140. Thenodes FIG. 2 illustratessensor node 110 sending a data packet three times on frequency f1,sensor node 120 sending a data packet three times on frequency f2,sensor node 130 sending a data packet three times on frequency f3, andsensor node 140 sending a data packet three times on frequency f4. - The brute force technique illustrated in
FIG. 2 may be improved by using the methods of frequency switching, best link selection, frequency channel ranking or change of transmission route. In the frequency switching method, when a frequency channel is being used, the transmitter can switch to a different frequency channel to communicate with the receiver. In the best link selection method, after installation and during initialization, the communication protocol measures and/or assesses the quality of each of the wireless links in the network and then uses only the links with high quality for communication. In the frequency channel ranking method, during initialization, all of the nodes listen to all of the frequency channels to determine the interference level in each frequency channel. The frequency channels are then ranked based on the interference level and the better frequency channels are used more frequently. Since the interference levels can change during operation, the frequency channel rankings can be updated periodically during network operation through a link monitoring process. In the change of transmission route method, when the receiver cannot receive a message, the message can be sent through an alternative transmission route/path in the communication network. - The above enhancements of frequency switching, best link selection and frequency channel ranking are incorporated in the techniques of brute force retransmission with frequency hopping and interleaved retransmission with frequency hopping. The change of transmission route enhancement is incorporated in the technique of aggregated retransmission. Embodiments of all of these embodiments are described below. In these techniques, the order of transmission of the sensor nodes can be changed to ensure fairness, to get better results, to prioritize data from certain nodes, or to prioritize certain types of data.
-
FIG. 3 illustrates the brute force retransmission technique with frequency hopping. In this technique, each of thesensor nodes FIG. 3 illustratessensor node 110 sending a first data packet on frequency f11, then on frequency f2, and then on frequency f3;sensor node 120 sending a second data packet on frequency f4, then on frequency f5, and then on frequency f6;sensor node 130 sending a third data packet on frequency f7, then on frequency f8, and then on frequency f9; andsensor node 140 sending a fourth data packet on frequency f10, then on frequency f11, and then on frequency f12. The transmission of the same data on different frequency channels adds more reliability to the system. For example, if frequency f1 is bad then the receivingunit 102 can still receive data from thesensor node 110 on frequency f2 or frequency D. -
FIG. 4 illustrates the interleaved retransmission technique with frequency hopping. In this technique, each of thesensor nodes FIG. 4 illustratessensor node 110 sending a first data packet on frequency f1, thensensor node 120 sending a second data packet on frequency f2, thensensor node 130 sending a third data packet on frequency f3, thensensor node 140 sending a fourth data packet on frequency f4, thensensor node 110 sending the first data packet on frequency f5, thensensor node 120 sending the second data packet on frequency f6, thensensor node 130 sending the third data packet on frequency f7, thensensor node 140 sending the fourth data packet on frequency f8, and so on. An advantage of interleaved retransmission with frequency hopping may be better response time for all of the sensor nodes. For example, the receivingnode 102 will now receive data fromsensor nodes -
FIG. 5 illustrates an exemplary physical topology for awireless network 500 in a vehicle in which each of the sensor nodes includes a receiver. In theexemplary wireless network 500, there are fourwheel sensors master device 502.FIG. 5 showswheel sensor 510 transmitting data to themaster unit 502 and to theother wheel sensors wheel sensors master unit 502 and to the other wheel sensors. Each of thewheel sensors master device 502 can potentially receive sensor data for any of the sensors from any of the sensors. This embodiment will be utilized in some of the following communication techniques. -
FIG. 6 illustrates the aggregated data retransmission technique with interleaving and frequency hopping. In this technique, each of thesensor nodes FIG. 6 illustratessensor node 510 initially sendingsensor 510 data on frequency f1 to the receivingnode 502 and to theother sensor nodes sensor node 520 then sends the receivedsensor 510 data andsensor 520 data on frequency f2 to the receivingnode 502 and to theother sensor nodes sensor node 530 then sends the receivedsensor sensor 530 data on frequency f3 to the receivingnode 502 and to theother sensor nodes sensor node 540 then sends the receivedsensor sensor 540 data on frequency f4 to the receivingnode 502 and to theother sensor nodes sensor nodes sensor node sensor node node 502. - In certain cases the aggregated data retransmission technique with interleaving and frequency hopping can have performance bias because the last node to transmit will have the worst performance. To offset this imbalance, the order of node communications can be changed in subsequent cycles as illustrated in
FIG. 7 .FIG. 7 illustrates that in a first cycle and every fourth cycle thereafter, the sensor nodes transmit in theorder FIG. 6 ; in a second cycle and every fourth cycle thereafter, the sensor nodes transmit in theorder order order - To save time, a selected aggregated data retransmission technique with interleaving and frequency hopping can be used. This technique can be configured to use only the nodes with the best channel to the receiving node to aggregate data.
-
FIG. 8 illustrates an exemplary physical topology for awireless network 800 in which selected sensor nodes aggregate and retransmit data received from other sensor nodes, and selected sensor nodes have more opportunity to transmit to the receiving node. In the exemplary embodiment ofFIG. 8 , there are fourwheel sensors node 802. As shown inFIG. 8 , all ofsensor nodes node 802. In addition,sensor node 810 receives the sensor data fromsensor node 830 and sends the aggregated sensor data fornodes node 802; andsensor node 820 receives the sensor data fromsensor node 840 and sends the aggregated sensor data fornodes node 802. This configuration can be used for many reasons, one example being if the direct communication links betweensensor nodes 830 and/or 840 and the receivingnode 802 are unreliable. In this case, the redundant indirect communication links throughsensor nodes 810 and/or 820, respectively, help ensure that the receivingnode 802 receives the signals fromsensor nodes 830 and/or 840. -
FIG. 9 illustrates a selected aggregated data retransmission technique with interleaving and frequency hopping using the embodiment ofFIG. 8 . In a first time slot,sensor node 830 sendssensor 830 data on frequency f1 to the receivingnode 802; and this transmission is also received bysensor node 810. In a second slot,sensor node 840 sendssensor 840 data on frequency f2 to the receivingnode 802; and this transmission is also received bysensor node 820. In a third slot,sensor node 810 sends sensor data received fromsensor node 830 aggregated withcurrent sensor 810 data on frequency f3 to the receivingnode 802. In a fourth slot,sensor node 820 sends sensor data received fromsensor node 840 aggregated withcurrent sensor 820 data on frequency f4 to the receivingnode 802. This four slot cycle of sending individual data forsensor nodes - In alternative implementations of selected aggregated data retransmission technique with interleaving and frequency hopping, the nodes can use different intermediate nodes for data aggregation and forwarding in different cycles. For example in a subsequent cycle,
sensor node 810 could aggregate and send the sensor data fromsensor node 840, andsensor node 820 could aggregate and send the sensor data fromsensor node 830. - A selected aggregated data forwarding technique with interleaving and frequency hopping is illustrated in
FIGS. 10 and 11 . In this technique, the nodes with the best communication channel to the receiving node can act as intermediate hops for the rest of the nodes.FIG. 10 illustrates another exemplary physicalwireless network topology 1000 that includes fourwheel sensor nodes node 1002. As shown inFIG. 10 , onlysensor nodes node 1002.Sensor node 1010 receives the sensor data fromsensor node 1030 and sends the aggregated data fornodes node 1002. Likewise,sensor node 1020 receives the sensor data fromsensor node 1040 and sends the aggregated data fornodes node 1002. -
FIG. 11 illustrates a selected aggregated data forwarding technique with interleaving and frequency hopping. In this technique, using the embodiment ofFIG. 10 , only the twonearest sensor nodes node 1002, while therear sensor nodes front sensor nodes node 1002. In addition, by using different frequency channels several communications can occur in parallel, thereby reducing the number of time slots by a factor equivalent to the number of nodes acting as intermediate hops.FIG. 11 illustrates parallel communication with the upper row of data packets being communicated from thefront sensor nodes node 1002, and the lower row of data packets being communicated from therear sensor nodes front sensor nodes sensor node 1010 sendssensor 1010 data on frequency f1 to the receivingnode 1002, and inparallel sensor node 1040 sendssensor 1040 data on frequency f3 tosensor node 1020. In the second time slot,sensor node 1020 sends aggregatedsensor node 1002, and inparallel sensor node 1030 sendssensor 1030 data on frequency f4 tosensor node 1010. In the third time slot,sensor node 1010 sends aggregatedsensor node 1002, and inparallel sensor node 1040 sendssensor 1040 data on frequency f3 tosensor node 1020. The process of sending aggregated data from one of thefront nodes node 1002 while theother front node rear node - As the number of nodes in the network increases, several other aggregation and forwarding techniques can be used. One such technique is tree-based aggregation. Multiple trees can be formed in the wireless network with the receiving node as the root. The formation of the tree can be dependent on the communication link quality between node pairs and the overall network performance.
FIGS. 12 and 13 show one tree andFIGS. 14 and 15 show an alternative tree for a six sensor node topology. -
FIG. 12 illustrates an exemplary topology for awireless network 1200 that includes sixsensor nodes node 1202 which will act as the root node of the tree.FIG. 12 shows thatonly sensor nodes node 1202.Sensor node 1210 receives sensor data fromsensor node 1230 and sends the aggregated sensor data fornodes node 1202.Sensor node 1220 receives sensor data fromsensor node 1240 and sends the aggregated sensor data fornodes node 1202.Sensor node 1250 receives sensor data fromsensor node 1260 and sends the aggregated sensor data fornodes node 1202. -
FIG. 13 illustrates communications for the tree aggregation technique with frequency hopping in the exemplarywireless network embodiment 1200. In this embodiment, the threenearest sensor nodes root node 1202, while therear sensor nodes front sensor nodes root node 1202. By using different frequency channels, several communications can occur in parallel, thereby reducing the number of time slots by a factor equivalent to the number of nodes acting as intermediate hops. -
FIG. 13 illustrates parallel communication with the upper row of data packets being communicated from thefront sensor nodes node 1202, and the three lower rows of data packets being communicated from therear sensor nodes front sensor nodes sensor node 1210 sendssensor 1210 data on frequency f1 to the receivingnode 1202, and inparallel sensor node 1240 sendssensor 1240 data on frequency f4 tosensor node 1220, andsensor node 1260 sendssensor 1260 data on frequency f6 tosensor node 1250. In the second time slot,sensor node 1220 sends aggregatedsensor node 1202, and inparallel sensor node 1230 sendssensor 1230 data on frequency f3 tosensor node 1210. In the third time slot,sensor node 1250 sends aggregatedsensor node 1202. In the fourth time slot,sensor node 1210 sends aggregatedsensor node 1202, and inparallel sensor node 1240 sendssensor 1240 data on frequency f4 tosensor node 1220 andsensor node 1260 sendssensor 1260 data on frequency f6 tosensor node 1250. The process of sending aggregated sensor data from one of thefront nodes node 1202 while the otherfront nodes rear nodes -
FIG. 14 illustrates an alternative logical topology for awireless network 1400 in a vehicle where thewireless network 1400 includes sixsensor nodes node 1402 which will act as a root node for a tree. As shown inFIG. 14 , onlysensor nodes node 1402.Sensor node 1430 receives sensor data fromsensor node 1460, and sends the aggregated sensor data fornodes sensor node 1410.Sensor node 1410 receives the aggregated sensor data fromsensor node 1430 and sends the further aggregated sensor data fornodes node 1402.Sensor node 1420 receives sensor data fromsensor node 1440 and sends the aggregated sensor data fornodes node 1402. -
FIG. 15 illustrates communications for the tree aggregation technique with frequency hopping for the logical topology of thewireless network 1400. In this logical topology, the threenearest sensor nodes root node 1402, while therear sensor nodes front sensor nodes rear node 1460 transmits sensor data tointermediate node 1430, andintermediate node 1430 aggregates the received sensor data fromsensor node 1460 with its own data and sends the aggregated data tosensor node 1410. By using different frequency channels, several communications can occur in parallel, thereby reducing the number of time slots by a factor equivalent to the number of nodes acting as intermediate hops. -
FIG. 15 illustrates parallel communication with the upper row of data packets being communicated from thefront sensor nodes node 1402, and the three lower rows of data packets being communicated from therear sensor nodes sensor node 1410 sendssensor 1410 data on frequency f1 to the receivingnode 1402, and inparallel sensor node 1440 sendssensor 1440 data on frequency f4 tosensor node 1420 andsensor node 1460 sendssensor 1460 data on frequency f6 tosensor node 1430. In the second time slot,sensor node 1420 sends aggregatedsensor node 1402, and inparallel sensor node 1430 sends aggregatedsensor sensor node 1410. In the third time slot,sensor node 1450 sendssensor 1450 data on frequency f5 to the receivingnode 1402. In the fourth time slot,sensor node 1410 sends aggregatedsensor node 1402, and inparallel sensor node 1440 sendssensor 1440 data on frequency f4 tosensor node 1420 andsensor node 1460 sendssensor 1460 data on frequency f6 tosensor node 1430. The process of sending aggregated sensor data fromsensor nodes sensor node 1450, to the receivingnode 1402 while therear nodes intermediate nodes - Some of the advantages of the tree aggregation technique with frequency hopping are improved scheduling for node communications; each node transmits to a selected node with good communication links; more reliable communication; communication between nodes with no direct communication link; and nodes can change their ‘parent’ or ‘forwarding’ nodes in subsequent cycles. For example,
FIG. 12 shows node 1260 usingnode 1250 as its forwarding node andFIG. 14 shows node 1460 usingnode 1430 as its forwarding node. An alternative embodiment could switch back and forth between forwarding nodes periodically or based on certain conditions. - Several communication techniques can be combined together to improve the overall network performance. Different cycles can use different communication techniques. The communication techniques for different cycles can be pre-determined, or the system can use self-learning algorithms to select the optimal communication technique for a given cycle.
- Additional nodes with good communication links to the receiving nodes, and also other intermediate nodes, can be added to assist communication between the receiving node and the other nodes of the network.
FIG. 16 illustrates a physical topology of anexemplary wireless network 1600 which also includes a helper node. Theexemplary wireless network 1600 includes frontwheel sensor nodes wheel sensor nodes node 1602 and ahelper node 1670. Thehelper node 1670 can be positioned to create better wireless communication links with the receivingnode 1602 and/or with the rearwheel sensor nodes helper node 1670 to forward sensor data to the receivingnode 1602. Thehelper node 1670 can transmit results of one or more nodes depending on the application requirements. - Receiving nodes, master nodes and other nodes of the network can include multiple radios for better performance. The use of multiple radios can reduce latency, and can enable a single node to communicate with multiple nodes simultaneously.
FIG. 17 illustrates an exemplary communication scheme using thewireless network 1200 ofFIG. 12 where themaster node 1202 has two radios that enable it to receive transmissions simultaneously fromnodes FIG. 17 illustrates parallel communication with the upper two rows of data packets being communicated between thefront sensor nodes node 1202, and the three lower rows of data packets being communicated between therear sensor nodes front sensor nodes sensor node 1210 sendssensor 1210 data on frequency f1 to the receivingnode 1202, and inparallel sensor node 1240 sendssensor 1240 data on frequency f4 tosensor node 1220, andsensor node 1260 sendssensor 1260 data on frequency f6 tosensor node 1250. In the second time slot,sensor node 1220 sends aggregatedsensor node 1202, and inparallel sensor node 1250 sends aggregatedsensor node 1202, andsensor node 1230 sendssensor 1230 data on frequency f3 tosensor node 1210. In the third time slot,sensor node 1210 sends aggregatedsensor node 1202, and inparallel sensor node 1240 sendssensor 1240 data on frequency f4 tosensor node 1220, andsensor node 1260 sendssensor 1260 data on frequency f6 tosensor node 1250. The process of sending aggregated sensor data fromsensor nodes node 1202 in one time slot, and sending aggregated sensor data fromsensor node 1210 to the receivingnode 1202 in the next time slot while sensor data from therear nodes FIG. 13 requires three time slots. - The exemplary embodiments shown above employ wheel sensors. There are various sensors that can be used on wheels, for example wheel speed monitoring, tire pressure monitoring, load balancing monitoring, wheel position detection, and others. These communication techniques can also be used for various other vehicle sensor and monitoring systems. For example,
FIG. 18 illustrates a wireless parking assist system that includes bumper sensors 1-8 and a master receiving node M. The bumper sensors 1-8 can communicate individually with the master node M, or they can aggregate their signals, or one or more helper nodes can be added as intermediate nodes between the bumper sensors 1-8 and the master receiving node M, or other techniques discussed herein can be used. As another example,FIG. 19 illustrates a wireless battery management system. A wireless node can be attached to each battery cell or group of battery cells to monitor the battery status and transmit the information to the master node M. - While this invention has been described as having an exemplary design, the present invention may be further modified within the spirit and scope of this disclosure. This application is therefore intended to cover any variations, uses, or adaptations of the invention using its general principles.
Claims (20)
1. A communication method for a wireless network in a vehicle, the wireless network including a plurality of wireless sensor nodes and a wireless receiving node, the plurality of wireless sensor nodes including a first wireless sensor node and a second wireless sensor node, the wireless communication method comprising:
wirelessly transmitting first sensor data on a first set of frequency channels from the first wireless sensor node;
transmitting each subsequent packet of first sensor data from the first wireless sensor node on a subsequent frequency of the first set of frequency channels starting over from the first frequency of the first set of frequency channels after using the last frequency of the first set of frequency channels;
wirelessly transmitting second sensor data on a second set of frequency channels from the second wireless sensor node;
transmitting each subsequent packet of second sensor data from the second wireless sensor node on a subsequent frequency of the second set of frequency channels starting over from the first frequency of the second set of frequency channels after using the last frequency of the second set of frequency channels; and
receiving the first sensor data and the second sensor data at the wireless receiving node.
2. The wireless communication method of claim 1 , further comprising:
transmitting sensor data from each of the plurality of wireless sensor nodes in a particular order; and
periodically rearranging the order of transmitting sensor data from each of the plurality of wireless sensor nodes.
3. The wireless communication method of claim 1 , further comprising:
receiving the second sensor data at the first wireless sensor node;
aggregating the current first sensor data with the latest received second sensor data at the first wireless sensor node;
transmitting the aggregated first sensor data and second sensor data from the first wireless sensor node;
receiving the first sensor data at the second wireless sensor node;
aggregating the current second sensor data with the latest received first sensor data at the second wireless sensor node; and
transmitting the aggregated second sensor data and first sensor data from the second wireless sensor node.
4. The wireless communication method of claim 1 , further comprising for each of the plurality of wireless sensor nodes:
sensing whether the current frequency channel for transmission is currently being used by another wireless sensor node of the plurality of wireless sensor nodes;
if the current frequency channel is not being used, then using the current frequency channel for wirelessly transmitting;
if the current frequency channel is being used, then switching to the subsequent frequency channel and sensing whether the subsequent frequency channel is currently being used until an unused frequency channel is found, then using the unused frequency channel for wirelessly transmitting.
5. The wireless communication method of claim 1 , further comprising:
testing the quality of all of the wireless communication links in the wireless network;
for each of the plurality of wireless sensor nodes, using only the wireless communication link between that wireless sensor node and the receiving node with the best quality.
6. The wireless communication method of claim 1 , further comprising for each wireless node of the plurality of wireless sensor nodes:
sensing the interference level of the wireless communication links between that wireless node and each of the other wireless nodes for each of the frequency channels for that wireless node;
sensing the interference level of the wireless communication link between that wireless node and the receiving node for each of the frequency channels for that wireless node;
using the frequency channels for that wireless node with the lowest interference levels.
7. The wireless communication method of claim 6 , further comprising for each wireless node of the plurality of wireless sensor nodes:
periodically re-sensing the interference level of the wireless communication links between that wireless node and each of the other wireless nodes for each of the frequency channels for that wireless node;
periodically re-sensing the interference level of the wireless communication link between that wireless node and the receiving node for each of the frequency channels for that wireless node; and
using the frequency channels for that wireless node with the lowest re-sensed interference levels.
8. The wireless communication method of claim 1 , further comprising for each wireless node:
testing the quality of the direct wireless communication path between that wireless node and the receiving node;
testing the quality of indirect wireless communication paths between that wireless node and the receiving node using one or more other wireless nodes as intermediate nodes;
determining the wireless communication paths with the highest quality between that wireless node and the receiving node.
9. The wireless communication method of claim 8 , further comprising, when an indirect wireless communication path between a source wireless node and the receiving node through an intermediate node provides the highest quality communication path between the source wireless node and the receiving node,
receiving sensor data from the source wireless node at the intermediate node;
aggregating the sensor data from the source wireless node with the sensor data from the intermediate node at the intermediate node;
transmitting the aggregated sensor data of the source wireless node and the intermediate node from the intermediate node;
receiving the aggregated sensor data of the source wireless node and the intermediate node at the receiving node.
10. The wireless communication method of claim 8 , wherein the wireless network further comprises a wireless helper node, the method further comprising:
testing the quality of indirect wireless communication paths between that wireless node and the receiving node using the helper node; and
testing the quality of indirect wireless communication paths between that wireless node and the receiving node using the helper node and one or more wireless sensor nodes.
11. The wireless communication method of claim 10 , further comprising, when an indirect wireless communication path between a source wireless node and the receiving node through the helper node provides the highest quality communication path between the source wireless node and the receiving node,
receiving sensor data from the source wireless node at the helper node;
transmitting the sensor data of the source wireless node from the helper node;
receiving the sensor data of the source wireless node at the receiving node.
12. The wireless communication method of claim 8 , further comprising:
transmitting sensor data from each of the plurality of wireless nodes in a particular order; and
periodically rearranging the order of transmitting sensor data from each of the plurality of wireless nodes.
13. The wireless communication method of claim 8 , further comprising:
simultaneously receiving sensor data from more than one of the plurality of wireless nodes at the receiving node.
14. The wireless communication method of claim 8 , further comprising:
while one of the plurality of sensor nodes is transmitting data to the receiving node, simultaneously transmitting sensor data between other of the plurality of wireless nodes.
15. The wireless communication method of claim 1 , further comprising:
simultaneously receiving sensor data from more than one of the plurality of wireless nodes at the receiving node.
16. The wireless communication method of claim 1 , further comprising:
while one of the plurality of sensor nodes is transmitting data to the receiving node, simultaneously transmitting sensor data between other of the plurality of wireless nodes.
17. The wireless communication method of claim 1 , further comprising:
designing a tree having the receiving node as a root node and having a plurality of branches coupling the receiving node to each of the plurality of sensor nodes;
transmitting sensor data from each of the plurality of sensor nodes to the receiving node along the branches of the tree.
18. The wireless communication method of claim 17 , wherein designing a tree comprises:
determining the quality of the direct wireless communication path between each of the plurality of wireless nodes and the receiving node;
determining the quality of indirect wireless communication paths between each of the plurality of wireless nodes and the receiving node using one or more other wireless nodes as intermediate nodes;
designing the tree based on the determined quality of the wireless communication paths between each of the plurality of wireless nodes and the receiving node.
19. The wireless communication method of claim 18 , wherein the wireless network further comprises a wireless helper node, the method further comprising:
determining the quality of indirect wireless communication paths between each of the plurality of wireless nodes and the receiving node using the helper node; and
determining the quality of indirect wireless communication paths between each of the plurality of wireless nodes and the receiving node using the helper node and one or more wireless sensor nodes.
20. The wireless communication method of claim 18 , further comprising:
while one of the plurality of sensor nodes is transmitting data to the receiving node, simultaneously transmitting sensor data between other of the plurality of wireless nodes.
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/249,176 US20130083674A1 (en) | 2011-09-29 | 2011-09-29 | Methods for robust wireless communication for nodes located in vehicles |
US13/551,821 US9094838B2 (en) | 2011-09-29 | 2012-07-18 | Robust wireless communication system for nodes located in vehicles |
EP12772641.2A EP2761954A1 (en) | 2011-09-29 | 2012-09-26 | Methods for robust wireless communication for nodes located in vehicles |
PCT/US2012/057398 WO2013049257A1 (en) | 2011-09-29 | 2012-09-26 | Methods for robust wireless communication for nodes located in vehicles |
US14/321,471 US9363685B2 (en) | 2011-09-29 | 2014-07-01 | Methods for robust wireless communication for nodes located in vehicles |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/249,176 US20130083674A1 (en) | 2011-09-29 | 2011-09-29 | Methods for robust wireless communication for nodes located in vehicles |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US13/551,821 Continuation US9094838B2 (en) | 2011-09-29 | 2012-07-18 | Robust wireless communication system for nodes located in vehicles |
Publications (1)
Publication Number | Publication Date |
---|---|
US20130083674A1 true US20130083674A1 (en) | 2013-04-04 |
Family
ID=47018534
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US13/249,176 Abandoned US20130083674A1 (en) | 2011-09-29 | 2011-09-29 | Methods for robust wireless communication for nodes located in vehicles |
US13/551,821 Active 2032-12-03 US9094838B2 (en) | 2011-09-29 | 2012-07-18 | Robust wireless communication system for nodes located in vehicles |
US14/321,471 Active US9363685B2 (en) | 2011-09-29 | 2014-07-01 | Methods for robust wireless communication for nodes located in vehicles |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US13/551,821 Active 2032-12-03 US9094838B2 (en) | 2011-09-29 | 2012-07-18 | Robust wireless communication system for nodes located in vehicles |
US14/321,471 Active US9363685B2 (en) | 2011-09-29 | 2014-07-01 | Methods for robust wireless communication for nodes located in vehicles |
Country Status (3)
Country | Link |
---|---|
US (3) | US20130083674A1 (en) |
EP (1) | EP2761954A1 (en) |
WO (1) | WO2013049257A1 (en) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150081188A1 (en) * | 2013-09-19 | 2015-03-19 | Robert Bosch Gmbh | Driver assistance system for a motor vehicle |
US10040682B2 (en) | 2012-04-04 | 2018-08-07 | International Business Machines Corporation | Functionally switchable self-assembled coating compound for controlling translocation of molecule through nanopores |
US10395538B2 (en) * | 2015-02-03 | 2019-08-27 | Denso Corporation | Vehicular communication device |
WO2019190761A1 (en) * | 2018-03-29 | 2019-10-03 | Veoneer Us Inc. | Wireless satellite sensor |
CN111510874A (en) * | 2019-01-31 | 2020-08-07 | 森萨塔电子技术有限公司 | Hybrid communication between electronic circuits |
CN112333844A (en) * | 2019-08-05 | 2021-02-05 | 硅工厂股份有限公司 | Wireless battery management system, node for wireless communication and data transmission method |
JP2021044805A (en) * | 2019-09-09 | 2021-03-18 | アナログ・ディヴァイシス・インターナショナル・アンリミテッド・カンパニー | Two-hop wireless network communication |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9073560B2 (en) * | 2013-08-23 | 2015-07-07 | Electro-Motive Diesel, Inc. | System and method for determining communication paths in a trainline communication network |
DE102018218185A1 (en) * | 2017-10-31 | 2019-07-11 | Robert Bosch Gmbh | Brake Pad Monitor with wireless connectivity |
US10926738B1 (en) | 2019-12-17 | 2021-02-23 | Robert Bosch Gmbh | Method and system for self-learning radio node positions within a vehicle structure |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7130773B1 (en) * | 2004-11-30 | 2006-10-31 | Sun Microsystems, Inc. | Method and apparatus for processing data using objects |
US20080069034A1 (en) * | 2006-09-20 | 2008-03-20 | Buddhikot Milind M | Interference Aware Routing in Multi-Radio Wireless Mesh Networks |
US20080183417A1 (en) * | 2007-01-30 | 2008-07-31 | Samsung Electronics Co., Ltd. | Apparatus for determining a number of data transmissions in sensor network and method using the same |
US20090225658A1 (en) * | 2006-11-17 | 2009-09-10 | Behrooz Rezvani | Mesh with nodes having multiple antennas |
US20110035054A1 (en) * | 2007-08-08 | 2011-02-10 | Wave Group Ltd. | System for Extending The Observation, Surveillance, and Navigational Capabilities of a Robot |
US20110181418A1 (en) * | 2010-01-22 | 2011-07-28 | X2Impact, Inc. | Communication system for impact sensors |
US20120014413A1 (en) * | 2008-08-08 | 2012-01-19 | Robert Bosch Gmbh | Method for fast synchronization and frequency hop sequence detection in wireless sensor networks |
US20120127866A1 (en) * | 2008-06-13 | 2012-05-24 | Telco Acquisition I | Real-time network measurement |
US20120257624A1 (en) * | 2007-11-13 | 2012-10-11 | Cisco Technology, Inc. | Routing operations using sensor data |
US20130010601A1 (en) * | 2008-01-22 | 2013-01-10 | Nimal Gamini Senarath | Path Selection For A Wireless System With Relays |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1532599B1 (en) * | 2002-08-17 | 2009-11-04 | Abb Research Ltd. | Method for operating a system comprising a plurality of nodes and a base station according to tdma, and associated system |
KR100842538B1 (en) * | 2005-10-14 | 2008-07-01 | 삼성전자주식회사 | Method and apparatus for transmitting/receiving electronic program guide in digital broadcast system using a plurality of frequency channels |
DE102006018281B4 (en) * | 2006-04-20 | 2017-12-28 | Merten Gmbh | Method for installing a radio system in a building |
EP1879410A1 (en) * | 2006-07-11 | 2008-01-16 | British Telecommunications Public Limited Company | Channel selection in ad hoc wireless network |
WO2008023330A2 (en) * | 2006-08-22 | 2008-02-28 | Koninklijke Philips Electronics N.V. | Methods for transmitting data in a mobile system and radio stations therefor |
JP4941397B2 (en) * | 2008-04-22 | 2012-05-30 | 富士通株式会社 | Route information relay method and wireless terminal |
US8289940B2 (en) * | 2008-07-15 | 2012-10-16 | Samsung Electronics Co., Ltd. | System and method for channel access in dual rate wireless networks |
US20100014564A1 (en) * | 2008-07-21 | 2010-01-21 | Honeywell International Inc. | Configurable frequency hopping system and methods |
US8077664B2 (en) * | 2008-12-11 | 2011-12-13 | Telefonaktiebolaget L M Ericsson (Publ) | Precoding with reduced feedback for coordinated multipoint transmission on the downlink |
US8570150B1 (en) * | 2009-01-07 | 2013-10-29 | Doug Bowen | Sensing system and method with integral sensor locating capability |
DE102009003724A1 (en) * | 2009-04-02 | 2010-10-07 | Softing Ag | Method for optimizing network structures in radio networks |
US8737345B2 (en) * | 2009-05-20 | 2014-05-27 | Robert Bosch Gmbh | Dynamic function slot assignment in intra-vehicular wireless networks |
CN102122973A (en) * | 2010-01-08 | 2011-07-13 | 中国科学院沈阳自动化研究所 | Clustering-wireless-sensor-network-orientated two-stage adaptive frequency-hopping method |
TW201218721A (en) * | 2010-05-18 | 2012-05-01 | Interdigital Patent Holdings | Method and apparatus for dynamic spectrum management |
-
2011
- 2011-09-29 US US13/249,176 patent/US20130083674A1/en not_active Abandoned
-
2012
- 2012-07-18 US US13/551,821 patent/US9094838B2/en active Active
- 2012-09-26 EP EP12772641.2A patent/EP2761954A1/en not_active Ceased
- 2012-09-26 WO PCT/US2012/057398 patent/WO2013049257A1/en active Application Filing
-
2014
- 2014-07-01 US US14/321,471 patent/US9363685B2/en active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7130773B1 (en) * | 2004-11-30 | 2006-10-31 | Sun Microsystems, Inc. | Method and apparatus for processing data using objects |
US20080069034A1 (en) * | 2006-09-20 | 2008-03-20 | Buddhikot Milind M | Interference Aware Routing in Multi-Radio Wireless Mesh Networks |
US20090225658A1 (en) * | 2006-11-17 | 2009-09-10 | Behrooz Rezvani | Mesh with nodes having multiple antennas |
US20080183417A1 (en) * | 2007-01-30 | 2008-07-31 | Samsung Electronics Co., Ltd. | Apparatus for determining a number of data transmissions in sensor network and method using the same |
US20110035054A1 (en) * | 2007-08-08 | 2011-02-10 | Wave Group Ltd. | System for Extending The Observation, Surveillance, and Navigational Capabilities of a Robot |
US20120257624A1 (en) * | 2007-11-13 | 2012-10-11 | Cisco Technology, Inc. | Routing operations using sensor data |
US20130010601A1 (en) * | 2008-01-22 | 2013-01-10 | Nimal Gamini Senarath | Path Selection For A Wireless System With Relays |
US20120127866A1 (en) * | 2008-06-13 | 2012-05-24 | Telco Acquisition I | Real-time network measurement |
US20120014413A1 (en) * | 2008-08-08 | 2012-01-19 | Robert Bosch Gmbh | Method for fast synchronization and frequency hop sequence detection in wireless sensor networks |
US20110181418A1 (en) * | 2010-01-22 | 2011-07-28 | X2Impact, Inc. | Communication system for impact sensors |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10040682B2 (en) | 2012-04-04 | 2018-08-07 | International Business Machines Corporation | Functionally switchable self-assembled coating compound for controlling translocation of molecule through nanopores |
US20150081188A1 (en) * | 2013-09-19 | 2015-03-19 | Robert Bosch Gmbh | Driver assistance system for a motor vehicle |
CN104599530A (en) * | 2013-09-19 | 2015-05-06 | 罗伯特·博世有限公司 | Driver assistance system for a motor vehicle |
US10395538B2 (en) * | 2015-02-03 | 2019-08-27 | Denso Corporation | Vehicular communication device |
WO2019190761A1 (en) * | 2018-03-29 | 2019-10-03 | Veoneer Us Inc. | Wireless satellite sensor |
CN111510874A (en) * | 2019-01-31 | 2020-08-07 | 森萨塔电子技术有限公司 | Hybrid communication between electronic circuits |
CN112333844A (en) * | 2019-08-05 | 2021-02-05 | 硅工厂股份有限公司 | Wireless battery management system, node for wireless communication and data transmission method |
JP2021044805A (en) * | 2019-09-09 | 2021-03-18 | アナログ・ディヴァイシス・インターナショナル・アンリミテッド・カンパニー | Two-hop wireless network communication |
JP7135041B2 (en) | 2019-09-09 | 2022-09-12 | アナログ・ディヴァイシス・インターナショナル・アンリミテッド・カンパニー | Two-hop wireless network communication |
Also Published As
Publication number | Publication date |
---|---|
US9094838B2 (en) | 2015-07-28 |
EP2761954A1 (en) | 2014-08-06 |
WO2013049257A1 (en) | 2013-04-04 |
US20140313921A1 (en) | 2014-10-23 |
US20130157703A1 (en) | 2013-06-20 |
US9363685B2 (en) | 2016-06-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9363685B2 (en) | Methods for robust wireless communication for nodes located in vehicles | |
EP2699040B1 (en) | Multi-media multi-modulation and multi-data rate mesh network | |
US9014190B2 (en) | Routing communications based on node availability | |
CN108235403B (en) | Energy collection sensor network, energy collection node and method | |
AU2012336328B2 (en) | Routing communications based on link quality | |
US8699368B2 (en) | Link reliability metrics in communication networks | |
US7738455B2 (en) | Method and system of overlapping multiple schedules for broadcast and acknowledgement collection | |
EP2592870B1 (en) | Routing communications based on node availability | |
US8908536B2 (en) | Density-based power outage notification transmission scheduling in frequency-hopping networks | |
EP2339880B1 (en) | Communicating device and method of controlling said communicating device | |
EP2342941A1 (en) | Wireless vehicle communication method utilizing wired backbone | |
US8830847B1 (en) | Determining path stability using source routed packets in wireless networks | |
JP7520250B2 (en) | Data routing in a wireless network coexisting with an interfering wireless network - Patents.com | |
Dezfouli et al. | A cross-layer approach for minimizing interference and latency of medium access in wireless sensor networks | |
JP2015502071A (en) | Multi-channel, multi-modulation, multi-rate communication with wireless transceiver | |
US7742435B1 (en) | Providing a low latency backbone in a wireless mesh network | |
US8879466B2 (en) | Sensor node for using asynchronous MAC | |
Gou et al. | A reliable data transmission protocol over multipath in wireless sensor networks | |
US20160337967A1 (en) | Low power wireless data transmission protocol | |
Li et al. | Contention-based Reliable Delivery Scheme for Wireless Sensor Networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: ROBERT BOSCH GMBH, GERMANY Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:JAIN, VIVEK;REEL/FRAME:026995/0056 Effective date: 20110928 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |