Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
194 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Joint Application Admission Control and Network Slicing in Virtual Sensor Networks (2402.09042v1)

Published 14 Feb 2024 in cs.NI

Abstract: We focus on the problem of managing a shared physical wireless sensor network where a single network infrastructure provider leases the physical resources of the networks to application providers to run/deploy specific applications/services. In this scenario, we solve jointly the problems of Application Admission Control (AAC), that is, whether to admit the application/service to the physical network, and wireless Sensor Network Slicing (SNS), that is, to allocate the required physical resources to the admitted applications in a transparent and effective way. We propose a mathematical programming framework to model the joint AAC-SNS problem which is then leveraged to design effective solution algorithms. The proposed framework is thoroughly evaluated on realistic wireless sensor networks infrastructures.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (34)
  1. W. Xia, P. Zhao, Y. Wen, and H. Xie, “A survey on data center networking (dcn): Infrastructure and operations,” IEEE Communications Surveys Tutorials, vol. 19, no. 1, pp. 640–656, Firstquarter 2017.
  2. K. Samdanis, S. Wright, A. Banchs, A. Capone, M. Ulema, and K. Obana, “5g network slicing - part 1: Concepts, principles, and architectures,” IEEE Communications Magazine, vol. 55, no. 5, pp. 70–71, May 2017.
  3. I. Khan, F. Belqasmi, R. Glitho, N. Crespi, M. Morrow, and P. Polakos, “Wireless sensor network virtualization: A survey,” IEEE Communications Surveys Tutorials, vol. 18, no. 1, pp. 553–576, Firstquarter 2016.
  4. C. M. D. Farias, W. Li, F. C. Delicato, L. Pirmez, A. Y. Zomaya, P. F. Pires, and J. N. D. Souza, “A systematic review of shared sensor networks,” ACM Comput. Surv., vol. 48, no. 4, pp. 51:1–51:50, Feb. 2016. [Online]. Available: http://doi.acm.org/10.1145/2851510
  5. P. Levis and D. Culler, “Mate: A tiny virtual machine for sensor networks,” SIGARCH Comput. Archit. News, vol. 30, no. 5, pp. 85–95, Oct. 2002. [Online]. Available: http://doi.acm.org/10.1145/635506.605407
  6. P. Levis, D. Gay, and D. Culler, “Active sensor networks,” in Proceedings of the 2Nd Conference on Symposium on Networked Systems Design & Implementation - Volume 2, ser. NSDI’05.   Berkeley, CA, USA: USENIX Association, 2005, pp. 343–356. [Online]. Available: http://dl.acm.org/citation.cfm?id=1251203.1251228
  7. Y. Yu, L. J. Rittle, V. Bhandari, and J. B. LeBrun, “Supporting concurrent applications in wireless sensor networks,” in Proceedings of the 4th International Conference on Embedded Networked Sensor Systems, ser. SenSys ’06.   New York, NY, USA: ACM, 2006, pp. 139–152. [Online]. Available: http://doi.acm.org/10.1145/1182807.1182822
  8. J. Koshy and R. Pandey, “Vmstar: Synthesizing scalable runtime environments for sensor networks,” in Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems, ser. SenSys ’05.   New York, NY, USA: ACM, 2005, pp. 243–254. [Online]. Available: http://doi.acm.org/10.1145/1098918.1098945
  9. X. Zhu, X. Tao, T. Gu, and J. Lu, “Relog: A systematic approach for supporting efficient reprogramming in wireless sensor networks,” Journal of Parallel and Distributed Computing, vol. 102, pp. 132 – 148, 2017. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S0743731516301861
  10. I. Leontiadis, C. Efstratiou, C. Mascolo, and J. Crowcroft, “Senshare: Transforming sensor networks into multi-application sensing infrastructures,” in Proceedings of the 9th European Conference on Wireless Sensor Networks, ser. EWSN’12, 2012, pp. 65–81.
  11. S. Bhattacharya, A. Saifullah, C. Lu, and G. Roman, “Multi-application deployment in shared sensor networks based on quality of monitoring,” in Real-Time and Embedded Technology and Applications Symposium (RTAS), 2010 16th IEEE, April 2010, pp. 259–268.
  12. C.-L. Fok, C. Julien, G.-C. Roman, and C. Lu, “Challenges of satisfying multiple stakeholders: Quality of service in the internet of things,” in Proceedings of the 2Nd Workshop on Software Engineering for Sensor Network Applications, ser. SESENA ’11.   New York, NY, USA: ACM, 2011, pp. 55–60. [Online]. Available: http://doi.acm.org/10.1145/1988051.1988062
  13. W. Li, F. C. Delicato, P. F. Pires, Y. C. Lee, A. Y. Zomaya, C. Miceli, and L. Pirmez, “Efficient allocation of resources in multiple heterogeneous wireless sensor networks,” Journal of Parallel and Distributed Computing, vol. 74, no. 1, pp. 1775 – 1788, 2014. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S0743731513002104
  14. R. Huang, X. Chu, J. Zhang, and Y. H. Hu, “Energy-efficient monitoring in software defined wireless sensor networks using reinforcement learning: A prototype,” International Journal of Distributed Sensor Networks, vol. 2015, Nov 2015.
  15. Y. Xu, A. Saifullah, Y. Chen, C. Lu, and S. Bhattacharya, “Near optimal multi-application allocation in shared sensor networks,” in Proceedings of the Eleventh ACM International Symposium on Mobile Ad Hoc Networking and Computing, ser. MobiHoc ’10.   New York, NY, USA: ACM, 2010, pp. 181–190. [Online]. Available: http://doi.acm.org/10.1145/1860093.1860118
  16. C. Wu, Y. Xu, Y. Chen, and C. Lu, “Submodular game for distributed application allocation in shared sensor networks,” in INFOCOM, 2012 Proceedings IEEE, March 2012, pp. 127–135.
  17. S. M. Ajmal, S. Paris, Z. Zhang, and F. N. Abdesselam, “An efficient admission control algorithm for virtual sensor networks,” in High Performance Computing and Communications, 2014 IEEE 6th Intl Symp on Cyberspace Safety and Security, 2014 IEEE 11th Intl Conf on Embedded Software and Syst (HPCC,CSS,ICESS), 2014 IEEE Intl Conf on, Aug 2014, pp. 735–742.
  18. C. de Farias, L. Pirmez, F. Delicato, W. Li, A. Zomaya, and J. De Souza, “A scheduling algorithm for shared sensor and actuator networks,” in Information Networking (ICOIN), 2013 International Conference on, Jan 2013, pp. 648–653.
  19. D. Zeng, P. Li, S. Guo, T. Miyazaki, J. Hu, and Y. Xiang, “Energy minimization in multi-task software-defined sensor networks,” Computers, IEEE Transactions on, vol. 64, no. 11, pp. 3128–3139, Nov 2015.
  20. C. Delgado, J. R. Gállego, M. Canales, J. Ortín, S. Bousnina, and M. Cesana, “On optimal resource allocation in virtual sensor networks,” Ad Hoc Networks, vol. 50, pp. 23–40, 2016.
  21. M. P. Johnson, H. Rowaihy, D. Pizzocaro, A. Bar-Noy, S. Chalmers, T. F. L. Porta, and A. D. Preece, “Sensor-mission assignment in constrained environments,” IEEE Trans. Parallel Distrib. Syst., vol. 21, no. 11, pp. 1692–1705, 2010.
  22. T. L. Porta, C. Petrioli, C. Phillips, and D. Spenza, “Sensor mission assignment in rechargeable wireless sensor networks,” ACM Trans. Sen. Netw., vol. 10, no. 4, pp. 60:1–60:39, Jun. 2014. [Online]. Available: http://doi.acm.org/10.1145/2594791
  23. H. Cheng, R. Guo, Z. Su, N. Xiong, and W. Guo, “Service-oriented node scheduling schemes with energy efficiency in wireless sensor networks,” International Journal of Distributed Sensor Networks, vol. 10, no. 2, p. 247173, 2014. [Online]. Available: http://dx.doi.org/10.1155/2014/247173
  24. N. Edalat and M. Motani, “Energy-aware task allocation for energy harvesting sensor networks,” EURASIP Journal on Wireless Communications and Networking, vol. 2016, no. 1, p. 28, Jan 2016. [Online]. Available: https://doi.org/10.1186/s13638-015-0490-3
  25. Y. Shi, T. Hou, J. Liu, and S. Kompella, “Bridging the gap between protocol and physical models for wireless networks,” IEEE Transactions on Mobile Computing, vol. 12, no. 7, pp. 1404 – 1416, 2013.
  26. T. Winter, P. Thubert, A. Brandt, J. Hui, R. Kelsey, P. Levis, K. Pister, R. Struik, J. Vasseur, and R. Alexander, “RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks,” RFC 6550 (Proposed Standard), Internet Engineering Task Force, Mar. 2012.
  27. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “Wireless sensor networks: A survey,” Computer Networks, vol. 38, no. 4, pp. 393 – 422, 2002.
  28. A. Redondi, M. Tagliasacchi, and M. Cesana, “Rate-accuracy optimization in visual wireless sensor networks,” in IEEE International Conference on Image Processing (ICIP2012), Orlando, Florida, Oct. 2012, pp. 1105–1108.
  29. T. Hou, Y. Shi, and H. Sherali, “Rate allocation and network lifetime problems for wireless sensor networks,” IEEE/ACM Transactions on Networking, vol. 16, no. 2, pp. 321 – 334, 2008.
  30. “ILOG CPLEX,” http://www-01.ibm.com/software/integration/optimization/cplex-optimizer/, 2015.
  31. A. Chen, S. Kumar, and T. H. Lai, “Designing localized algorithms for barrier coverage,” in Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking, ser. MobiCom ’07.   New York, NY, USA: ACM, 2007, pp. 63–74.
  32. C. Suh, J.-E. Joung, and Y.-B. Ko, “New rf models of the tinyos simulator for ieee 802.15.4 standard,” in Proc. IEEE WCNC 2007, Hong Kong, march 2007, pp. 2238–2242.
  33. CC2420: ”Datasheet for Chipcon (TI) CC2420 2.4 GHz IEEE 802.15.4/ZigBee RF Transceiver”.
  34. A. Redondi, L. Baroffio, L. Bianchi, M. Cesana, and M. Tagliasacchi, “Compress-then-analyze vs analyze-then-compress: what is best in visual sensor networks?” IEEE Transactions on Mobile Computing, vol. PP, no. 99, pp. 1–1, 2016.
Citations (40)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now
X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets