Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Cheng, X., Xu, J., Pei, J., Liu, J.: Hierarchical Distributed Data Classification in Wireless Sensor Networks. Computer Communications 33, 1404–1413 (2010)
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)
Xu, J., Su, W., Zhou, M.: Distributed Automatic Modulation Classification with Multiple Sensors. IEEE Sensors Journal 10(11), 1779–1785 (2010)
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)
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)
Roweis, S.T., Saul, L.K.: Nonlinear Dimensionality Reduction by Locally Linear Embedding. Science 290(22), 2323–2326 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Song, X., Wang, C., Wang, C., Hu, X. (2012). Virtual Cluster Tree Based Distributed Data Classification Strategy Using Locally Linear Embedding in Wireless Sensor Network. In: Huang, DS., Jiang, C., Bevilacqua, V., Figueroa, J.C. (eds) Intelligent Computing Technology. ICIC 2012. Lecture Notes in Computer Science, vol 7389. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31588-6_71
Download citation
DOI: https://doi.org/10.1007/978-3-642-31588-6_71
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31587-9
Online ISBN: 978-3-642-31588-6
eBook Packages: Computer ScienceComputer Science (R0)