无线传感器网络任务分配的遗传优化算法-计算机工程与应用.pdfVIP

Computer Engineering and Applications 计算机工程与应用 2010 ，46 （35 ） 119 无线传感器网络任务分配的遗传优化算法 叶 菁，陈国龙，吴运兵，朱丹红 YE Jing ，CHEN Guo-long ，WU Yun-bing ，ZHU Dan-hong 福州大学 数学与计算机科学（软件）学院，福州 350002 College of Mathematics and Computer Science（Software），Fuzhou University ，Fuzhou 350002 ，China YE Jing ，CHEN Guo-long ，WU Yun-bing ，et al.Genetic algorithm for task allocation in Wireless Sensor Network.Com- puter Engineering and Applications ，2010 ，46 （35 ）：119-122. Abstract ：In order to prolong the lifetime ，reduce network energy consumption and balance the network load effectively ，a model task allocation model in wireless sensor network are proposed.This method describes the adaptive selection probability combined with niche technology ，three-three crossover operator and the target bit mutation operator.This improved GA algo- rithm keeps the population ’s convergence and increases the efficiency of local and global search capability.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. Key words ：wireless sensor network ；task allocation ；genetic algorithm 摘 要：为了延长网络生命周期，减少网络能量消耗和均衡网络负载，构造了无线传感器网络任务分配的模型，提出与小生境技 术相结合自适应选择概率、三—三交叉算子和目标位变异算子，改进GA 算法在很好地保持种群收敛性的同时，提高了算法的局 部和全局搜索能力。仿真实验结果表明，该分配算法在局部求解与全局探索之间取得了较好的平衡，能有效减少无线传感器网 络的计算时间和网络能耗，并有效地均衡网络负载。 关键词：无线传感器网络；任务分配；遗传算法 DOI ：10.3778/j.issn. 1002-8331.2010.35.034 文章编号：1002-8331（2010 ）35-0119-04 文献标识码：Ａ 中图分类号：TP393 1 引言 能计算领域中的一个广泛研究的经典问题，它是一个NP 困难 [4-6] 无线传感器网络（WSN ，Wireless Sensor Network ）任务分 的组合优化问题，目前已经有许多启发式算法 来求解该问 配算法的研究作为普适计算思想大系统中的一个典型应用， 题 ，如最小完成时间算法 （MCT ，Minimum Completion 是多学科高度交叉的新兴技术，成为目前计算机科学和通信