2.1 EPA Generalization

In this section, as we mainly focus on the local behavior of GOR, for a given transmitter ni, we abbreviate its forwarding candidate set images/c02_I0001.gif as images/c02_I0002.gif, and its available next-hop node set images/c02_I0003.gif as images/c02_I0004.gif. Note that, images/c02_I0005.gif is an ordered subset of images/c02_I0006.gif, which is a set of all the neighbors that are geographically closer to the destination than the transmitter ni. ni's neighbor images/c02_I0007.gif, its advancement to the destination images/c02_I0008.gif, and the PRR images/c02_I0009.gif on link images/c02_I0010.gif are simplified as iq, dq, and pq, respectively. We assume the packet reception ratios (pq) are independent of each other. The independence has been validated in practice (Laufer and Kleinrock 2008a; Reis et al. 2006). We denote the number of nodes in images/c02_I0011.gif as r, and the number of nodes in images/c02_I0012.gif as M. Redefine images/c02_I0013.gif, and images/c02_I0014.gif. Note that, the subscript of i only represents the sequence number of each node in set images/c02_I0015.gif and images/c02_I0016.gif, and two nodes having the same subscript in images/c02_I0017.gif and images/c02_I0018.gif are not necessarily the same node. For example, i1 in images/c02_I0019.gif does not necessarily indicate the same node as i1 in images/c02_I0020.gif. Without loss of generality, we assume all the nodes in images/c02_I0021.gif and images/c02_I0022.gif are descending ordered according to the advancement s.t. given nodes im and in, we have dm > dn, images/c02_I0023.gif.

Let images/c02_I0024.gif be one permutation of nodes in images/c02_I0025.gif, and the order indicates that nodes will attempt to forward the packet with priority images/c02_I0026.gif. We define the EPA for the ordered forwarding candidate set images/c02_I0027.gif in Equation (2.1)

2.1 2.1

where images/c02_I0029.gif and images/c02_I0030.gif. The physical meaning of Equation (2.1) is the expected packet advancement achieved by GOR in one transmission using the ordered forwarding candidate set images/c02_I0031.gif. The EPA metric accurately indicates the relationship between the packet advancement and candidate selection and prioritization. Note that when r = 1, Equation (2.1) degenerates to the “distance × PRR” proposed in geographic routing (Lee et al. 2005; Seada et al. 2004).

..................Content has been hidden....................

You can't read the all page of ebook, please click here login for view all page.
Reset