基于博弈论能耗均衡的无线传感网络路由算法  

Energy-balanced routing algorithm based on Game-Theory for WSNs

作　　者：朱亚东[1] 高翠芳[2] 

机构地区：[1]江苏联合职业技术学院信息中心,江苏南京211135 [2]江南大学理学院,江苏无锡214112

出　　处：《电子技术应用》2017年第7期114-116,126,共4页Application of Electronic Technique

基　　金：国家自然科学基金青年基金(61402202)

摘　　要：为了平衡能量消耗,延长网络寿命,提出基于博弈论能耗均衡的无线传感网络路由算法——EGT-EBGR。EGT-EBGR路由的目的是使节点能耗均衡,进而延长网络寿命。首先,将发送节点的传输范围划分几个转发子区域,然后再结合进化博弈论EGT(Evolutionary Game Theory),从平衡负载角度,从转发子区域内选择一个转发子区域,再利用贪婪算法从此转发子区域内选择一个节点作为下一跳的转发节点。通过进化博弈论和贪婪算法GA(Greedy Algorithm)平衡负载,缩短传输距离,有效地降低地能量消耗速度,进而延长网络寿命。仿真数据表明,提出的EGTEBGR协议能够有效地平衡能量消耗,扩延了网络寿命。To extend the network lifetime by balancing energy consumption, evolutionary game theory-based energy balance geographical routing （EGT-EBGR） protocol is proposed in this paper. The objective of the proposed protocol is to make sensor nodes deplete their energy at approximately the same time. The transmission range of a sender is divided into serval forwarding sub-regions, evolutionary game theory（EGT） is used to balance the traffic load to available sub-regions. Greedy algorithm（GA） is used to select the best node to balance the load in the selected sub-region. This EGT and GA is shown to be an effective solution for load balancing and extending network lifetime. Simulation results show that EGT-EBGR protocol offers significant improvement over existing protocols in extending network lifetime.

关 键 词：无线传感网 路由 能量均衡 进化博弈理论 贪婪 

分 类 号：TN925[电子电信—通信与信息系统]