A PSO-Optimized Nash Equilibrium-based Task Scheduling Algorithm for Wireless Sensor Network

摘要：

　　For the dynamic load characteristics of wireless sensor network (WSN),we propose the idea of parallel coalition and introduce the game theory into the solving of dynamic task allocation problem.In this paper,we design the model of multiple task allocation based on Nash equilibrium,and use runtime of task,transmission energy consumption and residual energy to design the utility function of Games.Then we use Particle swarm optimization (PSO) to find to the point of Nash equilibrium.By using this method,guarantee the task execution effectiveness and improve the utilization rate of networks.Simulation results prove the validity of the algorithm,and can effectively prolong the lifetime of the network.

关键词： WSN task allocation PSO Game Theory Nash equilibrium

作者: Jiaye Chen Wenzhong Guo

作者单位: College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou 350108, PR China

会议类型: 国内会议

会议名称: 第二届中国互联网学术年会

会议地点: 张家界

会议语种:英文

页码: 48-54

在线出版日期: 2013-07-01（万方平台首次上网日期，不代表论文的发表时间）