Abstract:Abstract-In wireless ad hoc networks, without fixed infrastructures, virtual backbones are constructed and maintained to efficiently operate such networks. The Gabriel graph (GG) is one of widely used geometric structures for topology control in wireless ad hoc networks. If all nodes have the same maximal transmission radii, the length of the longest edge of the GG is the critical transmission radius such that the GG can be constructed by localized and distributed algorithms using only 1-hop neighbor informati… Show more
“…Most existing topology control schemes apply geometric proximity graphs (such as Relative Neighbor Graph (RNG) [1], Gabriel Graph (GG) [2], Delaunay triangulation graph [3], and Minimum Spanning Tree (MST) [4]) to build sparse, but connected links, such as [5][6][7][8][9][10][11][12][13][14].…”
Section: Related Workmentioning
confidence: 99%
“…The area of energy-saving topology control [1][2][3][4][5][6][7][8][9][10][11][12][13][14][15][16] has attracted a great deal of attention. Nodes in a wireless multi-hop network collaboratively determine their transmission power and define the network topology by forming the proper neighbor relation under the constraint of network connectivity and the criteria with respect to energy efficiency.…”
“…Most existing topology control schemes apply geometric proximity graphs (such as Relative Neighbor Graph (RNG) [1], Gabriel Graph (GG) [2], Delaunay triangulation graph [3], and Minimum Spanning Tree (MST) [4]) to build sparse, but connected links, such as [5][6][7][8][9][10][11][12][13][14].…”
Section: Related Workmentioning
confidence: 99%
“…The area of energy-saving topology control [1][2][3][4][5][6][7][8][9][10][11][12][13][14][15][16] has attracted a great deal of attention. Nodes in a wireless multi-hop network collaboratively determine their transmission power and define the network topology by forming the proper neighbor relation under the constraint of network connectivity and the criteria with respect to energy efficiency.…”
“…Two key techniques used in our remaining proof are the Palm theory for Poisson processes (see, e.g., Theorem 1.6 in [8]) and the Brun's sieve (see, e.g., Theorem 10 in [12]), which are stated below.…”
Section: Lemma 8: Pr [ ′′ > 0] = (1)mentioning
confidence: 99%
“…We will frequently change the integral variables using a technique introduced in [12]. Consider a tree topology on planar points 1 , 2 , ⋅ ⋅ ⋅ , , and assume without loss of generality that −1 is an edge in this tree.…”
Abstract-Consider. Then for any constant , the asymptotic probability of ≤ √ ln + is proved to be exactly exp. Index Terms-Greedy forward routing, critical transmission radius, random deployment, asymptotic distribution.
“…The asymptotic distributions of λ(M ST (P n )) and λ(GG(P n )) were derived in [11] (based on an earlier result [2]) and in [16] respectfully. Specifically, for any constant c,…”
Section: Thus λ(M St (V )) ≤ λ(Rn G(v )) ≤ λ(Gg(v ))mentioning
Relative neighborhood graph (RNG) has been widely used in topology control and geographic routing in wireless ad hoc networks. Its maximum edge length is the minimum requirement on the maximum transmission radius by those applications of RNG. In this paper, we derive the precise asymptotic probability distribution of the maximum edge length of the RNG on a Poisson point process over a unit-area disk. Since the maximum RNG edge length is a lower bound on the critical transmission radius for greedy forward routing, our result also leads to an improved asymptotic almost sure lower bound on the critical transmission radius for greedy forward routing.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.