Research Article
Cluster-Based Arithmetic Coding for Data Provenance Compression in Wireless Sensor Networks
Algorithm 1
Simple provenance encoding.
| Input: | | Output: | | , | | | | | | IF is a source node or a cluster source node THEN | | | | ELSE IF is a forwarder node or a cluster forwarder node receiving packet from THEN | | | | ELSE IF is a cluster-head THEN | | | | | END IF | | WHILE MSD()=MSD() DO | | /MSD(x) returns the most significant digit of x/ | | | | | /ShiftL(x,y) function returns x shifted by y digits in the left/ | | END WHILE | | | | |
|
