Hierarchical traceback method using clustering for mobile ad hoc networks

Recently, there are many researches about a trace-back method which specifies the source of transmitted packets in mobile ad-hoc network. In ad-hoc network, since there is no fixed infrastructure, each node has to record the traceback information and reconstruct the trace-path by itself. In conventional researches, since traceback is handled by each node, the variation of network topology by mobility of nodes causes degradation of success rate of the trace-path reconstruction and increase of traffic by inquiring traceback information to the all nodes on the network. In this paper, to achieve a traceback method that some nodes act as units by using clustering technique, we propose the schemes to manage information about traceback in each cluster and reconstruct a trace-path efficiently, and a traceback method between each cluster head. In our scheme, we can avoid degradation of success rate of the trace-path reconstruction caused by mobility of each node and because traceback is handled by only cluster heads we can also reduce the traffic and time for traceback. By a computer simulation, we evaluate the number of queries and success rate of traceback and show that the proposed scheme can reduce the both number of queries and achieve high success rate of traceback.