Sciweavers

2926 search results - page 14 / 586
» Partially Optimal Routing
Sort
View
MOBIHOC
2003
ACM
14 years 7 months ago
Worst-Case optimal and average-case efficient geometric ad-hoc routing
In this paper we present GOAFR, a new geometric ad-hoc routing algorithm combining greedy and face routing. We evaluate this algorithm by both rigorous analysis and comprehensive ...
Fabian Kuhn, Roger Wattenhofer, Aaron Zollinger
DAGM
2003
Springer
14 years 17 days ago
Partial Optimal Labeling Search for a NP-Hard Subclass of (max, +) Problems
Optimal labeling problems are NP-hard in many practically important cases. Sufficient conditions for optimal label detection in every pixel are formulated. Knowing the values of th...
Ivan Kovtun
PIMRC
2008
IEEE
14 years 1 months ago
Cross-layer routing optimization for wireless networks with cooperative diversity
—In this paper, we study the impact of cooperative transmission on the routing decision for wireless ad-hoc networks. The influence of cooperative transmission to the wireless l...
Zhiguo Ding, Kin K. Leung
JNW
2008
124views more  JNW 2008»
13 years 7 months ago
A Position Based Ant Colony Routing Algorithm for Mobile Ad-hoc Networks
Position based routing algorithms use the knowledge of the position of nodes for routing of packets in mobile ad-hoc networks. Previously proposed position based routing algorithms...
Shahab Kamali, Jaroslav Opatrny
TON
2010
125views more  TON 2010»
13 years 2 months ago
S4: Small State and Small Stretch Compact Routing Protocol for Large Static Wireless Networks
Routing protocols for large wireless networks must address the challenges of reliable packet delivery at increasingly large scales and with highly limited resources. Attempts to re...
Y. Mao, F. Wang, L. Qiu, S. Lam, J. Smith