Browse > Article
http://dx.doi.org/10.6109/jkiice.2012.16.5.953

Analysis of Improved Convergence and Energy Efficiency on Detecting Node Selection Problem by Using Parallel Genetic Algorithm  

Seong, Ki-Taek (동명대학교)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.16, no.5, 2012 , pp. 953-959 More about this Journal
Abstract
There are a number of idle nodes in sensor networks, these can act as detector nodes for anomaly detection in the network. For detecting node selection problem modeled as optimization equation, the conventional method using centralized genetic algorithm was evaluated. In this paper, a method to improve the convergence of the optimal value, while improving energy efficiency as a method of considering the characteristics of the network topology using parallel genetic algorithm is proposed. Through simulation, the proposed method compared with the conventional approaches to the convergence of the optimal value was improved and was found to be energy efficient.
Keywords
sensor networks security; intrusion detection system; parallel genetic algorithm; anomaly detection;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 A. Mitrokotsa and T. Karygiannis. Chapter: "Intrusion Detection Techniques in Sensor Networks", In Book: Wireless Sensor Network Security, pp. 251-272. Cryptology and Information Security Series. IOS Press, 2008.
2 F. Anjum, D. Subhadrabandhu, S. Sarkar and R. Shetty, "On Optimal Placement of Intrusion Detection Modules in Sensor Networks", In Proceedings of the 1st International Conference on Broadband Networks (BROADNETS'04), 25-29, pp.690-699, October 2004.
3 T. Techateerawat, A. Jennings, "Energy Efficiency of Intrusion Detection Systems in Wireless Sensor Networks", In Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT 2006 Workshops)(WI-IATW'06), pp. 227-230, Dec. 2006
4 R. Roman, J. Zhou, J. Lopez, "Applying Intrusion Detection Systems to Wireless Sensor Networks", In Proceedings of 3rd IEEE Consumer Communications and Networking Conference, 2006, Jan 2006.
5 성기택, "무선 센서네트워크에서 침입탐지를 위한 탐지노드 활성화기법 연구, 한국산학기술학회논문지, 제12권 제 11호, 5238-5244.2011년 11월
6 성기택, "센서네트워크에서 유전자 알고리즘을 이용한 침입탐지노드 스케줄링 연구, 한국해양정보통신학회논문지, 제15권 제 10호, 2171 - 2180. 2011년 10월
7 E. Cantu'-Paz, "A survey of parallel genetic algorithms", IllGAL Report 97003, The University of Illinois, 1997.
8 M. Nowostawski, and R. Poli, "Parallel genetic algorithm taxonomy," Knowledge-Based Intelligent Information Engineering Systems, 1999. Third International Conference, pp.88-92, Aug. 1999.