research-article

Resilient Deployment of Smart Nodes for Improving Confident Information Coverage in 5G IoT

Authors:

Laurence Tianruo Yang,

Chenlu ZhuAuthors Info & Claims

ACM Transactions on Sensor Networks (TOSN), Volume 18, Issue 3

Article No.: 44, Pages 1 - 21

https://doi.org/10.1145/3526196

Published: 19 September 2022 Publication History

Abstract

The development of 5G has brought new opportunities for the application of Internet of Things (IoT). The integration of 5G and IoT technologies promote high availability, resilience, and reliability of the network infrastructures. IoT deployment optimization is the core issue of 5G IoT. Traditionally, IoT node deployment methods mostly used disk coverage model or probabilistic detection coverage model, which only utilizes the sensing capability of a single IoT node, which results in higher deployment costs. In this article, we study the network resilience of coverage estimation error and solve the coverage problem of resilient deployment of smart nodes in 5G IoT. The coverage formulation in the deployment optimization method is defined based on the confident information coverage (CIC). In order to obtain the optimal deployment with a given coverage quality and with a given budget, the mixed-integer linear programming models (CICILP-COST) and (CICILP-ERROR) are proposed based on the CIC model. After analyzing the model complexity, the proposed models are solved by the variable relaxation algorithm (CICVR-COST) and dichotomous search algorithm (CICDS-ERROR), respectively. Simulations on air pollution datasets in Lyon, France, show that the proposed model yields a lower cost optimal deployment than existing peer schemes.

References

[1]

Qier An,Yunlong Wang, and Yuan Shen. 2021. Sensor deployment for visual 3D perception: A perspective of information gains. IEEE Sensors Journal 21, 6 (2021), 8464–8478. DOI:

[2]

Ahmed Boubrima, Walid Bechkit, and Hervé Rivano. 2019. On the deployment of wireless sensor networks for air quality mapping: Optimization models and algorithms. IEEE/ACM Transactions on Networking 27, 4 (2019), 1629–1642.

Digital Library

[3]

Zhipeng Cai and Zaobo He. 2019. Trading private range counting over big IoT data. In Proceedings of the 2019 IEEE 39th International Conference on Distributed Computing Systems. IEEE, Los Alamitoc, CA, 144–153.

[4]

Zhipeng Cai, Zaobo He, Xin Guan, and Yingshu Li. 2018. Collective data-sanitization for preventing sensitive information inference attacks in social networks. IEEE Transactions on Dependable and Secure Computing 15, 4 (2018), 577–590. DOI:

Digital Library

[5]

Zhipeng Cai and Xu Zheng. 2020. A private and efficient mechanism for data uploading in smart cyber-physical systems. IEEE Transactions on Network Science and Engineering 7, 2 (2020), 766–775.

[6]

Bin Cao, Jianwei Zhao, Po Yang, Peng Yang, Xin Liu, and Yuan Zhang. 2019. 3-D deployment optimization for heterogeneous wireless directional sensor networks on smart city. IEEE Transactions on Industrial Informatics 15, 3 (2019), 1798–1808. DOI:

[7]

Jiaoyan Chen, Laurence T. Yang, Xianjun Deng, Yuhao Wang, and Zhixin Zhao. 2021. Barrier coverage quality improvement for AI-Based passive bistatic radar networks. IEEE Sensors Journal 21, 22 (2021), 25379–25390.

[8]

Xiangle Cheng, Yulei Wu, Geyong Min, Albert Y. Zomaya, and Xuming Fang. 2020. Safeguard network slicing in 5G: A learning augmented optimization approach. IEEE Journal on Selected Areas in Communications 38, 7 (2020), 1600–1613. DOI:

[9]

Francesco Concas, Julien Mineraud, Eemil Lagerspetz, Samu Varjonen, Xiaoli Liu, Kai Puolamäki, Petteri Nurmi, and Sasu Tarkoma. 2021. Low-cost outdoor air quality monitoring and sensor calibration: A survey and critical analysis. ACM Transactions on Sensor Networks 17, 2 (2021), 1–44.

