Abstract
Mobile sensing emerges as an important application for mobile networks. Smartphones equipped with sensors are used to monitor a diverse range of human activities. One key and challenging procedure of the mobile sensing applications is data gathering, where the sensed data from distributed mobile nodes are captured and uploaded to the cloud or base station for further processing. Yet the mobile sensing application, which usually periodically generates some sensed data, would definitely deteriorate the 3G quality because the network cannot cope with the high demand; and users would be charged at high prices by using the 3G channel, which makes the mobile sensing application infeasible. In this paper, we proposed a hybrid data gathering and offloading algorithm DGO for the mobile sensing applications. Besides the direct uploading through 3G or Wifi offloading, the sensed data could also be forwarded to other peer nodes through short range communications. Nodes collect meta-data such as remaining energy, contact regularity, and expected contact duration to calculate the upload/offload utility and upload priority for data segments. Based on these utility factors, each data segment could decide its own approach at a specific time for uploading. Experimental studies show that DGO is efficient in data gathering and data offloading in mobile sensing applications. Given the low accessibility of Wifi APs, DGO still gains about more than 30 % of data offloading compared with existing algorithms without much extra transmission overhead or delay.
Similar content being viewed by others
Notes
we use 3G to denote either 3G or the TDD-LTE/FDD-LTE 4G mobile communication technology
When two nodes begin to upload the same segment of data at exactly the same time, the segment might be uploaded twice. But this is not common case in our simulation.
The map of Helsinki is provided by the simulator
References
Sensorly. http://www.sensorly.com.
Balasubramanian, A., Mahajan, R., & Venkataramani, A. (2010). Augmenting mobile 3g using wifi. In Proceedings of the 8th international conference on mobile systems, applications, and services, MobiSys ’10 (pp. 209–222). ACM, New York, NY, USA. doi:10.1145/1814433.1814456.
Dimatteo, S., Hui, P., Han, B., & Li, V. O. (2011). Cellular traffic offloading through wifi networks. In IEEE 8th international conference on mobile adhoc and sensor systems (pp. 192–201). IEEE.
Ding, A., Han, B., Xiao, Y., Hui, P., Srinivasan, A., Kojo, M., & Tarkoma, S. (2013). Enabling energy-aware collaborative mobile data offloading for smartphones. In 2013 10th annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks (SECON) (pp. 487–495). doi:10.1109/SAHCN.2013.6645020.
Gao, W., Cao, G., La Porta, T., & Han, J. (2013). On exploiting transient social contact patterns for data forwarding in delay tolerant networks. IEEE Transactions on Mobile Computing, 12(1), 151–165.
Hui, P., Chaintreau, A., Scott, J., Gass, R., Crowcroft, J., & Diot, C. (2005). Pocket switched networks and human mobility in conference environments. In Proceedings of the 2005 ACM SIGCOMM workshop on delay-tolerant networking (pp. 244–251). ACM.
Keränen, A., Ott, J., & Kärkkäinen, T. (2009). The ONE simulator for DTN protocol evaluation. In SIMUTools ’09: Proceedings of the 2nd international conference on simulation tools and techniques. ICST, New York, NY, USA.
Lai, Y., & Lin, Z. (2012). Data gathering in opportunistic wireless sensor networks. International Journal of Distributed Sensor Networks, 2012, 230198. doi:10.1155/2012/230198.
Lee, K., Lee, J., Yi, Y., Rhee, I., & Chong, S. (2013). Mobile data offloading: How much can wifi deliver? IEEE/ACM Transactions on Networking, 21(2), 536–550. doi:10.1109/TNET.2012.2218122.
Ma, M., & Yang, Y. (2007). Sencar: An energy-efficient data gathering mechanism for large-scale multihop sensor networks. IEEE Transactions on Parallel and Distributed Systems, 18(10), 1476–1488.
Madden, S., Franklin, M., Hellerstein, J., & Hong, W. (2002). TAG: A tiny AGgregation service for ad-hoc sensor networks. In Proceedings of the ACM symposium on operating system design and implementation (OSDI).
Mun, M., Reddy, S., Shilton, K., Yau, N., Burke, J., Estrin, D., et al. (2009). Peir, the personal environmental impact report, as a platform for participatory sensing systems research. In MobiSys (pp. 55–68).
Ra, M. R., Liu, B., La Porta, T. F., & Govindan, R. (2012). Medusa: A programming framework for crowd-sensing applications. In Proceedings of the 10th international conference on mobile systems, applications, and services, MobiSys ’12 (pp. 337–350). ACM, New York, NY, USA. doi:10.1145/2307636.2307668.
Ra, M. R., Paek, J., Sharma, A. B., Govindan, R., Krieger, M. H., & Neely, M. J. (2010). Energy-delay tradeoffs in smartphone applications. In Proceedings of the 8th international conference on mobile systems, applications, and services (pp. 255–270). ACM.
Rana, R. K., Chou, C. T., Kanhere, S. S., Bulusu, N., & Hu, W. (2010). Ear-phone: An end-to-end participatory urban noise mapping system. In IPSN (pp. 105–116).
Ristanovic, N., Le Boudec, J. Y., Chaintreau, A., & Erramilli, V. (2011). Energy efficient offloading of 3g networks. In IEEE 8th international conference on mobile adhoc and sensor systems (pp. 202–211). IEEE.
Shah, R., Roy, S., Jain, S., & Brunette, W. (2003). Data mules: Modeling and analysis of a three-tier architecture for sparse sensor networks. Ad Hoc Networks, 1(2–3), 215–233.
Thiagarajan, A., Ravindranath, L., LaCurts, K., Madden, S., Balakrishnan, H., Toledo, S., et al. (2009). Vtrack: Accurate, energy-aware road traffic delay estimation using mobile phones. In SenSys (pp. 85–98).
Wang, L., Zhang, D., & Xiong, H. (2013). Effsense: Energy-efficient and cost-effective data uploading in mobile crowdsensing. In UbiComp (Adjunct Publication) (pp. 1075–1086).
Xu, X., Luo, J., & Zhang, Q. (2010). Delay tolerant event collection in sensor networks with mobile sink. In IEEE Proceedings of INFOCOM (pp. 1–9). IEEE.
Zhao, M., Ma, M., & Yang, Y. (2011). Efficient data gathering with mobile collectors and space-division multiple access technique in wireless sensor networks. IEEE Transactions on Computers, 60(3), 400–417.
Zhao, M., & Yang, Y. (2012). Bounded relay hop mobile data gathering in wireless sensor networks. IEEE Transactions on Computers, 61(2), 265–277.
Acknowledgments
Supported by the Natural Science Foundation of China (Nos. 61202012, 61303004), the National Key Technology Support Program (No. 2015BAH16F00/F01/F02), the Scientific Research Foundation of China Mobile (MCM20130221), the Technology Program of Xiamen City (3502Z20141009, 3502Z20140059).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lai, Y., Gao, X., Liao, M. et al. Data gathering and offloading in delay tolerant mobile networks. Wireless Netw 22, 959–973 (2016). https://doi.org/10.1007/s11276-015-0995-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-015-0995-z