Mutation Testing to Validate Networks Protocols

As networks continue to grow in complexity using wired and wireless technologies, efficient testing solutions should accommodate such changes and growth. Network simulators provide a network-independent environment to provide different types of network testing. This paper is motivated by the observation that, in many cases in the literature, the success of developed network protocols is very sensitive to the initial conditions and assumptions of the testing scenarios. Network services are deployed in complex environments; results of testing and simulation can vary from one environment to another and sometimes in the same environment at different times. Our goal is to propose mutation-based integration testing that can be deployed with network protocols and serve as Built-in Tests (BiT).This paper proposes an integrated mutation testing framework to achieve systematic test cases’ generation for different scenario types. Scenario description and variables’ setting should be consistent with the protocol specification and the simulation environment. We focused on creating test cases for critical scenarios rather than preliminary or simplified scenarios. This will help users to report confident simulation results and provide credible protocol analysis. The criticality is defined as a combination of network performance metrics and critical functions’ coverage. The proposed solution is experimentally proved to obtain accurate evaluation results with less testing effort by generating high-quality testing scenarios. Generated test scenarios will serve as BiTs for the network simulator. The quality of the test scenarios is evaluated from three perspectives: (i) code coverage, (ii) mutation score and (iii) testing effort. In this work, we implemented the testing framework in NS2, but it can be extended to any other simulation environment.

[1]  Paolo Bellavista,et al.  DCNs-2: A Cloud Network Simulator Extension for ns-2 , 2018, MSWiM.

[2]  Huai Liu,et al.  Conformance Testing of Network Simulators Based on Metamorphic Testing Technique , 2009, FMOODS/FORTE.

[3]  Mesud Hadzialic,et al.  One methodological approach to the development of dynamic adaptation structures in network simulators , 2010, 2010 9th International Symposium on Electronics and Telecommunications.

[4]  Azzedine Boukerche,et al.  A Smart Gnutella Overlay Formation for Collaborative Virtual Environments over Mobile Ad-Hoc Networks , 2006, 2006 Tenth IEEE International Symposium on Distributed Simulation and Real-Time Applications.

[6]  Hong Zhu,et al.  Software unit test coverage and adequacy , 1997, ACM Comput. Surv..

[7]  Todd R. Andel,et al.  On the credibility of manet simulations , 2006, Computer.

[8]  Teerawat Issariyakul,et al.  Introduction to Network Simulator NS2 , 2008 .

[9]  Wynne Hsu,et al.  DESIGN OF MUTANT OPERATORS FOR THE C PROGRAMMING LANGUAGE , 2006 .

[10]  Claudio E. Palazzi,et al.  A simulation model for event goodput estimation in real-time sensor networks , 2017, 2017 IEEE/ACM 21st International Symposium on Distributed Simulation and Real Time Applications (DS-RT).

[11]  M. R. Woodward,et al.  Mutation testing - its origin and evolution , 1993, Inf. Softw. Technol..

[12]  Charles E. Perkins,et al.  An implementation study of the AODV routing protocol , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[13]  Hassan Azwar,et al.  Performance analysis of AODV, DSR, OLSR and DSDV Routing Protocols using NS2 Simulator , 2017 .

[14]  Abderrezak Rachedi,et al.  Wireless network simulators relevance compared to a real testbed in outdoor and indoor environments , 2012, Int. J. Auton. Adapt. Commun. Syst..

[15]  Inmaculada Medina-Bulo,et al.  Analysis of the Development Process of a Mutation Testing Tool for the C++ Language , 2014 .