Digital Library

[10]

Lu Dai, Bang Wang, Laurence T. Yang, Xianjun Deng, and Lingzhi Yi. 2019. A nature-inspired node deployment strategy for connected confident information coverage in industrial internet of things. IEEE Internet of Things Journal 6, 6 (2019), 9217–9225. DOI:

[11]

Chong Di, Fangqi Li, and Shenghong Li. 2020. Sensor deployment for wireless sensor networks: A conjugate learning automata-based energy-efficient approach. IEEE Wireless Communications 27, 5 (2020), 80–87.

[12]

Mianxiong Dong, Kaoru Ota, Laurence T. Yang, Shan Chang, Hongzi Zhu, and Zhenyu Zhou. 2014. Mobile agent-based energy-aware and user-centric data collection in wireless sensor networks. Computer Networks 74 (2014), 58–70. DOI:

Digital Library

[13]

Jing Fan, Shi-tang Yin, Qiong Wu, and Fei Gao. 2010. Study on refined deployment of wireless mesh sensor network. In Proceedings of the 2010 6th International Conference on Wireless Communications Networking and Mobile Computing. IEEE, Los Alamitoc, CA, 1–5.

[14]

Soumaya Fellah and Mejdi Kaddour. 2017. Exact and efficient heuristic deployment in WSN under coverage, connectivity, and lifetime constraints. International Journal of Mobile Computing and Multimedia Communications 8, 2 (2017), 27–43.

Digital Library

[15]

Francesco Fraternali, Bharathan Balaji, Yuvraj Agarwal, and Rajesh K. Gupta. 2020. Aces: Automatic configuration of energy harvesting sensors with reinforcement learning. ACM Transactions on Sensor Networks 16, 4 (2020), 1–31.

Digital Library

[16]

Fengrong Han, Xinni Liu, Izzeldin Ibrahim Mohamed, Kamarul Hawari Ghazali, and Yue Zhao. 2019. A survey on deployment and coverage strategies in three-dimensional wireless sensor networks. In Proceedings of the 2019 8th International Conference on Software and Computer Applications. ACM, New York, NY, 544–549.

Digital Library

[17]

Brian Harrington, Yan Huang, Jue Yang, and Xinrong Li. 2008. Energy-efficient map interpolation for sensor fields using kriging. IEEE Transactions on Mobile Computing 8, 5 (2008), 622–635.

Digital Library

[18]

Daojing He, Chun Chen, Sammy Chan, Jiajun Bu, and Laurence T. Yang. 2012. Security analysis and improvement of a secure and distributed reprogramming protocol for wireless sensor networks. IEEE Transactions on Industrial Electronics 60, 11 (2012), 5348–5354.

[19]

Christine Kendrick, Devin Wilde, Kevin Martin, and Linda George. 2019. Developing best practices for air quality sensor deployments through testing. In Proceedings of the 2nd ACM/EIGSCC Symposium on Smart Cities and Communities. ACM New York, NY, 1–9.

Digital Library

[20]

Hoon Kim and Sang-wook Han. 2015. An efficient sensor deployment scheme for large-scale wireless sensor networks. IEEE Communications Letters 19, 1 (2015), 98–101. DOI:

[21]

Shenghao Liu, Bang Wang, Xianjun Deng, and Laurence T. Yang. 2021. Self-attentive graph convolution network with latent group mining and collaborative filtering for personalized recommendation. IEEE Transactions on Network Science and Engineering (2021). DOI:

[22]

Bhagyashree Mohanta, Priti Das, and Srikanta Patnaik. 2019. Healthcare 5.0: A paradigm shift in digital healthcare system using artificial intelligence, IOT and 5G communication. In Proceedings of the 2019 International Conference on Applied Machine Learning. IEEE, Los Alamitoc, CA, 191–196.

[23]

Arouna Ndam Njoya, Ado Adamou Abba Ari, Marah Nana Awa, Chafiq Titouna, Nabila Labraoui, Joseph Yves Effa, Wahabou Abdou, and Abdelhak Gueroui. 2020. Hybrid wireless sensors deployment scheme with connectivity and coverage maintaining in wireless sensor networks. Wireless Personal Communications 112, 3 (2020), 1893–1917.

