State Transition Testing Approach for Ad hoc Networks using Ant Colony Optimization

Ahmed Redha Mahlous,Taghreed Alotaibi,Anis Zarrad

doi:10.14569/ijacsa.2018.090621

Ahmed Redha Mahlous, Taghreed Alotaibi + Show 1 more

Open Access

https://doi.org/10.14569/ijacsa.2018.090621

Copy DOI

Abstract

Nowadays, telecommunication software organizations are challenged to provide high-quality software to customers within their estimated time and budget in order to stay competitive within the market. Because quality is a defining aspect of the product, it is essential for a project manager to stay alert throughout the project lifecycle. Quality has a direct bearing on customer satisfaction, and if a company produces high-quality products, satisfied customers will rank it highly in customer satisfaction surveys. Additionally, dissatisfied customers are more vocal in their criticisms. Therefore, testing is an important step to produce more reliable systems. In this paper we address two important aspects of software testing for ad hoc network protocols. The first one is by integrating a high-level testing approach based on state transition on top of a network simulator in order to fill a perceived gap in existing network simulators. The second one is reducing testing effort by eliminating redundant test cases, in order to effectively improve the result accuracy of existing network simulators. In this paper, we implemented an automated state transition testing approach for wireless network routing protocols, using an improved Ant Colony Optimization (ACO) algorithm. The expected result is to provide maximum coverage in terms of states and transitions.

Highlights

In the last few decades, competition in the software market has increased, and software developers are working on high quality products with limited time and budget
Customer dissatisfaction is harmful to a company‟s reputation, which is why the testing phase is crucial for developing high-quality, reliable systems
Our method of achieving this was by introducing a state transition testing approach, which is placed on the top of the network simulator in order to ensure an effective and optimal number of test cases

Summary

Introduction

In the last few decades, competition in the software market has increased, and software developers are working on high quality products with limited time and budget. Customer dissatisfaction is harmful to a company‟s reputation, which is why the testing phase is crucial for developing high-quality, reliable systems. Network protocols are systems with large input and output parameters. For this reason it is necessary to find testing solutions that reduce parameter problems such as duplicates in the path, and at the same time increase the overall effectiveness of the testing. The protocol's algorithm creates routes between nodes only when the source nodes request the routes. This protocol allows the network to be more flexible in order to give nodes the choice to enter and leave the network.

Results

Discussion

Conclusion