Wireless Communications and Mobile Computing / 2018 / Article / Alg 2

Research Article

Cluster-Based Arithmetic Coding for Data Provenance Compression in Wireless Sensor Networks

Algorithm 2

Simple provenance decoding.
Input:
Output: Provenance P
IF THEN
ELSE
/ShiftR(x,y) function returns x shifted by y digits in the right/
END IF
/If code is equals to the one we retrieved. /
/Then we retrieve the path which includes /
FOR=1 to DO
IF THEN
BREAK
END IF
END FOR
/source decoded/
/probability range of decoded/
/lower end of probability range/
WHILE the node from which BS received packet do
/remove effect of decoded node/
FOR=1 to DO
IF THEN
BREAK
END IF
END FOR
END WHILE

Article of the Year Award: Outstanding research contributions of 2020, as selected by our Chief Editors. Read the winning articles.