Matches in SemOpenAlex for { <https://semopenalex.org/work/W47646961> ?p ?o ?g. }
- W47646961 abstract "OF DISSERTATION EFFICIENT GREEDY-FACE-GREEDY GEOGRAPHIC ROUTING PROTOCOLS IN MOBILE AD HOC AND SENSOR NETWORKS This thesis describes and develops two planarization algorithms for geographic routing and a geographic routing protocol for mobile ad hoc and sensor networks. As all nodes are mobile and there is no fixed infrastructure, the design of routing protocols is one of the most challenging issues in mobile ad hoc and sensor networks. In recent years, greedyface-greedy (GFG) geographic routing protocols have been widely used, which need nodes to construct planar graphs as the underlying graphs for face routing. Two kinds of planarization algorithms have been developed, idealized and realistic planarization algorithms, respectively. The idealized planarization algorithms make the ideal assumption that the original network graph is a unit-disk graph (UDG). On the other hand, the realistic planarization algorithms do not need the original network to be a UDG. We propose an idealized planarization algorithm, which constructs an Edge Constrained Localized Delaunay graph (ECLDel). Compared to the existing planarized localized Delaunay graph [42], the construction of an ECLDel graph is far simpler, which reduces the communication cost and saves the network bandwidth. We propose a Pre-Processed Cross Link Detection Protocol (PPCLDP), which generates a planar spanning subgraph of the original network graph in realistic environments with obstacles. The proposed PPCLDP outperforms the existing Cross Link Detection Protocol [32] with much lower communication cost and better convergence time. In GFG routing protocols, greedy routing may fail at concave nodes, in which case, face routing is applied to recover from the greedy routing failure. This may cause extra hops in routing in networks containing voids. We propose a Hill-Area-Restricted (HAR) routing protocol, which avoids the extra hops taken in the original GFG routing. Compared to the existing Node Elevation Ad hoc Routing [4], the proposed HAR guarantees the packet delivery and decreases the communication cost greatly." @default.
- W47646961 created "2016-06-24" @default.
- W47646961 creator A5063316795 @default.
- W47646961 date "2012-01-01" @default.
- W47646961 modified "2023-09-30" @default.
- W47646961 title "EFFICIENT GREEDY-FACE-GREEDY GEOGRAPHIC ROUTING PROTOCOLS IN MOBILE AD HOC AND SENSOR NETWORKS" @default.
- W47646961 cites W113796674 @default.
- W47646961 cites W1484040084 @default.
- W47646961 cites W1518780012 @default.
- W47646961 cites W1550444125 @default.
- W47646961 cites W1551825541 @default.
- W47646961 cites W1569456568 @default.
- W47646961 cites W1585144921 @default.
- W47646961 cites W16235261 @default.
- W47646961 cites W175615920 @default.
- W47646961 cites W1846633197 @default.
- W47646961 cites W1907032667 @default.
- W47646961 cites W1963519131 @default.
- W47646961 cites W1970754929 @default.
- W47646961 cites W1991064236 @default.
- W47646961 cites W2003417811 @default.
- W47646961 cites W2005314985 @default.
- W47646961 cites W2021633986 @default.
- W47646961 cites W2028923768 @default.
- W47646961 cites W2029476087 @default.
- W47646961 cites W2029484038 @default.
- W47646961 cites W2031671531 @default.
- W47646961 cites W2031874971 @default.
- W47646961 cites W2044959725 @default.
- W47646961 cites W2046455997 @default.
- W47646961 cites W2048843394 @default.
- W47646961 cites W2051223818 @default.
- W47646961 cites W2052165970 @default.
- W47646961 cites W2055654205 @default.
- W47646961 cites W2055936330 @default.
- W47646961 cites W2067243839 @default.
- W47646961 cites W2070164574 @default.
- W47646961 cites W2071529312 @default.
- W47646961 cites W2073271991 @default.
- W47646961 cites W2085463780 @default.
- W47646961 cites W2086824628 @default.
- W47646961 cites W2099574482 @default.
- W47646961 cites W2101963262 @default.
- W47646961 cites W2105925045 @default.
- W47646961 cites W2107250588 @default.
- W47646961 cites W2113604744 @default.
- W47646961 cites W2118138838 @default.
- W47646961 cites W2118592651 @default.
- W47646961 cites W2121808152 @default.
- W47646961 cites W2123080720 @default.
- W47646961 cites W2123378719 @default.
- W47646961 cites W2124651399 @default.
- W47646961 cites W2130029160 @default.
- W47646961 cites W2132549513 @default.
- W47646961 cites W2132932625 @default.
- W47646961 cites W2133794215 @default.
- W47646961 cites W2133858693 @default.
- W47646961 cites W2135572590 @default.
- W47646961 cites W2137382266 @default.
- W47646961 cites W2145885111 @default.
- W47646961 cites W2147349692 @default.
- W47646961 cites W2148565706 @default.
- W47646961 cites W2150388519 @default.
- W47646961 cites W2151691150 @default.
- W47646961 cites W2155471413 @default.
- W47646961 cites W2157457404 @default.
- W47646961 cites W2157601466 @default.
- W47646961 cites W2157878145 @default.
- W47646961 cites W2161843738 @default.
- W47646961 cites W2164470020 @default.
- W47646961 cites W2165861038 @default.
- W47646961 cites W2171895841 @default.
- W47646961 cites W2281846073 @default.
- W47646961 cites W3145112118 @default.
- W47646961 cites W2050129755 @default.
- W47646961 cites W2585850330 @default.
- W47646961 hasPublicationYear "2012" @default.
- W47646961 type Work @default.
- W47646961 sameAs 47646961 @default.
- W47646961 citedByCount "1" @default.
- W47646961 countsByYear W476469612015 @default.
- W47646961 crossrefType "journal-article" @default.
- W47646961 hasAuthorship W47646961A5063316795 @default.
- W47646961 hasConcept C104954878 @default.
- W47646961 hasConcept C11413529 @default.
- W47646961 hasConcept C120314980 @default.
- W47646961 hasConcept C204739117 @default.
- W47646961 hasConcept C204948658 @default.
- W47646961 hasConcept C31258907 @default.
- W47646961 hasConcept C41008148 @default.
- W47646961 hasConcept C47318570 @default.
- W47646961 hasConcept C50558702 @default.
- W47646961 hasConcept C51823790 @default.
- W47646961 hasConcept C555944384 @default.
- W47646961 hasConcept C74172769 @default.
- W47646961 hasConcept C76155785 @default.
- W47646961 hasConcept C89305328 @default.
- W47646961 hasConcept C94523657 @default.
- W47646961 hasConcept C9659607 @default.
- W47646961 hasConceptScore W47646961C104954878 @default.