在基于动态联盟机制的无线传感器网络协同任务分配研究中,为了解决多目标追踪带来的联盟间的资源竞争问题,本文采用分布式约束满足算法解决多动态联盟间的协同问题.根据无线传感器网络多目标追踪的应用需求,建立了基于动态联盟机制的协同任务分配的分布式约束满足模型,并采用分布式随机算法求解满足约束条件的动态联盟集合,实现多动态联盟间的协同.仿真结果表明,分布式约束满足算法有效地解决了多目标追踪中多个动态联盟间的资源竞争问题,能够有效降低系统的能量消耗。
In the research on dynamic coalition based collaborative task allocation in wireless sensor networks (WSNs), distributed constraint satisfaction is put forward to eliminate the resource competition among dynamic coalitions which is brought by multiple targets tracking. According to the requirements of multiple targets tracking in WSNs, a distributed constraint satisfaction model of dynamic coalition based collaborative task allocation is built to get the coordination among the dynamic coalitions. Furthermore, DSA (distributed stochastic algorithm) is proposed to find the dynamic coalitions which satisfy the constraints. The efficiency of distributed constraint satisfaction for eliminating the resource competition among dynamic coalitions is proved in the simulation. And it is also illustrated that the energy consumption of the system is reduced.