Digital Library

[24]

Yovitza Romero, Norvic Chicchon, Fabio Duarte, Julien Noel, Carlo Ratti, and Marguerite Nyhan. 2020. Quantifying and spatial disaggregation of air pollution emissions from ground transportation in a developing country context: Case study for the Lima Metropolitan Area in Peru. Science of The Total Environment 698 (2020), 134313.

[25]

Tuo Shi, Zhipeng Cai, Jianzhong Li, and Hong Gao. 2021. Joint deployment strategy of battery-free sensor networks with coverage guarantee. ACM Transactions on Sensor Networks 17, 4 (2021), 1–29.

Digital Library

[26]

Ali Hassan Sodhro, Sandeep Pirbhulal, Gul Hassan Sodhro, Muhammad Muzammal, Luo Zongwei, Andrei Gurtov, Antônio Roberto L. de Macêdo, Lei Wang, Nuno M. Garcia, and Victor Hugo C. de Albuquerque. 2021. Towards 5G-enabled self adaptive green and reliable communication in intelligent transportation system. IEEE Transactions on Intelligent Transportation Systems 22, 8 (2021), 5223–5231.

Digital Library

[27]

Xiang Su, Xiaoli Liu, Naser Hossein Motlagh, Jacky Cao, Peifeng Su, Petri Pellikka, Yongchun Liu, Tuukka Petäjä, Markku Kulmala, Pan Hui, and Sasu Tarkoma. 2021. Intelligent and scalable air quality monitoring with 5G edge. IEEE Internet Computing 25, 2 (2021), 35–44.

[28]

Yishan Su, Lei Guo, Zhigang Jin, and Xiaomei Fu. 2020. A Voronoi-based optimized depth adjustment deployment scheme for underwater acoustic sensor networks. IEEE Sensors Journal 20, 22 (2020), 13849–13860. DOI:

[29]

Shujuan Tian, Wenjie Ren, Qingyong Deng, Song Zou, and Yanchun Li. 2022. A predictive energy consumption scheduling algorithm for multi-processor heterogeneous system. IEEE Transactions on Green Communications and Networking 6, 2 (2022), 979–991.

[30]

Bang Wang, Xianjun Deng, Wenyu Liu, Laurence T. Yang, and Han-Chieh Chao. 2013. Confident information coverage in sensor networks for field reconstruction. IEEE Wireless Communications 20, 6 (2013), 74–81.

[31]

Sheng-Chuan Wang, Han C. W. Hsiao, Chun-Cheng Lin, and Hui-Hsin Chin. 2022. Multi-objective wireless sensor network deployment problem with cooperative distance-based sensing coverage. Mobile Networks and Applications 27, 1 (2022), 3–14. DOI:

Digital Library

[32]

Yulei Wu. 2021. Cloud-edge orchestration for the internet of things: Architecture and AI-powered data processing. IEEE Internet of Things Journal 8, 16 (2021), 12792–12805. DOI:

[33]

Yunzhi Xia, Xianjun Deng, Lingzhi Yi, Laurence T. Yang, Xiao Tang, Chenlu Zhu, and Zhongping Tian. 2022. AI-driven and MEC-empowered confident information coverage hole recovery in 6G-enabled IoT. IEEE Transactions on Network Science and Engineering (2022), 1–14. DOI:

[34]

Zehui Xiong, Yang Zhang, Dusit Niyato, Ruilong Deng, Ping Wang, and Li-Chun Wang. 2019. Deep reinforcement learning for mobile 5G and beyond: Fundamentals, applications, and challenges. IEEE Vehicular Technology Magazine 14, 2 (2019), 44–52. DOI:

[35]

Zhongxia Yan, Jingguo Ge, Yulei Wu, Liangxiong Li, and Tong Li. 2020. Automatic virtual network embedding: A deep reinforcement learning approach with graph convolutional networks. IEEE Journal on Selected Areas in Communications 38, 6 (2020), 1040–1057. DOI:

