Cluster head selection for energy efficient and delay-less routing in wireless sensor network

Wireless sensor network (WSN) is comprised of tiny, cheap and power-efficient sensor nodes which effectively transmit data to the base station. The main challenge of WSN is the distance, energy and time delay. The power resource of the sensor node is a non-rechargeable battery. Here the greater the distance between the nodes, higher the energy consumption. For having the effective transmission of data with less energy, the cluster-head approach is used. It is well known that the time delay is directly proportional to the distance between the nodes and the base station. The cluster head is selected in such a way that it is spatially closer enough to the base station as well as the sensor nodes. So, the time delay can be substantially reduced. This, in turn, the transmission speed of the data packets can be increased. Firefly algorithm is developed for maximizing the energy efficiency of network and lifetime of nodes by selecting the cluster head optimally. In this paper firefly with cyclic randomization is proposed for selecting the best cluster head. The network performance is increased in this method when compared to the other conventional algorithms.

[1]  Jian Wang,et al.  DEARER: A Distance-and-Energy-Aware Routing With Energy Reservation for Energy Harvesting Wireless Sensor Networks , 2016, IEEE Journal on Selected Areas in Communications.

[2]  Teruhiko Teraoka,et al.  Organization and exploration of heterogeneous personal data collected in daily life , 2012, Human-centric Computing and Information Sciences.

[3]  S. K. Basu,et al.  Leach Routing Algorithm Optimization through Imperialist Approach , 2014 .

[4]  Xiangdong Hu,et al.  Multi-mode clustering model for hierarchical wireless sensor networks , 2017 .

[5]  Palvinder Singh Mann,et al.  Improved metaheuristic based energy-efficient clustering protocol for wireless sensor networks , 2017, Eng. Appl. Artif. Intell..

[6]  Fernando Boavida,et al.  An Energy-Efficient Ant-Based Routing Algorithm for Wireless Sensor Networks , 2006, ANTS Workshop.

[7]  Lei Yu,et al.  MDR: A P2P-based market-guided distributed routing mechanism for high-throughput hybrid wireless networks , 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[8]  Abu Saleh Md. Mahfujur Rahman,et al.  Ant colony-based many-to-one sensory data routing in Wireless Sensor Networks , 2008, 2008 IEEE/ACS International Conference on Computer Systems and Applications.

[9]  Neeraj Kumar,et al.  A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks , 2013, J. Netw. Comput. Appl..

[10]  Alejandro Quintero,et al.  Ant-based routing for wireless multimedia sensor networks using multiple QoS metrics , 2010, Comput. Networks.

[11]  Songwei Huang,et al.  Modified firefly algorithm based multilevel thresholding for color image segmentation , 2017, Neurocomputing.

[12]  D. K. Lobiyal,et al.  A novel energy-aware cluster head selection based on particle swarm optimization for wireless sensor networks , 2012, Human-centric Computing and Information Sciences.

[13]  A. El Saddik,et al.  Ant Colony-Based Reinforcement Learning Algorithm for Routing in Wireless Sensor Networks , 2007, 2007 IEEE Instrumentation & Measurement Technology Conference IMTC 2007.

[14]  Yong Wang,et al.  An Ant Colony Clustering Routing Algorithm for Wireless Sensor Networks , 2009, 2009 Third International Conference on Genetic and Evolutionary Computing.

[15]  Rakhee,et al.  Cluster Based Energy Efficient Routing Protocol Using ANT Colony Optimization and Breadth First Search , 2016 .

[16]  Su Wu,et al.  Ant Colony-Based Energy-Aware Multipath Routing Algorithm for Wireless Sensor Networks , 2009, 2009 Second International Symposium on Knowledge Acquisition and Modeling.

[17]  Haidar Samet,et al.  A new hybrid Modified Firefly Algorithm and Support Vector Regression model for accurate Short Term Load Forecasting , 2014, Expert Syst. Appl..

[18]  Ruchuan Wang,et al.  An Ant Colony Optimization-based Load Balancing Routing Algorithm for Wireless Multimedia Sensor Networks , 2010, 2010 IEEE 12th International Conference on Communication Technology.

[19]  Muddassar Farooq,et al.  BeeSensor: A Bee-Inspired Power Aware Routing Protocol for Wireless Sensor Networks , 2009, EvoWorkshops.

