TAN: A Distributed Algorithm for Dynamic Task Assignment in WSNs

• Published in: IEEE sensors journal Vol. 14; no. 4; pp. 1266 - 1279
• Main Authors: Pilloni, Virginia, Navaratnam, Pirabakaran, Vural, Serdar, Atzori, Luigi, Tafazolli, Rahim
• Format: Journal Article
• Language: English
• Published: New York IEEE 01-04-2014; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Energy consumption; Equations; Game theory; Games; Heuristic algorithms; Resource management; Sensors; Task analysis; task assignment; Wireless sensor networks
• ISSN: 1530-437X; 1558-1748
• DOI: 10.1109/JSEN.2013.2294540

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.