A novel joint logging and migrating traceback scheme for achieving low storage requirement and long lifetime in WSNs

In this paper, a logging joint marking (LM) traceback scheme is proposed. The main point of LM scheme is: node marks each received packet; it logs the mark information until the times of packets marking reach v. If node's storage is deficiency for having log more mark, it will do migrating, that is, migrate the stored mark information to those nodes which are far away from sink and have large storage space left. Compared with previous traceback scheme, the advantages of LM scheme are as follows: (1) Longer network lifetime. (2) Less required storage capacity. (3) Higher safety performance. Since all the nodes are used to store marked packets, it will preserve more marked packets. As a result, the victims can acquire more information when backtracking and location the source of the malicious packet more rapidly and accurately. Our analysis show that compared with marking and logging scheme, LM scheme can increase network lifetime by 21%, reduce the storage capacity by 80%, and in the meantime reduce convergence time by 40%.