[36]

Helin Yang, Arokiaswami Alphones, Zehui Xiong, Dusit Niyato, Jun Zhao, and Kaishun Wu. 2020. Artificial-intelligence-enabled intelligent 6G networks. IEEE Network 34, 6 (2020), 272–280. DOI:

Digital Library

[37]

Helin Yang, Zehui Xiong, Jun Zhao, Dusit Niyato, Chau Yuen, and Ruilong Deng. 2021. Deep reinforcement learning based massive access management for ultra-reliable low-latency communications. IEEE Transactions on Wireless Communications 20, 5 (2021), 2977–2990. DOI:

[38]

Qun Zhao and Mohan Gurusamy. 2008. Lifetime maximization for connected target coverage in wireless sensor networks. IEEE/ACM Transactions on Networking 16, 6 (2008), 1378–1391. DOI:

Digital Library

[39]

Xu Zheng and Zhipeng Cai. 2020. Privacy-preserved data sharing towards multiple parties in industrial IoTs. IEEE Journal on Selected Areas in Communications 38, 5 (2020), 968–979.

[40]

Xiaokang Zhou, Yue Li, and Wei Liang. 2021. CNN-RNN based intelligent recommendation for online medical pre-diagnosis support. IEEE/ACM Transactions on Computational Biology and Bioinformatics 18, 3 (2021), 912–921.

Digital Library

[41]

Xiaokang Zhou, Xuesong Xu, Wei Liang, Zhi Zeng, Shohei Shimizu, Laurence T. Yang, and Qun Jin. 2022. Intelligent small object detection based on digital twinning for smart manufacturing in industrial CPS. IEEE Transactions on Industrial Informatics 18, 2 (2022), 1377–1386.

[42]

Xiaokang Zhou, Xuesong Xu, Wei Liang, Zhi Zeng, and Zheng Yan. 2021. Deep-learning-enhanced multitarget detection for endcedgeccloud surveillance in smart IoT. IEEE Internet of Things Journal 8, 16 (2021), 12588–12596.

[43]

Xiaokang Zhou, Xiang Yang, Jianhua Ma, I. Kevin, and Kai Wang. 2022. Energy efficient smart routing based on link correlation mining for wireless edge computing in IoT. IEEE Internet of Things Journal 9, 16 (2022), 14988–14997.

Cited By

Mei LYin ZWang SZhou XLing THe T(2024)ECRLoRa: LoRa Packet Recovery under Low SNR via Edge–Cloud CollaborationACM Transactions on Sensor Networks10.1145/360493620:2(1-25)Online publication date: 9-Jan-2024
https://dl.acm.org/doi/10.1145/3604936
Zhou LMao HDeng XZhang JZhao HWei J(2024)Real-Time Radio Map Construction and Distribution for UAV-Assisted Mobile Edge Computing NetworksIEEE Internet of Things Journal10.1109/JIOT.2024.337821711:12(21337-21346)Online publication date: 15-Jun-2024
https://doi.org/10.1109/JIOT.2024.3378217
Li RCai YTian AHong FZhang Z(2024)Optimization Algorithm for Multi AP MESH Wireless Network Coverage in Underground Pipe Gallery Environment2024 3rd International Conference on Artificial Intelligence, Internet of Things and Cloud Computing Technology (AIoTC)10.1109/AIoTC63215.2024.10748321(116-119)Online publication date: 13-Sep-2024
https://doi.org/10.1109/AIoTC63215.2024.10748321
Show More Cited By

Index Terms

Resilient Deployment of Smart Nodes for Improving Confident Information Coverage in 5G IoT
1. Computer systems organization
  1. Embedded and cyber-physical systems
    1. Embedded systems
2. Networks
  1. Network properties
    1. Network reliability

Recommendations

Tensor-Based Confident Information Coverage Reliability of Hybrid Internet of Things
The widespread applications of the Hybrid Internet of Things (HIoT) have put forward higher requirements for network reliability. Coverage reliability is one of the important metrics of reliability, and reliable coverage ensures network data perception ...
Deployment optimization for 3D industrial wireless sensor networks based on particle swarm optimizers with distributed parallelism