[20]  Jiannong Cao,et al.  QoS Aware Geographic Opportunistic Routing in Wireless Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[21]  Min Pan,et al.  Adaptive ant-based routing in wireless sensor networks using Energy*Delay metrics , 2008 .

[22]  Farrukh Aslam Khan,et al.  Energy-efficient clustering in mobile ad-hoc networks using multi-objective particle swarm optimization , 2012, Appl. Soft Comput..

[23]  Masayuki Murata,et al.  Self-Organized Data-Gathering Scheme for Multi-Sink Sensor Networks Inspired by Swarm Intelligence , 2007, First International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007).

[24]  Mohammad Asif Zaman,et al.  Bouc–Wen hysteresis model identification using Modified Firefly Algorithm , 2015 .

[25]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[26]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[27]  Frank Chiang,et al.  iACO: A Bio-inspired Power Efficient Routing Scheme for Sensor Networks , 2010 .

[28]  R. Misra,et al.  Ant-aggregation: ant colony algorithm for optimal data aggregation in wireless sensor networks , 2006, 2006 IFIP International Conference on Wireless and Optical Communications Networks.

[29]  Rajashekhar C. Biradar,et al.  Fault tolerance in wireless sensor network using hand-off and dynamic power adjustment approach , 2013, J. Netw. Comput. Appl..

[30]  Michael C. L. Ward,et al.  Radioisotopic battery and capacitor system for powering Wireless Sensor Networks , 2013 .

[31]  Rajeev Kumar,et al.  Multi-objective fractional artificial bee colony algorithm to energy aware routing protocol in wireless sensor network , 2015, Wireless Networks.

[32]  Naixue Xiong,et al.  Ant Colony Optimization-Based Location-Aware Routing for Wireless Sensor Networks , 2008, WASA.

[33]  C. Vasanthanayaki,et al.  Particle Swarm Optimization-Based Clustering by Preventing Residual Nodes in Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[34]  Mohammad S. Obaidat,et al.  QDV: A Quality-of-Security-Based Distance Vector Routing Protocol for Wireless Sensor Networks Using Ant Colony Optimization , 2008, 2008 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[35]  R. Renuka,et al.  On Intuitionistic Fuzzy β-Almost Compactness and β-Nearly Compactness , 2015, TheScientificWorldJournal.

[36]  Rajesh Kumar,et al.  Real-Time Implementation of a Harmony Search Algorithm-Based Clustering Protocol for Energy-Efficient Wireless Sensor Networks , 2014, IEEE Transactions on Industrial Informatics.

[37]  Han-Chieh Chao,et al.  Jumping ant routing algorithm for sensor networks , 2007, Comput. Commun..

[38]  Lin Wang,et al.  An Energy-Balanced Ant-Based Routing Protocol for Wireless Sensor Networks , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[39]  Antonio Puliafito,et al.  A multi-sink swarm-based routing protocol for Wireless Sensor Networks , 2009, 2009 IEEE Symposium on Computers and Communications.

[40]  Pascal Lorenz,et al.  ES-WSN: Energy Efficient by Switching between Roles of Nodes in WSNs , 2014, GLOBECOM 2014.

[41]  Wang Yu,et al.  Multipath Routing Based on Ant Colony System in Wireless Sensor Networks , 2008, 2008 International Conference on Computer Science and Software Engineering.

[42]  Luciano Lavagno,et al.  Routing-Aware Design of Indoor Wireless Sensor Networks Using an Interactive Tool , 2015, IEEE Systems Journal.

[43]  Rui Cortesao,et al.  Powering Wireless Sensor Networks Nodes for Complex Protocols on Harvested Energy , 2012 .

[44]  Dongyao Jia,et al.  Dynamic Cluster Head Selection Method for Wireless Sensor Network , 2016, IEEE Sensors Journal.

[45]  Jing Yang,et al.  Ant Colony-Based Multi-Path Routing Algorithm for Wireless Sensor Networks , 2009, 2009 International Workshop on Intelligent Systems and Applications.

[46]  Girdhari Singh,et al.  Cluster Head Selection Optimization Based on Genetic Algorithm to Prolong Lifetime of Wireless Sensor Networks , 2015 .

