Department of Computer Science, Lakehead University, Thunder Bay, ON P7B 5E1, Canada.
Sensors (Basel). 2021 Oct 25;21(21):7060. doi: 10.3390/s21217060.
In this paper, we examine routing protocols with the shortest path in sensor networks. In doing this, we propose a genetic algorithm (GA)-based Ad Hoc On-Demand Multipath Distance Vector routing protocol (GA-AOMDV). We utilize a fitness function that optimizes routes based on the energy consumption in their nodes. We compare this algorithm with other existing ad hoc routing protocols including LEACH-GA, GA-AODV, AODV, DSR, EPAR, EBAR_BFS. Results prove that our protocol enhances the network performance in terms of packet delivery ratio, throughput, round trip time and energy consumption. GA-AOMDV protocol achieves average gain that is 7 to 22% over other protocols. Therefore, our protocol extends the network lifetime for data communications.
在本文中,我们研究了传感器网络中的最短路径路由协议。为此,我们提出了一种基于遗传算法(GA)的自组织按需多径距离矢量路由协议(GA-AOMDV)。我们利用一种基于节点能量消耗的适应度函数来优化路由。我们将该算法与其他现有的自组网路由协议(包括 LEACH-GA、GA-AODV、AODV、DSR、EPAR 和 EBAR_BFS)进行了比较。结果证明,我们的协议在数据包投递率、吞吐量、往返时间和能量消耗方面提高了网络性能。GA-AOMDV 协议相对于其他协议平均增益为 7%至 22%。因此,我们的协议延长了数据通信的网络寿命。