Optimization of Routing in Distributed Sensor Networks Using Heuristic Technique Approach

Full Text (PDF, 296KB), PP.42-50

Views: 0 Downloads: 0

Author(s)

Lokesh B. Bhajantri 1,* Nalini. N 2

1. Department of Information Science and Engineering, Basaveshwar Engineering College, Bagalkot, Karnataka, India

2. Department of Computer Science and Engineering, Nitte Meenakashi Institute of Technology (NMIT), Bangalore

* Corresponding author.

DOI: https://doi.org/10.5815/ijcnis.2013.11.06

Received: 2 Jan. 2013 / Revised: 19 Apr. 2013 / Accepted: 1 Jun. 2013 / Published: 8 Sep. 2013

Index Terms

Distributed Sensor Networks (DSNs), Genetic Algorithm (GA), Routing, Selection, Crossover and Mutation

Abstract

Distributed Sensor Network consists set of distributed nodes having the capability of sensing, computation and wireless communications. Power management, various routing and data dissemination protocols have been specifically designed for DSN, where energy consumption is an essential design issues for routing. Optimization of routing method is an essential for routing of DSN because of long communication distances between distributed sensor nodes and sink node in a network can greatly drain the energy of sensors and decrease the lifetime of the network.
In this paper, simulation is carried out for optimization of routing in DSNs using MATLAB software. The objective is to maximize the network life time and improve the energy efficiency using heuristic technique. A proposed Genetic Algorithm based routing protocol is used for solving an optimization through the evolution of genes parameters, which are coded by strings of characters or numbers and genetic operations (selection, crossover and mutation) are iterated. Finally, the performance parameters for the proposed scheme are evaluated and are shown in terms of energy and routing efficiency, time computation and network lifetime.

Cite This Paper

Lokesh. B. Bhajantri, Nalini. N, "Optimization of Routing in Distributed Sensor Networks Using Heuristic Technique Approach", International Journal of Computer Network and Information Security(IJCNIS), vol.5, no.11, pp.42-50, 2013. DOI:10.5815/ijcnis.2013.11.06

Reference

