Identifier Based Graph Neuron: A Light Weight Event Classification Scheme for WSN

  • Nomica Imran
  • Asad Khan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6444)


Large-scale wireless sensor networks (WSNs) require significant resources for event recognition and classification. We present a light-weight event classification scheme, called Identifier based Graph Neuron (IGN). This scheme is based on highly distributed associative memory which enables the objects to memorize some of its internal critical states for a real time comparison with those induced by transient external conditions. The proposed approach not only conserves the power resources of sensor nodes but is also effectively scalable to large scale WSNs. In addition, our scheme overcomes the issue of false-positive detection -(which existing associated memory based solutions suffers from) and hence promises to deliver accurate results. We compare Identifier based Graph Neuron with two of the existing associated memory based event classification schemes and the results show that IGN correctly recognizes and classifies the incoming events in comparative amount of time and messages.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Amin, A.H.M., Mahmood, R.A.R., Khan, A.I.: Analysis of pattern recognition algorithms using associative memory approach: A comparative study between the hopfield network and distributed hierarchical graph neuron (dhgn), pp. 153–158. IEEE, Los Alamitos (2008)Google Scholar
  2. 2.
    Basirat, A.H., Khan, A.I.: Building context aware network of wireless sensors using a novel pattern recognition scheme called hierarchical graph neuron. In: IEEE International Conference on Semantic Computing, ICSC 2009 (2009)Google Scholar
  3. 3.
    Basirat, A.H., Khan, A.I.: Building context aware network of wireless sensors using a novel pattern recognition scheme called hierarchical graph neuron. In: ICSC 2009: Proceedings of the 2009 IEEE International Conference on Semantic Computing, Washington, DC, USA, pp. 487–494. IEEE Computer Society, Los Alamitos (2009)CrossRefGoogle Scholar
  4. 4.
    Brandl, M., Kellner, K.H., Posnicek, T., Kos, A., Mayerhofer, C., Fabian, C.: An efficient source initiated on-demand data forwarding scheme for wireless sensor networks. In: ICICS 2009: Proceedings of the 7th International Conference on Information, Communications and Signal Processing, Piscataway, NJ, USA, pp. 1349–1355. IEEE Press, Los Alamitos (2009)Google Scholar
  5. 5.
    Frank, J., Mda-c, N.U.: Artificial intelligence and intrusion detection: Current and future directions. In: Proceedings of the 17th National Computer Security Conference (1994)Google Scholar
  6. 6.
    Gu, L., Jia, D., Vicaire, P., Yan, T., Luo, L., Tirumala, A., Cao, Q., He, T., Stankovic, J.A., Abdelzaher, T., Krogh, B.H.: Lightweight detection and classification for wireless sensor networks in realistic environments. In: SenSys 2005: Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems, pp. 205–217. ACM, New York (2005), Google Scholar
  7. 7.
    Izhikevich, E.M.: Dynamical Systems in Neuroscience: The Geometry of Excitability and Bursting (Computational Neuroscience), 1st edn. The MIT Press, Cambridge (November 2006)Google Scholar
  8. 8.
    Kim, J., Lim, J.S., Friedman, J., Lee, U., Vieira, L., Rosso, D., Gerla, M., Srivastava, M.B.: Sewersnort: a drifting sensor for in-situ sewer gas monitoring. In: SECON 2009: Proceedings of the 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, Piscataway, NJ, USA, pp. 691–699. IEEE Press, Los Alamitos (2009)Google Scholar
  9. 9.
    Kim, J., Hopfield, J.J., Winfree, E.: Neural network computation by in vitro transcriptional circuits (2004). In: Saul, L.K., Weiss, Y., Bottou, L. (eds.) Advances in Neural Information Processing Systems, vol. 17, pp. 681–688 (2007)Google Scholar
  10. 10.
    Kulakov, A., Davcev, D.: Tracking of unusual events in wireless sensor networks based on artificial neural-networks algorithms, vol. 2, pp. 534–539. IEEE Computer Society, Los AlamitosGoogle Scholar
  11. 11.
    McEliece, R.J., Posner, E.C., Rodemich, E.R., Venkatesh, S.S.: The capacity of the hopfield associative memory. IEEE Trans. Inf. Theor. 33(4), 461–482 (1987)MathSciNetCrossRefMATHGoogle Scholar
  12. 12.
    Pantazis, N.A., Vergados, D.D.: A survey on power control issues in wireless sensor networks, vol. 9, pp. 86–107 (2007)Google Scholar
  13. 13.
    Chung, N.H., Gu, T., Xue, W.: Context-aware middleware for pervasive elderly homecare. IEEE Journal on Selected Areas in Communications, 510–524, IEEE (2009)Google Scholar
  14. 14.
    Wang, X., Wang, S., Bi, D.: Distributed visual-target-surveillance system in wireless sensor networks, vol. 39, pp. 1134–1146. IEEE Press, Los Alamitos (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Nomica Imran
    • 1
  • Asad Khan
    • 1
  1. 1.School of information TechnologyClaytonAustralia

Personalised recommendations