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.

392 <strong>Wireless</strong> <strong>Ad</strong> <strong>Hoc</strong> <strong>and</strong> <strong>Sensor</strong> <strong>Networks</strong>5813161912192346107 11171420 1815BSFIGURE 8.22Relay node selection.4. If it is in range with any of the c<strong>and</strong>idate RNs, then it becomes apart of the new list of c<strong>and</strong>idate RNs. The same procedure iscarried out for all the CHs in the network.5. Finally, if only one node is identified as the c<strong>and</strong>idate relay nodein the list, then that node is assigned as the relay node.6. On the other h<strong>and</strong>, if more than one node is identified as a c<strong>and</strong>idaterelay node, then the link_cost_ factor is calculated, <strong>and</strong> thenode with the highest link_cost_ factor is selected as the relay node.7. The link_cost_ factor for each of the nodes is calculated, <strong>and</strong> thenode with the maximum link_cost_ factor is selected as the optimalrelay node.Example 8.8.1: Relay-Node SelectionConsider the topology shown in Figure 8.22. The link_cost_factors arecalculated to route data to the BS. The following steps are implementedto route data using the OEDSR protocol <strong>and</strong> the flowchart is depicted inFigure 8.23.1. Start with an empty relay list for source node n: Relay(n)={ }. Herenode n 4 <strong>and</strong> n 7 are CHs.2. First, for CH n 4 , check which nodes it is in range with. In thiscase, CH n 4 is in range with nodes n 1 , n 2 , n 3 , n 5 , n 8 , n 9 , n 12 , <strong>and</strong> n 10 .3. The nodes n 1, n 2, <strong>and</strong> n 3 are not considered as potential c<strong>and</strong>idateRNs because the distance from them to the BS is greater than thedistance from CH n 4 to the BS.

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

Saved successfully!

Ooh no, something went wrong!