Genetic algorithm based routing method for efficient data transmission in sensor networks

被引:0
作者
Kim, Jin Myoung [1 ]
Cho, Tae Ho [1 ]
机构
[1] Sungkyunkwan Univ, Sch Informat & Commun Engn, 300 Cheoncheon Dong, Suwon 440746, South Korea
来源
ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS: WITH ASPECTS OF THEORETICAL AND METHODOLOGICAL ISSUES | 2007年 / 4681卷
关键词
genetic algorithm; shortest path; sensor network; radio-jamming zone;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
There are many application areas of wireless sensor networks, such as combat field surveillance, terrorist tracking and highway traffic monitoring. These applications collect 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 genetic algorithm based routing method for reliable transmission while considering the balanced energy depletion of the sensor nodes. The genetic algorithm finds an efficient routing path by considering the radio-jamming zone, transmission distance, average remaining energy and hop count. 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 delivery.
引用
收藏
页码:273 / +
页数:2
相关论文
共 50 条
[21]   Efficient Power Control and Clustering Method Based on Hybrid Clonal Genetic Algorithm in Wireless Sensor Networks [J].
Zhu, Xiangxian ;
Lu, Sufeng .
INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY, PTS 1-4, 2013, 263-266 :889-+
[22]   A genetic algorithm based distance-aware routing protocol for wireless sensor networks [J].
Bhatia, Tarunpreet ;
Kansal, Simmi ;
Goel, Shivani ;
Verma, A. K. .
COMPUTERS & ELECTRICAL ENGINEERING, 2016, 56 :441-455
[23]   Optimized routing in wireless sensor networks by establishing dynamic topologies based on genetic algorithm [J].
P. Srinivasa Ragavan ;
K. Ramasamy .
Cluster Computing, 2019, 22 :12119-12125
[24]   An Energy Efficient GA based Routing Algorithm for Two-tiered Sensor Networks [J].
Batra, Payal Khurana ;
Kant, Krishna .
2016 1ST INDIA INTERNATIONAL CONFERENCE ON INFORMATION PROCESSING (IICIP), 2016,
[25]   Optimized routing in wireless sensor networks by establishing dynamic topologies based on genetic algorithm [J].
Ragavan, P. Srinivasa ;
Ramasamy, K. .
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 5) :12119-12125
[26]   Routing Algorithm for Energy Efficiency Optimizing of Wireless Sensor Networks based on Genetic Algorithms [J].
Albuquerque, Kaique Rhuan de Azevedo ;
de Medeiros, Rafael Pereira ;
Duarte, Rafael Moura ;
Villanueva, Juan Moises Mauricio ;
de Macedo, Euler Cassio Tavares .
WIRELESS PERSONAL COMMUNICATIONS, 2023, 133 (03) :1373-1396
[27]   Routing Algorithm for Energy Efficiency Optimizing of Wireless Sensor Networks based on Genetic Algorithms [J].
Kaíque Rhuan de Azevedo Albuquerque ;
Rafael Pereira de Medeiros ;
Rafael Moura Duarte ;
Juan Moises Mauricio Villanueva ;
Euler Cássio Tavares de Macêdo .
Wireless Personal Communications, 2023, 133 :1829-1856
[28]   Underwater Wireless Sensor Networks: An Energy-Efficient Clustering Routing Protocol Based on Data Fusion and Genetic Algorithms [J].
Xiao, Xingxing ;
Huang, Haining ;
Wang, Wei .
APPLIED SCIENCES-BASEL, 2021, 11 (01) :1-24
[29]   A Genetic Algorithm Based Data Dissemination Protocol for Wireless Sensor Networks [J].
Wang, Neng-Chung ;
Chuang, Hsu-Yao ;
Chen, Huang-Ren .
2024 11TH INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS-TAIWAN, ICCE-TAIWAN 2024, 2024, :295-296
[30]   Grid-Based Routing Algorithm for Sensor Networks [J].
Peng, Tie-Guang ;
Zhang, Jin ;
Bian, Nai-zheng .
2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, :2242-+