Hybrid Artificial Bee Colony Algorithm for an Energy Efficient Internet of Things based on Wireless Sensor Network

ABSTRACT Latest technologies, for example, the Internet of Things (IoT), smart applications, smart grids and machine-to-machine networks, inspired the organization for self-sufficient large-scale wireless sensor networks (IoT-based-WSNs). Many IoT devices are powered by batteries with limited lifetime and deployed in remote areas. Thus in some situation, limited battery restricts the network lifetime. Scheduling is an effective approach for an energy efficient IoT-based-WSNs by categorizing the smart devices into an optimal number of disjoint subsets which completely cover all objects in the monitored area. Scheduling is an effective approach for an energy efficient IoT-based-WSNs by categorizing the smart devices into an optimal number of disjoint subsets which completely cover all objects in the monitored area. Finding the maximum number of such disjoint subsets is non-deterministic polynomial-complete. This paper proposes a hybrid artificial bee colony algorithm with an efficient schedule transformation, termed as HABCA-EST, to solve above problem. The unique feature of HABCA-EST is the rapid growth in the fitness function due to complete utilization of excessive information among the scheduled devices. The swarm and EST operations in HABCA-EST work together to efficiently search an optimal solution in less running time. We consider an application of sensing different objects in the monitored area, termed as target-coverage, to analyse the effectiveness of HABCA-EST. Results show that HABCA-EST takes less number of fitness evaluations (up to 10%) and schedules less number of smart devices (up to 94%) which leads to a reduction (93%) in simulation time as compared to the existing techniques.

[1]  Tzung-Pei Hong,et al.  Metaheuristics for the Lifetime of WSN: A Review , 2016, IEEE Sensors Journal.

[2]  Ahmad Almogren,et al.  Energy-sustainable relay node deployment in wireless sensor networks , 2016, Comput. Networks.

[3]  Lida Xu,et al.  The internet of things: a survey , 2014, Information Systems Frontiers.

[4]  Halil Yetgin,et al.  A Survey of Network Lifetime Maximization Techniques in Wireless Sensor Networks , 2017, IEEE Communications Surveys & Tutorials.

[5]  Michael Gerndt,et al.  Wireless sensors networks for Internet of Things , 2016, 2014 IEEE Ninth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP).

[6]  Derviş Karaboğa,et al.  Artificial bee colony algorithm for dynamic deployment of wireless sensor networks , 2012, Turkish Journal of Electrical Engineering and Computer Sciences.

[7]  Jun Zhang,et al.  Hybrid Genetic Algorithm Using a Forward Encoding Scheme for Lifetime Maximization of Wireless Sensor Networks , 2010, IEEE Transactions on Evolutionary Computation.

[8]  Miao Pan,et al.  Maximum Lifetime Scheduling for Target Coverage and Data Collection in Wireless Sensor Networks , 2015, IEEE Transactions on Vehicular Technology.

[9]  Ding-Zhu Du,et al.  Improving Wireless Sensor Network Lifetime through Power Aware Organization , 2005, Wirel. Networks.

[10]  Mohamed F. Younis,et al.  Strategies and techniques for node placement in wireless sensor networks: A survey , 2008, Ad Hoc Networks.

[11]  Ngoc-Tu Nguyen,et al.  On maximizing the lifetime for data aggregation in wireless sensor networks using virtual data aggregation trees , 2016, Comput. Networks.

[12]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .

[13]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[14]  Dervis Karaboga,et al.  A comprehensive survey: artificial bee colony (ABC) algorithm and applications , 2012, Artificial Intelligence Review.

[15]  Miodrag Potkonjak,et al.  Power efficient organization of wireless sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[16]  Alaa F. Sheta,et al.  Energy optimization in wireless sensor networks using a hybrid K-means PSO clustering algorithm , 2016 .

[17]  Krishna Pal Sharma,et al.  Energy-hole avoidance and lifetime enhancement of a WSN through load factor , 2017 .

[18]  Jianqing Li,et al.  Optimization-Based Artificial Bee Colony Algorithm for Data Collection in Large-Scale Mobile Wireless Sensor Networks , 2016, J. Sensors.

[19]  Hee Yong Youn,et al.  MABC: Power-Based Location Planning with a Modified ABC Algorithm for 5G Networks , 2017 .

[20]  Renu Vig,et al.  Energy-efficient mobile cluster-head data collection model for wireless sensor networks , 2016 .

[21]  Syed Hassan Ahmed,et al.  A Novel Scheme for an Energy Efficient Internet of Things Based on Wireless Sensor Networks , 2015, Sensors.

[22]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[23]  Alagan Anpalagan,et al.  Efficient Energy Management for the Internet of Things in Smart Cities , 2017, IEEE Communications Magazine.

[24]  Ren-Song Ko,et al.  An effective genetic algorithm to improve wireless sensor network lifetime for large-scale surveillance applications , 2007, 2007 IEEE Congress on Evolutionary Computation.