Abstract
The allocation of resources to tasks in an efficient manner is a key problem in computer science. One important application domain for solutions to this class of problem is the allocation of sensor resources for environmental monitoring, surveillance, or similar sensing tasks. In real-world problem domains, the problem is compounded by the fact that the number of tasks and resources change over time, the number of available resources is limited and tasks compete for resources. Thus, it is necessary for a practical allocation mechanism to have the flexibility to cope with dynamic environments, and to ensure that unfair advantages are not given to a subset of the tasks (say, because they arrived first). Typical contemporary approaches use agents to manage individual resources, and the allocation problem is modelled as a coordination problem. In existing approaches, however, the successful allocation of resources to a new task is strongly dependent upon the allocation of resources to existing tasks. In this paper we propose a novel negotiation mechanism for exchanging resources to accommodate the arrival of new tasks, dynamically re-arranging the resource allocation. We have shown, via a set of experiments, that our approach offers significantly better results when compared with an agent-based approach without resource re-allocation through concurrent negotiation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chevaleyre, Y., Dunne, P.E., Endriss, U., Lang, J., Lemaitre, M., Maudet, N., Padget, J., Phelps, S., Rodrguez-aguilar, J.A., Sousa, P.: Issues in multiagent resource allocation. Informatica 30 (2006)
Heinzelman, W.R., Kulik, J., Balakrishnan, H.: Adaptive protocols for information dissemination in wireless sensor networks. In: Proceedings of the ACM MobiCom 1999, Seattle, Washington, pp. 174–185 (1999)
Howard, A., Viguria, A.: Controlled reconfiguration of robotic mobile sensor networks using distributed allocation formalisms. In: Proc. of the NASA Science Technology Conference, NSTC 2007 (2007)
Jacyno, M., Bullock, S., Payne, T., Luck, M.: Understanding decentralised control of resource allocation in a minimal multi-agent system. In: AAMAS 2007: Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems. pp. 208–210 (2007)
Johnson, M.P., Rowaihy, H., Pizzocaro, D., Bar-Noy, A., Chalmers, S., La Porta, T., Preece, A.: Frugal Sensor Assignment. In: Nikoletseas, S.E., Chlebus, B.S., Johnson, D.B., Krishnamachari, B. (eds.) DCOSS 2008. LNCS, vol. 5067, pp. 219–236. Springer, Heidelberg (2008)
Krishna, V.: Auction Theory. Academic Press (2002)
Kulik, J., Heinzelman, W.: Negotiation-based protocols for disseminating information in wireless sensor networks. Wireless Networks 8, 169–185 (2002)
Le, T.P., Norman, T.J., Vasconcelos, W.: Agent-based sensor-mission assignment for tasks sharing assets. In: Proceeding of the Third International Workshop on Agent Technology for Sensor Networks, Budapest, Hungary (May 2009)
Nguyen, T.D.: A heuristic model for concurrent bilateral negotiations in incomplete information settings. Ph.D. thesis, University of Southampton, Southampton, England (2005)
Nguyen, T.D., Jennings, N.R.: Coordinating multiple concurrent negotiations. In: Proceedings of the Third International Conference on Autonomous Agents and Multiagent Systems, New York, USA, pp. 1064–1071 (2004)
Preece, A., Pizzocaro, D., Borowiecki, K., de Mel, G., Gomez, M., Vasconcelos, M., Bar-Noy, A., Johnson, M.P., La Porta, T.L., Rowaihy, H., Pearson, G., Pham, T.: Reasoning and resource allocation for sensor-mission assignment in a coalition context. In: MILCOM 2008 (2008)
Salemi, B., Will, P., min Shen, W.: Distributed task negotiation in modular robots. Robotics Society of Japan, Special Issue (2003)
Sensoy, M., Le, T., Vasconcelos, W.W., Norman, T.J., Preece, A.D.: Resource determination and allocation in sensor networks: A hybrid approach. Computer Journal (2010) (to appear)
Shima, T., Rasmussen, S.J., Chandler, P.: UAV team decision and control using efficient collaborative estimation. In: Proceedings of the 2005 American Control Conference, vol. 6, pp. 4107–4112 (2005)
Sujit, P.B., Sinha, A., Ghose, D.: Multiple UAV task allocation using negotiation. In: AAMAS 2006: Proceedings of the Fifth International Conference on Autonomous Agents and Multiagent Systems, pp. 471–478 (2006)
Sung, S.C., Vlach, M.: Maximizing weighted number of just-in-time jobs on unrelated parallel machines. Journal of Scheduling 8(5), 453–460 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Le, T.P., Norman, T.J., Vasconcelos, W. (2012). Adaptive Negotiation in Managing Wireless Sensor Networks. In: Desai, N., Liu, A., Winikoff, M. (eds) Principles and Practice of Multi-Agent Systems. PRIMA 2010. Lecture Notes in Computer Science(), vol 7057. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25920-3_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-25920-3_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25919-7
Online ISBN: 978-3-642-25920-3
eBook Packages: Computer ScienceComputer Science (R0)