[16]  Stéphane Maag,et al.  Conformance and Interoperability Testing of an Ad Hoc Routing Protocol , 2006, 7th International Conference on Mobile Data Management (MDM'06).

[17]  H. K. Verma,et al.  Comparative analysis of ad hoc routing protocols based on user's point of view , 2013, 2013 3rd IEEE International Advance Computing Conference (IACC).

[18]  Rami Bahsoon,et al.  Reduction-based methods and metrics for selective regression testing , 2002, Inf. Softw. Technol..

[19]  Izzat Alsmadi,et al.  Evaluating network test scenarios for network simulators systems , 2017, Int. J. Distributed Sens. Networks.

[20]  Hwee Pink Tan,et al.  Passively Testing Routing Protocols in Wireless Sensor Networks , 2015, 2015 IEEE 12th Intl Conf on Ubiquitous Intelligence and Computing and 2015 IEEE 12th Intl Conf on Autonomic and Trusted Computing and 2015 IEEE 15th Intl Conf on Scalable Computing and Communications and Its Associated Workshops (UIC-ATC-ScalCom).

[21]  Ning Huang,et al.  A reliability test case generation algorithm based on profile for communication network , 2010, 2010 2nd International Conference on Industrial and Information Systems.

[22]  Henrik Lundgren Implementation and real-world evaluation of routing protocols for wireless ad hoc networks , 2002 .

[23]  Mark Harman,et al.  Higher Order Mutation Testing , 2009, Inf. Softw. Technol..

[24]  M. M. Noor Community based home security system using wireless mesh network , 2013 .

[25]  Ausif Mahmood,et al.  A specialized event-driven network simulator for security and anonymity applications of Wireless Sensor Networks , 2017, 2017 IEEE 7th Annual Computing and Communication Workshop and Conference (CCWC).

[26]  Albert Sagala,et al.  PERFORMANCE EVALUATION OF OLSR ROUTING PROTOCOL IN AD HOC NETWORK , 2015 .

[27]  Jianli Pan A Survey of Network Simulation Tools : Current Status and Future Developments , 2008 .

[28]  J. Heidemann,et al.  Expanding confidence in network simulations , 2001, IEEE Netw..

[29]  Ketan Kotecha,et al.  Simulation-Based Performance Evaluation of Routing Protocols in Vehicular Ad-hoc Network , 2013, ArXiv.

[30]  P. Kanungo,et al.  Performance analysis of AODV, DSR, OLSR and DSDV routing protocols using NS2 simulator , 2012 .

[31]  P. Svasta,et al.  Simulation of a wireless sensor network using OPNET , 2011, 2011 IEEE 17th International Symposium for Design and Technology in Electronic Packaging (SIITME).

[32]  Abderrezak Rachedi,et al.  Wireless network simulators relevance compared to a real testbed in outdoor and indoor environments , 2010, IWCMC.

[33]  V. Ellappan,et al.  A comparison analysis of DSDV and AODV routing protocols in mobile AD HOC networks , 2017, 2017 Conference on Emerging Devices and Smart Systems (ICEDSS).

[34]  Abdellah Ezzati,et al.  Comparative Analysis of Routing Protocols AODV DSDV and DSR in MANET , 2014 .

[35]  Shubh Lakshmi Agrwal,et al.  Analysis of detection algorithm of Sinkhole attack & QoS on AODV for MANET , 2016, 2016 2nd International Conference on Next Generation Computing Technologies (NGCT).

[36]  Peter Vilhan,et al.  ADEUS: Tool for Rapid Acceleration of Network Simulation in OMNeT++ , 2012, 2012 UKSim 14th International Conference on Computer Modelling and Simulation.

[37]  Yves Le Traon,et al.  Threats to the validity of mutation-based test assessment , 2016, ISSTA.

[38]  Saleem N. Bhatti,et al.  TCP Testing: How Well Does ns2 Match Reality? , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[39]  Ingrid Moerman,et al.  Scalability Analysis of Large-Scale LoRaWAN Networks in ns-3 , 2017, IEEE Internet of Things Journal.

[40]  Anbao Wang,et al.  Analysis and Utilizing of the Error Models in Network Education with NS3 , 2010, 2010 Second International Workshop on Education Technology and Computer Science.

[41]  Marco Levorato,et al.  FlyNetSim: An Open Source Synchronized UAV Network Simulator based on ns-3 and Ardupilot , 2018, MSWiM.

[42]  Günter Schäfer,et al.  A Comprehensive Framework to Evaluate Wireless Networks in Simulation and Real Systems , 2018, 2018 IEEE/ACM 22nd International Symposium on Distributed Simulation and Real Time Applications (DS-RT).

[43]  O. P. Sangwan,et al.  A systematic review on fault based mutation testing techniques and tools for Aspect-J programs , 2013, 2013 3rd IEEE International Advance Computing Conference (IACC).