Skip to main content

Table 1 Definitions and formal notation

From: Waterwall: a cooperative, distributed firewall for wireless mesh networks

Notation

Definition

N

The set of nodes in the network

sp(i,j)

A set of nodes that form the shortest path between node i

 

and node j

sp l (i,j)

The length of the shortest path sp(i,j)

δ

A parameter that determines the maximum size of a rule-set

 

enforced on a single node

m(i)

The average distance of node i from all the other nodes in N

r

The average size of a rule-set used by a node in N

R

The global rule-set, i.e., the union of all rule-sets

t(i)

The average sp l (i,j) computed on node i for every packet

 

with source k and destination j and for every (k,j) for which

 

i∈sp(k,j) (see Equation 2)