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.
Similar content being viewed by others
Data availability
All data generated or analyzed during this study are included in this published article.
References
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.
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.
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.
Singh, G., & Al-Turjman, F. (2017). A data delivery framework for cognitive information-centric sensor networks in smart outdoor monitoring (Vol. 1). CRC Press.
Bose, S., Sarkar, D., & Mukherjee, N. (2019). A framework for heterogeneous resource allocation in sensor-cloud environment. Wireless Personal Communications., 108, 19–36.
Bose, S., & Mukherjee, N. (2020). Senschedule: Scheduling heterogeneous periodic sensing resources with non uniform performance in iot. In: IEEE Transactions on Services Computing
Madria, S., Kumar, V., & Dalvi, R. (2013). Sensor cloud: A cloud of virtual sensors. IEEE Software, 31(2), 70–77.
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
Madden, S., & Franklin, M.J. (2002). Fjording the stream: An architecture for queries over streaming sensor data. In: Icde, vol. 2
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
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.
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
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
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
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
Duffield, N. G., & Grossglauser, M. (2001). Trajectory sampling for direct traffic observation. IEEE/ACM Transactions on Networking (ToN), 9(3), 280–292.
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.
Notes, C.T. Comparing traffic policing and traffic shaping for bandwidth limiting. Document ID 19645, 22–42
Piri, E., & Pinola, J. (2016). Performance of lte uplink for iot backhaul. In: 2016 13th IEEE Annual Consumer Communications & Networking Conference (CCNC). IEEE
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
Kwasinski, A., & Kwasinski, A. (2014). Traffic management for sustainable lte networks. In: 2014 IEEE Global Communications Conference. IEEE
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
Casas, P., Sackl, A., Egger, S., & Schatz, R. (2012). Youtube & facebook quality of experience in mobile broadband networks. In: 2012 IEEE Globecom Workshops. IEEE
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.
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
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
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
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
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/
Oh, S., & Jang, J. (2017). A scheme to smooth aggregated traffic from sensors with periodic reports. Sensors, 17(3), 503.
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
Forrest, J., Lougee-Heimer, R. (2005). CBC user guide. INFORMS
Author information
Authors and Affiliations
Corresponding author
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.
About this article
Cite this article
Bose, S., Chowdhury, A. & Mukherjee, N. Scheduling periodic sensors for instantaneous aggregated traffic minimization. Wireless Netw 30, 3257–3268 (2024). https://doi.org/10.1007/s11276-024-03722-4
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-024-03722-4