Exponential Ant Colony Optimization and Fractional Artificial Bee Colony to MultiPath Data Transmission in Wireless Sensor Networks

Due to the extensive growth of wireless technology for sending and collecting a variety of information for the different applications, routing is a major challenge to find the optimal path for the data transmission. Literature presents various works for data transmission using multipath routing to reduce the energy loss and distance. In this work, we have developed a new algorithm called, Exponential Ant Colony Optimization (EACO) to route discovery problem in WSN after finding the cluster heads using Fractional Artificial Bee Colony (FABC) algorithm. In the first step, cluster head are found out using the FABC algorithm with fitness function considering the distance, energy and delay. In the second phase, ACO algorithm is modified with Exponential Smoothing model for multi-path route discovery. This new algorithm called, EACO found the optimal routes among cluster heads to transmit a data from any source node to base station with multiple objectives including energy, distance, intra cluster delay and inter cluster delay. These objectives are effectively formulated as new fitness function to find the optimal route path. The performance of the proposed EACO-based multi-path routing protocol (FABC+EACO) for data transmission is compared with ABC+ACO, Threshold+ACO using life time, energy and goodput. The Page 1 of 27 IET Review Copy Only IET Communications This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication in an issue of the journal. To cite the paper please use the doi provided on the Digital Library page.

[1]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[2]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.

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

[4]  Chunming Qiao,et al.  Meshed multipath routing with selective forwarding: an efficient strategy in wireless sensor networks , 2003, Comput. Networks.

[5]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[6]  Kin K. Leung,et al.  A dynamic clustering and energy efficient routing technique for sensor networks , 2007, IEEE Transactions on Wireless Communications.

[7]  Wei Zhao,et al.  A Multipath Routing Protocol Based on Clustering and Ant Colony Optimization for Wireless Sensor Networks , 2009 .

[8]  Jae-Young Pyun,et al.  Distance aware intelligent clustering protocol for wireless sensor networks , 2010, Journal of Communications and Networks.

[9]  Sajal K. Das,et al.  EBRP: Energy-Balanced Routing Protocol for Data Gathering in Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[10]  Rung Ching Chen,et al.  Using Hybrid Artificial Bee Colony Algorithm to Extend Wireless Sensor Network Lifetime , 2012, 2012 Third International Conference on Innovations in Bio-Inspired Computing and Applications.

[11]  Kamalrulnizam Abu Bakar,et al.  Multipath Routing in Wireless Sensor Networks: Survey and Research Challenges , 2012, Sensors.

[12]  Bara'a Ali Attea,et al.  A new evolutionary based routing protocol for clustered heterogeneous wireless sensor networks , 2012, Appl. Soft Comput..

[13]  Ren C. Luo,et al.  Mobile Sensor Node Deployment and Asynchronous Power Management for Wireless Sensor Networks , 2012, IEEE Transactions on Industrial Electronics.

[14]  Jiguo Yu,et al.  A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution , 2012 .

[15]  Jin-Shyan Lee,et al.  Fuzzy-Logic-Based Clustering Approach for Wireless Sensor Networks Using Energy Predication , 2012, IEEE Sensors Journal.

[16]  Amitava Mukherjee,et al.  Distribution-free exponentially weighted moving average control charts for monitoring unknown location , 2012, Comput. Stat. Data Anal..

[17]  Selcuk Okdem,et al.  Cluster based wireless sensor network routing using artificial bee colony algorithm , 2012, Wirel. Networks.

[18]  Ji-Yan Zou,et al.  Passive cluster-based multipath routing protocol for wireless sensor networks , 2013, Wirel. Networks.

[19]  Bo Zhang,et al.  Harvesting-Aware Energy Management for Time-Critical Wireless Sensor Networks With Joint Voltage and Modulation Scaling , 2013, IEEE Transactions on Industrial Informatics.

[20]  Jing Zhao,et al.  Secure Clustering and Reliable Multi-path Route Discovering in Wireless Sensor Networks , 2014, 2014 Sixth International Symposium on Parallel Architectures, Algorithms and Programming.

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

[22]  Ajay Kumar,et al.  Comparative Analysis: Energy Efficient Multipath Routing in Wireless Sensor Network , 2014 .

[23]  Hwee Pink Tan,et al.  IM2PR: interference-minimized multipath routing protocol for wireless sensor networks , 2014, Wireless Networks.

[24]  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.

[25]  Changle Li,et al.  Bee-Sensor-C: An Energy-Efficient and Scalable Multipath Routing Protocol for Wireless Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[26]  Prasanta K. Jana,et al.  Energy-aware routing algorithm for wireless sensor networks , 2015, Comput. Electr. Eng..

[27]  Guanrong Chen,et al.  Degree-energy-based local random routing strategies for sensor networks , 2015, Commun. Nonlinear Sci. Numer. Simul..

[28]  Sanjay Kumar Jena,et al.  Cluster Based Multipath Routing Protocol for Wireless Sensor Networks , 2015, CCRV.

[29]  Mohammad Hammoudeh,et al.  Adaptive routing in wireless sensor networks: QoS optimisation for enhanced application performance , 2015, Inf. Fusion.

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

[31]  Selcuk Okdem A real-time noise resilient data link layer mechanism for unslotted IEEE 802.15.4 networks , 2017, Int. J. Commun. Syst..