Performance Evaluation of Ad Hoc Routing Protocols using ns2 simulations

Performance Metrics

Three important performance metrics are evaluated:

1. Packet delivery fraction ? The ratio of the data packets delivered to the destinations to those generated by the CBR sources.
2. Average end-to-end delay of data packets ? This includes all possible delays caused

by buffering during route discovery latency, queuing at the interface queue,

retransmission delays at the MAC, and propagation and transfer times.

1. Normalized routing load ? The number of routing packets transmitted per data packet delivered at the destination. Each hop-wise transmission of a routing packet is counted as one transmission.

Evaluating Packet delivery fraction (pdf):    

Calculate the number of "sent packets" that have the trace form:

AGT => Agent Level Trace

Calculate the number of "received packets" of the trace form:

Evaluating Average End-End packet delivery time:

For each packet with id (Ii) of trace level (AGT) and type (cbr), calculate the send(s) time (t) and the receive (r) time (t) and average it.

Evaluating Normalized routing load:

Calculate the routing packet sent:

f=> forward

RTR=> Routing Trace Level    

grep -E (same as `egrep', --extended-regexp)

ex) grep -E '^(foo|bar)' file.txt

same as  grep '^\(foo\|boar\)'

In  basic  regular  expressions the metacharacters ?, +, {, |, (, and ) lose their special
meaning; instead use the  backslashed  versions  \?, \+, \{, \|, \(, and \).