Global Peer-to-Peer Classification in Mobile Ad-Hoc Networks: A Requirements Analysis

  • Dawud Gordon
  • Markus Scholz
  • Yong Ding
  • Michael Beigl
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6967)


This paper examines global context classification in peer-to-peer ad-hoc mobile wireless networks (P2P-MANETs). To begin, circumstances are presented in which such systems would be required to classify a global context. These circumstances are expounded upon by presenting concrete scenarios from which a set of requirements are derived. Using these requirements, related work is evaluated for applicability, indicating no adequate solutions. Algorithmic approaches are proposed, and analysis results in a benchmark as well as bounds for distribution of processing load, memory consumption and message passing in P2P-MANETs.


Distributed Classification Context Recognition Peer-to-Peer MANET WSN Requirements Analysis 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Brueckner, S.A., Van Dyke Parunak, H.: Swarming distributed pattern detection and classification. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2004. LNCS (LNAI), vol. 3374, pp. 232–245. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  2. 2.
    Caragea, D., Silvescu, A., Honavar, V.: A framework for learning from distributed data using sufficient statistics and its application to learning decision trees. Int. J. Hybrid Intell. Syst. 1, 80–89 (2004)CrossRefzbMATHGoogle Scholar
  3. 3.
    Dasgupta, P.: A multiagent swarming system for distributed automatic target recognition using unmanned aerial vehicles. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans 38(3), 549–563 (2008)CrossRefGoogle Scholar
  4. 4.
    Gordon, D., Sigg, S., Ding, Y., Beigl, M.: Using prediction to conserve energy in recognition on mobile devices. In: 9th International Conference on Pervasive Computing and Communications, PERCOM Workshops (2011)Google Scholar
  5. 5.
    Lu, G., Xue, W.: Adaptive weighted fusion algorithm for monitoring system of forest fire based on wireless sensor networks. In: International Conference on Computer Modeling and Simulation, vol. 4, pp. 414–417 (2010)Google Scholar
  6. 6.
    Luo, P., Xiong, H., Lü, K., Shi, Z.: Distributed classification in peer-to-peer networks. In: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2007, pp. 968–976. ACM, New York (2007)Google Scholar
  7. 7.
    Natarajan, R., Sion, R., Phan, T.: A grid-based approach for enterprise-scale data mining. Future Gener. Comput. Syst. 23, 48–54 (2007)CrossRefGoogle Scholar
  8. 8.
    Paskin, M.A., Guestrin, C.E.: Robust probabilistic inference in distributed systems. In: Proceedings of the 20th Conference on Uncertainty in Artificial Intelligence, UAI 2004, pp. 436–445. AUAI Press, Arlington (2004)Google Scholar
  9. 9.
    Schollmeier, R.: A definition of peer-to-peer networking for the classification of peer-to-peer architectures and applications. In: Proceedings. First International Conference on Peer-to-Peer Computing, pp. 101–102 (August 2001)Google Scholar
  10. 10.
    Scholz, M., Flehmig, G., Schmidtke, H.R., Scholz, G.H.: Powering smart home intelligence using existing entertainment systems. In: the 7th International Conference on Intelligent Environments, IE 2011 (2011)Google Scholar
  11. 11.
    Scholz, M., Riedel, T., Decker, C.: A flexible architecture for a robust indoor navigation support device for firefighters. In: Proceedings of the 7th International Conference on Networked Sensing Systems (2010)Google Scholar
  12. 12.
    Schubert, E., Scholz, M.: Evaluation of wireless sensor technologies in a firefighting environment. In: Proceedings of the 7th International Conference on Networked Sensing Systems (2010)Google Scholar
  13. 13.
    Sigg, S., Beigl, M.: Expectation aware in-network context processing. In: Proceedings of the 4th ACM International Workshop on Context-Awareness for Self-Managing Systems, CASEMANS 2010. ACM, New York (2010)Google Scholar
  14. 14.
    Wittenburg, G., Dziengel, N., Wartenburger, C., Schiller, J.: A system for distributed event detection in wireless sensor networks. In: IPSN 2010: Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks. ACM, New York (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Dawud Gordon
    • 1
  • Markus Scholz
    • 1
  • Yong Ding
    • 1
  • Michael Beigl
    • 1
  1. 1.Karlsruhe Institute of Technology, TecOKarlsruheGermany

Personalised recommendations