Sensor Allocation in a Hybrid Star-Mesh IoT Network using Genetic Algorithm and K-Medoids

As the number of devices in IoT networks grows, the requirements for communication reliability increases. To ensure this reliability, in this work a hybrid network topology for IoT sensors is proposed, using mesh and star topologies. This hybrid network aims to ensure greater network coverage for sensor allocation. For the network planning, a fusion of the Genetic Algorithm and K-Medoids Algorithm was proposed. An experiment was performed with LoRa where the acquired data were used to test the developed algorithm. In addition the hardware for the proposed Cluster Head of the mesh network was developed.

[1]  Yu Liu.  Wireless Mesh Networks in IoT Networks , 2018 .

[2]  Abiodun Musa Aibinu,et al.  A novel Clustering based Genetic Algorithm for route optimization , 2016 .

[3]  Yang Yong,et al.  A new minority kind of sample sampling method based on genetic algorithm and K-means cluster , 2012, 2012 7th International Conference on Computer Science & Education (ICCSE).

[4]  Bo-Si Lee,et al.  A Cluster Allocation and Routing Algorithm Based on Node Density for Extending the Lifetime of Wireless Sensor Networks , 2012, 2012 26th International Conference on Advanced Information Networking and Applications Workshops.

[5]  Bingru Yang,et al.  An improved k-medoids clustering algorithm , 2010, 2010 The 2nd International Conference on Computer and Automation Engineering (ICCAE).

[6]  Behrang Barekatain,et al.  An Energy-Aware Routing Protocol for Wireless Sensor Networks Based on New Combination of Genetic Algorithm & k-means☆ , 2015 .

[7]  Alex Fraser,et al.  Simulation of Genetic Systems by Automatic Digital Computers I. Introduction , 1957 .

[8]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[9]  Anis Koubâa,et al.  A Two-Tiered Architecture for Real-Time Communications in Large-Scale Wireless Sensor Networks: Research Challenges , 2005 .

[10]  Subhi R. M. Zeebaree,et al.  Combination of K-means clustering with Genetic Algorithm : A review , 2017 .

[11]  Anthony Skjellum,et al.  Using machine learning to secure IoT systems , 2016, 2016 14th Annual Conference on Privacy, Security and Trust (PST).

[12]  Juanjuan He,et al.  Applying K-means Clustering and Genetic Algorithm for Solving MTSP , 2016, BIC-TA.

[13]  Weiguo Sheng,et al.  A genetic k-medoids clustering algorithm , 2006, J. Heuristics.

[14]  Liudong Xing,et al.  A Performance Comparison of Different Topologies for Wireless Sensor Networks , 2007, 2007 IEEE Conference on Technologies for Homeland Security.

[15]  Xin Jin,et al.  K-Medoids Clustering , 2010, Encyclopedia of Machine Learning.

[16]  Petr Jurcik.  Real-time Communication over Cluster-tree Wireless Sensor Networks , 2010 .

[17]  Jerome P. Lynch,et al.  Two-tiered wireless sensor network architecture for structural health monitoring , 2003, SPIE Smart Structures and Materials + Nondestructive Evaluation and Health Monitoring.