Email this article 
Open Access
Subscription or Fee Access
A Novel Fruit Fly Optimization Algorithm In Wireless Sensor Networks for Energy Efficient Routing
Abstract
A Novel Energy-Efficient Min-Max Optimization (NEMO) is proposed to improve the data delivery performance in WSN. The NEMO scheme is used in the virtual grid (after partitioning the sensor field into uniform sized cells based on the number of nodes present in the sensor field) environment to periodically collect the data from the mobile sink through the cell headers. Here the movement of sink is based on controlled fashion (sink moves around the boundary of the sensor field environment) and collects the data from the border line cell headers. For efficient data delivery Fruit Fly Optimization (FFO) algorithm is applied here to find the best path by using the fitness value (smell concentration) calculated between the nodes based on the distance. Optimal path is chosen by first calculating the minimum hop count paths and then find the maximum of total fitness value along those paths. In that way best path is selected by considering the shortest path (since the fitness value is based on the distance) which improves the data delivery performance and also it minimizes the energy consumption. The proposed scheme enables the sensor nodes to maintain the optimal path towards the latest location of mobile sink by using the FFO algorithm which leads to maximize the network lifetime in wireless sensor networks.
Keywords
References
Zhang et al. (2015), “A new clustering routing method based on PECE for WSN”, Journal on Wireless Communications and Networking, Vol.18, No.3, pp.162-175.
Pratyay Kuila and Prasanta Jana (2014), “Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach”, Journal on Communication System, Vol.18, No.6, pp.1016-1025.
Baskaran M and Sadagopan C (2015), “Synchronous Firefly Algorithm for Cluster Head Selection in WSN”, Journal on Sensors Networks, Vol.79, No.6, pp.780-789
Rajeev Kumar and Dilip Kumar (2015), “Hybrid Swarm Intelligence Energy Efficient Clustered Routing Algorithm for Wireless Sensor Networks”, Journal on Sensors, Vol.10, No.5, pp.1155-1174.
Qian Liao and Hao Zhu (2013), “An Energy Balanced Clustering Algorithm Based on LEACH Protocol”, In Proceedings of the 2nd International Conference On Systems Engineering and Modeling (ICSEM-13), pp.1272-1280.
Sohail Jabbar and Abid Ali Minhas (2015), “Energy Efficient Strategy for Throughput Improvement in Wireless Sensor Networks”, Journal on sensor Computing for Mobile Security and Big Data Analytics, Vol.15, No.2, pp.2473-2495.
Hazim Iscan and Mesut Gunduz (2014), “Parameter Analysis on Fruit Fly Optimization Algorithm”, Journal on Computer and Communications, Vol. 2, no. 4, pp. 137-141.
Khan A W and Abdullah A H (2015), “VGDRA: A Virtual Grid-Based Dynamic Routes adjustment Scheme for Mobile Sink-Based Wireless Sensor Networks”, IEEE Transaction on Wireless Communication, Vol.15, No.1, pp.526-534.
Pan, W.T. (2011), “A New Evolutionary Computation Approach: Fruit Fly Optimization Algorithm”, Conference on Digital Technology and Innovation Management.
M. Di Francesco, S. K. Das, and G. Anastasi (2011), ‘Data collection in wireless sensor networks with mobile elements’, Journal on Sensor Networks, Vol. 8, No. 1, pp. 1–31.
Hamida E B and Chelius G (2008), ‘A line based data dissemination protocol for wireless sensor networks with mobile sink’, International Conference on Computer Communication, pp.2201-2205.
Kinalis, S. Nikoletseas, D. Patroumpa, and J. Rolim (2014), ‘Biased sink mobility with adaptive stop times for low latency data collection in sensor networks’, Journal on Sensor, Vol. 15, No.8, pp. 56–63.
F. Xu and Y. Tao (2012), “The improvement of fruit fly optimization algorithm,” in Proceedings of the 2nd International Conference on Computer and Information Application (ICCIA '12), pp. 1516–1520, Taiyuan, China.
W.-T. Pan (2012), “A new fruit fly optimization algorithm: taking the financial distress model as an example,” Knowledge-Based Systems, vol. 26, pp. 69–74.
H. Dai, G. Zhao, J. Lu, and S. Dai (2014), “Comment and improvement on ‘a new fruit fly optimization algorithm: taking the financial distress model as an example”, Knowledge-Based Systems, vol. 59, pp. 159–160.
S.-M. Lin (2013), “Analysis of service satisfaction in web auction logistics service using a combination of fruit fly optimization algorithm and general regression neural network,” Neural Computing and Applications, vol. 22, no. 3-4, pp. 783–791.
W. Sheng and Y. Bao (2013), “Fruit fly optimization algorithm based fractional order fuzzy-PID controller for electronic throttle,” Nonlinear Dynamics, vol. 73, no. 1-2, pp. 611–619.
Y. F. Xing (2013), “Design and optimization of key control characteristics based on improved fruit fly optimization algorithm,” Kybernetes, vol. 42, no. 3, pp. 466–481.
Z. Z. Abidin, M. R. Arshad, and U. K. Ngah (2011), “A simulation based fly optimization algorithm for swarms of mini autonomous surface vehicles application,” Indian Journal of Marine Sciences, vol. 40, no. 2, pp. 250–266.
L. Wang, X.-L. Zheng, and S.-Y. Wang (2013), “A novel binary fruit fly optimization algorithm for solving the multidimensional knapsack problem,” Knowledge-Based Systems, vol. 48, pp. 17–23.
C. E. Perkins and E. M. Royer, “Ad Hoc On-demand Distance Vector Routing,” In Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, February 1999, pp. 90-100.
C. E. Perkins and P. Bhagwat, “Highly Dynamic DestinationSequenced Distance-Vector Routing (DSDV) for Mobile Computers,” SIGCOMM, London, UK, August 1994, pp. 234-244.
D. B. Johnson and D. A. Maltz, “Dynamic Source Routing in Ad-Hoc Ad hoc Networks," Mobile Computing, ed. T. Imielinski and H. Korth, Kluwer Academic Publishers, 1996, pp. 153-181.
Park V. and S. Corson, 2001. Temporary-ordered Routing Algorithm (TORA). Internet Draft, draft-ietf-manettora-spec-04.txt.
Refbacks
- There are currently no refbacks.
This work is licensed under a Creative Commons Attribution 3.0 License.