US20040204918A1 - Link strength predictions based on spatiotemporal correlation of features in proximal links - Google Patents
Link strength predictions based on spatiotemporal correlation of features in proximal links Download PDFInfo
- Publication number
- US20040204918A1 US20040204918A1 US10/403,947 US40394703A US2004204918A1 US 20040204918 A1 US20040204918 A1 US 20040204918A1 US 40394703 A US40394703 A US 40394703A US 2004204918 A1 US2004204918 A1 US 2004204918A1
- Authority
- US
- United States
- Prior art keywords
- wireless node
- link strength
- link
- strength
- history
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/20—Monitoring; Testing of receivers
- H04B17/26—Monitoring; Testing of receivers using historical data, averaging values or statistics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/30—Monitoring; Testing of propagation channels
- H04B17/309—Measuring or estimating channel quality parameters
- H04B17/318—Received signal strength
- H04B17/327—Received signal code power [RSCP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/30—Monitoring; Testing of propagation channels
- H04B17/373—Predicting channel quality or other radio frequency [RF] parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
- H04W28/26—Resource reservation
Definitions
- Wireless data links can be unreliable.
- fading and shadowing amongst other causes can cause the wireless signal, and hence the corresponding data rate of the transmitted signal, to vary depending on events such as movements of animate and inanimate objects in the environment.
- the quality of data transmission may vary over space and time.
- FIG. 3 shows the obstacle moving through the wireless network of FIG. 1 at a later time than FIG. 2.
- FIG. 6 is a flowchart of a method for an embodiment of the invention.
- the obstruction 16 continues along the path suggested by the dashed arrow 18 as shown in FIG. 2, the obstruction will cause a reduction in signal strength between the second node 12 , another transmitter, and the first node 10 , as shown in FIG. 3.
- the lower graph in FIG. 4 shows the link strength between the first and second nodes over time 24 as the obstruction 16 moves through the wireless network.
- the dip 26 represents the time where the obstruction 16 is causing the greatest reduction in link strength as shown in FIG. 4.
- the temporal correlation would be a near perfect predictor for a reduction in signal strength between the second node 12 and the first node 10 . It will be appreciated that this is unlikely to be the case. More typically the link strengths will be affected by a variety of obstacles moving at a variety of speeds along a variety of paths. Nonetheless, the concepts of the simplistic predictable obstruction may still be used. When there is greater variability of interfering objects, the temporal correlations between reductions in link strengths will not be a great and may tend to vary over time. Temporal correlations that are reasonably significant, for example a correlation above a threshold value such as 0.4, may still have a useful predictive value.
- Histories of link strengths between nodes may be maintained in a memory for a wireless node that is at least a receiver.
- the histories of link strengths between nodes may be maintained by a device that receives the link strength information and provides link strength predictions to the wireless nodes.
- the device may be part of the wireless node or a separate device that receives link strength information and provides link strength predictions to the wireless nodes.
- the link strength histories may be of the link strength between the receiver node and transmitter nodes that transmit to the receiver node. These histories may also be of the link strength between other receiver nodes and transmitter nodes that transmit to those receiver nodes. These histories may also be of a signal strength between other node pairs that are not part of the wireless network, such node pairs possibly being particularly for the purpose of predicting reductions in link strength. Additional nodes may or may not use the same medium as the wireless network.
- FIG. 6 is a flowchart of a method for an embodiment of the invention. Histories of link strengths between pairs of nodes are maintained 40 . If a change in link strength is observed for a receiver node and a transmitter node pair 42 , a spatiotemporal correlation is performed between the link strength history for the receiver-transmitter node pair and the remaining link strength histories 44 . If a significant correlation result is found 46 , the correlation result is used to predict future changes in link strength for the receiver-transmitter node pair 48 .
- a computer processor may be used to perform all or part of the operations in an embodiment of the invention.
- the processor may execute a sequence of instructions to perform the method of predicting wireless link strength.
- the sequence of instructions may be in a computer readable medium such as a read-only memory, a magnetic or optical disk, or other medium capable of providing a sequence of instructions to a computer processor.
Abstract
Description
- Wireless data links can be unreliable. In wireless links, fading and shadowing amongst other causes can cause the wireless signal, and hence the corresponding data rate of the transmitted signal, to vary depending on events such as movements of animate and inanimate objects in the environment. The quality of data transmission may vary over space and time.
- The variation and lack of reliability in data transmission may cause problems for multimedia streaming applications by causing a sudden decrease in link capacity which causes noticeable artifacts observable by the viewer of the multimedia stream. If such changes in link capacity could be predicted, it would be easier for the multimedia source to change its output data rate to match the expected change in link capacity, since the multimedia source would have more time in which to make the output rate change.
- A memory maintains a first history of link strengths between a first and a second wireless node and a second history of link strengths between a third and a fourth wireless node. A link strength monitor observes link strengths between the nodes. A spatiotemporal correlator is coupled to the memory and the link strength monitor, and performs a spatiotemporal correlation between the first history and the second history, if a change in the link strength between the first and second wireless nodes is observed. A link strength predictor is coupled to the spatiotemporal correlator and the link strength monitor, and uses a result of the spatiotemporal correlation to predict future changes of the link strength between the first and second wireless nodes from observations of the link strength between the third and
- FIG. 1 is a block diagram of a simple wireless network that uses an embodiment of the invention.
- FIG. 2 shows an obstacle moving through the wireless network of FIG. 1.
- FIG. 3 shows the obstacle moving through the wireless network of FIG. 1 at a later time than FIG. 2.
- FIG. 4 is a graph of link strengths over time in the wireless network of FIG. 1.
- FIG. 5 is a graph of the temporal correlation between the link strengths shown in FIG. 3.
- FIG. 6 is a flowchart of a method for an embodiment of the invention.
- As shown in FIG. 1, a wireless network includes a plurality of nodes that are spatially separated. The wireless network may exist in a variety of environments such as a residential home environment. Each node may be a transmitter, a receiver, or both. The wireless network shown in FIG. 1 shows only a first
wireless node 10, which is at least a receiver, and a secondwireless node 12 and a thirdwireless node 14, each of which are at least transmitters. The wireless network shown in FIG. 1 is a minimal network in which the invention can be used and shown without obscuring the details of the invention. It will be appreciated that the invention can be used in wireless networks of greatly varying topologies having more nodes than shown in FIG. 1, with each of the nodes possibly taking on more than one role with respect to the invention. The invention may be used with a variety of wireless networks, such as but not limited to 802.11 radio frequency (RF) wireless networks or infrared (IR) wireless networks. - As shown in FIG. 2, the link strength between the
third node 14, a transmitter, and thefirst node 10, a receiver, may be reduced by a movingobstruction 16. Link strength may be indicated by the data rate between nodes, the signal strengths between nodes, or by other measures of the ability of the data link to transmit data. If theobstruction 16 is moving through the wireless network along a path as suggested by thedashed arrow 18, the reduction in signal strength may vary over time. The upper graph in FIG. 4 shows the link strength between the first and third nodes overtime 20 as theobstruction 16 moves through the wireless network. Thedip 22 represents the time where theobstruction 16 is causing the greatest reduction in link strength as shown in FIG. 2. - If the
obstruction 16 continues along the path suggested by thedashed arrow 18 as shown in FIG. 2, the obstruction will cause a reduction in signal strength between thesecond node 12, another transmitter, and thefirst node 10, as shown in FIG. 3. The lower graph in FIG. 4 shows the link strength between the first and second nodes overtime 24 as theobstruction 16 moves through the wireless network. Thedip 26 represents the time where theobstruction 16 is causing the greatest reduction in link strength as shown in FIG. 4. - It may be observed that the reduction in link strength between the
third node 14 and thefirst node 10 precedes the reduction in signal strength between thesecond node 12 and the first node. Thus, the reduction in link strength between thethird node 14 and thefirst node 10 may have predictive value for a reduction in signal strength between thesecond node 12 and the first node. - A temporal correlation may be performed on the two link strength signals shown in FIG. 4. The temporal correlation is a function of the correlation between the two signals and a time shift, delta time, between the two signals. FIG. 5 qualitatively represents the
temporal correlation 30 of the two link strength signals shown in FIG. 4. A high degree of correlation between thesignals 32, a value approaching 1, will be found for adelta time 34 approximately equal to the time difference between the times when thedips 22, 26 (FIG. 4) occurred in the twolink strength signals - If the
obstruction 16 moved along a simple fixed path with a consistent speed profile, the temporal correlation would be a near perfect predictor for a reduction in signal strength between thesecond node 12 and thefirst node 10. It will be appreciated that this is unlikely to be the case. More typically the link strengths will be affected by a variety of obstacles moving at a variety of speeds along a variety of paths. Nonetheless, the concepts of the simplistic predictable obstruction may still be used. When there is greater variability of interfering objects, the temporal correlations between reductions in link strengths will not be a great and may tend to vary over time. Temporal correlations that are reasonably significant, for example a correlation above a threshold value such as 0.4, may still have a useful predictive value. - Histories of link strengths between nodes may be maintained in a memory for a wireless node that is at least a receiver. The histories of link strengths between nodes may be maintained by a device that receives the link strength information and provides link strength predictions to the wireless nodes. The device may be part of the wireless node or a separate device that receives link strength information and provides link strength predictions to the wireless nodes. The link strength histories may be of the link strength between the receiver node and transmitter nodes that transmit to the receiver node. These histories may also be of the link strength between other receiver nodes and transmitter nodes that transmit to those receiver nodes. These histories may also be of a signal strength between other node pairs that are not part of the wireless network, such node pairs possibly being particularly for the purpose of predicting reductions in link strength. Additional nodes may or may not use the same medium as the wireless network.
- A link strength monitor may observe the link strength between a wireless node and a transmitter node of interest. When the wireless node experiences a change in link strength from the transmitter node of interest, a spatiotemporal correlation may be performed between the history of the link strength between the wireless node and the transmitter node of interest and other link strength histories. This is a spatiotemporal correlation because the possible use of histories for a plurality of nodes in differing spatial relationships adds an additional functional variable to the correlation. The correlation may in the form of continuous correlations or correlations of pre-defined features, such features existing either in the time domain or frequency domain, in the link strength trends.
- If a positive and significant correlation is established by the spatiotemporal correlation, this relationship is used to predict future changes in link strength for the data link between the wireless node and the transmitter node of interest. In one embodiment, a largest positive correlation may be selected from a plurality of candidate predictive node pairs as the predictive relationship. In another embodiment, the relationship may involve a plurality of predictive node pairs chosen such that the spatiotemporal pattern of changes in link strength among the plurality of predictive node pairs provides a prediction of the path of motion for the interfering object to improve the prediction of link strength between the wireless node and the transmitter node of interest.
- FIG. 6 is a flowchart of a method for an embodiment of the invention. Histories of link strengths between pairs of nodes are maintained40. If a change in link strength is observed for a receiver node and a
transmitter node pair 42, a spatiotemporal correlation is performed between the link strength history for the receiver-transmitter node pair and the remaininglink strength histories 44. If a significant correlation result is found 46, the correlation result is used to predict future changes in link strength for the receiver-transmitter node pair 48. - It will be appreciated that a computer processor may be used to perform all or part of the operations in an embodiment of the invention. The processor may execute a sequence of instructions to perform the method of predicting wireless link strength. The sequence of instructions may be in a computer readable medium such as a read-only memory, a magnetic or optical disk, or other medium capable of providing a sequence of instructions to a computer processor.
- While certain exemplary embodiments have been described and shown in the accompanying drawings, it is to be understood that such embodiments are merely illustrative of and not restrictive on the broad invention, and that this invention not be limited to the specific constructions and arrangements shown and described, since various other modifications may occur to those ordinarily skilled in the art.
Claims (28)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/403,947 US6873937B2 (en) | 2003-03-31 | 2003-03-31 | Link strength predictions based on spatiotemporal correlation of features in proximal links |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/403,947 US6873937B2 (en) | 2003-03-31 | 2003-03-31 | Link strength predictions based on spatiotemporal correlation of features in proximal links |
Publications (2)
Publication Number | Publication Date |
---|---|
US20040204918A1 true US20040204918A1 (en) | 2004-10-14 |
US6873937B2 US6873937B2 (en) | 2005-03-29 |
Family
ID=33130469
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/403,947 Expired - Lifetime US6873937B2 (en) | 2003-03-31 | 2003-03-31 | Link strength predictions based on spatiotemporal correlation of features in proximal links |
Country Status (1)
Country | Link |
---|---|
US (1) | US6873937B2 (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070019583A1 (en) * | 2003-04-23 | 2007-01-25 | Rajiv Laroia | In-band rate indicator methods and apparatus |
US20070064641A1 (en) * | 2004-04-23 | 2007-03-22 | Rajiv Laroia | Methods and apparatus of enhancing performance in wireless communication systems |
US20070202817A1 (en) * | 2006-02-24 | 2007-08-30 | Sony Electronics Inc. | Predicting future changes to strengths of paths in MIMO systems |
WO2018070907A1 (en) * | 2016-10-11 | 2018-04-19 | Telefonaktiebolaget Lm Ericsson (Publ) | Receiving device and method performed therein for handling signaling in a wireless communication network |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10108616B2 (en) * | 2009-07-17 | 2018-10-23 | International Business Machines Corporation | Probabilistic link strength reduction |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5465398A (en) * | 1993-10-07 | 1995-11-07 | Metricom, Inc. | Automatic power level control of a packet communication link |
US5831874A (en) * | 1996-05-31 | 1998-11-03 | Motorola, Inc. | Method and system for calculating a transmitted signal characteristic in an environmental model |
US5946631A (en) * | 1996-10-17 | 1999-08-31 | Philips Electronics North America Corporation | Real-time CSMA method having the capability to adaptively vary cell sizes and a wireless network for implementing the same |
US6240291B1 (en) * | 1999-09-09 | 2001-05-29 | The Board Of Trustees Of The Leland Stamford Junior University | Method for handoff in wireless communication systems using pattern recognition |
-
2003
- 2003-03-31 US US10/403,947 patent/US6873937B2/en not_active Expired - Lifetime
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5465398A (en) * | 1993-10-07 | 1995-11-07 | Metricom, Inc. | Automatic power level control of a packet communication link |
US5831874A (en) * | 1996-05-31 | 1998-11-03 | Motorola, Inc. | Method and system for calculating a transmitted signal characteristic in an environmental model |
US5946631A (en) * | 1996-10-17 | 1999-08-31 | Philips Electronics North America Corporation | Real-time CSMA method having the capability to adaptively vary cell sizes and a wireless network for implementing the same |
US6240291B1 (en) * | 1999-09-09 | 2001-05-29 | The Board Of Trustees Of The Leland Stamford Junior University | Method for handoff in wireless communication systems using pattern recognition |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070019583A1 (en) * | 2003-04-23 | 2007-01-25 | Rajiv Laroia | In-band rate indicator methods and apparatus |
US8452294B2 (en) | 2003-04-23 | 2013-05-28 | Qualcomm Incorporated | In-band ate indicator methods and apparatus |
US8892110B2 (en) | 2003-04-23 | 2014-11-18 | Qualcomm Incorporated | Methods and apparatus of enhancing performance in wireless communication systems |
US20070064641A1 (en) * | 2004-04-23 | 2007-03-22 | Rajiv Laroia | Methods and apparatus of enhancing performance in wireless communication systems |
US9049722B2 (en) | 2004-04-23 | 2015-06-02 | Qualcomm Incorporated | Methods and apparatus of enhancing performance in wireless communication systems |
US20070202817A1 (en) * | 2006-02-24 | 2007-08-30 | Sony Electronics Inc. | Predicting future changes to strengths of paths in MIMO systems |
WO2007100442A3 (en) * | 2006-02-24 | 2007-12-13 | Sony Electronics Inc | Predicting future changes to strenths of paths in mimo systems |
JP2009527986A (en) * | 2006-02-24 | 2009-07-30 | ソニー エレクトロニクス インク | Future change prediction for path strength in MIMO system |
US7907919B2 (en) * | 2006-02-24 | 2011-03-15 | Sony Corporation | Predicting future changes to strengths of paths in MIMO systems |
KR101344166B1 (en) * | 2006-02-24 | 2013-12-20 | 소니 일렉트로닉스 인코포레이티드 | Predicting future changes to strengths of paths in mimo systems |
WO2018070907A1 (en) * | 2016-10-11 | 2018-04-19 | Telefonaktiebolaget Lm Ericsson (Publ) | Receiving device and method performed therein for handling signaling in a wireless communication network |
US10848190B2 (en) | 2016-10-11 | 2020-11-24 | Telefonaktiebolaget Lm Ericsson (Publ) | Receiving device and method performed therein for handling signaling in a wireless communication network |
Also Published As
Publication number | Publication date |
---|---|
US6873937B2 (en) | 2005-03-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113169887B (en) | Radio network self-optimization based on data from radio networks and spatio-temporal sensors | |
US20220190883A1 (en) | Beam prediction for wireless networks | |
Bicen et al. | Delay-sensitive and multimedia communication in cognitive radio sensor networks | |
KR20200132735A (en) | Beam management method, apparatus, electronic device and computer readable storage medium | |
EP0750824B1 (en) | A method for estimating received power and a receiver | |
CN111328065B (en) | Dynamic programming-based mobility cooperative management method for 5G cloud access network | |
Sun et al. | Spatial and temporal contextual multi-armed bandit handovers in ultra-dense mmWave cellular networks | |
Jayasri et al. | Link quality estimation for adaptive data streaming in WSN | |
JP5164115B2 (en) | Wireless terminal, program and method for measuring wireless quality at regular time intervals | |
US6873937B2 (en) | Link strength predictions based on spatiotemporal correlation of features in proximal links | |
JP2010157944A (en) | Radio communication system employing directivity-controllable antenna, and receiving apparatus therefor | |
KR101344166B1 (en) | Predicting future changes to strengths of paths in mimo systems | |
Evmorfos et al. | Reinforcement learning for motion policies in mobile relaying networks | |
Mollel et al. | Deep reinforcement learning based handover management for millimeter wave communication | |
US7231559B2 (en) | Outage predictor for communication link | |
Bhowmick et al. | A hybrid cooperative spectrum sensing for cognitive radio networks in presence of fading | |
US20240086743A1 (en) | Method and device for adjusting split point in wireless communication system | |
Pielli et al. | An interference-aware channel access strategy for WSNs exploiting temporal correlation | |
Wang et al. | Solving the uncertainty of vertical handovers in multi-radio home networks | |
Liu et al. | Networked filtering with feedback for continuous-time observations | |
Benalcazar et al. | Distributed consensus-based kalman filter under limited communication | |
Sajja et al. | A comparitive study on handover probability analysis for future HetNets | |
Bian et al. | One-channel networked data fusion with communication constraint | |
WO2023088387A1 (en) | Channel prediction method and apparatus, ue, and system | |
US20220247465A1 (en) | Forward predictive precoded mimo |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: SONY CORPORATION, JAPAN Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:DACOSTA, BEHRAM M.;REEL/FRAME:013931/0987 Effective date: 20030328 Owner name: SONY ELECTRONICS, INC., NEW JERSEY Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:DACOSTA, BEHRAM M.;REEL/FRAME:013931/0987 Effective date: 20030328 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
FPAY | Fee payment |
Year of fee payment: 12 |
|
AS | Assignment |
Owner name: WI-FI ONE, LLC, TEXAS Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:SONY CORPORATION;REEL/FRAME:045853/0047 Effective date: 20180126 |
|
AS | Assignment |
Owner name: CORTLAND CAPITAL MARKET SERVICES LLC, AS COLLATERA Free format text: INTELLECTUAL PROPERTY SECURITY AGREEMENT;ASSIGNOR:WI-FI ONE, LLC;REEL/FRAME:046222/0786 Effective date: 20180521 |
|
AS | Assignment |
Owner name: WI-FI ONE, LLC, TEXAS Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CORTLAND CAPITAL MARKET SERVICES LLC;REEL/FRAME:058014/0725 Effective date: 20211103 |
|
AS | Assignment |
Owner name: REDWOOD TECHNOLOGIES, LLC, TEXAS Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:WI-FI ONE, LLC;REEL/FRAME:058026/0232 Effective date: 20211103 |