Skip to main content
SpringerLink
Log in

Scheduling periodic sensors for instantaneous aggregated traffic minimization

  • Original Paper
  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In IoT paradigm, Sensor-Cloud Infrastructure provides sensor nodes that sense various environmental parameters, generates the data and sends the same to the desired destination, say a cloud server through a common gateway. Sensor nodes with different data streaming specifications, can generate huge amount of traffic, if streams data simultaneously towards the destination, according to a random schedule. This can lead to higher bandwidth requirements in the wireless medium and increase the amount of data to be received at the gateway in any time slot. This further increases the channel capacity required at the access link to transmit the received data from gateway to the server. An optimal schedule of the sensor nodes will lead to minimization of instantaneous aggregated traffic in both the wireless medium and the access link. Thus leading to minimization of required bandwidth at the wireless medium and channel capacity at the access link. This would further increase the resource utilization of minimize the service provisioning cost of the sensor-cloud infrastructure. A straight forward optimization of the problem of minimizing the instantaneous aggregated traffic load generated from n sensor nodes require an exponential time to find the optimal schedule. Thus, in this paper, an ILP formulation and a polynomial-time heuristic algorithm is presented.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Algorithm 1
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Data availability

All data generated or analyzed during this study are included in this published article.

References

  1. Al-Fuqaha, A., Guizani, M., Mohammadi, M., Aledhari, M., & Ayyash, M. (2015). Internet of things: A survey on enabling technologies, protocols, and applications. IEEE Communications Surveys Tutorials, 17(4), 2347–2376.

    Article  Google Scholar 

  2. Lozano, J., Apetrei, C., Ghasemi-Varnamkhasti, M., Matatagui, D., & Santos, J. P. (2017). Sensors and systems for environmental monitoring and control. Journal of Sensors, 2017.

  3. Perez, A. J., Labrador, M. A., & Barbeau, S. J. (2010). G-sense: a scalable architecture for global sensing and monitoring. IEEE Network, 24(4), 57–64.

  4. Singh, G., & Al-Turjman, F. (2017). A data delivery framework for cognitive information-centric sensor networks in smart outdoor monitoring (Vol. 1). CRC Press.

    Google Scholar 

  5. Bose, S., Sarkar, D., & Mukherjee, N. (2019). A framework for heterogeneous resource allocation in sensor-cloud environment. Wireless Personal Communications., 108, 19–36.

    Article  Google Scholar 

  6. Bose, S., & Mukherjee, N. (2020). Senschedule: Scheduling heterogeneous periodic sensing resources with non uniform performance in iot. In: IEEE Transactions on Services Computing

  7. Madria, S., Kumar, V., & Dalvi, R. (2013). Sensor cloud: A cloud of virtual sensors. IEEE Software, 31(2), 70–77.

    Article  Google Scholar 

  8. Gnawali, O., Fonseca, R., Jamieson, K., Moss, D., & Levis, P. (2009). Collection tree protocol. In: Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems. ACM

  9. Madden, S., & Franklin, M.J. (2002). Fjording the stream: An architecture for queries over streaming sensor data. In: Icde, vol. 2

  10. Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D., & Pister, K. (2000). System architecture directions for networked sensors. In: ACM SIGOPS Operating Systems Review, vol. 34. ACM

  11. Zhu, C., Zheng, C., Shu, L., & Han, G. (2012). A survey on coverage and connectivity issues in wireless sensor networks. Journal of Network and Computer Applications, 35(2), 619–632.

    Article  Google Scholar 

  12. Katsuma, R., Murata, Y., Shibata, N., Yasumoto, K., & Ito, M. (2009). Extending k-coverage lifetime of wireless sensor networks using mobile sensor nodes. In: 2009 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications. IEEE

  13. Matsumoto, K., Katsuma, R., Shibata, N., Yasumoto, K., & Ito, M. (2009). Minimizing localization cost with mobile anchor in underwater sensor networks. In: Proceedings of the Fourth ACM International Workshop on UnderWater Networks. ACM

  14. Rowe, A., Gupta, V., & Rajkumar, R.R. (2009). Low-power clock synchronization using electromagnetic energy radiating from ac power lines. In: Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems. ACM

  15. Sookoor, T., Hnat, T., Hooimeijer, P., Weimer, W., & Whitehouse, K. (2009). Macrodebugging: global views of distributed program execution. In: Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems. ACM

  16. Duffield, N. G., & Grossglauser, M. (2001). Trajectory sampling for direct traffic observation. IEEE/ACM Transactions on Networking (ToN), 9(3), 280–292.

    Article  Google Scholar 

  17. Georgiadis, L., Guérin, R., Peris, V., & Sivarajan, K. N. (1996). Efficient network qos provisioning based on per node traffic shaping. IEEE/ACM Transactions on Networking, 4(4), 482–501.

    Article  Google Scholar 

  18. Notes, C.T. Comparing traffic policing and traffic shaping for bandwidth limiting. Document ID 19645, 22–42

  19. Piri, E., & Pinola, J. (2016). Performance of lte uplink for iot backhaul. In: 2016 13th IEEE Annual Consumer Communications & Networking Conference (CCNC). IEEE

  20. François, J., Cholez, T., & Engel, T. (2013). Ccn traffic optimization for iot. In: 2013 Fourth International Conference on the Network of the Future (NOF). IEEE

  21. Kwasinski, A., & Kwasinski, A. (2014). Traffic management for sustainable lte networks. In: 2014 IEEE Global Communications Conference. IEEE

  22. Marcon, M., Dischinger, M., Gummadi, K.P., & Vahdat, A. (2011). The local and global effects of traffic shaping in the internet. In: 2011 Third International Conference on Communication Systems and Networks (COMSNETS 2011). IEEE

  23. Casas, P., Sackl, A., Egger, S., & Schatz, R. (2012). Youtube & facebook quality of experience in mobile broadband networks. In: 2012 IEEE Globecom Workshops. IEEE

  24. Liu, Q., Wang, X., & Giannakis, G. B. (2006). A cross-layer scheduling algorithm with qos support in wireless networks. IEEE Transactions on vehicular Technology, 55(3), 839–847.

    Article  Google Scholar 

  25. Said, O. (2023). A bandwidth control scheme for reducing the negative impact of bottlenecks in iot environments: Simulation and performance evaluation. Internet of Things, 21, 100682. https://doi.org/10.1016/j.iot.2023.100682

  26. Mei, L., Gou, J., Cai, Y., Cao, H., & Liu, Y. (2021). Realtime mobile bandwidth and handoff predictions in 4G/5G networks. Computer Networks, 204. https://doi.org/10.1016/j.comnet.2021.10873

  27. Gu, Z., & Shin, K.G. (2003). Algorithms for effective variable bit rate traffic smoothing. In: Conference Proceedings of the 2003 IEEE International Performance, Computing, and Communications Conference, 2003. IEEE. (PP 387-394). https://doi.org/10.1109/PCCC.2003.1203722

  28. Munir, S., Yang, H. T., Lin, S., Nirjon, S. M. S., Lin, C., Hoque, E., Stankovic, J. A., & Whitehouse, K. (2019). Reliable communication and latency bound generation in wireless cyber-physical systems. ACM Transactions on Cyber-Physical System. https://doi.org/10.1145/3354917

    Article  Google Scholar 

  29. Grenier, M., Havet, L., & Navet, N. (2008). Pushing the limits of can-scheduling frames with offsets provides a major performance boost. https://hal.science/insu-02270103/

  30. Oh, S., & Jang, J. (2017). A scheme to smooth aggregated traffic from sensors with periodic reports. Sensors, 17(3), 503.

    Article  Google Scholar 

  31. Ziermann, T., Teich, J., & Salcic, Z. (2011). Dynoaa-dynamic offset adaptation algorithm for improving response times of can systems. In: 2011 Design, Automation & Test in Europe. IEEE

  32. Forrest, J., Lougee-Heimer, R. (2005). CBC user guide. INFORMS

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Jadavpur University, Kolkata, West Bengal, India

    Sunanda Bose & Nandini Mukherjee

  2. School of Mobile Computing and Communication, Jadavpur University, Kolkata, West Bengal, India

    Akash Chowdhury

Authors
  1. Sunanda Bose
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Akash Chowdhury
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nandini Mukherjee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nandini Mukherjee.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bose, S., Chowdhury, A. & Mukherjee, N. Scheduling periodic sensors for instantaneous aggregated traffic minimization. Wireless Netw (2024). https://doi.org/10.1007/s11276-024-03722-4

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11276-024-03722-4

Keywords

Search

Navigation