A survey on sensor networks from a multiagent perspective

Computer Journal

Volumn 54, Issue 3, 2011, Pages 455-470

  Vinyals, Meritxell ^a   Rodriguez Aguilar, Juan A ^a   Cerquides, Jesus ^b  

^a ARTIFICIAL INTELLIGENCE RESEARCH INSTITUTE IIIA CSIC   (Spain)

^b UNIVERSITY OF BARCELONA   (Spain)

Author keywords

multi agent systems; sensor networks; survey

Indexed keywords

AGENT TECHNOLOGY; EMERGING APPLICATIONS; ENABLING TECHNOLOGIES; MICRO ELECTRO MECHANICAL SYSTEM; MULTI-AGENT;

INTELLIGENT AGENTS; MEMS; MICROELECTROMECHANICAL DEVICES; SENSOR NETWORKS; SURVEYS; TECHNOLOGY;

MULTI AGENT SYSTEMS;

EID: 79952155967     PISSN: 00104620     EISSN: 14602067     Source Type: Journal    
DOI: 10.1093/comjnl/bxq018     Document Type: Article

References (93)

1. Chong, C. and Kumar, S. (2003) Sensor networks: Evolution, opportunities, and challenges. Proc. IEEE, 91, 1247-1256. (Pubitemid 40890834)
2. Cruller, D., Estrin, D. and Srivastava, M. (2004) Guest editors' introduction: Overview of sensor networks. Computer, 37, 41-49.
3. Lesser, V., Ortiz, C. and Tambe, M. (2003) Distributed Sensor Networks: A Multiagent Perspective. Springer.
4. Tynan, R., O'Hare, G.M.P. and Ruzzelli,A.G. (2006) Multi-agent system methodology for wireless sensor networks. Multiagent Grid Syst., 2, 491-503.
5. DeWolf, T. and Holvoet, T. (2003) Towards Autonomic Computing: Agent-based Modelling, Dynamical Systems Analysis, and Decentralised Control. Industrial Informatics (INDIN), Benff, Canada, August 21-24, pp. 470-479. IEEE.
6. Xu, N. A survey of Sensor Network Applications. IEEE Communications Magazine, pp. 102-114, 2002.
7. Nagel, D.J.Wireless sensor systems and networks: Technologies, applications, implications and impacts. http://intranet.daiict. ac.in/ranjan/isn2005/papers/APP/ wireless.pdf (accessed July 21, 2009).
8. Rogers, A., Corkill, D. and Jennings, N.R. (2009) Agent technologies for sensor networks. IEEE Intell. Syst., 24, 13-17.
9. Farinelli, A., Rogers, A., Petcu, A. and Jennings, N.R. (2008) Decentralised Coordination of Low-Power Embedded Devices Using The Max-Sum Algorithm. AAMAS, Estoril, Portugal, May 12-16, pp. 639-646. IFAAMAS.
10. Corkill, D.D., Holzhauer, D. and Koziarz, W. (2007) Turn Off Your Radios! Environmental Monitoring Using Power- Constrained Sensor Agents. In AAMAS Workshop on Agent Technology for Sensor Networks, Honolulu, Hawaii, May, pp. 31-38.
11. Rogers, A., Osborne, M., Ramchurn, S.D., Roberts, S. and Jennings, N.R. (2008) Information Agents for Pervasive Sensor Networks. Sixth Annual IEEE Int. Conf. Pervasive Computing and Communications (PerCom), Hong Kong, China, March, pp. 294-299.
12. ERCIM (2009). Special Theme: The sensor web. ERCIM News 76.
13. Jennings, N.R. (2000) On agent-based software engineering. Artif. Intell., 177, 277-296. (Pubitemid 30567432)
14. Henricksen, K. and Robinson, R. (2006)ASurvey of Middleware for Sensor Networks: State-of-the-Art and Future Directions. Proc. 1st Int. Workshop on Middleware for Sensor Networks (MidSens), Melbourne, Australia, November 28, pp. 60-65. ACM. (Pubitemid 47154945)
15. Molla, M.M. and Ahamed, S.I. (2006) A Survey of Middleware for Sensor Network and Challenges. ICPP Workshops, Columbus, Ohio, USA, August 14-18, pp. 223-228. IEEE Computer Society. (Pubitemid 47130145)
16. Römer, K., Kasten, O. and Mattern, F. (2002) Middleware challenges for wireless sensor networks. Mob. Comput. Commun. Rev., 6, 59-61.
17. Thoelen, K., Michiels, S., Joosen, W., Vangheluwe, K. and Verbeeck, K. (2009) A Sensor Middleware and Agentbased Communication Platform for Supply-Chain Management. AAMAS, Budapest, Hungary, May 10-15, pp. 1409-1410. IFAAMAS.
18. Seitz, C., Schöler,T. and Neidig, J. (2009)AnAgent-based Sensor Middleware for Generating and Interpreting Digital Product Memories. AAMAS, Budapest, Hungary, May 10-15, pp. 61-68. IFAAMAS.
19. Fok, C.-L., Roman, G.-C. and Lu, C. (2005) Mobile Agent Middleware for Sensor Networks: An Application Case Study. IPSN, UCLA, Los Angeles, California, USA, April 25-27, pp. 382-387. IEEE. (Pubitemid 43841258)
20. Kwon, Y., Sundresh, S., Mechitov, K. and Agha, G. (2006) Actornet: an Actor Platform for Wireless Sensor Networks. AAMAS, Hakodate, Japan, May 8-12, pp. 1297-1300. ACM. (Pubitemid 46609642)
21. Bade, D. (2009) Towards an Extensible Agent-based Middleware for Sensor Networks and RFID Systems. Proc. 3rd Int.Workshop on Agent Technology for Sensor Networks (ATSN-09), Budapest, Hungary, May.
22. Aiello, F., Fortino, G., Guerrieri,A. and Gravina, R. (2009) Maps: A Mobile Agent Platform for wsns based on Java Sun Spots. Proc. 3rd Int.Workshop onAgentTechnology for Sensor Networks (ATSN-09), Budapest, Hungary.
23. Sheu, R.-Y., Czajkowski, M. and Hofmann, M. (2007) Adaptive Peer-to-Peer Agent Sensor Networks. In AAMAS Workshop on Agent Technology for Sensor Networks, Honolulu, Hawaii, May, pp. 39-46.
24. Hofmann, M., Chacon, D., Mayer, G., Whitebread, K. and Hendler, J. (2001) Cast agents: Network-Centric Fires Unleashed. Proc. National Fire Control Symposium, Lihue, Kauai, Hawaii, May 10-13, pp. 12-30.
25. Harman, T., Padget, J. and Warnier, M. (2009) A Multi-layered Semantics-Ready Sensor Architecture. Proc. 3rd Int. Workshop on Agent Technology for Sensor Networks (ATSN-09), Budapest, Hungary, May.
26. Agentscape operating system. http://www.iids.org/ research/aos/index- html.
27. Langendoen, K. and Reijers, N. (2003) Distributed localization in wireless sensor networks: a quantitative comparison. Comput. Netw., 43, 499-518.
28. Niculescu, D. (2004) Positioning in ad hoc sensor networks. Netw. IEEE, 18, 24-29.
29. Ferranti, E. and Trigoni, N. (2009) Practical Issues in Deploying Mobile Agents to Explore a Sensor-Instrumented Environment. Technical Report RR-09-02, Oxford University Computing Laboratory.
30. Akkaya, K. andYounis, M. (2005)A survey on routing protocols for wireless sensor networks. Ad Hoc Netw., 3, 325-349. (Pubitemid 40266054)
31. Jiang, Q. and Manivannan, D. (2004) Routing Protocols for Sensor Networks. CCNC, LasVegas, Nevada, USA, January 5-8, pp. 93-98. IEEE.
32. Dash, R., Jennings, N. and Parkes, D. (2003) Computationalmechanism design: A call to arms. IEEE Intel. Syst., 18, 40-47.
33. Rogers, A., David, E. and Jennings, N.R. (2005) Self-organized routing for wireless microsensor networks. IEEETrans. Syst.Man Cybern A, 35, 349-359. (Pubitemid 40608620)
34. Padhy, P., Dash, R., Martinez, K. and Jennings, N. (2006) A Utility-based Sensing and Communication Model for a Glacial Sensor Network.AAMAS, Hakodate, Japan, May 8-12, pp. 1353- 1360. ACM. (Pubitemid 46609654)
35. Zafar, H., Lesser, V.R., Corkill, D.D. and Ganesan, D. (2008) Using Organization Knowledge to Improve Routing Performance in Wireless Multi-agent Networks. AAMAS, Estoril, Portugal, May 12-16, pp. 821-828. IFAAMAS.
36. Lesser, V. Scaling AI through multi-agent organizations. Invited talk. IJCAI-09 Award for Research Excellence.
37. Corkill, D.D. (2008) Reporting Down Under. A CNAS (Collaborative Network for Atmospheric Sensing) Update. In AAMAS Workshop on Agent Technology for Sensor Networks, Estoril, Portugal, May, pp. 25-32.
38. Turgut, D. and Bölöni, L. (2008) Three Heuristics for Transmission Scheduling in Sensor Networks with Multiple Mobile Sinks. In AAMAS Workshop on Agent Technology for Sensor Networks, Estoril, Portugal, pp. 1-8.
39. Bölöni, L. and Turgut, D. (2008) Should I send now or send later? A decision-theoretic approach to transmission scheduling in sensor networks with mobile sinks. Wirel. Commun. Mob. Comput., 8, 385-403. (Pubitemid 351421652)
40. Manyika, J. and Durrant-Whyte, H. (1995) Data Fusion and Sensor Management: A Decentralized Information-Theoretic Approach. Prentice-Hall, Upper Saddle River, NJ, USA.
41. Waldock,A. and Nicholson, D. (2007) Cooperative Decentralised Data Fusion Using Probability Collectives. In AAMASWorkshop on Agent Technology for Sensor Networks, Honolulu, Hawaii, May, pp. 47-53.
42. Waldock, A., Nicholson, D. and Rogers, A. (2008) Cooperative Control using the Max-Sum Algorithm. In AAMASWorkshop on Agent Technology for Sensor Networks, Estoril, Portugal, May, pp. 65-70.
43. Makarenko, A. and Durrant-Whyte, H. (2006) Decentralized Bayesian algorithms for active sensor networks. Inf. Fusion, 7, 418-433. (Pubitemid 44739411)
44. Rogers, A., Kho, J., Dash, R.K. and Jennings, N.R. (2007) Gaussian Process Information Measures for Wireless Sensor Networks. In AAMASWorkshop on Agent Technology for Sensor Networks, Honolulu, Hawaii, May, pp. 1-2.
45. Kho, J., Rogers,A. and Jennings, N. (2009) Decentralised control of adaptive sampling in wireless sensor networks. ACM Trans. Sensor Netw., 5, 19-35.
46. Osborne, M.A., Roberts, S.J., Rogers, A., Ramchurn, S.D. and Jennings, N.R. (2008) Towards Real-Time Information Processing of Sensor Network Data using Computationally Efficient Multi-Output Gaussian Processes. IPSN, St. Louis, Missouri, USA, April 22-24, pp. 109-120. IEEE Computer Society.
47. Stranders, R., Rogers, A. and Jennings, N. (2008) A Decentralized, On-line Coordination Mechanism for Monitoring Spatial Phenomena with Mobile Sensors. In AAMAS Workshop on Agent Technology for Sensor Networks, Estoril, Portugal, May, pp. 9-15.
48. Coates, M. (2004) Distributed Particle Filters for Sensor Networks. IPSN, Berkeley, California, USA,April 26-27, pp. 99- 107. ACM.
49. Rosencrantz, M., Gordon, G. and Thrun, S. (2003) Decentralized Sensor Fusion with Distributed Particle Filters. UAI, Acapulco, Mexico, August 7-10, pp. 493-500. Morgan Kaufmann.
50. Paskin, M., Guestrin, C. and McFadden, J. (2005) A Robust Architecture for Distributed Inference in Sensor Networks. IPSN, UCLA, Los Angeles, California, USA, April 25-27, pp. 55-62. IEEE. (Pubitemid 43841215)
51. Bychkovskiy, V., Megerian, S., Estrin, D. and Potkonjak, M. (2003)A Collaborative Approach to In-Place Sensor Calibration. IPSN, Palo Alto, CA, USA, 22-23 April, Lecture Notes in Computer Science, 2634, pp. 301-316. Springer.
52. Rogers, A., Dash, R.K., Jennings, N.R., Reece, S. and Roberts, S. (2006) Computational Mechanism Design for Multi-sensor Information Fusion. AAMAS, Hakodate, Japan, May 8-12, pp. 1463-1464. ACM. (Pubitemid 46609683)
53. Dash, R., Rogers, A., Reece, S., Roberts, S. and Jennings, N. R. (2005) Constrained Bandwidth Allocation in Multi-sensor Information Fusion: A Mechanism Design Approach. The 8th Int. Conf. Information Fusion (Fusion 2005), Philadelphia, PA, USA, July.
54. De Roure, D. (2005) Floodnet: A new flood warning system. Ingenia, 23, 49-51.
55. Chevaleyre, Y. et al. (2006) Issues in multiagent resource allocation. Informatica (Slovenia), 30, 3-31. (Pubitemid 43266930)
56. Sims, M., Goldman, C. and Lesser, V. (2003) Self-organization Through Bottom-Up Coalition Formation. AAMAS, Melbourne, Victoria, Australia, July 14-18, pp. 867-874. ACM.
57. Smith, R.G. (1981) The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Trans. Comput., C-29, 1104-1113.
58. Ostwald, J., Lesser, V. and Abdallah, S. (2005) Combinatorial Auction for ResourceAllocation in a Distributed Sensor Network. RTSS, Miami, FL, USA, December 6-8, pp. 266-274. IEEE Computer Society.
59. Johnson, M.P., Rowaihy, H., Pizzocaro, D., Bar-Noy, A., Chalmers, S., Porta,T.F.L. and Preece,A.D. (2008) Frugal Sensor Assignment. DCOSS, Santorini Island, Greece, June 11-14, pp. 219-236. Springer.
60. Le, T., Norman, T.J. and Vasconcelos, W. (2009) Agent-based Sensor-Mission Assignment for Tasks Sharing Assets. In Proc. 3rd Int. Workshop on Agent Technology for Sensor Networks (ATSN-09), Estoril, Portugal.
61. Modi, P. J., Shen,W.-M.,Tambe, M. andYokoo, M. (2005)Adopt: Asynchronous distributed constraint optimization with quality guarantees. Artif. Intell., 161, 149-180.
62. Béjar, R., Domshlak, C., Fernández, C., Gomes, C. P., Krishnamachari, B., Selman, B. and Valls, M. (2005) Sensor networks and distributed csp: Communication, computation and complexity. Artif. Intell., 161, 117-147.
63. Zhang, W., Wang, G., Xing, Z. and Wittenburg, L. (2005) Distributed stochastic search and distributed breakout: Properties, comparison and applications to constraint optimization problems in sensor networks. Artif. Intell., 161, 55-87.
64. Petcu, A. and Faltings, B. (2005) A Scalable Method for Multiagent Constraint Optimization. IJCAI, Edinburgh, Scotland,UK, July 30-August 5, pp. 266-271. Professional Book Center.
65. Mailler,R. and Lesser,V.R. (2004) Solving Distributed Constraint Optimization Problems Using Cooperative Mediation. AAMAS, New York, NY, USA, August 19-23, pp. 438-445. IEEE Computer Society.
66. Pearce, J.P. and Tambe, M. (2007) Quality Guarantees on k- Optimal Solutions for Distributed Constraint Optimization Problems. IJCAI, Hyderabad, India, January 6-12, pp. 1446-1451.
67. Jain, M., Taylor, M., Tambe, M. and Yokoo, M. (2009) DCOPs Meet the Real World: Exploring Unknown Reward Matrices With Applications To Mobile Sensor Networks. IJCAI, Pasadena, California, USA, July 11-17, pp. 181-186.
68. Stranders, R., Farinelli, A., Rogers, A. and Jennings, N. (2009) Decentralised Coordination of Mobile Sensors using the Max- Sum Algorithm. IJCAI, Pasadena, California,USA, July 11-17, pp. 299-304.
69. Nair, R., Varakantham, P., Tambe, M. and Yokoo, M. (2005) Networked Distributed POMDPs: A Synthesis of Distributed Constraint Optimization and POMDPs. AAAI, Pittsburgh, Pennsylvania, USA, July 9-13, pp. 133-139. AAAI Press / The MIT Press. (Pubitemid 43006767)
70. Varakantham, P., Marecki, J., Yabu, Y., Tambe, M. and Yokoo, M. (2007) Letting Loose a SPIDER on a Network of POMDPs: Generating Quality Guaranteed Policies. AAMAS, Honolulu, Hawaii, USA, May 14-18, pp. 1-8. IFAAMAS.
71. Marecki, J., Gupta, T., Varakantham, P., Tambe, M. and Yokoo, M. (2008) Not All Agents Are Equal: Scaling Up Distributed Pomdps for Agent Networks. AAMAS, Estoril, Portugal, May 12-16, pp. 485-492. IFAAMAS.
72. Kumar, A. and Zilberstein, S. (2009) Constraint-based Dynamic Programming for Decentralized Pomdps with Structured Interactions. AAMAS, Budapest, Hungary, May 10-15, pp. 561- 568. IFAAMAS.
73. Horling, B. and Lesser, V. (2005) Analyzing, modeling and predicting organizational effects in a distributed sensor network. J. Braz. Comput. Soc. Spec. Issue Agents Organ., 11, 9-30.
74. Abdallah, S. and Lesser, V. (2004) Organization-based Coalition Formation. AAMAS, New York, NY, USA, August 19-23, pp. 1296-1297. IEEE Computer Society.
75. Ruairí, M. and Keane, M. (2007) The Dynamics Regions Theory: Role Based Partitioning for Sensor Network Optimization. In AAMAS Workshop on Agent Technology for Sensor Networks, Honolulu, Hawaii, May, pp. 25-30.
76. Weiss, G. (1995) Distributed reinforcement learning. Rob. Auton. Syst., 15, 135-142.
77. Tham, C.-K. and Renaud, J. (2005) Multi-agent Systems on Sensor Networks: A Distributed Reinforcement Learning Approach. ISSNIP, Melbourne, Australia, December 5-8, pp. 423-429.
78. Sandhu, J.S. (2004) Wireless Sensor Networks for Commercial Lighting Control: Decision Making with Multi-agent Systems. In AAAI Workshop on Sensor Networks, SanJose, CA, USA, pp. 131-140.
79. Kok, J.R. and Vlassis, N.A. (2006) Collaborative multiagent reinforcement learning by payoff propagation. J. Mach. Learn. Res., 7, 1789-1828. (Pubitemid 44373693)
80. Guestrin, C., Koller, D. and Parr, R. (2001) Multiagent Planning with Factored MDPs. NIPS, Vancouver, British Columbia, Canada, December 3-8, pp. 1523-1530. MIT Press.
81. Bellifemine, F.L., Caire, G. and Greenwood, D. (2007) Developing Multi-Agent Systems with JADE (Wiley Series in Agent Technology).Wiley & Sons.
82. Force, C. Cougar. Cognitive Agent Architechture (Cougaar). http://cougaar.org/ (accessed September 1, 2009).
83. Luck, M., McBurney, P., Shehory, O. and Willmott, S. (2005) Agent Technology: Computing as Interaction. A Roadmap for Agent Based Computing. Agentlink III.
84. Razavi, R., Mechitov, K., Sundresh, S., Agha, G. and Perrot, J.-F. (2006) Ambiance: Adaptive Object Model-based Platform For Macroprogramming Sensor Networks. OOPSLA Companion, Portland, Oregon, USA, October 22-26, pp. 663-664. ACM. (Pubitemid 46729344)
85. Vrba, P., Macrek, F. and Mǎrík, V. (2008) Using radio frequency identification in agent-based control systems for industrial applications. Eng. Appl. Artif. Intell., 21, 331-342.
86. Cui, J.F. and Chae, H.S. (2007) Developing Load Balancing System for RFID Middlewares Using Mobile Agent Technology. KES-AMSTA, Wroclaw, Poland, May 31-June 1, pp. 757-764. Springer.
87. Vinyals, M., Rodriguez-Aguilar, J.A. and Cerquides, J. (2009) Generalizing DPOP: Action-GDL, a New Complete Algorithm for DCOPs. In Proc. AAMAS Workshop on Optimisation in Multi-Agent Systems, Budapest, Hungary.
88. Abdallah, S. and Lesser, V. (2007) Multiagent Reinforcement Learning and Self-organization in a Network of Agents. AAMAS, Honolulu, Hawaii, USA, May 14-18, pp. 172-179. IFAAMAS.
89. So, Y. and Durfee, E.H. (1996) Designing tree-structured organizations for computational agents. Comput. Math. Organ. Theory, 2, 219-246.
90. Sims, M., Corkill, D. and Lesser, V. (2008) Automated organization design for multi-agent systems.Auton.Agents Multi- Agent Syst., 16, 151-185.
91. Kota, R., Gibbins, N. and Jennings, N.R. (2009) Self-organising Agent Organisations. AAMAS, Budapest, Hungary, May 10-15, pp. 797-804. IFAAMAS.
92. Sami, R. (2003) Distributed algorithmic mechanism design. PhD Thesis,Yale University.
93. Petcu, A. (2009) A Class of Algorithms for Distributed Constraint Optimization, Frontiers in Artificial Intelligence and Applications, 194. IOS Press. The Computer