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 radiojamming 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.
This research was supported by the MIC (Ministry of Information and Communication), Korea, under the ITRC (Information Technology Research Center) support program supervised by the IITA (Institute of Information Technology Advancement). (IITA-2006-C1090- 0603-0028).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A Survey on Sensor Networks. IEEE Commun. Mag. 40(8), 102–114 (2002)
Akkaya, K., Younis, M.: A Survey on Routing Protocols for Wireless Sensor Networks. Ad hoc Netw. 3(3), 325–349 (2004)
Eltoweissy, M., Wadaa, A., Olariu, S., Wilson, L.: Group Key management scheme for large-scale sensor networks. Ad Hoc Network 3, 668–688 (2005)
Eschenauer, L., Virgil Gligor, D.: A Key Management Scheme for Distributed Sensor Networks. In: ACM CCS’02, pp. 41–47 (2002)
Wood, A.D., Stankovic, J.A., Son, S.H.: JAM: A Jammed-Area Mapping Service for Sensor Networks. IEEE Real-Time Systems, pp. 286–297 (2003)
Younis, M., Youssef, M., Arisha, K.: Energy-Aware Routing in Cluster-based Sensor Networks. In: IEEE MASCOTS, pp. 129–136 (2002)
Stalling, W.: High-Speed Networks: TCP/IP and ATM Design Principles. Prentice-Hall, Englewood Cliffs (1998)
Ahn, C.W., Ramakrishna, R.S.: A Genetic Algorithm for Shortest Path Routing Problem and Sizing of Populations. IEEE Transaction on Evolutionary Computation 6, 566–579 (2002)
Tufte, G., Haddow, P.C.: Prototyping a GA pipeline for complete hardware evolution. In: 1st NASA/DoD Workshop on Evolvable Hardware, pp. 76–84 (1999)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: An Application-Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Transactions on Wireless Communications 1(4), 660–670 (2002)
Lindsey, S., Raghavendra, C.S., Sivalingam, K.: Data Gathering in Sensor Networks using the Energy*Delay Metric. IPDPS 2001, pp. 2001–2008 (2001)
Jiang, Q., Manivannan, D.: Routing protocols for sensor networks. CCNC, pp. 93–98 (2004)
Al-Karaki, J.N., Kamal, A.E.: Routing techniques in wireless sensor networks: a survey. Wireless Communications 11, 6–28 (2004)
Li, Z., Trappe, W., Zhang, Y., Nath, B.: Robust Statistical Methods for Securing Wireless Localization in Sensor Networks. In: IPSN, pp. 91–98 (2005)
Hue, X.: Genetic algorithms for optimization: Background and application. Edinburgh Parallel Computing Centre 10 (1997)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, J.M., Cho, T.H. (2007). Routing Path Generation for Reliable Transmission in Sensor Networks Using GA with Fuzzy Logic Based Fitness Function. In: Gervasi, O., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2007. ICCSA 2007. Lecture Notes in Computer Science, vol 4707. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74484-9_55
Download citation
DOI: https://doi.org/10.1007/978-3-540-74484-9_55
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74482-5
Online ISBN: 978-3-540-74484-9
eBook Packages: Computer ScienceComputer Science (R0)