Abstract

Routing in wireless sensor network has entirely different requirements compared to the routing requirements of a normal network. The complexity arises from the requirements of security, load balancing, resource constraints and failure handling. This paper presents a fast, secure and dynamic route generation technique for wireless sensor networks using metaheuristics for route generation. A modified form of Particle Swarm Optimization technique is used for route generation. In-order to overcome the problem of local optima, PSO is hybridized by incorporating Simulated Annealing in its local selection process. Hybridization also speeds up the route selection mechanism, thereby reducing the time overhead to a maximum extent.

References

• Li, B., Li, H., Wang, W., Yin, Q., Liu, H. 2013. Performance analysis and optimization for energy-efficient cooperative transmission in random wireless sensor network. IEEE Trans. Wireless Commun.12 (9), 4647–4657.
• Ganesh, S., Amutha, R., 2013. Efficient and secure routing protocol for wireless sensor networks through snr based dynamic clustering mechanisms. J. Commun. Networks 15 (4), 422–429.
• Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., and Cayirci, E. 2002. Wireless sensor networks: a survey, Computer Network, Vol. 38, No. 4, pp. 393–422.
• Yick, J., Mukherjee, B., and Ghosal, D.2008. Wireless sensor network survey, Comput Network, Vol. 52, No. 12, pp. 2292–2330.
• Kenndy, J., and Eberhart, R.C.1995. Particle swarm optimization. InProceedings of IEEE International Conference on Neural Networks (Vol. 4, pp. 1942-1948).
• Elhoseny, M., Elminir, H., Riad, A., and Yuan, X., 2015. A secure data routing schema for WSN using Elliptic Curve Cryptography and homomorphic encryption. Journal of King Saud University-Computer and Information Sciences.
• Kaur, R., and Singh, K.P. 2015. An Efficient Multipath Dynamic Routing Protocol for Mobile WSNs. Procedia Computer Science, 46, pp.1032-1040.
• Zhang, D.G., Zheng, K., Zhang, T., and Wang, X. 2015. A novel multicast routing method with minimum transmission for WSN of cloud computing service. Soft Computing, 19(7), pp.1817-1827.
• Lee, S.J., Su, W. and Gerla, M., 2002. On-demand multicast routing protocol in multihop wireless mobile networks. Mobile networks and applications, 7(6), pp.441-453.
• Garcia-Luna-Aceves, J.J. and Madruga, E.L., 1999. The core-assisted mesh protocol. IEEE Journal on selected Areas in Communications, 17(8), pp.1380-1394.
• Raja, P., and Dananjayan, P. 2015. Game Theory Based Cooperative MIMO Routing Scheme for Lifetime Enhancement of WSN. International Journal of Wireless Information Networks, 22(2), pp.116-125.
• Ilango, P., 2015. Secure authentication and integrity techniques for randomized secured routing in WSN. Wireless Networks, 21(2), pp.443-451.
• Fan, X., and Gong, G. 2012. Accelerating signature-based broadcast authentication for wireless sensor networks. Ad Hoc Networks, 10(4), pp.723-736.
• Shim, K.A., Lee Y.R., and Park, C.M. (2013). EIBAS: An efficient identity-based broadcast authentication scheme in wireless sensor networks. Ad Hoc Networks, 11(1), 182–189.
• Marappan, P., and Rodrigues, P. 2016. An energy efficient routing protocol for correlated data using CL-LEACH in WSN. Wireless Networks, 22(4), pp.1415-1423.
• Dedeoglu, V. et al. (2012). Cross-layer energy minimization in correlated data gathering wireless sensor networks. In IEEE 13th international workshop on signal processing advances in wireless communications (SPAWC), 2012, pp. 304–308.
• Zeydan, E., et al. 2012. Energy-efficient routing for correlated data in wireless sensor networks. Ad Hoc Networks, 10(6), 962–975.
• Ahmed, A.M., and Paulus, R. 2016. Congestion detection technique for multipath routing and load balancing in WSN. Wireless Networks, pp.1-8.
• Kaur, G., and Kaur, S. 2016. Enhanced M-Gear Protocol for Lifetime Enhancement in Wireless Clustering System. International Journal of Computer Applications, 147(14).
• Kumar, A., Vaid, R., Katiyar, S., and Shumaila Rizwan, S. 2016. Adaptive Data Size Compressed Algorithm to Reduce Energy and Provide Route Security using AOMDV Protocol in WSN. International Journal of Computer Applications 147(2):32-38.
• Khachaturyan, A., Semenovskaya, S., Vainshtein, B. (1979). Statistical-Thermodynamic Approach to Determination of Structure Amplitude Phases. Sov.Phys. Crystallography.24 (5): 519–524.
• Khachaturyan, A., Semenovskaya, S., Vainshtein, B. (1981). The Thermodynamic Approach to the Structure Analysis of Crystals. Acta Crystallographica (A37): 742–754.doi:10.1107/S0567739481001630.
• Upendran V., Dhanapal R. (2015) A Study of Security Challenges, Solutions and Research Directions for High Performance Secure Routing in WSNs. International Journal of Applied Engineering Research.;10(73)
• Upendran V, Dhanapal R. (2015) Firefly Algorithm based Secure and Energy Efficient Routing (FASER). Advances in Natural and Applied Sciences. 9(8):29-36.
• Upendran V, Dhanapal R. (2016) Secure and Distributed On-Demand Randomized Routing in WSN, International Journal of Computers & Technology, 15(6)