基于双效用函数的无线传感器网络拓扑博弈算法  

Topology game algorithm for wireless sensor network based on two utility functions

作　　者：龚本灿[1] 黎尚文 陈鹏[1] Gong Bencan;Li Shangwen;Chen Peng(College of Computer&Information Technology,China Three Gorges University,Yichang Hubei 443002,China)

机构地区：[1]三峡大学计算机与信息学院,湖北宜昌443002

出　　处：《计算机应用研究》2021年第8期2445-2448,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(61872221);国家重点研发计划资助项目(2016YFD0800902);湖北省技术创新专项(重大项目)资助项目(2017ABA157)。

摘　　要：传统拓扑控制算法采用单个效用函数,无法适应网络性能需求的动态变化。在拓扑控制中引入了博弈论,提出了两个具有不同优化目标的效用函数。当节点剩余能量较高时,选择一个全面考虑能量均衡度、网络能耗、网络连通性等因素的效用函数;否则,为了尽可能降低节点能耗而选择另一个更趋向于较低功率的效用函数。实验表明,采用双效用函数的拓扑博弈算法在网络寿命、能量均衡度等方面具有较好的性能。The traditional topology control algorithms use a single utility function and cannot adapt to the dynamic changes of network performance requirements.This paper introduced the game theory into topology control,and proposed two utility functions with different optimization objectives.When the residual energy of the node was high,it selected a utility function which took into account the energy balance,network energy consumption,network connectivity and other factors.Otherwise,in order to reduce the energy consumption of nodes as much as possible,it selected another utility function which tended to lower power.Experiments show that the topology game algorithm using dual utility functions has better performance in terms of network life and energy balance.

关 键 词：无线传感器网络 拓扑控制 博弈论 效用函数 

分 类 号：TP393.2[自动化与计算机技术—计算机应用技术]