EACO and FABC to multi-path data transmission in wireless sensor networks

Owing 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. In this study, the authors have developed a new algorithm called, exponential ant colony optimisation (EACO) to route discovery problem in wireless sensor network after finding the cluster heads (CHs) using fractional artificial bee colony (FABC) algorithm. In the first step, CHs 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 CHs to transmit a data from any source node to base station with multiple objectives including energy, distance, intra-cluster delay and intercluster delay. These objectives are effectively formulated as new fitness function to find the optimal route path. From the experimentation, the outcome showed that the cumulative energy kept after 2000 round of experiments is 0.2039 for the proposed algorithm but the existing approach (threshold + ACO) kept only 0.0338.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[22]  Yuping Zhao,et al.  Analysis of CSMA/CA in IEEE 802.15.4 , 2011, IET Commun..

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

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

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

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

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

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

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

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

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

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

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

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