基于非合作博弈模型的多移动节点任务分配.pdfVIP

第8 卷第4 期 Vo1. 8 No.4 福建工程学院学报 2010 年8 月 Journal of Fujian Universíty of Technology Aug. 2010 doi: 10.3969/J. issn. I672 -4348.2010.04.018 慕于非合作博弈模型的多移动节点任务分配 李济泽1 ，李科点2 ，来萍2 (1.漏建工程学院机也及自动化工程系，精建稿州 350108; 2. 北京援工大学智能机a人研究所，北京 1棚81) 搁酶:针对随机部署情况下混合元线伶感网络多移动节，也任务分配问题，义*分别将参与任务分 配的移动节点、待分配的任务以及移动节点完成任务所获收益视为博界的 3~毒素即博界参与方、溥葬 策略和博鼻收益，建立起基于非合作博异数学模型的多移动节点任务顿分配方法。在证明了该停葬 的纳什均衡的存在战后，利用遗传算法水解非合作博界的纳什均衡，该博4平均衡就走-3-移动节点都能 够接受的任务分配方案。 关键诩t 移动节点:博弈;任务分配 申困分提号: TP2 12.9 文献标识码:A 文意编号: 1672 -4348(2010)04 叩 0388 制 Mobile nodωtask allocation of wireless se础。r networks based on non吨。operation game model 2 Li Jizel , Li Kejie , so吨 Ping2 (1. Elec胁mechanical 部U:I Auωmation Engine优ingD叩M倒闭侃， FujÎan University of Technology , Fuzhou 3501俑，China; 2. Intelligent Roboti，ωlnstitu怡， Beijing Inøtitute of Technology , Beij加glα)()8 1 ， China) Abstract: A non咱∞peration game mooel w拙 presented for mul协nooe task allocation of wireleω sensor networks. In the model the mobile nooes correspondω 由e playe邸， the alloc础。阴阳ts ofm伽 bile nooes correspond ωthe strategies of players ，由e bene:自t of each mobile nooe correspondsω 出e pay of each player. 咀le optimal scheduling results are determined hy 由e Nash equilibrium (NE) point of 由is game and the genetic algorithm is introducedω 阳ek out the NE point. Keywords: mobile nooe; 伊me; task allocation 节点的分布优化铺身边将移动节合那映射到目标部 署位置是棍合元钱传感器网络随机部署时必须要 引言 解决的一个问题。 固定节点和移动节点共间组成的饱含无绒传 本文将移动节点视为具