05.01.2015 Views

Wireless Sensor Networks : Technology, Protocols, and Applications

Wireless Sensor Networks : Technology, Protocols, and Applications

Wireless Sensor Networks : Technology, Protocols, and Applications

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

222 ROUTING PROTOCOLS FOR WIRELESS SENSOR NETWORKS<br />

Destination<br />

NFP<br />

GRS<br />

Coverage Zone<br />

MH<br />

α<br />

LEF<br />

CMP<br />

MFR<br />

MH: Message Holder<br />

Figure 6.16<br />

Geographical routing forwarding strategies.<br />

forward the packet is node MFR. This greedy approach is myopic <strong>and</strong> does not<br />

necessarily minimize the remaining distance to the destination.<br />

The nearest-forward-progress scheme selects the nearest node with forward progress.<br />

Based on this scheme, node NFP is selected by MH to forward the message<br />

to the destination. The nearest-closer node is an alternative to this approach, in<br />

which the node currently holding the message selects the nearest node among all<br />

its neighbors which are closer to the destination.<br />

The compass routing scheme selects the node with the minimum angle between<br />

the straight line joining the current node <strong>and</strong> the destination <strong>and</strong> the straight line<br />

joining a neighbor <strong>and</strong> the destination. In Figure 6.16, node CMP will be selected<br />

as the next hop to forward the traffic to the destination.<br />

The low-energy forward scheme selects the node that locally minimizes the<br />

energy required, expressed in terms of joules per meter, to progress forward toward<br />

the target. In the network configuration shown in Figure 6.16, node LEF is selected<br />

by MH to move the traffic forward toward the destination.<br />

As stated previously, the scalability <strong>and</strong> data-centric attributes of geographical<br />

routing make it a feasible routing alternative in WSNs. Its applicability assumes,<br />

however, that the geographical locations of all neighboring nodes, or at least a subset<br />

thereof, are known to the message holder. Accurate information about the geographical<br />

location of nodes is typically available from a global positioning system<br />

(GPS) device [6.33–6.35]. It is possible that in certain settings, sensing nodes may<br />

be equipped with GPS devices. In most cases, however, the resource <strong>and</strong> energy<br />

limitation of sensor nodes prohibits the use of GPS devices. To address this shortcoming,<br />

strategies in which only GPS-augmented boundary nodes have access to<br />

exact location information have been suggested [6.36]. Nodes without GPS devices<br />

can use a variety of triangularization algorithms to determine their location <strong>and</strong> the<br />

location of their neighboring nodes.

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

Saved successfully!

Ooh no, something went wrong!