TAN: A distributed algorithm for dynamic task assignment in WSNs

IEEE Sensors Journal

Volumn 14, Issue 4, 2014, Pages 1266-1279

  Pilloni, Virginia ^a   Navaratnam, Pirabakaran ^b   Vural, Serdar ^b   Atzori, Luigi ^a   Tafazolli, Rahim ^b  

^a UNIVERSITY OF CAGLIARI   (Italy)

^b UNIVERSITY OF SURREY   (United Kingdom)

Author keywords

game theory; task assignment; Wireless sensor networks

Indexed keywords

APPLICATION TASKS; CLUSTER NETWORKS; DYNAMIC DISTRIBUTED ALGORITHM; NEGOTIATION ALGORITHM; NEIGHBORING NODES; NON-COOPERATIVE GAME THEORY; TASK ASSIGNMENT; UTILITY FUNCTIONS;

ELECTRIC NETWORK TOPOLOGY; ENERGY UTILIZATION; GAME THEORY; SENSOR NODES; WIRELESS SENSOR NETWORKS;

CLUSTERING ALGORITHMS;

EID: 84896775215     PISSN: 1530437X     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSEN.2013.2294540     Document Type: Article

References (32)

1. L. Atzori, A. Iera, and G. Morabito, "The internet of things: A survey," Comput. Netw., vol. 54, no. 15, pp. 2787-2805, 2010.
2. V. Pilloni and L. Atzori, "Deployment of distributed applications in wireless sensor networks," Sensors, vol. 11, no. 8, pp. 7395-7419, 2011.
3. Y. Jin, J. Jin, A. Gluhak, K. Moessner, and M. Palaniswami, "An intelligent task allocation scheme for multihop wireless networks," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 3, pp. 444-451, Mar. 2012.
4. J. Zhu, J. Li, and H. Gao, "Tasks allocation for real-time applications in heterogeneous sensor networks for energy minimization," in Proc. 8th ACIS Int. Conf. Softw. Eng., Artif. Intell., Netw. Parallel/Distrib. Comput., vol. 2. 2007, pp. 20-25.
5. S. Abdelhak, C. Gurram, S. Ghosh, and M. Bayoumi, "Energy-balancing task allocation on wireless sensor networks for extending the lifetime," in Proc. 53rd IEEE Int. Midwest Symp. Circuits Syst., Aug. 2010, pp. 781-784.
6. V. Pilloni, M. Franceschelli, L. Atzori, and A. Giua, "A decentralized lifetime maximization algorithm for distributed applications in wireless sensor networks," in Proc. IEEE ICC, Jun. 2012, pp. 1392-1397.
7. Y. Shen and H. Ju, "Energy-efficient task assignment based on entropy theory and particle swarm optimization algorithm for wireless sensor networks," in Proc. IEEE/ACM Int. Conf. Green Comput. Commun., Aug. 2011 pp. 120-123.
8. K. Ritzberger, Foundations of Non-Cooperative Game Theory. Oxford, U.K.: Oxford Univ. Press, 2002.
9. D. Monderer and L. Shapley, "Potential games," Games Econ. Behavior, vol. 14, no. 1, pp. 124-143, 1996. (Pubitemid 126164246)
10. D. Wang, B. Xie, and D. Agrawal, "Coverage and lifetime optimization of wireless sensor networks with Gaussian distribution," IEEE Trans. Mobile Comput., vol. 7, no. 12, pp. 1444-1458, Dec. 2008.
11. J. Luo, J. Panchard, M. Piòrkowski, M. Grossglauser, and J. Hubaux, "MobiRoute: Routing towards a mobile sink for improving lifetime in sensor networks," in Proc. 2nd IEEE/ACM DCOSS, Jun. 2006, pp. 480-497. (Pubitemid 44077843)
12. X. Xu and W. Liang, "Placing optimal number of sinks in sensor networks for network lifetime maximization," in Proc. IEEE ICC, Jun. 2011, pp. 1-6.
13. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Trans. Wireless Commun., vol. 1, no. 4, pp. 660-670, Oct. 2002. (Pubitemid 44934253)
14. D. Wei, Y. Jin, S. Vural, and R. Tafazolli, "An energy-efficient clustering solution for wireless sensor networks," IEEE Trans. Wireless Commun., vol. 10, no. 11, pp. 3973-3983, Nov. 2011.
15. Y. Yu and V. K. Prasanna, "Energy-balanced task allocation for collaborative processing in wireless sensor networks," Mobile Netw. Appl., vol. 10, pp. 115-131, Feb. 2005. (Pubitemid 40537010)
16. N. Edalat, W. Xiao, C. Tham, E. Keikha, and L. Ong, "A price-based adaptive task allocation for wireless sensor network," in Proc. IEEE 6th Int. Conf. MASS, Oct. 2009, pp. 888-893.
17. B. Kaleci, O. Parlaktuna, M. Ozkan, and G. Kirlik, "Market-based task allocation by using assignment problem," in Proc. IEEE Int. Conf. SMC, Oct. 2010, pp. 135-141.
18. P. Sujit, A. Sinha, and D. Ghose, "Team, game, and negotiation based intelligent autonomous UAV task allocation for wide area applications," Innov. Intell. Mach., vol. 70, no. 1, pp. 39-75, 2007.
19. J. N. Al-karaki and A. E. Kamal, "Routing techniques in wireless sensor networks: A survey," IEEE Wireless Commun., vol. 11, no. 6, pp. 6-28, Dec. 2004.
20. Q. Li, J. Aslam, and D. Rus, "Hierarchical power-aware routing in sensor networks," in Proc. DIMACS Workshop Pervas. Netw., 2001, pp. 1-5.
21. A. C. Chapman, R. A. Micillo, R. Kota, and N. R. Jennings, "Decentralised dynamic task allocation: A practical game-theoretic approach," in Proc. 8th Int. Conf. Auto. Agents Multiagent Syst., vol. 2. 2009, pp. 915-922.
22. G. Arslan, J. R. Marden, and J. S. Shamma, "Autonomous vehicletarget assignment: A game-theoretical formulation," J. Dyn. Syst., Meas., Control, vol. 129, no. 5, pp. 584-596, 2007. (Pubitemid 47549395)
23. W. Zhang, G. Wang, Z. Xing, and L. Wittenburg, "Distributed stochastic search and distributed breakout: Properties, comparison and applications to constraint optimization problems in sensor networks," Artif. Intell., vol. 161, nos. 1-2, pp. 55-87, 2005.
24. M. Vinyals, J. Rodriguez-Aguilar, and J. Cerquides, "A survey on sensor networks from a multiagent perspective," Comput. J., vol. 54, no. 3, pp. 455-470, 2011.
25. J. P. Pearce and M. Tambe, "Quality guarantees on k-optimal solutions for distributed constraint optimization problems," in Proc. 20th Int. Joint Conf. Artif. Intell., 2007, pp. 1446-1451.
26. M. Conforti, G. Cornuéjols, and G. Zambelli, "Polyhedral approaches to mixed integer linear programming," in Proc. Integer Program., 2010, pp. 343-385.
27. E. Lawler and D. Wood, "Branch-and-bound methods: A survey," Oper. Res., vol. 14, no. 4, pp. 699-719, 1966.
28. N. Vlajic and D. Xia, "Wireless sensor networks: To cluster or not to cluster?" in Proc. Int. Symp. World Wireless, Mobile Multimedia Netw., 2006, pp. 261-268.
29. Q. Wang and W. Yang, "Energy consumption model for power management in wireless sensor networks," in Proc. 4th Annu. IEEE Commun. Soc. Conf. Sensor, Mesh Ad Hoc Netw., Jun. 2007, pp. 142-151.
30. Smartrf CC2420 Datasheet, Chipcon, Phoenix, AZ, USA, 2005.
31. Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs), IEEE Standard 802.15.4, 2006.
32. Y. Tian and E. Ekici, "Cross-layer collaborative in-network processing in multihop wireless sensor networks," IEEE Trans. Mobile Comput., vol. 6, no. 3, pp. 297-310, Mar. 2007. (Pubitemid 46374543)