基于最大效益博弈的传感器网络拓扑控制算法.pdfVIP

第32 卷第11 期 计算机仿真 2015 年 11 月 文章编号: 1006-9348(20 15 ) 11-0294-05 基于最大效益博弈的传感器网络拓扑控制算法 秦凤梅，杨倩 (重庆工程学院，重庆 4α沁56) 摘要:为了更有效地均衡无线传感器节点的能量负载并提高网络能量利用效率.提出一种基于戴大效益憾弈的传感器网络 拓扑控制，草法。 .法首先对博弈过程进行定义，并考虑了网络能量效率和能量均衡问题提出总能效方程，得出了基于最大 效益竞争相，~革的拓扑控制模型。 接着采用效签函数来为节点分配功率电平.并通过博界模!t最大化效益函数，在均衡节点 能量负级的同时使节点能量充分利用。 仿真结果表明，上述算法相比 LEACH 算法、基于高效覆盖世率和连通性的负载平衡算 法和基于多节能路峭的负毅平衡算法，网络能量利用效率分别提高了 68.3% 、25.1% 和 29.3% ，网络寿命分别延长了 106. 7% 、 1 1. 2%和 13.1% 。 关键词:传感怨网络;能量均衡;簸大效益竞争博弈:拓扑控制 中团分类号:TP393 文献串串识码: 8 Sensor Network Topology Control Algorithm Based on the Maximum Benefit Game QIN Feng-mei ,YANG Qian ( Chongqing College of Engíneering , Chongqing 4仪lO56 ， China) ABSTRACT :In order to more effectively balance the wireless sensor nodes energy load and improve network efficien- cy of energy utilization , a sensor network to阳logy control a1gorithm based on the maximum benefit game is propωed. Firstly , the game pr∞ess is defined ，由e network energy efficiency and energy b且lance are considered to derive the e- quations of overall energy efficiency , and a to归logy control model based on the maximum benefjt competition game is obtained. 四en ， the benefjt function is used to aIlocate the 归wer level of the node , and 由e game model is used to maximize the effectiveness of the function. At the same time of balancing the energy load , the node energy is fully used. Finally , the simulation results show that , compared with 由e LEACH algorithm , the load balancing a1gorithms bωed on lhe effjcient coverage and connectiv坷， and load-balancing algorithm based on more energy-efficient rou-