HUANG Jiwei, ZHANG Chenxiang, ZHANG Jianbing. A Multi-queue Approach of Energy Efficient Task Scheduling for Sensor Hubs[J]. Chinese Journal of Electronics, 2020, 29(2): 242-247. doi: 10.1049/cje.2020.02.001
Citation: HUANG Jiwei, ZHANG Chenxiang, ZHANG Jianbing. A Multi-queue Approach of Energy Efficient Task Scheduling for Sensor Hubs[J]. Chinese Journal of Electronics, 2020, 29(2): 242-247. doi: 10.1049/cje.2020.02.001

A Multi-queue Approach of Energy Efficient Task Scheduling for Sensor Hubs

doi: 10.1049/cje.2020.02.001
Funds:  This work is supported by the National Natural Science Foundation of China (No.61972414), National Key Research and Development Plan (No.2016YFC0303707), and Fundamental Research Funds for the Central Universities (No.2462018YJRC040).
  • Received Date: 2019-08-05
  • Rev Recd Date: 2019-08-26
  • Publish Date: 2020-03-10
  • With the emergence of Internet of things (IoT), sensor hubs, which integrate data from different sensors, play increasingly important role. Energy efficiency is one of the most important issues for sensor hubs. To attack this challenge, this paper proposes a task scheduling scheme for sensor hubs to improve their energy efficiency. A multi-queue-based framework is designed, and its theoretical model and the corresponding mathematical analyses are presented. By optimizing the model with Lyapunov optimization techniques, an algorithm of energy efficient task scheduling in sensor hubs is proposed. Finally, simulation experiments based on real-life data extracted from Internet of vehicles (IoV) environments are conducted to validate the efficacy of the approach.
  • loading
  • J. Gubbi, R. Buyya, S. Marusic, et al., “Internet of things (IoT): A vision, architectural elements, and future directions”, Future Generation Computer Systems, Vol.29, No.7, pp.1645-1660, 2013.
    N. Mohamed, J. Al-Jaroodi, I. Jawhar, et al., “SmartCityWare: A service-oriented middleware for cloud and fog enabled smart city services”, IEEE Access, Vol.5, pp.17576-17588, 2017.
    T. Chien, L. Chiou, S. Sheu, et al., “Low-power MCU with embedded ReRAM buffers as sensor hub for IoT applications”, IEEE Journal on Emerging and Selected Topics in Circuits and Systems, Vol.6, No.2, pp.247-257, 2016.
    S. Liu, S. Gao and L. Han, “A hybrid approach to maximize lifetime in connected directional sensor networks with adjustable sensing ranges”, Chinese Journal of Electronics, Vol.27, No.1, pp.159-167, 2018.
    Y. Chen, N. Zhang, Y. Zhang, et al., “Energy efficient dynamic offloading in mobile edge computing for Internet of things”, IEEE Transactions on Cloud Computing, Vol.PP, No.99, pp.1-11, 2019.
    M. Hayashikoshi, Y. Sato, H. Ueki, et al., “Normally-off MCU architecture for low-power sensor node”, 2014 19th Asia and South Pacific Design Automation Conference (ASP-DAC), pp.12-16, 2014
    Y. Song, C. Zhang and Y. Fang, “Minimum energy scheduling in multi-hop wireless networks with retransmissions”, IEEE Transactions on Wireless Communications, Vol.9, No.1, pp.348-355, 2010.
    R. Tang, J. Zhao and H. Qu, “Performance tradeoff between energy conservation and user fairness for D2D communication underlaying cellular networks”, Chinese Journal of Electronics, Vol.26, No.3, pp.600-607, 2017.
    C. Tunca, S. Isik, M. Y. Donmez, et al., “Ring routing: An energy-efficient routing protocol for wireless sensor networks with a mobile sink”, IEEE Transactions on Mobile Computing, Vol.14, No.9, pp.1947-1960, 2015.
    G. Dai, C. Miao, K. Ying, et al., “An energy efficient MAC protocol for linear WSNs”, Chinese Journal of Electronics, Vol.24, No.4, pp.725-729, 2015.
    M. Song and M. Zheng, “Energy efficiency optimization for wireless powered sensor networks with nonorthogonal multiple access”, IEEE Sensors Letters, Vol.2, No.1, pp.1-4, 2018.
    S. Guo, Y. Shi, Y. Yang, et al., “Energy efficiency maximization in mobile wireless energy harvesting sensor networks,” IEEE Transactions on Mobile Computing, Vol.17, No.7, pp.1524-1537, 2018.
    R. R. Rout and S. K. Ghosh, “Enhancement of lifetime using duty cycle and network coding in wireless sensor networks”, IEEE Transactions on Wireless Communications, Vol.12, No.2, pp.656-667, 2013.
    W. Yan, Y. Dong, S. Zhang, et al., “An optimal CDG framework for energy efficient WSNs”, Chinese Journal of Electronics, Vol.26, No.1, pp.137-144, 2017.
    Y. Chen, N. Zhang, Y. Zhang, et al., “TOFFEE: Task offloading and frequency scaling for energy efficiency of mobile devices in mobile edge computing”, IEEE Transactions on Cloud Computing, Vol.PP, No.99, pp.1-11, 2019.
    J. Yuan, Y. Zheng, C. Zhang, et al., “T-drive: Driving directions based on taxi trajectories”, Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS 2010), pp.99-108, 2010.
    J. Yuan, Y. Zheng, X. Xie, et al., “Driving with knowledge from the physical world”, Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2011), pp.316-324, 2011.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (147) PDF downloads(366) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return