首页    期刊浏览 2024年11月24日 星期日
登录注册

文章基本信息

  • 标题:INITIAL TASK PLACEMENT FOR MACRO-PROGRAMMED WIRELESS SENSOR NETWORK
  • 本地全文:下载
  • 作者:Vitalijus Martusevičius ; Asta Martusevičienė ; Egidijus Kazanavičius
  • 期刊名称:European Integration Studies
  • 印刷版ISSN:2335-8831
  • 出版年度:2011
  • 卷号:40
  • 期号:4
  • 页码:344-351
  • DOI:10.5755/j01.itc.40.4.984
  • 语种:English
  • 出版社:Kaunas University of Technology
  • 摘要:One of the most important issues in wireless sensor network programming is to assign a set of tasks to a set of nodes with limited energy resources in order to minimize energy consumption. In this paper, we develop a task assignment model where cost function is formulated as a sum of computation and communication energy spent in the network. The model employs task placement constraints that ensure expected lifetime of individual node. We propose an efficient genetic algorithm with repair operator to obtain a minimal cost solution. The repair operator guarantees valid task assignments that meet model constraints as candidate solutions are generated during the process of evolution. Experiments reveal that provided heuristic takes a reasonable amount of time to produce near optimal results.
  • 关键词:wireless sensor network; task mapping; genetic algorithm; macro-programming
国家哲学社会科学文献中心版权所有