无线传感器网络任务分配动态联盟模型与算法研究

为了延长网络生命周期,减少网络能量消耗和均衡网络负载,引入了动态联盟思想,构造了无线传感器网络任务分配的动态联盟模型,继而提出了一种基于离散粒子群优化的任务分配算法.该算法根据任务总完成时间、能量损耗以及网络负载状况,建立代价函数,结合粒子群优化算法,实现优化任务分配策略.引入了变异算子,在很好地保持了种群的多样性的同时提高了算法的全局搜索能力.仿真实验结果表明了该分配算法在局部求解与全局探索之间取得了较好的平衡,能有效减少无线传感器网络的计算时间和网络能耗,并有效地均衡网络负载.

Research on dynamic alliance of task allocation and its algorithm in wireless sensor network

In order to prolong the lifetime, reduce the energy consumption, and balance the network load effectively, a dynamic alliance model and its corresponding algorithm of task allocation in wireless sensor network (WSN) were proposed. This method described a cost function according to the execution time, energy consumption and load balance. Particle swarm optimization was used to optimize task allocation. Meanwhile, a mutation operator that could effectively improve the algorithm's ability on global search and maintained population diversity was also introduced. Simulation results show that the proposed algorithm provides a good balance of local solutions and global exploration, which results in a great decrease of execution time and a steady balance of network load.