Skip to main content
SpringerLink
Log in

Minimizing Energy Consumption with Devices Placement and Scheduling in Internet of Things

  • Conference paper
  • First Online:
Wireless Algorithms, Systems, and Applications (WASA 2021)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 12937))

Abstract

The Internet of Things (IoT) is an emerging paradigm which makes billions of IoT devices integrate to the Internet, and enables them to gather and exchange information. The Low-Power Wide Area Network (LPWAN) technologies, such as LoRa, SigFox, NB-IoT, bring new renovation to the wireless communication between end devices in the IoTs, which can provide larger coverage and support a large number of IoT devices to connect Internet with few gateways. Based on these technologies, we can directly deploy IoT devices on the candidate locations to cover targets without considering multi-hops data transmission to the base station like the traditional wireless sensor networks. In this paper, we investigate the problem of the Minimum Energy consumption of IoT devices through Placement and Scheduling (MEPS), where we consider both the placement and scheduling of IoT devices to monitor all targets such that all targets are continuously observed for a certain period of time. The objective of the problem is to minimize the total energy consumption of the IoT devices. We first propose the mathematical model for the MEPS problem and prove that the MEPS problem is NP-hard. Then we study two sub-problems of the MEPS problem, Minimum Location Coverage (MLC) and Minimum Energy consumption Scheduling Deployment (MESD), and propose an approximation algorithm for each of them. Based on these two sub-problems, we propose an approximation algorithm with the approximation ratio \(2(\ln m+1)\) for the MEPS problem, where m is the number of targets.

Supported in part by the National Natural Science Foundation of China under Grants (62002022, 32071775), also supported by the Fundamental Research Funds for the Central Universities (No. BLX201921).

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Akhlaghinia, R., Hashemi, S., Shadgar, B.: Sensor placement for heterogenous point coverage. IEEE (2010)

    Google Scholar 

  2. Cai, Z., Chen, Q.: Latency-and-coverage aware data aggregation scheduling for multihop battery-free wireless networks. IEEE Trans. Wirel. Commun. 20(3), 1770–1784 (2021)

    Article  Google Scholar 

  3. Cai, Z., He, Z.: Trading private range counting over big IoT data. In: 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS), pp. 144–153. IEEE (2019)

    Google Scholar 

  4. Cai, Z., Zheng, X.: A private and efficient mechanism for data uploading in smart cyber-physical systems. IEEE Trans. Netw. Sci. Eng. 7(2), 766–775 (2018)

    Article  MathSciNet  Google Scholar 

  5. Cardei, M., Thai, M.T., Li, Y., Wu, W.: Energy-efficient target coverage in wireless sensor networks. In: Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies (2005)

    Google Scholar 

  6. Chen, Q., Cai, Z., Cheng, L., Gao, H.: Structure-free general data aggregation scheduling for multihop battery-free wireless networks. IEEE Trans. Mob. Comput. (2021)

    Google Scholar 

  7. Feige, U.: A threshold of ln n for approximating set cover. J. ACM (JACM) 45(4), 634–652 (1998)

    Article  Google Scholar 

  8. Ismail, D., Rahman, M., Saifullah, A.: Low-power wide-area networks: opportunities, challenges, and directions. In: Proceedings of the Workshop Program of the 19th International Conference on Distributed Computing and Networking (2018)

    Google Scholar 

  9. Luo, C., Satpute, M.N., Li, D., Wang, Y., Chen, W., Wu, W.: Fine-grained trajectory optimization of multiple UAVs for efficient data gathering from WSNs. IEEE/ACM Trans. Netw. 29(1), 162–175 (2021)

    Google Scholar 

  10. Luo, C., Hong, Y., Li, D., Wang, Y., Chen, W., Hu, Q.: Maximizing network lifetime using coverage sets scheduling in wireless sensor networks. Ad Hoc Netw. 98, 102037 (2020)

    Article  Google Scholar 

  11. Mini, S., Udgata, S.K., Sabat, S.L.: Sensor deployment and scheduling for target coverage problem in wireless sensor networks. IEEE Sens. J. 14(3), 636–644 (2014)

    Article  Google Scholar 

  12. Yousuf, A.M., Rochester, E.M., Ousat, B., Ghaderi, M.: Throughput, coverage and scalability of LoRA LPWAN for Internet of Things. In: 2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS) (2018)

    Google Scholar 

  13. Zhu, T., Shi, T., Li, J., Cai, Z., Zhou, X.: Task scheduling in deadline-aware mobile edge computing systems. IEEE Internet Things J. 6(3), 4854–4866 (2018)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Science and Technology, Beijing Forestry University, Beijing, 100083, People’s Republic of China

    Chuanwen Luo, Yi Hong & Zhibo Chen

  2. Engineering Research Center for Forestry-oriented Intelligent Information Processing of National Forestry and Grassland Administration, Beijing, 100083, People’s Republic of China

    Chuanwen Luo, Yi Hong & Zhibo Chen

  3. School of Information, Renmin University of China, Beijing, 100872, People’s Republic of China

    Deying Li

  4. School of Computer Science and Technology, Qilu University of Technology (Shandong Academy of Sciences), Jinan, 250353, Shandong, People’s Republic of China

    Jiguo Yu

  5. The Shandong Laboratory of Computer Networks, Jinan, 250014, People’s Republic of China

    Jiguo Yu

Authors
  1. Chuanwen Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yi Hong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhibo Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Deying Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jiguo Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yi Hong .

Editor information

Editors and Affiliations

  1. Nanjing University of Aeronautics and Astronautics, Nanjing, China

    Zhe Liu

  2. Shanghai Jiao Tong University, Shanghai, China

    Fan Wu

  3. Missouri University of Science and Technology, Rolla, MO, USA

    Sajal K. Das

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Luo, C., Hong, Y., Chen, Z., Li, D., Yu, J. (2021). Minimizing Energy Consumption with Devices Placement and Scheduling in Internet of Things. In: Liu, Z., Wu, F., Das, S.K. (eds) Wireless Algorithms, Systems, and Applications. WASA 2021. Lecture Notes in Computer Science(), vol 12937. Springer, Cham. https://doi.org/10.1007/978-3-030-85928-2_46

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-85928-2_46

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-85927-5

  • Online ISBN: 978-3-030-85928-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation