Optimization-Based Approaches for Minimizing Deployment Costs for Wireless Sensor Networks with Bounded Estimation Errors

As wireless sensor networks have become more prevalent, data from sensors in daily life are constantly being recorded. Due to cost or energy consumption considerations, optimization-based approaches are proposed to reduce deployed sensors and yield results within the error tolerance. The correlation-aware method is also designed in a mathematical model that combines theoretical and practical perspectives. The sensor deployment strategies, including XGBoost, Pearson correlation, and Lagrangian Relaxation (LR), are determined to minimize deployment costs while maintaining estimation errors below a given threshold. Moreover, the results significantly ensure the accuracy of the gathered information while minimizing the cost of deployment and maximizing the lifetime of the WSN. Furthermore, the proposed solution can be readily applied to sensor distribution problems in various fields.

[1]  Muzammil Jusoh,et al.  Green Internet of Things (GIoT): Applications, Practices, Awareness, and Challenges , 2021, IEEE Access.

[2]  Antonio F. Gómez-Skarmeta,et al.  PLUG-N-HARVEST Architecture for Secure and Intelligent Management of Near-Zero Energy Buildings , 2019, Sensors.

[3]  Nicola Casagli,et al.  Review of Satellite Interferometry for Landslide Detection in Italy , 2020, Remote. Sens..

[4]  Arthur M. Geoffrion,et al.  Lagrangian Relaxation for Integer Programming , 2010, 50 Years of Integer Programming.

[5]  Marshall L. Fisher,et al.  The Lagrangian Relaxation Method for Solving Integer Programming Problems , 2004, Manag. Sci..

[6]  Richard M. Karp,et al.  The Traveling-Salesman Problem and Minimum Spanning Trees , 1970, Oper. Res..

[7]  Guangjie Han,et al.  Impacts of Deployment Strategies on Localization Performance in Underwater Acoustic Sensor Networks , 2015, IEEE Transactions on Industrial Electronics.

[8]  Yixin Chen,et al.  Intelligent Sensor Placement for Hot Server Detection in Data Centers , 2013, IEEE Transactions on Parallel and Distributed Systems.

[9]  Richard M. Karp,et al.  The traveling-salesman problem and minimum spanning trees: Part II , 1971, Math. Program..

[10]  Daojing He,et al.  A Lightweight and Intelligent Intrusion Detection System for Integrated Electronic Systems , 2020, IEEE Network.

[11]  Khalid A. Darabkh,et al.  Optimal Cluster Head Positioning Algorithm for Wireless Sensor Networks , 2020, Sensors.

[12]  Andreas Krause,et al.  Near-Optimal Sensor Placements in Gaussian Processes: Theory, Efficient Algorithms and Empirical Studies , 2008, J. Mach. Learn. Res..

[13]  R. Glenn Wright,et al.  Intelligent Autonomous Ship Navigation using Multi-Sensor Modalities , 2019, TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation.

[14]  Vijay Sivaraman,et al.  Experiences With IoT and AI in a Smart Campus for Optimizing Classroom Usage , 2019, IEEE Internet of Things Journal.

[15]  Donald F. Towsley,et al.  Dynamic Coverage of Mobile Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[16]  Geert Leus,et al.  Spatio-temporal sensor management for environmental field estimation , 2016, Signal Process..

[17]  Martin Vetterli,et al.  Near-Optimal Sensor Placement for Linear Inverse Problems , 2013, IEEE Transactions on Signal Processing.

[18]  Sangho Choe,et al.  Energy Theft Detection Using Gradient Boosting Theft Detector With Feature Engineering-Based Preprocessing , 2019, IEEE Transactions on Smart Grid.

[19]  Bingsheng He,et al.  Optimal sensor placement and measurement of wind for water quality studies in urban reservoirs , 2015, IPSN-14 Proceedings of the 13th International Symposium on Information Processing in Sensor Networks.

[20]  Nobuyoshi Komuro,et al.  Sensors deployment for location estimation in wireless sensor networks , 2010, 2010 Second International Conference on Ubiquitous and Future Networks (ICUFN).

[21]  P. Ni,et al.  Field evaluation of subgrade soils under dynamic loads using orthogonal earth pressure transducers , 2019, Soil Dynamics and Earthquake Engineering.

[22]  Chunyan Miao,et al.  Federated Learning in the Sky: Aerial-Ground Air Quality Sensing Framework With UAV Swarms , 2021, IEEE Internet of Things Journal.

[23]  Michael Thiel,et al.  High Resolution Mapping of Soil Properties Using Remote Sensing Variables in South-Western Burkina Faso: A Comparison of Machine Learning and Multiple Linear Regression Models , 2017, PloS one.

[24]  Rashid Mehmood,et al.  Distributed Artificial Intelligence-as-a-Service (DAIaaS) for Smarter IoE and 6G Environments , 2020, Sensors.

[25]  Philip Wolfe,et al.  Validation of subgradient optimization , 1974, Math. Program..

[26]  Wendi B. Heinzelman,et al.  General Network Lifetime and Cost Models for Evaluating Sensor Network Deployment Strategies , 2008, IEEE Transactions on Mobile Computing.

[27]  Wang Tong,et al.  A multiple linear regression data predicting method using correlation analysis for wireless sensor networks , 2011, Proceedings of 2011 Cross Strait Quad-Regional Radio Science and Wireless Technology Conference.

[28]  Andreas Krause,et al.  Robust sensor placements at informative and communication-efficient locations , 2011, TOSN.

[29]  Naixue Xiong,et al.  A Pedestrian Detection Method Based on Genetic Algorithm for Optimize XGBoost Training Parameters , 2019, IEEE Access.

[30]  Sasu Tarkoma,et al.  Intelligent and Scalable Air Quality Monitoring With 5G Edge , 2021, IEEE Internet Computing.

[31]  Hoon Kim,et al.  An Efficient Sensor Deployment Scheme for Large-Scale Wireless Sensor Networks , 2015, IEEE Communications Letters.

[32]  Shaoxiong Wang,et al.  A New System for Surveillance and Digital Contact Tracing for COVID-19: Spatiotemporal Reporting Over Network and GPS , 2020, JMIR mHealth and uHealth.

[33]  Dimitrios Tzovaras,et al.  From a Low-Cost Air Quality Sensor Network to Decision Support Services: Steps towards Data Calibration and Service Development , 2021, Sensors.

[34]  Maneesha V. Ramesh,et al.  Real-Time Wireless Sensor Network for Landslide Detection , 2009, 2009 Third International Conference on Sensor Technologies and Applications.

[35]  H. Vincent Poor,et al.  Enabling AI in Future Wireless Networks: A Data Life Cycle Perspective , 2020, IEEE Communications Surveys & Tutorials.

[36]  Chengji Zhao,et al.  High sensitive and fast response humidity sensor based on polymer composite nanofibers for breath monitoring and non-contact sensing , 2020 .

[37]  Curt Schurgers,et al.  Leveraging redundancy in sampling-interpolation applications for sensor networks: A spectral approach , 2010, TOSN.

[38]  Komei Sugiura,et al.  SuMo-SS: Submodular Optimization Sensor Scattering for Deploying Sensor Networks by Drones , 2018, IEEE Robotics and Automation Letters.

[39]  Ching-Jer Huang,et al.  Calibration and Deployment of a Fiber-Optic Sensing System for Monitoring Debris Flows , 2012, Sensors.