HiPCV: History based Learning Model for Predicting Contact Volume in Opportunistic Networks
Abstract
In absence of fixed infrastructure in Opportunistic Networks (OppNet), connectivity between OppNet nodes (usually characterized by human-portable devices), is one of the most challenging issues. The traditional assumption considers every proximity triggered human contact to be an effective OppNet connection. However, the high dynamicity of human mobility impairs the interchangeable notion of human contact and effective oppnet connection, thus necessitating the consideration of other critical contact properties like contact volume, defined as the maximum amount of data transferable during a contact. Recently a few works were proposed to predict the contact volume, using the instantaneous movement direction and velocity of the users. However none of those considered previous mobility history of the users which has a significant role on the future estimations. In this paper, we propose a novel scheme called HiPCV, which uses a distributed learning approach to capture preferential movements of the individuals, with spatial contexts and directional information and paves the way for mobility history assisted contact volume prediction. Experimenting on real world human mobility traces, HiPCV first learns and structures human walk patterns, along her frequently chosen trails. By creating a Mobility Markov Chain (MMC) out of this pattern and infusing it into HiPCV algorithm, we then devise a decision model for data transmissions during opportunistic contacts. Experimental results show the robustness of HiPCV in terms mobility prediction, reliable opportunistic data transfers and bandwidth saving, at places where people show regularity in their movements.
Recommended Citation
M. Shahriar et al., "HiPCV: History based Learning Model for Predicting Contact Volume in Opportunistic Networks," Proceedings of the IEEE 16th International Symposium on A World of Wireless Mobile and Multimedia Networks (2015, Boston, MA), Institute of Electrical and Electronics Engineers (IEEE), Jun 2015.
The definitive version is available at https://doi.org/10.1109/WoWMoM.2015.7158160
Meeting Name
IEEE 16th International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2015 (2015: Jun. 14-17, Boston, MA)
Department(s)
Computer Science
Keywords and Phrases
Data transfer; Forecasting; Markov processes; Contact properties; Directional information; Distributed learning; History-based learning; Human mobility; Instantaneous movement; Mobility predictions; Opportunistic networks; Wireless ad hoc networks; Contact Volume; Human Mobility Learning; Opportunistic Network Connectivity
International Standard Book Number (ISBN)
978-1-4799-8461-9
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2015 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.
Publication Date
01 Jun 2015
Comments
This work is partially supported by NSF grant award numbers DGE-1433659, CNS-1355505, IIS-1404673 and CNS1404677. Any opinions, findings, and conclusions or recommendations expressed in this paper are those of the authors and do not necessarily reflect the views of the National Science Foundation.