Table 1: Primary notations.

Notation Description

Number of SNs in a cell
Number of sensed data items in a time slot
Number of encrypted data items in a page
Number of leaves of upper tree in a page
Query result to a query
Digest of hashing
OPSE ciphertext of
HMAC of
, Size of a page and digest
Size of an encrypted data item
, Size of a descendant label and level label
height Height of AI tree
Query range
Merkle hash tree