EDTD-SC: An IoT Sensor Deployment Strategy for Smart Cities

A smart city is a geographical area that uses modern technologies to facilitate the lives of its residents. Wireless sensor networks (WSNs) are important components of smart cities. Deploying IoT sensors in WSNs is a challenging aspect of network design. Sensor deployment is performed to achieve objectives like increasing coverage, strengthening connectivity, improving robustness, or increasing the lifetime of a given WSN. Therefore, a sensor deployment method must be carefully designed to achieve such objective functions without exceeding the available budget. This study introduces a novel deployment algorithm, called the Evaluated Delaunay Triangulation-based Deployment for Smart Cities (EDTD-SC), which targets not only sensor distribution, but also sink placement. Our algorithm utilizes Delaunay triangulation and k-means clustering to find optimal locations to improve coverage while maintaining connectivity and robustness with obstacles existence in sensing area. The EDTD-SC has been applied to real-world areas and cities, such as Midtown Manhattan in New York in the United States of America. The results show that the EDTD-SC outperforms random and regular deployments in terms of area coverage and end-to-end-delay by 29.6% and 29.7%, respectively. Further, it exhibits significant performance in terms of resilience to attacks.

[1]  Valentina Janev.  Ecosystem of Big Data , 2020, Knowledge Graphs and Big Data Processing.

[2]  H. Emre Erdem,et al.  Analyzing lifetime of energy harvesting underwater wireless sensor nodes , 2020, Int. J. Commun. Syst..

[3]  Vikrant Sharma,et al.  Deployment schemes in wireless sensor network to achieve blanket coverage in large-scale open area: A review , 2016 .

[4]  Narottam Chand,et al.  A Survey on Wireless Sensor Networks Coverage Problems , 2018, Proceedings of 2nd International Conference on Communication, Computing and Networking.

[5]  Andri Riid,et al.  Object detection for military surveillance using distributed multimodal smart sensors , 2014, 2014 19th International Conference on Digital Signal Processing.

[6]  Wei Liu,et al.  Energy Efficient Routing Algorithm with Mobile Sink Support for Wireless Sensor Networks , 2019, Sensors.

[7]  Yang Wei,et al.  An Optimal ZigBee Wireless Sensor Network Design for Energy Storage System , 2020, 2020 IEEE 29th International Symposium on Industrial Electronics (ISIE).

[8]  Salimur Choudhury,et al.  Smart City Response to Homelessness , 2020, IEEE Access.

[9]  Mohammed J. F. Alenazi,et al.  Evaluation of WSN's Resilience to Challenges in Smart Cities , 2020 .

[10]  Zhaoyong Fan.  Nodes Deployment Method across Specific Zone of NB-IoT Based Heterogeneous Wireless Sensor Networks , 2020, 2020 12th International Conference on Communication Software and Networks (ICCSN).

[11]  Wu-Hsiung Lin,et al.  An Effective Sensor Deployment Scheme that Ensures Multilevel Coverage of Wireless Sensor Networks with Uncertain Properties , 2020, Sensors.

[12]  Shahram Babaie,et al.  An optimized Bidding-based coverage improvement algorithm for hybrid wireless sensor networks , 2018, Comput. Electr. Eng..

[13]  Yang Liu,et al.  Data Collection Study Based on Spatio-Temporal Correlation in Event-Driven Sensor Networks , 2019, IEEE Access.

[14]  José Ramón Gil-García,et al.  Internet of Things and the Public Sector , 2020 .

[15]  Rakesh Kumar,et al.  Smart Environmental Monitoring Based on IoT: Architecture, Issues, and Challenges , 2020 .

[16]  Anand Paul,et al.  IoT-based smart city development using big data analytical approach , 2016, 2016 IEEE International Conference on Automatica (ICA-ACCA).

[17]  Wint Yi Poe,et al.  Node deployment in large wireless sensor networks: coverage, energy consumption, and worst-case delay , 2009, AINTEC.

[18]  Zhong Shen,et al.  Cluster-based Wireless Sensor Network Deployment for Lunar Exploration , 2020, 2020 12th International Conference on Communication Software and Networks (ICCSN).

[19]  Fan Wu,et al.  An Internet-of-Things (IoT) Network System for Connected Safety and Health Monitoring Applications , 2018, Sensors.

[20]  Nadeem Akhtar,et al.  Social Network Analysis Tools , 2014, 2014 Fourth International Conference on Communication Systems and Network Technologies.

[21]  Jaiprakash Nagar,et al.  WSN Strategies Based on Sensors, Deployment, Sensing Models, Coverage and Energy Efficiency: Review, Approaches and Open Issues , 2020, Wirel. Pers. Commun..

[22]  D. Arivudainambi,et al.  Coverage and Connectivity-Based 3D Wireless Sensor Deployment Optimization , 2020, Wirel. Pers. Commun..

[23]  Yacine Ghamri-Doudane,et al.  ZInC: Index-coding for many-to-one communications in ZigBee sensor networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[24]  Ibtihal Alablani,et al.  Performance Evaluation of Sensor Deployment Strategies in WSNs Towards IoT , 2019, 2019 IEEE/ACS 16th International Conference on Computer Systems and Applications (AICCSA).

[25]  Young-Guk Ha,et al.  Roadway Image Preprocessing for Deep Learning-Based Driving Scene Understanding , 2019, 2019 IEEE International Conference on Big Data and Smart Computing (BigComp).

