| 无线传感器网络任务分配的遗传优化算法 |
| |
| 引用本文： | 叶菁,陈国龙,吴运兵,朱丹红. 无线传感器网络任务分配的遗传优化算法[J]. 计算机工程与应用, 2010, 46(35): 119-122. DOI: 10.3778/j.issn.1002-8331.2010.35.034 |
| |
| 作者姓名： | 叶菁 陈国龙 吴运兵 朱丹红 |
| |
| 作者单位： | 福州大学 数学与计算机科学（软件）学院，福州 350002 |
| |
| 基金项目： | 国家自然科学基金，福建省自然科学基金重点资助项目，教育部科学技术研究重点基金，福建省科技创新平台计划基金，福建省自然科学基金，福建省教育厅资助项目 |
| |
| 摘 要： | 为了延长网络生命周期，减少网络能量消耗和均衡网络负载，构造了无线传感器网络任务分配的模型，提出与小生境技术相结合自适应选择概率、三—三交叉算子和目标位变异算子，改进GA算法在很好地保持种群收敛性的同时，提高了算法的局部和全局搜索能力。仿真实验结果表明，该分配算法在局部求解与全局探索之间取得了较好的平衡，能有效减少无线传感器网络的计算时间和网络能耗，并有效地均衡网络负载。
|
| 关 键 词： | 无线传感器网络 任务分配 遗传算法 |
| 收稿时间： | 2010-08-16 |
| 修稿时间： | 2010-11-15 |
Genetic algorithm for task allocation In Wireless Sensor Network |
| |
| YE Jing,CHEN Guo-long,WU Yun-bing,ZHU Dan-hong. Genetic algorithm for task allocation In Wireless Sensor Network[J]. Computer Engineering and Applications, 2010, 46(35): 119-122. DOI: 10.3778/j.issn.1002-8331.2010.35.034 |
| |
| Authors: | YE Jing CHEN Guo-long WU Yun-bing ZHU Dan-hong |
| |
| Affiliation: | College of Mathematics and Computer Science（Software），Fuzhou University，Fuzhou 350002，China |
| |
| Abstract: | In order to prolong the lifetimer,educe 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 technologyt,hree-three crossover operator and the target bit mutation operator.This improved GA algo-rithm keeps the populations’ 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. |
| |
| Keywords: | wireless sensor network task allocation genetic algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
