期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

无线传感器/执行器网络多目标任务调度策略 被引量：2

Multi-objective task scheduling for wireless sensor and actor networks
原文传递
导出
摘要 针对多任务在多执行器节点的协作问题,提出一种多目标任务调度策略.该策略以执行任务的最大完成时间、能耗均衡指标和存储成本为目标,将任务调度建模成多目标优化问题,并运用理想点法解决不同目标量纲的差异性,进而转化为单目标优化问题求解,从而得到各任务在执行器节点上的局部最优执行方案.仿真结果表明,3个优化指标均得到一定程度的改善. In view of the actor-actor task coordination in wireless sensor and actor networks（WSANs）,a multi-objective task scheduling approach is proposed.Considering the maximum response time,energy-balanced metric and storage cost,the task assignment among actors is formulated as a multi-objective optimization problem.A modified ideal point algorithm is used to solve the dimension problem caused by different targets.By translating the multi-objective optimization problem into a single-objective one,the near-optimum execution period of each task operation is scheduled in the approach.Simulation results show that the proposed algorithm is effective in terms of three performances.
作者 易军 石为人 许磊
机构地区 重庆大学自动化学院 重庆科技学院电子信息工程学院
出处 《控制与决策》 EI CSCD 北大核心 2011年第2期191-195,共5页 Control and Decision
基金 博士点基金项目(20060611010) 科技部国际科技合作基金项目(2007DFR10420)
关键词 无线传感器/执行器网络 多目标任务调度 时延 能耗均衡 存储成本 wireless sensor and actor network multi-objective task scheduling delay energy-balance storage cost
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献15

  • 1Akkaya K, Senel E McLaughlan. BrianClustering of wireless sensor and actor networks based on sensor distribution and connectivity[J]. Elsevier J of Parallel and Distributed Computing, 2009, 69(6): 573-587.
  • 2Munir M F. Wireless sensor and actuator networks: research trends, protocols, and applications[C]. Proc of IEEE Int Networking and Communications Conf. New York: IEEE Press, 2008: 231-237.
  • 3Heemin P, Mani B S. Energy-efficient task assignment . framework for wireless sensor networks[R]. Los Angels: CENS Technical Reports, 2003.
  • 4Younis M, Akkaya K, Kunjithapatham A. Optimization of task allocation in a cluster-based sensor network[C]. Proc of the 8th IEEE Int Symposium on Computers and Communication. Netherlands: IEEE Computer Press, 2003: 329-334.
  • 5Animesh Pathak, Viktor K. Prasanna. Energy-efficient task mapping for data-driven sensor network macroprogramming[J]. Lecture Notes in Computer Science, 2008, 5067(2008): 516-524.
  • 6Xue Han. Bio-inspired stochastic chance-constrained multi-robot task allocation using WSN[C]. Proc of IEEE Int Joint Conf on Neural Networks. HongKong: IEEE Press, 2008: 721-726.
  • 7Yuan Tian, Jarupan Boangoat, et al. Real-time task mapping and scheduling for collaborative in-network processing in DVS-enabled wireless sensor networks[C]. Proc of Parallel and Distributed Processing Symposium. Rhode: IEEE Press, 2006: 1-6.
  • 8Yu Y, Prasanna V K. Energy-balanced task allocation for collaborative processing in wireless sensor networks[J]. Mobile Networks and Applications, 2005, 10(1/2): 115- 131.
  • 9Zeng Zhiwen, Liu Anfeng, Li Deng, et al. A highly efficient DAG task scheduling algorithm for wireless sensor networks[C]. Proc of 9th Int Conf for Young Computer Scientists. Washington DC: IEEE Computer Society, 2008: 570-575.
  • 10Aoun M, Catalano J, Peter van derstok. Distributed task synchronization in wireless sensor networks[J]. Lecture Notes in Computer Science, 2009, 5432(2009): 150-165.

同被引文献49

  • 1戴志诚,冉启月,汪秉文.带执行器节点的无线传感器网络的分簇算法[J].计算机工程与应用,2007,43(10):145-147. 被引量：3
  • 2AKYILDIZ I F, SU Wei-lian, SANKARASUBRAMANIAM Y, et al. A survey on sensor networks [ J]. IEEE Communications Maga- zine ,2002,40 ( 8 ) 102-116.
  • 3NAYAKA.STOJMENOVICI.无线传感器及执行器网络:可扩展协同和数据通信的算法与协议[M].郎为民,等译.北京:机械工业出版社.2011.
  • 4AKYILDIZ I F, KASIMOGLU I H. Wireless sensor and actor net- works : research challenges [ J ]. Ad hoc Networks, 2004,2 (4) : 351-367.
  • 5SABRI N,ALJUNID S A, AHMAD R B, et al. Towards smart wireless sensor actor networks: design factors and applications [ C]//Proc of IEEE Symposium on Industrial Electronics and Applications. 2011:704- 708.
  • 6RUIZ-IBARRA E,VILLASENOR-GONZALEZ L. Cooperation mecha- nism taxonomy for wireless sensor and actor networks [ J 1. Wireless Sensor and Actor Networks II, 2008,264:62-73.
  • 7RAPPAPORT T S. Wireless communication principles and practice [M]. 2nd ed. London: Prentice Hall PTR, 2002.
  • 8MHATRE V, ROSENBERG C. Design guidelines for wireless [ J ]. Ad hoe Networks, 2004,2( 1 ) :45-63.
  • 9AKKAYA K, SENEL F, MCLAUGHIAN B. Clustering of wireless sen- sor and actor networks based on sensor distribution and connectivity [J]. Journal of Parallel and Distributed Computing, 2009,69 (6) :573-587.
  • 10AMIS A D, PRAKASH R,VUONG T H P,et al. Max-min d-cluster formation in wireless Ad hoc networks[ C]//Proe of the 19th Annual Joint Conference of the IEEE Computer and Communications Socie- ties. 2000:32-41.

引证文献2

二级引证文献8

控制与决策
2011年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部