A Probabilistic Approach for Maximizing Travel Journey WiFi Coverage Using Mobile Crowdsourced Services

被引:10
作者
Ben Said, Ahmed [1 ]
Erradi, Abdelkarim [1 ]
机构
[1] Qatar Univ, Coll Engn, Dept Comp Sci & Engn, Doha, Qatar
关键词
Journey planning; crowdsourced WiFi services; reference spots; service failover;
D O I
10.1109/ACCESS.2019.2924434
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A public transport journey planning service often yields multiple alternative journeys plans to get from a source to a destination. In addition to journey preferences, such as connecting time and walking distance, passengers can select the optimal plan based on mobile crowdsourced WiFi coverage available along the journey. This requires discovering mobile crowdsourcedWiFi services available along the journey path. However, this task is challenging due to the uncertain availability of discovered services. To enhance the availability of WiFi coverage, we propose a probabilistic approach to discover groups of available crowdsourcedWiFi services along with the journey segments. We first analyze the log of their trajectories and use a density estimation technique to discover reference spots representing the frequently visited locations. Then, a joint discrete Fourier transform and autocorrelation analysis are applied to mine the periods of the presence of moving crowdsourced services with respect to each reference spot. A low-complexity cluster analysis based on Jensen-Shannon divergence is then used to mine the periodic movement behaviors of services during the identified periods. Finally, mobile crowdsourced WiFi services that are simultaneously available at intersecting reference spots are grouped. The QoS of discovered groups is computed in terms of availability confidence, failover capacity, aggregated bandwidth capacity, and coverage. Additionally, we propose an algorithm to determine the best public transport journey plan offering based on the QoS of available WiFi service groups along the journey path. We conduct a comprehensive comparative study to validate the effectiveness of the proposed framework.
引用
收藏
页码:82297 / 82307
页数:11
相关论文
共 25 条
  • [21] QuaCentive: a quality-aware incentive mechanism in mobile crowdsourced sensing (MCS)
    Wang, Yufeng
    Jia, Xueyu
    Jin, Qun
    Ma, Jianhua
    [J]. JOURNAL OF SUPERCOMPUTING, 2016, 72 (08) : 2924 - 2941
  • [22] KERNEL METHODS FOR ESTIMATING THE UTILIZATION DISTRIBUTION IN HOME-RANGE STUDIES
    WORTON, BJ
    [J]. ECOLOGY, 1989, 70 (01) : 164 - 168
  • [23] A REVIEW OF MODELS OF HOME RANGE FOR ANIMAL MOVEMENT
    WORTON, BJ
    [J]. ECOLOGICAL MODELLING, 1987, 38 (3-4) : 277 - 298
  • [24] Yu Zheng, 2008, 2008 9th International Conference on Mobile Data Management (MDM '08), P211, DOI 10.1109/MDM.2008.20
  • [25] Urban Computing with Taxicabs
    Zheng, Yu
    Liu, Yanchi
    Yuan, Jing
    Xie, Xing
    [J]. UBICOMP'11: PROCEEDINGS OF THE 2011 ACM INTERNATIONAL CONFERENCE ON UBIQUITOUS COMPUTING, 2011, : 89 - 98