12.07.2015 Views

Wireless Ad Hoc and Sensor Networks

Wireless Ad Hoc and Sensor Networks

Wireless Ad Hoc and Sensor Networks

SHOW MORE
SHOW LESS
  • No tags were found...

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

410 <strong>Wireless</strong> <strong>Ad</strong> <strong>Hoc</strong> <strong>and</strong> <strong>Sensor</strong> <strong>Networks</strong>5.5 × 1045Collision vs network sizeoedsroedr4.5# of collisions43.532.521.540 50 60 70 80 90Number of nodes100 110FIGURE 8.43Number of collisions with network size.Figure 8.44 shows the overhead comparison between the OEDSR <strong>and</strong>the OEDR. It is observed that the overhead is significantly less for theOEDSR. The overhead for the OEDSR is mainly because of the HELLOpackets being sent from a node to its one-hop neighbors <strong>and</strong> theRESPONSE packets that the node receives from these one-hop neighbors.Initially, each source node sends out a HELLO packet consisting of thenode ID <strong>and</strong> the distance to the BS to all the one-hop nodes. This HELLOmessage is 2 bytes in size. Upon receiving this HELLO message, all thepotential RNs send back a RESPONSE packet consisting of the node ID,energy available, delay, <strong>and</strong> the distance to the BS.The delay is derived from the HELLO packet exchange. Then the sourcenode sends out packets containing the information of the potential RNsto the next source node. This is continued till an optimum relay node isdetermined, which subsequently informs all the source nodes of this relaynode. All these messages sent constitute for the overhead in the OEDSR.But in the case of the OEDR, apart from sending HELLO packets to allthe one-hop <strong>and</strong> two-hop neighbors <strong>and</strong> receiving the RESPONSE packets,once the MPR nodes are selected, a TC message containing all linkcost <strong>and</strong> selector set information is transmitted periodically to all thenodes in the network in a multihop manner. This significantly increasesthe overhead, <strong>and</strong> thus the OEDSR performs better than the OEDR.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!