Performance Optimization in WBAN Using Hybrid BDT and SVM Classifier

Full Text (PDF, 697KB), PP.83-90

Views: 0 Downloads: 0

Author(s)

Madhumita Kathuria 1,* Sapna Gambhir 1

1. YMCA University of Science and Technology, Faridabad, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijitcs.2016.12.10

Received: 19 Feb. 2016 / Revised: 23 Jun. 2016 / Accepted: 11 Aug. 2016 / Published: 8 Dec. 2016

Index Terms

Binary decision tree, Multi-class packet classification, Packet prioritization, Support vector machine, Wireless Body Area Network

Abstract

Wireless Body Area Network has attracted significant research interest in various applications due to its self-automaton and advanced sensor technology. The most severe issue in WBAN is to sustain its Quality of Service (QoS) under the dynamic changing environment like healthcare, and patient monitoring system. Another critical issue in WBAN is heterogeneous packet handling in such resource-constrained network. In this paper, a new classifier having hybrid Binary Decision Tree and Support Vector Machine classifier is proposed to tackle these important challenges. The proposed hybrid classifier decomposes the N-class classification problem into N-1 sub-problems, each separating a pair of sub-classes. This protocol dynamically updates the priority of packet and node, adjusts data rate, packet transmission order and time, and resource distribution for the nodes based on node priority. The proposed protocol is implemented and simulated using NS-2 network simulator. The result generated for proposed approach shows that new protocol can outperform in a dynamic environment, and yields better performance by leveraging advantages of both the Binary Decision Tree in terms of efficient computation and Support Vector Machine for high classification accuracy. This hybrid classifier significantly reduces loss ratio and delay and increase packet delivery ratio and throughput.

Cite This Paper

Madhumita Kathuria, Sapna Gambhir, "Performance Optimization in WBAN Using Hybrid BDT and SVM Classifier", International Journal of Information Technology and Computer Science(IJITCS), Vol.8, No.12, pp.83-90, 2016. DOI:10.5815/ijitcs.2016.12.10

Reference

[1]G. N. Bradai et al.,”QoS architecture over WBANs for remote vital signs monitoring applications”, 12th Annual IEEE Consumer Communications and Networking Conference, pp. 1-6, 2015.

[2]M. Kathuria, and S. Gambhir, “Quality of service provisioning transport layer protocol for WBAN system”, International Conference on Optimization, Reliability and Information Technology (IEEE Xplore), pp. 222-228, 2014.

[3]M. A. Ameen, A. Nessa, and K. S. Kwak,“QoS Issues with Focus on Wireless Body Area Networks”, Third International Conference on Convergence and Hybrid Information Technology, vol. 1, pp. 801-807, 2008.

[4]M. Kathuria, and S. Gambhir, “Layer wise Issues of Wireless Body Area Network: A Review”, International conference on Reliability, Infocom Technologies and Optimization (ICRITO), pp. 330-336, Jan 2013.

[5]S. Misra, V. Tiwari, and M. S. Obaidat,, “LACAS: Learning Automata-Based Congestion Avoidance Scheme for Healthcare Wireless Sensor Networks”, IEEE Journal on Selected Areas in Communications, vol. 27, no.4, pp. 466-479, 2009.

[6]S Gambhir, V. Tickoo, and M. Kathuria, ”Priority based congestion control in WBAN”, Eighth International conference on contemporary computing (SCOPUS, DBLP, IEEE Xplore), pp. 428-433, 2015.

[7]N. Farzaneh and M. H. Yaghmaee, “Joint Active Queue Management and Congestion Control Protocol for Healthcare Applications in Wireless Body Sensor Networks”, 9th International Conference on Smart Homes  and Health Telematics (Springer Verlag), pp. 88-95, 2011.

[8]N. Farzaneh, M. H. Yaghmaee, and D. Adjeroh, ”An Adaptive Congestion Alleviating Protocol for Healthcare Applications in Wireless Body Sensor Networks: Learning Automata Approach”, Journal of Science and Technology (Springer), vol.  44, no. 1, pp. 31-4 1, 2012.

[9]M. H. Yaghmaee, N. F. Bahalgardi, and D. Adjeroh, “A Prioritization Based Congestion Control Protocol for Healthcare Monitoring Application in Wireless Sensor Networks”, Wireless Personal Communications (Springer), vol. 72, no. 4, pp. 2605-2631, April 2013.

[10]A. A. Rezaee, M. H. Yaghmaee, and A. M. Rahmani, “Optimized Congestion Management Protocol for Healthcare Wireless Sensor Networks”, Wireless Personal Communications (Springer), vol. 75, no. 1, pp. 11-34, 2013.

