CFP last date
20 January 2025
Reseach Article

A GA based Optimized Stable Election Routing Protocol for Hierarchical Clustering in WSN

Published on November 2014 by Mandeep Kaur, Kanwaljit Singh
National Conference on Innovations and Recent Trends in Engineering and Technology
Foundation of Computer Science USA
NCIRET - Number 2
November 2014
Authors: Mandeep Kaur, Kanwaljit Singh
40ba0311-3407-43a2-a506-90dd83b84c62

Mandeep Kaur, Kanwaljit Singh . A GA based Optimized Stable Election Routing Protocol for Hierarchical Clustering in WSN. National Conference on Innovations and Recent Trends in Engineering and Technology. NCIRET, 2 (November 2014), 20-23.

@article{
author = { Mandeep Kaur, Kanwaljit Singh },
title = { A GA based Optimized Stable Election Routing Protocol for Hierarchical Clustering in WSN },
journal = { National Conference on Innovations and Recent Trends in Engineering and Technology },
issue_date = { November 2014 },
volume = { NCIRET },
number = { 2 },
month = { November },
year = { 2014 },
issn = 0975-8887,
pages = { 20-23 },
numpages = 4,
url = { /proceedings/nciret/number2/18631-1920/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 National Conference on Innovations and Recent Trends in Engineering and Technology
%A Mandeep Kaur
%A Kanwaljit Singh
%T A GA based Optimized Stable Election Routing Protocol for Hierarchical Clustering in WSN
%J National Conference on Innovations and Recent Trends in Engineering and Technology
%@ 0975-8887
%V NCIRET
%N 2
%P 20-23
%D 2014
%I International Journal of Computer Applications
Abstract

Recent advancements in technology have enabled the development of low-cost, low-power sensor devices used in wireless communication. A WSN consist of large number of wireless devices, the sensor nodes, able to take environmental measurements and route these measurements to the base station. These senor nodes are very small in size and are powered by battery. In a WSN, the sensor nodes are deployed randomly in the area of interest. Being battery powered, these sensor nodes lose their energy every time they collect or transmit any information and become inactive. The WSN becomes unstable as the first sensor node dies. Thus the routing protocol should be energy efficient should help in increasing the stability period and so the network lifetime of the WSN. In this paper, the genetic algorithm is used as an optimizing tool for the improvement of lifetime & stability period of the network. For the purpose of optimization the GA is applied on SEP. The proposed protocol, when compared with SEP and LEACH shows better outcomes.

References
  1. Akkaya, K. & Younis, M. (2005). "A survey on routing protocols for wireless sensor networks", Journal of Ad Hoc Networks 3, pp. 325–349
  2. Ahn, Chang Wook, and Rudrapatna S. Ramakrishna (2002). "A genetic algorithm for shortest path routing problem and the sizing of populations",Evolutionary Computation, IEEE Transactions on 6. 6 pp. 566-579.
  3. Banimelhem, O. , Mowafi, M. , & Aljoby, W. (2013). "Genetic Algorithm Based Node Deployment in Hybrid Wireless Sensor Networks". Journal of Communications and Network , pp. 273-279.
  4. Heinzelman, W. R. , et al. (2000). "Energy-efficient communication protocol for wireless microsensor networks" System Sciences. Proceedings of the 33rd Annual Hawaii International Conference on. IEEE.
  5. Khalil, E. A. , & Attea, B. A. (2011). "Energy-aware evolutionary routing protocol for dynamic clustering of wireless sensor networks". Journal of Swarm and Evolutionary Computation1 , pp. 195-203.
  6. Khanna, R. et al. (2006). "Self-organisation of sensor networks using genetic algorithms". International Journal of sensor network , 1, pp. 241-252.
  7. Kumar, R. , & Jyotishree. (2012). "Blending Roulette Wheel Selection & Rank Selection in Genetic Algorithms". International Journal of Machine Learning and Computing , 2, pp. 365-370.
  8. Peiravi, A. , et al. (2013). "An optimal energy-efficient clustering method in wireless sensor networks using multi-objective genetic algorithm". International journal of communication systems , 26, pp. 114-126.
  9. Smaragdakis, Georgios, Ibrahim Matta, and Azer Bestavros (2004) " SEP: A stable election protocol for clustered heterogeneous wireless sensor networks". Boston University Computer Science Department.
  10. Turgut, Damla, et al. (2002). "Optimizing clustering algorithm in mobile ad hoc networks using genetic algorithmic approach" Global Telecommunications Conferenc
Index Terms

Computer Science
Information Sciences

Keywords

Clustering Ga Sep Stability Period Network Lifetime Wsn.