Advertisement

Coalition-Oriented Sensing in Wireless Sensor Networks

  • M. del Carmen Delgado-Roman
  • Carles Sierra
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7047)

Abstract

Wireless Sensor Networks are generally composed of a large number of nodes that monitor their surrounding area. The monitoring capacity of sensors gets altered by the changing conditions of the environment and the sensors’ internal state. Sensor coalitions, in which only the leader transmits information to a sink node, are a means to save resources when the conditions of the environment are similar around the sensors in the coalition. In this paper we analyse and formalise such sensor coalitions and propose an algorithm for coalition formation that allows the sensors to self-organise with the purpose of performing a good monitoring of the environment while maximising the life span of the sensor network as a whole. The algorithm uses the quality of the information fused at the coalition leader and the remaining energy of the sensors as the basic parameters to alter coalition membership and leadership.

Keywords

Wireless Sensor Networks Sensor Coalitions Resourse Saving Strategies 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Communications Magazine 40(8), 102–114 (2002)CrossRefGoogle Scholar
  2. 2.
    Bai, Q., Zhang, M.: Rational, Robust, and Secure Negotiations in Multi-Agent Systems. In: A Fuzzy Logic-Based Approach for Flexible Self-Interested Agent Team Forming. SCI, vol. 89, pp. 101–113. Springer, Heidelberg (2008)Google Scholar
  3. 3.
    Barton, L., Allan, V.H.: Methods for Coalition Formation in Adaptation-Based Social Networks. In: Klusch, M., Hindriks, K.V., Papazoglou, M.P., Sterling, L. (eds.) CIA 2007. LNCS (LNAI), vol. 4676, pp. 285–297. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  4. 4.
    Gasser, L.: Social knowledge and social action: heterogeneity in practice. In: Proceedings of the 13th International Joint Conference on Artifical Intelligence, vol. 1, pp. 751–757. Morgan Kaufmann Publishers Inc., San Francisco (1993)Google Scholar
  5. 5.
    Gaston, M.E., des Jardins, M.: Agent-organized networks for dynamic team formation. In: Proceedings of the 4th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2005, pp. 230–237. ACM, New York (2005)Google Scholar
  6. 6.
    Glinton, R., Scerri, P., Sycara, K.: Agent-based sensor coalition formation. In: 2008 11th International Conference on Information Fusion, pp. 1–7 (July 2008)Google Scholar
  7. 7.
    Griffiths, N., Luck, M.: Coalition formation through motivation and trust. In: Proceedings of the 2nd International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2003, pp. 17–24. ACM, New York (2003)Google Scholar
  8. 8.
    Kraus, S., Shehory, O., Taase, G.: Coalition formation with uncertain heterogeneous information. In: Proceedings of the 2nd International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2003, pp. 1–8. ACM, New York (2003)Google Scholar
  9. 9.
    Mac Ruairí, R., Keane, M.T.: The dynamic regions theory: Role based partitioning for sensor network optimization. In: Proceedings of the 6th International Conference on Autonomous Agents and Multiagent Systems (2007)Google Scholar
  10. 10.
    Mas-Colell, A., Whinston, M.D., Green, J.R.: Microeconomic Theory. Oxford University Press (June 1995)Google Scholar
  11. 11.
    Padhy, P., Dash, R.K., Martinez, K., Jennings, N.R.: A utility-based sensing and communication model for a glacial sensor network. In: Proceedings of the 5th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2006, pp. 1353–1360. ACM, New York (2006)Google Scholar
  12. 12.
    Sims, M., Goldman, C.V., Lesser, V.: Self-organization through bottom-up coalition formation. In: Proceedings of the 2nd International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2003, pp. 867–874. ACM, New York (2003)Google Scholar
  13. 13.
    Smith, R.G.: The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Transactions on Computers C-29(12), 1104–1113 (1980)CrossRefGoogle Scholar
  14. 14.
    Vig, L., Adams, J.A.: Coalition formation: From software agents to robots. J. Intell. Robotics Syst. 50, 85–118 (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • M. del Carmen Delgado-Roman
    • 1
  • Carles Sierra
    • 1
  1. 1.Artificial Intelligence Research Institute (IIIA), Spanish Scientific Research Council (CSIC)Universitat Autònoma de BarcelonaBellateraSpain

Personalised recommendations