CAJ | 학술논문

针对无线传感器网络任务调度的实时性及节点计算及能量受限的特点，根据任务截止期赋予任务优先级，优先考虑高优先级任务，设计了一个无线传感器网络中带复杂联盟的自适应任务分配算法。为尽最大努力确保任务在截止期前完成，对截止期较为紧迫的任务采用历史信息生成历史联盟，并执行快速子任务分配算法；而对截止期较为宽裕的任务，在满足任务截止期约束条件下，以节点能耗和网络能量分布平衡为优化目标，采用矩阵的二进制编码形式，设计了一种离散粒子群优化算法以并行生成联盟，并执行基于负载和能量平衡的子任务分配算法。仿真实验结果表明所构造的自适应算法是有效的，在局部求解与全局探索之间能够取得较好的平衡，并能够在较短的时间内取得满意解。
침대무선전감기망락임무조도적실시성급절점계산급능량수한적특점，근거임무절지기부여임무우선급，우선고필고우선급임무，설계료일개무선전감기망락중대복잡련맹적자괄응임무분배산법。위진최대노력학보임무재절지기전완성，대절지기교위긴박적임무채용역사신식생성역사련맹，병집행쾌속자임무분배산법；이대절지기교위관유적임무，재만족임무절지기약속조건하，이절점능모화망락능량분포평형위우화목표，채용구진적이진제편마형식，설계료일충리산입자군우화산법이병행생성련맹，병집행기우부재화능량평형적자임무분배산법。방진실험결과표명소구조적자괄응산법시유효적，재국부구해여전국탐색지간능구취득교호적평형，병능구재교단적시간내취득만의해。
Considering the real-time requirement and some specific limitations (e.g. insufficient computing resource, energy constraint, etc) in task scheduling of wireless sensor networks, different priorities were assigned to tasks according to their deadline, and an adaptive task allocation algorithm with complicated coalition was designed through analyzing historical information. Moreover, a discrete particle swarm optimization algorithm was designed via employing binary matrix coding form. The proposed optimization algorithm generates coalitions in parallel and then performs subtask allo-cation algorithm based on load and energy balance. Finally, the experimental results show that the proposed algorithm strikes a good balance between local solution and global exploration, and achieves a satisfactory result within a short pe-riod of time.