For wireless sensor networks (WSNs), traditional studies on deployment problems center upon 2D plane or 3D full space. However, practical situations are more complex, and simplifications may hinder real-world application. In this paper, we study the ...
A Survey on Resilience in the IoT: Taxonomy, Classification, and Discussion of Resilience Mechanisms

Internet-of-Things (IoT) ecosystems tend to grow both in scale and complexity, as they consist of a variety of heterogeneous devices that span over multiple architectural IoT layers (e.g., cloud, edge, sensors). Further, IoT systems increasingly demand ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks

ACM Transactions on Sensor Networks Volume 18, Issue 3

August 2022

480 pages

ISSN:1550-4859

EISSN:1550-4867

DOI:10.1145/3531537

Editor:
Yunhao Liu
Tsinghua University, China

Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 19 September 2022

Online AM: 22 July 2022

Accepted: 12 March 2022

Revised: 24 February 2022

Received: 01 November 2021

Published in TOSN Volume 18, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Refereed

Funding Sources

National Natural Science Foundation of China
Natural Science Foundation of Hunan Province

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
418
Total Downloads

Downloads (Last 12 months)139
Downloads (Last 6 weeks)12

Reflects downloads up to 23 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Mei LYin ZWang SZhou XLing THe T(2024)ECRLoRa: LoRa Packet Recovery under Low SNR via Edge–Cloud CollaborationACM Transactions on Sensor Networks10.1145/360493620:2(1-25)Online publication date: 9-Jan-2024
https://dl.acm.org/doi/10.1145/3604936
Zhou LMao HDeng XZhang JZhao HWei J(2024)Real-Time Radio Map Construction and Distribution for UAV-Assisted Mobile Edge Computing NetworksIEEE Internet of Things Journal10.1109/JIOT.2024.337821711:12(21337-21346)Online publication date: 15-Jun-2024
https://doi.org/10.1109/JIOT.2024.3378217
Li RCai YTian AHong FZhang Z(2024)Optimization Algorithm for Multi AP MESH Wireless Network Coverage in Underground Pipe Gallery Environment2024 3rd International Conference on Artificial Intelligence, Internet of Things and Cloud Computing Technology (AIoTC)10.1109/AIoTC63215.2024.10748321(116-119)Online publication date: 13-Sep-2024
https://doi.org/10.1109/AIoTC63215.2024.10748321
Jin ZGeng YZhu CXia YDeng XYi LWang X(2024)Deployment optimization for target perpetual coverage in energy harvesting wireless sensor networkDigital Communications and Networks10.1016/j.dcan.2023.02.00910:2(498-508)Online publication date: Apr-2024
https://doi.org/10.1016/j.dcan.2023.02.009
Pirbhulal SChockalingam SShukla AAbie H(2024)IoT cybersecurity in 5G and beyond: a systematic literature reviewInternational Journal of Information Security10.1007/s10207-024-00865-523:4(2827-2879)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1007/s10207-024-00865-5
Yi LLuo BZhu CDeng XXia YWu H(2022)Hybrid Cat-Artificial Fish Swarm Based Node Deployment Optimization in Intelligent Transportation IoT2022 IEEE Smartworld, Ubiquitous Intelligence & Computing, Scalable Computing & Communications, Digital Twin, Privacy Computing, Metaverse, Autonomous & Trusted Vehicles (SmartWorld/UIC/ScalCom/DigitalTwin/PriComp/Meta)10.1109/SmartWorld-UIC-ATC-ScalCom-DigitalTwin-PriComp-Metaverse56740.2022.00297(2052-2060)Online publication date: Dec-2022
https://doi.org/10.1109/SmartWorld-UIC-ATC-ScalCom-DigitalTwin-PriComp-Metaverse56740.2022.00297

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Full Text

View this article in Full Text.

HTML Format

View this article in HTML Format.

Media

Figures

Other

Tables

View full text|Download PDF

View Issue’s Table of Contents