Virtual Cluster Tree Based Distributed Data Classification Strategy Using Locally Linear Embedding in Wireless Sensor Network

  • Xin Song
  • Cuirong Wang
  • Cong Wang
  • Xi Hu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7389)


With recent advances in wireless communication and low cost, low power sensors are enabling the deployment of large-scale and collaborative wireless sensor network (WSN), which performs different tasks using the subsets formation of sensor on specific requirement of event monitoring. For implementing the differentiated monitoring task of the heterogeneous sensor network in the same geographical region, efficient classification of the various sensed data becomes a critical task due to stringent constraint on network resources, frequent link and indeterminate variations in sensor readings. In this paper, we present a virtual cluster tree based distributed data classification strategy using locally linear embedding (LLE). The strategy can realize the structure representation of original sensed data by LLE to meet the classification for forming the virtual cluster tree of the various monitoring task. The theoretical analysis and experimental results show that the proposed strategy can effectively reduce the energy consumption using LLE based classifier.


wireless sensor network distributed data classification virtual cluster tree locally linear embedding energy efficient 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Hong, Y., Xu, S., Wu, H.: Study on Distributed Data Mining Model in Wireless Sensor Networks. In: International Conference on Intelligent Computing and Integrated Systems, pp. 866–869. IEEE Press, Guilin (2010)CrossRefGoogle Scholar
  2. 2.
    Lantow, B.: Applying Distributed Classification Algorithm to Wireless Sensor Networks-A Brief View into the Application of the SPRINT Algorithm Family. In: 7th International Conference on Networking, pp. 52–59. IEEE Press, Cancun (2008)Google Scholar
  3. 3.
    Parenrenq, J.M., Syarif, M.I., Djanali, S., et al.: Performance Analysis of Resource-aware Framework Classification, Clustering and Frequent Items in Wireless Sensor Networks. In: 2011 International Conference on e-Education, Entertainment and e-Management, pp. 117–120. IEEE Press, Bali (2011)CrossRefGoogle Scholar
  4. 4.
    Tezcan, N., Wang, W.: A Lightweight Classification Algorithm for Energy Conservation in Wireless Sensor Network. In: 14th International Conference on Computer Communications and Networks, pp. 87–92. IEEE Press, San Diego (2005)Google Scholar
  5. 5.
    Zhao, C., Wang, Y.: A New Classification Method on Information Fusion of Wireless Sensor Networks. In: 2008 International Conference on Embedded Software and Systems Symposia, pp. 231–236. IEEE Press, Chengdu (2008)CrossRefGoogle Scholar
  6. 6.
    Boyd, A.W.F., Balasubramaniam, D., Dearle, A., et al.: On the Selection of Connectivity-Based Metrics for WSNs Using a Classification of Application Behavior. In: International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing, pp. 268–275. IEEE Press, Newport Beach (2010)CrossRefGoogle Scholar
  7. 7.
    Costa, N., Pereira, A., Serodio, C.: Virtual Machines Applied to WSN’s the State-of-the-art and Classification. In: International Conference on System and Networks Communications, pp. 50–57. IEEE Press, Cap Esterel (2007)Google Scholar
  8. 8.
    Gök, S., Yazici, A., Cosar, A., et al.: Fuzzy Decision Fusion for Single Target Classification in Wireless Sensor Networks. In: International Conference on Fuzzy Systems, pp. 1–8. IEEE Press, Barcelona (2010)CrossRefGoogle Scholar
  9. 9.
    Imran, N., Khan, A.: Identifier Based Graph Neuron: A Light Weight Event Classification Scheme for WSN. In: Wong, K.W., Mendis, B.S.U., Bouzerdoum, A. (eds.) ICONIP 2010, Part II. LNCS, vol. 6444, pp. 300–309. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  10. 10.
    Imran, N., Khan, A.: A Single Shot Associated Memory Based Classification Scheme for WSN. In: Liu, D., Zhang, H., Polycarpou, M., Alippi, C., He, H. (eds.) ISNN 2011, Part III. LNCS, vol. 6677, pp. 94–103. Springer, Heidelberg (2011)Google Scholar
  11. 11.
    Yan, Z., Ansari, N., Wei, S.: Optimal Decision Fusion Based Automatic Modulation Classification by Using Wireless Sensor Networks in Multipath Fading Channel. In: Proceedings of the 2011 IEEE Global Communications Conference (GLOBECOM), pp. 1–5. IEEE Press, Kathmandu (2011)Google Scholar
  12. 12.
    Cheng, X., Xu, J., Pei, J., Liu, J.: Hierarchical Distributed Data Classification in Wireless Sensor Networks. Computer Communications 33, 1404–1413 (2010)CrossRefGoogle Scholar
  13. 13.
    Rajkamal, R., Vanaja Ranjan, P.: Packet Classification for Network Processors in WSN Traffic Using ANN. In: The IEEE International Conference on Industrial Informatics, pp. 707–710. IEEE Press, Daejeon (2008)CrossRefGoogle Scholar
  14. 14.
    Xu, J., Su, W., Zhou, M.: Distributed Automatic Modulation Classification with Multiple Sensors. IEEE Sensors Journal 10(11), 1779–1785 (2010)CrossRefGoogle Scholar
  15. 15.
    Dilum Bandara, H.M.N., Jayasumana, A.P., Illangasekare, T.H.: Cluster Tree Based Self Organization of Virtual Sensor Networks. In: IEEE Globecom Workshops (GLOBECOM), pp. 1–6. IEEE Press, New Orleans (2008)CrossRefGoogle Scholar
  16. 16.
    Liu, M., Cao, J., Chen, G., et al.: EADEEG: An Energy-Aware Data Gathering Protocol for Wireless Sensor Networks. Journal of Software 18(5), 1092–1109 (2007) (in Chinese)CrossRefGoogle Scholar
  17. 17.
    Roweis, S.T., Saul, L.K.: Nonlinear Dimensionality Reduction by Locally Linear Embedding. Science 290(22), 2323–2326 (2000)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Xin Song
    • 1
    • 2
  • Cuirong Wang
    • 1
  • Cong Wang
    • 1
  • Xi Hu
    • 1
  1. 1.School of Information Science and EngineeringNortheastern UniversityShenyangChina
  2. 2.The Key Laboratory of Complex System and Intelligence Science, Institute of AutomationChinese Academy of SciencesBeijingChina

Personalised recommendations