Position-based routing algorithms for three-dimensional ad hoc networks
Explore this paper's citation graph
Summary
This thesis proposes several localized power-aware 3D position-based routing algorithms that increase the lifetime of a network by maximizing the average lifetime of its nodes and proposes the first local, constant time algorithm that constructs an independent dominating set and connected dominating set of a Unit Disk Graph in a 3D environment.
- Type
- dissertation
- Published
- 2009-01-01
- Cited by
- 1
- References
- 108
- OpenAlex
- https://openalex.org/W201837444
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:116895945
Keywords
Connected dominating set, Computer science, Spanning tree, Algorithm, Destination-Sequenced Distance Vector routing
References
- A Class of Orientation-Invariant Yao-type Subgraphs of a Unit Disk Graph
- Position-Based Routing on 3-D Geometric Graphs in Mobile Ad Hoc Networks
- Routing and Addressing Problems in Large Metropolitan-Scale Internetworks. ISI Research Report.
- Motion Vector Routing Protocol: a position based Routing Protocol for Mobile Ad Hoc Networks
- Energy Efficient Routing Protocols for Mobile Ad Hoc Networks
- Fundamentals of domination in graphs
- Compass routing on geometric networks
- A Dominating-Set-Based Routing Scheme in Ad Hoc Wireless Networks
- CRC standard mathematical tables
- Routing in Clustered Multihop, Mobile Wireless Networks With Fading Channel
- Dynamic source routing for ad hoc networks using the global positioning system
- Robust position-based routing in wireless ad hoc networks with irregular transmission ranges
- The Relative Neighborhood Graph, with an Application to Minimum Spanning Trees
- A tight analysis of the greedy algorithm for set cover
- A New Statistical Approach to Geographic Variation Analysis
- Distributed heuristics for connected dominating sets in wireless ad hoc networks
- Approximation Algorithms for NP-Hard Problems
- Online Routing in Triangulations
- Randomized energy aware routing algorithms in mobile ad hoc networks
- Topology control and routing in ad hoc networks: a survey
Cited by
Related papers
- Routing in sensing-covered ad hoc networks
- Silence is golden: reactive local topology control and geographic routing in wireless ad hoc and sensor networks
- A Hop Count Based Greedy Face Greedy Routing Protocol on Localized Geometric Spanners
- Compact Routing Scheme for Scale-Free Networks
- Distributed and compact routing using spatial distributions in wireless sensor networks
- Virtual backbones in wireless ad hoc networks