为了平衡能量消耗，延长网络寿命，提出基于博弈论能耗均衡的无线传感网络路由算法——EGT-EBGR。EGT-EBGR路由的目的是使节点能耗均衡，进而延长网络寿命。首先，将发送节点的传输范围划分几个转发子区域，然后再结合进化博弈论EGT(Evolutionary Game Theory)，从平衡负载角度，从转发子区域内选择一个转发子区域，再利用贪婪算法从此转发子区域内选择一个节点作为下一跳的转发节点。通过进化博弈论和贪婪算法GA(Greedy Algorithm)平衡负载，缩短传输距离，有效地降低地能量消耗速度，进而延长网络寿命。仿真数据表明，提出的EGT-EBGR协议能够有效地平衡能量消耗，扩延了网络寿命。
2021-04-03 16:05:35
373KB
1
紧凑路由算法一直被认为是未来Internet上可扩展路由算法的有力候选者,因为它实现了近似最短路径路由机制的同时,路由表也比BGP(border gateway protocol)路由协议更加紧凑.TZ紧凑路由算法初始地标点的选取是随机生成的,没有充分利用网络拓扑信息,不是很适合真实网络.故分别提出了基于节点度和基于PageRank算法的地标节点选取机制,用于改进TZ紧凑路由算法.在2000年和2006年的Internet AS图上对两种改进算法和TZ算法进行仿真,实验结果表明,两种改进算法的平均路由表大小和平均伸长系数相比于TZ算法均有明显的改进.
2021-02-24 14:04:15
1.15MB
1