N

Number of nodes

f
ij
kl

Number of data packets generated at nodek forwarded on


the l^{th} path flowing from nodei to nodej

s
_{
i
}

Number of data packets generated at nodei

E_{
rx
}(L_{
P
})

Energy consumption for receiving L_{
P
} bits of data

E_{t x,i j}(L_{
P
})

Energy consumption for transmitting L_{
P
} bits of data from


nodei to nodej

d
_{
ij
}

Distance between nodei and nodej

ρ

Energy dissipated in the electronic circuitry

ε

Transmitter efficiency

α

Path loss exponent

E

Battery energy of each sensor node

G= (V,A)

Directed graph that represents network topology

V

Set of nodes, including the base station as node0

W

Set of nodes, except the base station (node0)

A

Set of edges (links)

l

Set of paths

a
ij
kl

Binary variable to determine if arc (i,j) ∈A is used in the


l th routing configuration originated at sensor k∈W.

${b}_{k}^{l}$

Total amount of data sensed by sensor k∈W and


transmitted on the l th configuration to the base station

R

Radius of deployment area

R
_{max}

Maximum transmission range

N
_{
p
}

Number of paths

L
_{
P
}

Packet length in bits

M
_{
rnd
}

Number of rounds

T
_{
rnd
}

Round duration

ξ

Channel data rate (bits/s)

γ

Interference range multiplier

φ

BER (bit error rate)

χ

Packet error rate

λ

Average packet retransmission rate
