基于模拟退火的多射频多信道网络的路由算法

提出一种基于模拟退火的优化算法来解决路由问题。模拟退火算法以加权累积期望传输时间为代价函数来寻找最佳路由方式。系统仿真基于802.11无线网络,分别比较使用基于模拟退火的路由算法和最短路由算法情况下的网络吞吐量和丢包率。仿真结果显示,基于模拟退火的路由算法比最短路由算法具有更好的性能。

WSN中基于双群体差分进化的资源分配优化算法

针对多射频多信道(MRMC,multi-radio multi-channel)无线传感器网络中的链路冲突和链路干扰过大而导致的网络能耗过大、容量受限、资源分配不均衡的问题,提出一种基于双群体差分进化的联合资源分配优化算法(RADEA)。RADEA综合考虑了信道分配、功率控制和时隙分配之间相互影响的关系,以链路的冲突和干扰为约束条件,以减小网络能耗、最大化网络容量、提高资源分配的均衡性为目标函数,构建了系统的资源分配多目标优化模型。考虑到解决多目标优化问题的复杂性,采用双群体差分进化算法对模型进行迭代求解。仿真实验表明,该算法能够有效地避免链路冲突,同时能有效地降低网络干扰,提高网络容量和资源分配均衡性。