Crowdsensing Service by Mining Trajectory Patterns in Wireless Sensor Networks

With the advances of wireless technologies, moving objects or users equipped with sensors are located and tracked by wireless sensor networks. Recommendations for the direction and route in exhibition by analyzing and mining the user's movement behavior can be conducted. In this paper, we study how to mine the data of historical trajectories and develop an approach which can guide the users. When users want to move out to the other region, the users are guided to move to the suggested point of interest by the corresponding sensor with the guided direction. After that, the moving user is attempted to be guided to move in the new region covered by a large size area with high attractive importance. According to the historical trajectories for users, three approaches are proposed to find out the importance for each sensor node such that the guided direction and the size of covered region can be computed dynamically. Through the computed joint forces, the points of interest in the space can be partitioned to many regions with different sizes in terms of Voronoi diagram techniques. Finally, the experimental results show that the moving user can be guided to the proper point of interest based on our proposed approaches with the considerations of visited frequency, dwell time and user movement speed.

[1]  Eenjun Hwang,et al.  A Voronoi-Based Hybrid Navigation System for Road Network Database , 2008, 2008 International Conference on Advanced Language Processing and Web Information Technology.

[2]  Daqing Zhang,et al.  4W1H in mobile crowd sensing , 2014, IEEE Communications Magazine.

[3]  Deying Li,et al.  VAN: Vehicle-assisted shortest-time path navigation , 2010, The 7th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE MASS 2010).

[4]  Yu-Chee Tseng,et al.  Providing group tour guide by RFIDs and wireless sensor networks , 2009, IEEE Transactions on Wireless Communications.

[5]  Fan Ye,et al.  Mobile crowdsensing: current state and future challenges , 2011, IEEE Communications Magazine.

[6]  Antonio Iera,et al.  From "smart objects" to "social objects": The next evolutionary step of the internet of things , 2014, IEEE Communications Magazine.

[7]  Tzung-Shi Chen,et al.  Mining User Movement Behavior Patterns in a Mobile Service Environment , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[8]  C. Sathitwiriyawong,et al.  A Comparative Study of Random Waypoint and Gauss-Markov Mobility Models in the Performance Evaluation of MANET , 2006, 2006 International Symposium on Communications and Information Technologies.

[9]  Anna Monreale,et al.  WhereNext: a location predictor on trajectory pattern mining , 2009, KDD.

[10]  Elmar Gerhards-Padilla,et al.  BonnMotion: a mobility scenario generation and analysis tool , 2010, SimuTools.

[11]  Gen-Huey Chen,et al.  A Historical-Beacon-Aided Localization Algorithm for Mobile Sensor Networks , 2015, IEEE Transactions on Mobile Computing.

[12]  Jiawei Han,et al.  Mining periodic behaviors for moving objects , 2010, KDD.

[13]  David Letscher,et al.  Vector Weighted Voronoi Diagrams and Delaunay Triangulations , 2007 .

[14]  Seth J. Teller,et al.  Growing an organic indoor location system , 2010, MobiSys '10.