State Transition Model for Test Sequence Generation of MANET Clustering Protocols

Conformance test is test to confirm whether an implemented software satisfies the designed specification or not. In order to execute conformance test, test sequences need to be generated from the state transition diagram, which represents the specification of the implemented software. There are some different behaviors of nodes between wireless mobile ad hoc networks and wired fixed networks. Since nodes move around in the ad hoc networks, any node in the ad hoc networks receives packets from an unexpected number of neighbor nodes during a specified period. So the length of test sequences generated from the state transition diagram is affected by the number of such neighbor nodes. In order to reduce the length of test sequences, this paper proposes conditions to redefine transitions to receive packets from neighbor nodes as a set of transitions in the state transition diagram. Then this paper shows how many number of test sequence can be reduced using the redefined transitions.