Skip to main content

Advertisement

Log in

Data gathering and offloading in delay tolerant mobile networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

Notes

  1. we use 3G to denote either 3G or the TDD-LTE/FDD-LTE 4G mobile communication technology

  2. 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.

  3. The map of Helsinki is provided by the simulator

References

  1. Sensorly. http://www.sensorly.com.

  2. 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.

  3. 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.

  4. 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.

  5. 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.

  6. 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.

  7. 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.

  8. 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.

  9. 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.

    Article  Google Scholar 

  10. 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.

    Article  MathSciNet  Google Scholar 

  11. 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).

  12. 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).

  13. 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.

  14. 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.

  15. 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).

  16. 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.

  17. 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.

    Article  Google Scholar 

  18. 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).

  19. 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).

  20. 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.

  21. 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.

    Article  MathSciNet  Google Scholar 

  22. Zhao, M., & Yang, Y. (2012). Bounded relay hop mobile data gathering in wireless sensor networks. IEEE Transactions on Computers, 61(2), 265–277.

    Article  MathSciNet  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Yongxuan Lai.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-015-0995-z

Keywords

Navigation