[1]S.S.,Iyengar, Ankit. Tendon, R.R., Brooks, “A overview of Distributed Sensors Network”, Available from: http://books.google.com/books/about/Distributed_sensor_networks.html?id=Nff5.
[2]Shivakumar. Sastry, S.S., Iyengar, “Taxonomy of Distributed Sensors Network”, Available From: http://books.google.com/books/about/Distributed_sensor_networks.html?id=Nff5.
[3]Heinzelman. W, Chandrakasan. A, Balakrishnan. H, “Energy-efficient Communication Protocol for Wireless Microsensor Networks”. In the Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, pp. 1-10, 2000.
[4]Jamal. N., Al.., Karaki, Ahmed. E., Kamal, “Routing Techniques in Wireless Sensor Networks: A Survey”. IEEE wireless communications, vol.11, pp. 6-28, 2004.
[5]Kyung. Tae., Kim, Byung. Jun., Lee, Jae. Hyun., Choi, Bo. Yle., Jung, Hee. Yong., Youn, “Energy Efficient Routing Protocol in Wireless Sensor Networks”. In the Proceedings of International conference on Computational Science and Engineering, vol. 1, pp.132 – 139, 2009.
[6]Ewa. Niewiadomska., Szynkiewicz, Michal. Marks, “Optimization scheme for Wireless Sensor Network localization”. International Journal of Applied Mathematics and Computer Science, vol. 19, no.2, pp. 291-302, 2009.
[7]K. Akkaya, M. Younis, "A Survey of Routing Protocols in Wireless Sensor Networks", Journal of Elsevier Ad Hoc Network,vol. 3, no.3, pp. 325-349, 2005.
[8]Andre. Barroso, Utz. Roedig, Cormac. Sreenan, “Maintenance Efficient Routing in Wireless Sensor Networks”. In the Proceedings of 2nd IEEE Workshop on Embedded Networked Sensors, pp. 97-106, 2005.
[9]Keyur. M., Rana, Mukesh. A., Zaveri, “The Technique for Efficient Routing in Wireless Sensor Network”. In the Proceedings of International conference on Intelligent Systems and Data Processing, pp. 1- 9, 2011.
[10]Jason. L., Williams, John. W., Fisher, Alan. S,. Willsky, “Optimization approaches to Dynamic Routing of Measurements and Models in a Sensor Network object tracking problem”. In the Proceedings of International conference on Acoustics, Speech Signal Processing, pp. 1061 -1065, 2011.
[11]S. Barani, C.Gomathy, “Energy Aware Routing algorithm for Wireless Sensor Network”. Journal of Computer Science and Engineering, vol. 2, no. 6, pp. 850-861, 2011.
[12]Shimamoto. N, Hiramatsu. A, Yamasaki. K, “A Dynamic Routing Control based on a Genetic Algorithm” In the Proceedings of IEEE International Conference on Neural Networks, vol.2, pp.1123 - 1128, 1993.
[13]Sajid Hussain, Abdul. Wasey., Matin, Obidul Islam,“Genetic Algorithm for Hierarchical Wireless Sensor Networks”. Journal of Networks,vol. 2, no.5, pp. 87-97 2007.
[14]Chang. Wook., Ahn, R. S., Ramakrishna,“A Genetic Algorithm for Shortest Path Routing Problem and the Sizing of Populations”. IEEE Transactions on evolutionary computation, vol. 6, no. 6, pp. 566-579, 2002.
[15]Ehsan. Heidari, Ali. Movaghar, “An Efficient Method based on Genetic Algorithms to solve Sensor Network Optimization problem”. International journal on applications of graph theory in wireless ad hoc networks and sensor networks, vol.3, no.1, pp.18-33, 2011.
[16]Ayon chakraborthy, Swarup Kumar mitra, Mrinal Kanti Naskar. “A Genetic Algorithm inspired Routing protocol for Wireless Sensor Networks”. International Journal of Computational Intelligence Theory and Practice, vol, 6, no.1, pp. 1-10, 2011.
[17]Bhattacharya, R. Venkateswaran, P. Sanyal, S.K., Nandi, “Genetic Algorithm based Efficient Routing scheme for Multicast Networks”. In the Proceedings of International conference on Personal Wireless Communications, pp. 500 -504, 2005.
[18]S. Sitharam., Iyengar, Mohan. B., Sharma, R. L., Kashyap, “Information Routing and Reliability issues in Distributed Sensor Networks”. IEEE Transaction on signal processing. vol, 40, no.12, 1992.
[19]Sajid. Hussain, Abdul. W., Matin, Obidul. Islam, “Genetic Algorithm for Energy Efficient Clusters in Wireless Sensor Networks”. In the Proceedings of 4th International conference on information technology, pp. 147 – 154, 2007.
[20]Jamal. N., Al-Karaki, Raza. Ul.,Mustafa, Ahmed. E., Kamal, “Data aggregation and routing in Wireless Sensor Networks: optimal and heuristic algorithms”. The International Journal of Computer and Telecommunications Networking, vol.53, no.7, pp. 945 -960, 2009.
[21]Ki. Sung., Seo, Gyoo. Seok., Choi, “The Genetic Algorithm Based Route Finding Method for Alternative Paths”. In the Proceedings of International conference on systems, Man and cybernetics, vol.3, pp. 2448 – 2453, 1998.
[22]Darrell. Whitley, “A Genetic Algorithm Tutorial”. Journal of statistics and computing, vol.4, pp. 65-85, 1994.
[23]Jarmo. T., Alander, “Genetic Algorithms: An Introduction”. Available From: ftp://ftp.uwasa.fi/cs/report96-1/SCAI06long.pdf.
[24]R. Nallusamy, K. Duraiswamy, D. Ayya., Muthukumar, “Energy Efficient Clustering and Shortest path Routing in Wireless adhoc Sensor Networks using Approximation Algorithms”. Journal of Mathematics and Technology, vol.1, no.1, pp. 161-164, 2010.