LeZi-update: an information-theoretic approach to track mobile users in PCS networks
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Mobility prediction and routing in ad hoc wireless networks
International Journal of Network Management
LeZi-update: an information-theoretic framework for personal mobility tracking in PCS networks
Wireless Networks - Selected Papers from Mobicom'99
Wireless Communications: Principles and Practice
Wireless Communications: Principles and Practice
Mobility increases the capacity of ad hoc wireless networks
IEEE/ACM Transactions on Networking (TON)
Mobility helps security in ad hoc networks
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
An Introduction to the Kalman Filter
An Introduction to the Kalman Filter
An empirical analysis of the IEEE 802.11 MAC layer handoff process
ACM SIGCOMM Computer Communication Review
Real-Time Mobility Tracking Algorithms for Cellular Networks Based on Kalman Filtering
IEEE Transactions on Mobile Computing
Mobility improves coverage of sensor networks
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Fast handoff for seamless wireless mesh networks
Proceedings of the 4th international conference on Mobile systems, applications and services
Pattern matching based link quality prediction in wireless mobile ad hoc networks
Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems
IEEE 802.11 Handovers Assisted by GPS Information
WIMOB '06 Proceedings of the 2006 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
A virtual circle-based clustering algorithm with mobility prediction in large-scale MANETs
ICCNMC'05 Proceedings of the Third international conference on Networking and Mobile Computing
A universal algorithm for sequential data compression
IEEE Transactions on Information Theory
Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks
IEEE Journal on Selected Areas in Communications
Enforcing Network Connectivity in Robot Team Missions
International Journal of Robotics Research
Adaptive link quality estimation for wireless ad hoc networks
ICICS'09 Proceedings of the 7th international conference on Information, communications and signal processing
A medium access control protocol that supports a seamless handover in wireless sensor networks
Journal of Network and Computer Applications
Link stability estimation based on link connectivity changes in mobile ad-hoc networks
Journal of Network and Computer Applications
Journal of Network and Computer Applications
TALENT: temporal adaptive link estimator with no training
Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems
Data-driven link quality prediction using link features
ACM Transactions on Sensor Networks (TOSN)
Hi-index | 0.24 |
Wireless self-organizing networks such as mesh networks strive hard to get rid of mobility and radio propagation effects. Links - the basic elements ensuring connectivity in wireless networks - are impacted first from them. But what happens if one could mitigate these effects by forecasting the links' future states? In this paper, we propose XCoPred (using Cross-Correlation to Predict), a pattern matching based scheme to predict link quality variations. XCoPred does not require the use of any external hardware, it relies simply on Signal to Noise Ratio (SNR) measurements (that can be obtained from any wireless interface) as a quality measure. The nodes monitor and store the links' SNR values to their neighbors in order to obtain a time series of SNR measurements. When a prediction on the future state of a link is required, the node looks for similar SNR patterns to the current situation in the past (time series) using a cross-correlation function. The matches found are then used as a base for the prediction. Clearly, XCoPred takes advantage of the occurrence and recurrence of patterns observed in SNR measures reflecting the joint effect of human motion and radio propagation. XCoPred focuses only on the scale of links and as such is complementary to mobility prediction schemes, which target prediction at a broader scale. We first prove the occurrence of SNR patterns resulted by the joint effect of human motion and radio propagation. Then we evaluate XCoPred in an indoor mesh network showing, that XCoPred is able to recognize mobility patterns in up to 85% of the cases correctly and the average prediction error on mid-term predictions (i.e., assessing the future link quality more than 1min ahead) is less than half the error we get using linear prediction. Eventually, we propose and evaluate an enhanced handoff management scheme for 802.11 mesh networks showing the usefulness of XCoPred as a cross-layer input.