Traceback Localization Algorithm for Wireless Sensor Network Based on Packet Marking
LI Peng-fe · Jisuanji gongcheng · 2014
As the sticking point of probabilistic packet marking techniques, marking probability has important influence over the convergence, weakest link, and node burden. Based on the analysis of the existing algorithm's merit and demrit, this paper proposes a Layered Mixed Probabilistic Packet Marking(LMPPM) algorithm combined with the cluster structure of Wireless Sensor Network(WSN). The distance of nodes' marking probability is enlarged and the reaching probability of nodes of advanced position is increased by amplifying the relative distance of nodes. Analysis result shows that LMPPM algorithm is better than Basic Probabilistic Packet Marking(BPPM) algorithm in convergence and weakest link respects, and better than Adapt Probabilistic Packet Marking(APPM) algorithm in node burden respect, which can realize whole optimization in WSN resource constraint conditions.