A new algorithm for backbone formation in ad hoc wireless networks of nodes with different transmission ranges.
Hossein KassaeiLata NarayananPublished in: WiMob (2010)
Keyphrases
- dynamic programming
- learning algorithm
- detection algorithm
- improved algorithm
- matching algorithm
- computational complexity
- estimation algorithm
- experimental evaluation
- computational cost
- segmentation algorithm
- np hard
- single pass
- cost function
- expectation maximization
- theoretical analysis
- graph structure
- objective function
- path planning
- times faster
- maximum flow
- path length
- tree structure
- particle swarm optimization
- simulated annealing
- k means
- optimal solution
- clustering algorithm