An Evolutionary Graph-Based Approach for Managing Self-Organized IoT Networks

Wireless sensor networks (WSNs) are one of the most rapidly developing information technologies and promise to have a variety of applications in Next Generation Networks (NGNs) including the IoT. In this paper, the focus will be on developing new methods for efficiently managing such large-scale networks composed of homogeneous wireless sensors/devices in urban environments such as homes, hospitals, stores and industrial compounds. Heterogeneous networks were proposed in a comparison with the homogeneous ones. The efficiency of these networks will depend on several optimization parameters such as the redundancy, as well as the percentages of coverage and energy saved. We tested the algorithm using different densities of sensors in the network and different values of tuning parameters for the optimization parameters. Obtained results show that our proposed algorithm performs better than the other greedy algorithm. Moreover, networks with more sensors maintain more redundancy and better percentage of coverage. However, it wastes more energy. The same method will be used for heterogeneous wireless sensors networks where devices have different characteristics and the network acts more efficient.

[1]  Li Wang,et al.  Guest Editorial Special Section on IoT , 2014, IEEE Trans. Ind. Informatics.

[2]  Dazhe Zhao,et al.  Modeling and extending lifetime of wireless sensor networks using genetic algorithm , 2009, GEC '09.

[3]  Daniel Minoli,et al.  Wireless Sensor Networks: Technology, Protocols, and Applications , 2007 .

[4]  Miodrag Potkonjak,et al.  Energy-efficient fault tolerance approach for Internet of Things applications , 2016, 2016 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[5]  Di Yuan,et al.  Allocation of Heterogeneous Resources of an IoT Device to Flexible Services , 2015, IEEE Internet of Things Journal.

[6]  Catherine Rosenberg,et al.  Homogeneous vs heterogeneous clustered sensor networks: a comparative study , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[7]  Patrick Tague,et al.  Network self-organization in the Internet of Things , 2013, 2013 IEEE International Conference on Sensing, Communications and Networking (SECON).

[8]  Schahram Dustdar,et al.  Optimizing Elastic IoT Application Deployments , 2018, IEEE Transactions on Services Computing.

[9]  Hesham H. Ali,et al.  An energy-aware genetic algorithm for managing self-organized wireless sensor networks , 2011, 2011 IFIP Wireless Days (WD).

[10]  Tzung-Pei Hong,et al.  Adapting Crossover and Mutation Rates in Genetic Algorithms , 2003, J. Inf. Sci. Eng..

[11]  Weili Wu,et al.  Energy-efficient target coverage in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[12]  Haleh Vafaie,et al.  Feature Selection Methods: Genetic Algorithms vs. Greedy-like Search , 2009 .

[13]  Kai Liu,et al.  Research on wireless sensor networks fault-tolerant coverage algorithm base on particle swarm optimization , 2010 .

[14]  Samuel Pierre,et al.  On the Planning of Wireless Sensor Networks: Energy-Efficient Clustering under the Joint Routing and Coverage Constraint , 2009, IEEE Transactions on Mobile Computing.

[15]  Rubén Ruiz,et al.  A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup times , 2011, Eur. J. Oper. Res..

[16]  Abhishek Karpate Energy Aware Algorithms for managing Wireless Sensor Networks , 2012 .

[17]  Wang-Yan,et al.  Study on Model and Architecture of Self-Organization Wireless Sensor Network , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[18]  Kamiar Kordari Self-organizing wireless sensor networks , 2007 .