A Distributed Graph Algorithm for Geometric Routing in Ad Hoc Wireless Networks.
Rashid Bin MuhammadPublished in: J. Networks (2007)
Keyphrases
- np hard
- preprocessing
- dynamic programming
- optimal solution
- k means
- worst case
- learning algorithm
- expectation maximization
- shortest path problem
- detection algorithm
- objective function
- graph based algorithm
- graph model
- optimization algorithm
- segmentation algorithm
- search space
- tree structure
- matching algorithm
- routing algorithm
- graph theory
- weighted graph
- random walk
- graph construction
- graph theoretical
- dominating set