Routing path generation for reliable transmission in sensor networks using GA with fuzzy logic based fitness function

  • Authors:
  • Jin Myoung Kim;Tae Ho Cho

  • Affiliations:
  • School of Information and Communication Engineering, Sungkyunkwan University, Suwon, Korea;School of Information and Communication Engineering, Sungkyunkwan University, Suwon, Korea

  • Venue:
  • ICCSA'07 Proceedings of the 2007 international conference on Computational science and its applications - Volume Part III
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

There has been a growing interest in the applications of sensor networks, such as combat field surveillance, terrorist tracking and highway traffic monitoring. These applications gather sensed data from sensor nodes to monitor events in the territory of interest. One of the important issues in these applications is the existence of the radio-jamming zone between source nodes and the base station. Depending on the routing protocol the transmission of the sensed data may not be delivered to the base station. To solve this problem we propose a routing path generation method that is based on genetic algorithms for reliable transmission by considering the balanced energy depletion of the sensor nodes. The genetic algorithm finds an efficient routing path by considering the radio-jamming zone, energy consumption needed for data transmission and average remaining energy. The fitness function employed in the genetic algorithm is implemented by applying the fuzzy logic. In simulation, our proposed method is compared with LEACH and Hierarchical PEGASIS. The simulation results show that the proposed method is efficient in both the energy consumption and success ratio of the delivery.