[11]M. Kathuria, and S. Gambhir, "Reliable delay sensitive loss recovery protocol for critical health data transmission system", 2015 International Conference on Futuristic Trends on Computational Analysis and Knowledge Management (IEEE Xplore), pp. 333-339, Feb  2015.

[12]Y. Liu et al.,”Hard and Soft Classification? Large margin unified machines”, Taylor and Francis, vol. 106, pp. 166-177, 2011.

[13]D. E.Taylor, and J. S. Turner, “ClassBench: a packet classification benchmark”, IEEE/ACM Transactions on Networking, vol.  15, no. 3, pp.  499-511, 2007.

[14]D. E. Taylor, “Survey and taxonomy of packet classification techniques”, ACM Computing Surveys (CSUR), vol. 37, no. 3, pp.  238-275, 2005.

[15]F. Huang, and  Y.  Lu-Ming, “Research on classification of hyper spectral remote sensing imagery based on BDT-SMO and combined features,” Journal of Multimedia, vol. 9, no. 3, pp. 456-462,  2014.

[16]N. Xue, “Comparison of multi-class support vector machines”, Computer Engineering and Design, vol. 32, no. 5, pp. 1792-1795, 2011. 

[17]Q. Ai, Y. Qin, and J. Zhao, “An improved directed acyclic graphs support vector machine”, Computer Engineering and Science, vol. 33, no. 10, pp. 145-148, 2011.

[18]G. Feng, “Parameter optimizing for Support Vector Machines classification”, Computer Engineering and Applications, vol. 47, no. 3, pp. 123-124, 2011. 

[19]C. C. Chung, and C. J. Lin, ”LIBSVM: A library for support vector machine”, ACM Transactions on Intelligent System and Technology, vol. 2,  pp.1-27, 2011.

[20]M. Kathuria, and S. Gambhir, “Leveraging machine learning for optimize predictive classification and scheduling E-Health traffic”, International Conference on Recent Advances and Innovations in Engineering (IEEE Xplore), pp. 1-7, 2014.

[21]L. Wenlong, and X. Changzheng, “Parallel Decision Tree Algorithm Based on Combination”, IEEE International Forum on Information Technology and Applications (IFITA) Kunming, pp. 99-101, July 2010.

[22]M. Kathuria, and S. Gambhir, “Genetic Binary Decision Tree based Packet Handling schema for WBAN system”, Recent Advances in Engineering and Computational Sciences (IEEE Xplore), pp. 1-6, 2014.

[23]S. Geetha, N. Ishwarya, and N. Kamaraj, “Evolving decision tree rule based system for audio stego anomalies detection based on Hausdorff distance statistics”, Information Sciences Journal (Elsevier Publisher), vol. 180, no. 13, pp. 2540-2559, 2010.

[24]K. Bhaduri, R. Wolff, C. Giannella, and H. Kargupta,  “Distributed Decision-Tree Induction in Peer-to-Peer Systems”, Journal Statistical Analysis and Data Mining (John Wiley and Sons), vol. 1, pp. 1-35, June 2008.

[25]D. Kocev, C. Vens, J. Struyf, and S. Dzeroski, “Ensembles of multi-objective decision trees”, 18th European Conference on Machine Learning (DBLP,Springer),  pp. 624-631, 2007. 

[26]G. Madzarov, D. Gjorgjevikj, and I. Chorbev, “A Multi-class SVM Classifier Utilizing Binary Decision Tree”, Informatics, vol. 33, pp.233-241, 2009. 

[27]X. Wang and Y. Qin, “Research on SVM multi-class classification based on binary tree, ”Journal of Hunan Institute of Engineering, vol. 18, pp. 68-70, 2008. 

[28]G. Madzarov, D. Gjorgjevikj, and I. Chorbev, “Multi-class classification using support vector machines in decision tree architecture”, IEEE  EUROCON 2009 (EUROCON '09), pp. 288-295, 2009. 

[29]K. K. Reddy,  and V. Reddy, “A Survey on Issues of Decision Tree and Non-Decision Tree Algorithms”, International Journal of Artificial Intelligence and Applications for Smart Devices(SERSC), vol. no. 1, pp. 9-32, 2016.

[30]S. Gambhir and M. Kathuria, “DWBAN: Dynamic Priority based WBAN Architecture for Healthcare System”, 3rd International Conference on Computing for Sustainable Global Development (IndiaCom-2016), pp. 6133-6139, 2016.

[31]M. Kathuria, and S. Gambhir, “ Comparion Analysis of  proposed DPPH protocol for Wireless Body Area Network”, International Journal of Coputer Applications (IJCA), vol. 144, pp. 36-41, 2016.

[32]M. Kathuria, and S. Gambhir, “Security and Privacy Assault of Wireless Body Area Network System”, International conference on Reliability, Infocom Technologies and Optimization (ICRITO), pp: 223-229, Jan 2013.