无线传感器网络优化的任务管理算法研究
doi: 10.3724/SP.J.1146.2009.01595
Research on Optimized Task Management Algorithms for Wireless Sensor Networks
-
摘要: 该文针对多跳分簇无线传感器网络多节点协同式并行处理应用,提出了一种新的基于改进粒子群优化算法的任务管理算法,该算法建立了基于复制的变异操作,并采用基于熵权的逼近理想解的排序法对算法结果进行客观评价与择优。详述了算法的各个要素,仿真结果证实,算法搜索效率高、可获得多目标优化的任务分配与调度解,且比文献中提出的其他算法的解性能优越。Abstract: An algorithm based on an improved particle swarm optimization algorithm is proposed for the task management in the applications to multihop clustered wireless sensor networks which require collaborative processing executed in parallel on sensor nodes. Duplication-based mutation operation is set up and weighted entropy based technique for order preference by similarity to ideal solution is used to evaluate and choose objectively on the result of the algorithm. The components of the algorithm are explicitly presented and simulation results validate that it searches effectively and can obtain multi-objective optimized task allocation and scheduling solutions which outperform compared with that of other algorithms in the literature.
-
Yuan T and Ekici E. Cross-Layer collaborative in-network processing in multihop wireless sensor networks [J].IEEE Transactions on Mobile Computing.2007, 6(3):297-310[2]Tao X and Xiao Q. An energy-delay tunable task allocation strategy for collaborative applications in networked embedded systems [J].IEEE Transactions on Computers.2008, 57(3):329-343[3]Lee Y C and Zomaya A Y. A novel state transition method for metaheuristic-based scheduling in heterogeneous computing systems [J].IEEE Transactions on Parallel and Distributed Systems.2008, 19(9):1215-1223[4]Lee K G, Bharadwaj V, and Sivakumar V. Design of fast and efficient energy-aware gradient-based scheduling algorithms for heterogeneous embedded multiprocessor systems [J].IEEE Transactions on Parallel and Distributed Systems.2009, 20(1):1-12[5]唐恒娟, 李志刚. 传感器网络GaSA任务分配算法[J]. 计算机工程与应用, 2009, 45(18): 126-128.Tang Heng-juan and Li Zhi-gang. GaSA task allocation algorithm of sensor networks [J]. Computer Engineering and Applications, 2009, 45(18): 126-128.[6]朱敬华, 高宏. 无线传感器网络中能源高效的任务分配算法[J]. 软件学报, 2007, 18(5): 1198-1207.Zhu Jing-hua and Gao Hong. An energy efficient algorithm for task allocation in wireless sensor networks [J].Journal of Software.2007, 18(5):1198-1207[7]Yang Y and Prasanna V K. Energy-balanced task allocation for collaborative processing in wireless sensor networks [J].Mobile Networks and Applications.2005, 10(1):115-131[8]Wang A and Chandrakasan A. Energy-efficient DSPs for wireless sensor networks [J].IEEE Signal Processing Magazine.2002, 19(4):68-78[9]高尚, 杨静宇. 武器-目标分配问题的粒子群优化算法[J]. 系统工程与电子技术, 2005, 27(7): 1250-1252.Gao Shang and Yang Jing-yu. Solving weapon-target assignment problem by particle swarm optimization algorithm [J]. System Engineering and Electronics, 2005, 27(7): 1250-1252.[10]赵红梅, 李科伟. 基于改进的TOPSIS法在供应链中经销商的选择与评价方法研究[J]. 内蒙古农业大学学报, 2007, 28(2): 180-185.Zhao Hong-mei and Li Ke-wei. Research of choice and assessment method of distributor in supply chain based on TOPSIS [J]. Journal of Inner Mongolia Agricultural University, 2007, 28(2): 180-185.
计量
- 文章访问数: 3787
- HTML全文浏览量: 82
- PDF下载量: 918
- 被引次数: 0