计算机科学 ›› 2011, Vol. 38 ›› Issue (6): 106-109.

• 计算机网络与信息安全 • 上一篇    下一篇

基于熵权的传感反应网络任务分派算法

易军,许磊   

  1. (重庆科技学院电子信息工程学院 重庆401331);(重庆大学自动化学院 重庆400044)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家科技重大专项((2009ZX07528-003-09)资助。

Tasks Assignment Algorithm Based on Entropy for Wireless Sensor and Actor Networks

YI Jun, XU Lei   

  • Online:2018-11-16 Published:2018-11-16

摘要: 针对无线传感反应网络中事件频发区域内执行器节点能耗过大问题,提出一种基于嫡权的任务分派算法。利用拍卖机制,建立基于嫡权的执行代价评估模型,并根据网络的实际情况,将任务元分派建模成平衡或者非平衡整数规划问题,使任务并发执行。仿真实验表明,网络实时性和能耗均衡性都得到了改善。

关键词: 无线传感反应网络,任务分派,熵,实时性,能耗均衡性

Abstract: Aimed at "hot zone" problem of wireless sensor and actor networks, a tasks assignment algorithm based on entropy was proposed to make the whole network energy consumption more balanced. Considering network situation,the entropy-based cost of taking action model was established by using auction method. The task assignment problem among actors was formulated as a balanced or non-balanced task assignment optimization problem, different task units were executed in parallel to enhance higher real-time response. The result of simulation shows that the algorithm can provide more balance in energy consumption and higher real-time performance.

Key words: Wireless sensor and actor network, Task assignment, Entropy, Real-time requirement, Energy balancing

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!