A comprehensive analysis for fair probability marking based traceback approach in WSNs

摘要

Currently, the analysis result of fair probability marking approach can only be got in the single-source linear and single-source tree network, which cannot meet the requirement of applications. This paper fills in this gap by providing an accurate marking probability analysis model for linear network, tree network, and planar network. Compare with the marking packets mechanism with equal marking probability, the analysis result of this paper shows that FPM mechanisms cannot only reduce convergence time up to 20%-60% for medium-sized plane sensor networks, but also reduces the amount of data, so the network lifetime is 1.2 times to 3.37 times than previous methods. The mark probability of each node is given and its performance is comprehensively analyzed for FPM approach. The results have important guiding significance for designing traceback scheme. Copyright (c) 2016 John Wiley & Sons, Ltd.