[26]  Ramiro Velázquez,et al.  An Energy Model Using Sleeping Algorithms for Wireless Sensor Networks under Proactive and Reactive Protocols: A Performance Evaluation , 2020, Energies.

[27]  S.G Krishnendu,et al.  Crime Analysis and Prediction using Optimized K-Means Algorithm , 2020, 2020 Fourth International Conference on Computing Methodologies and Communication (ICCMC).

[28]  Amir Hossein Alavi,et al.  Internet of Things-enabled smart cities: State-of-the-art and future trends , 2018, Measurement.

[29]  Maurizio Rebaudengo,et al.  A Mobile and Low-Cost System for Environmental Monitoring: A Case Study , 2016, Sensors.

[30]  Noureddine Boudriga,et al.  A WSN Deployment Scheme under Irregular Conditions for Surveillance Applications , 2017, Ad Hoc Sens. Wirel. Networks.

[31]  P. Rathika,et al.  ZigBee Transceiver Design for Smart Grid Home Area Network using MATLAB Simulink , 2020, 2020 International Conference on Emerging Trends in Information Technology and Engineering (ic-ETITE).

[32]  David Taniar,et al.  On Internet-of-Things (IoT) gateway coverage expansion , 2020, Future Gener. Comput. Syst..

[33]  Mary Wu.  An Efficient hole Recovery Method in Wireless Sensor Networks , 2020, 2020 22nd International Conference on Advanced Communication Technology (ICACT).

[34]  Miriam Leeser,et al.  Accelerating K-Means clustering with parallel implementations and GPU computing , 2015, 2015 IEEE High Performance Extreme Computing Conference (HPEC).

[35]  Yang Li.  Area Queries Based on Voronoi Diagrams , 2020, 2020 IEEE 36th International Conference on Data Engineering (ICDE).

[36]  Yao Liang,et al.  A Networked Sensor System for the Analysis of Plot-Scale Hydrology , 2017, Sensors.

[37]  Ahmed M. Khedr,et al.  Coverage aware face topology structure for wireless sensor network applications , 2020, Wireless Networks.

[38]  A. Minai,et al.  Obtaining Robust Wireless Sensor Networks through Self-Organization of Heterogeneous Connectivity , 2010 .

[39]  Peggy James,et al.  Smart Cities: Fundamental Concepts , 2020, Handbook of Smart Cities.

[40]  Juan Arturo Nolazco-Flores,et al.  On the Routing Protocol Influence on the Resilience of Wireless Sensor Networks to Jamming Attacks , 2015, Sensors.

[41]  Aderemi Oluyinka Adewumi,et al.  Integrating Statistical Machine Learning in a Semantic Sensor Web for Proactive Monitoring and Control , 2017, Sensors.

[42]  Jiannong Cao,et al.  Lossless In-Network Processing in WSNs for Domain-Specific Monitoring Applications , 2017, IEEE Transactions on Industrial Informatics.

[43]  Zhiyong Yu,et al.  An Optimized Node Deployment Solution Based on a Virtual Spring Force Algorithm for Wireless Sensor Network Applications , 2019, Sensors.

[44]  Liu Chuang,et al.  Method of Geometric Connected Disk Cover Problem for UAV realy network deployment , 2017 .

[45]  Dinesh Oblesh Shirsath,et al.  Performance evaluation of optimized medium access control for wireless sensor network , 2011 .

[46]  Gianfranco Pedone,et al.  Wireless Multi-Sensor Networks for Smart Cities: A Prototype System With Statistical Data Analysis , 2017, IEEE Sensors Journal.

[47]  Kang Chen,et al.  An Energy-Efficient and Distributed Cooperation Mechanism for $k$ -Coverage Hole Detection and Healing in WSNs , 2015, IEEE Transactions on Mobile Computing.

[48]  Abdul Hanan Abdullah,et al.  Analytical Model of Deployment Methods for Application of Sensors in Non-hostile Environment , 2017, Wirel. Pers. Commun..

[49]  Hyunbum Kim,et al.  Event-driven partial barriers in wireless sensor networks , 2016, 2016 International Conference on Computing, Networking and Communications (ICNC).

[50]  F. Tsvetanov,et al.  Modeling of Energy Consumption of Sensor Nodes , 2020, 2020 43rd International Convention on Information, Communication and Electronic Technology (MIPRO).

[51]  Colin C. Murphy,et al.  Identifying Distinct Features based on Received Samples for Interference Detection in Wireless Sensor Network Edge Devices , 2020, 2020 Wireless Telecommunications Symposium (WTS).

[52]  Alireza Shahrabi,et al.  Voronoi-Based Cooperative Node Deployment Algorithm in Mobile Sensor Networks , 2020, 2020 IEEE 91st Vehicular Technology Conference (VTC2020-Spring).

[53]  Fadi Al-Turjman,et al.  Cognitive routing protocol for disaster-inspired Internet of Things , 2017, Future Gener. Comput. Syst..

[54]  Xiangjian He,et al.  PAWN: a payload‐based mutual authentication scheme for wireless sensor networks , 2017, Concurr. Comput. Pract. Exp..

[55]  Anfeng Liu,et al.  A Smart High-Speed Backbone Path Construction Approach for Energy and Delay Optimization in WSNs , 2018, IEEE Access.

[56]  Seyed Naser Hashemi,et al.  A sensor deployment approach for target coverage problem in wireless sensor networks , 2020, Journal of Ambient Intelligence and Humanized Computing.

[57]  Ryma Abassi,et al.  A secure network coding-enabled approach for a confidential cluster-based routing in wireless sensor networks , 2020, SAC.