[47]  Gaurav S. Sukhatme,et al.  Constrained coverage for mobile sensor networks , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[48]  S. Gregori,et al.  An adaptive QoS and energy-aware routing algorithm for wireless sensor networks , 2008, 2008 International Conference on Information and Automation.

[49]  Wang,et al.  EAQR： An Energy-efficient ACO Based QoS Routing Algorithm in Wireless Sensor Networks , 2009 .

[50]  Janez Brest,et al.  A comprehensive review of firefly algorithms , 2013, Swarm Evol. Comput..

[51]  Deyu Zhang,et al.  A Low Energy Uneven Clustering Topology Control Algorithm for Wireless Networks , 2016, 2016 3rd International Conference on Information Science and Control Engineering (ICISCE).

[52]  Jie Wu,et al.  Cost-Aware SEcure Routing (CASER) Protocol Design for Wireless Sensor Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[53]  Prabin Kumar Padhy,et al.  Modified Firefly Algorithm based controller design for integrating and unstable delay processes , 2016 .

[54]  Fan Ren,et al.  Wireless hydrogen sensor network using AlGaN/GaN high electron mobility transistor differential diode sensors , 2008 .

[55]  Debasish Ghose,et al.  Glowworm swarm based optimization algorithm for multimodal functions with collective robotics applications , 2006, Multiagent Grid Syst..

[56]  Matjaz Perc,et al.  A review of chaos-based firefly algorithms: Perspectives and research challenges , 2015, Appl. Math. Comput..

[57]  Jie Zhang,et al.  A General Self-Organized Tree-Based Energy-Balance Routing Protocol for Wireless Sensor Network , 2012, IEEE Transactions on Nuclear Science.

[58]  Mohammad S. Obaidat,et al.  A probabilistic zonal approach for swarm-inspired wildfire detection using sensor networks , 2008 .

[59]  Chung-Shuo Fan,et al.  Rich: Region-based Intelligent Cluster-Head Selection and Node Deployment Strategy in Concentric-based WSNs , 2013 .

[60]  Vidushi Sharma,et al.  Cluster Head Selection in Wireless Sensor Networks under Fuzzy Environment , 2013 .

[61]  Nadeem Javaid,et al.  ACH: Away cluster heads scheme for Energy Efficient Clustering Protocols in WSNs , 2013, 2013 Saudi International Electronics, Communications and Photonics Conference.

[62]  Anis Koubaa,et al.  Reliable and Fast Hand-Offs in Low-Power Wireless Networks , 2014, IEEE Transactions on Mobile Computing.

[63]  Ying Zhang,et al.  Improvements on Ant Routing for Sensor Networks , 2004, ANTS Workshop.

[64]  Madhusudhanan Baskaran,et al.  Synchronous Firefly Algorithm for Cluster Head Selection in WSN , 2015, TheScientificWorldJournal.

[65]  Wan-Young Chung,et al.  3D virtual viewer on mobile device for wireless sensor network-based RSSI indoor tracking system ☆ , 2009 .

[66]  Niannian Ding,et al.  Data Gathering Communication in Wireless Sensor Networks Using Ant Colony Optimization , 2004, ROBIO.

[67]  Om Prakash Verma,et al.  Opposition and dimensional based modified firefly algorithm , 2016, Expert Syst. Appl..

[68]  Kah Phooi Seng,et al.  Classical and swarm intelligence based routing protocols for wireless sensor networks: A survey and comparison , 2012, J. Netw. Comput. Appl..

[69]  Alessandro Salvini,et al.  Automatic and Parallel Optimized Learning for Neural Networks performing MIMO Applications , 2013 .

[70]  Liu Liang,et al.  ASAR: An ant-based service-aware routing algorithm for multimedia sensor networks , 2008 .

[71]  Vinit Kumar Sharma,et al.  Distance based Cluster Head Selection Algorithm for Wireless Sensor Network , 2012 .

[72]  Morteza Ziyadi,et al.  Adaptive Clustering for Energy Efficient Wireless Sensor Networks Based on Ant Colony Optimization , 2009, 2009 Seventh Annual Communication Networks and Services Research Conference.

[73]  Jamal N. Al-Karaki,et al.  Data aggregation and routing in Wireless Sensor Networks: Optimal and heuristic algorithms , 2009, Comput. Networks.

[74]  Wen Chen,et al.  High performance flexible sensor based on inorganic nanomaterials , 2013 .