arrow
返回

TAN: A Distributed Algorithm for Dynamic Task Assignment in WSNs

delete2014-04-01
delete28
delete
OA
AI
V
Virginia Pilloni *
P
Pirabakaran Navaratnam
S
Serdar Vural
L
Luigi Atzori
R
Rahim Tafazolli
DOI:10.1109/JSEN.2013.2294540delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
We consider the scenario of wireless sensor networks where a given application has to be deployed and each application task has to be assigned to each node in the best possible way. Approaches where decisions on task execution are taken by a single central node can avoid the exchange of data packets between task execution nodes but cannot adapt to dynamic network conditions, and suffer from computational complexity. To address this issue, in this paper, we propose an adaptive and decentralized task allocation negotiation algorithm (TAN) for cluster network topologies. It is based on noncooperative game theory, where neighboring nodes engage in negotiations to maximize their own utility functions to agree on which of them should execute single application tasks. Performance is evaluated in a city scenario, where the urban streets are equipped with different sensors and the application target is the detection of the fastest way to reach a destination, and in random WSN scenarios. Comparisons are made with three other algorithms: 1) baseline setting with no task assignment to multiple nodes; 2) centralized task assignment lifetime optimization; and 3) a dynamic distributed algorithm, DLMA. The result is that TAN outperforms these algorithms in terms of application completion time and average energy consumption.
Keyword:
Wireless sensor networks
task assignment
game theory
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Sensors Journal 封面图
IEEE Sensors Journal
IF:
4.5
论文数:
2.2W
被引数:
7.8W

机构

U
University of Surrey
学者数:
508
论文数: 282
被引数: 0
U
university of cagliari
学者数:
443
论文数: 150
被引数: 0
引用论文

引用论文

Catalyzed hydrolysis of polyethylene terephthalate melts
err2003-03-10
err0
PREAI
errJ. R. Campanelli; D. G. Cooper; M. R. Kamal
err分享
err收藏
err分享
err收藏
err分享
err收藏
err分享
err收藏
err分享
err收藏
err分享
err收藏
An Intelligent Task Allocation Scheme for Multihop Wireless Networks
err2012-03-01
err58
PREAI
errJin, Yichao; Jin, Jiong; Gluhak, Alexander; Moessner, Klaus; Palaniswami, Marimuthu
err分享
err收藏
Deployment of Distributed Applications in Wireless Sensor Networks
errSENSORS
IF3.5
err2011-07-25
err38
errOAAI
errPilloni, Virginia; Atzori, Luigi
err分享
err收藏
学者 查看更多内容