Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers
SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Location-aided routing (LAR) in mobile ad hoc networks
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
A distance routing effect algorithm for mobility (DREAM)
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
A scalable location service for geographic ad hoc routing
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
GPSR: greedy perimeter stateless routing for wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
How to solve it: modern heuristics
How to solve it: modern heuristics
Chord: A scalable peer-to-peer lookup service for internet applications
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
A Survey of Energy Efficient Network Protocols for Wireless Networks
Wireless Networks
LANMAR: landmark routing for large scale wireless ad hoc networks with group mobility
MobiHoc '00 Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
GHT: a geographic hash table for data-centric storage
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Numerical Recipes in C: The Art of Scientific Computing
Numerical Recipes in C: The Art of Scientific Computing
Anchored Path Discovery in Terminode Routing
NETWORKING '02 Proceedings of the Second International IFIP-TC6 Networking Conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; and Mobile and Wireless Communications
Worst-Case optimal and average-case efficient geometric ad-hoc routing
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Trajectory based forwarding and its applications
Proceedings of the 9th annual international conference on Mobile computing and networking
Minimal and maximal exposure path algorithms for wireless embedded sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Declarative routing: extensible routing with declarative queries
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
MAP: medial axis based geometric routing in sensor networks
Proceedings of the 11th annual international conference on Mobile computing and networking
Effects of routing computations in content-based routing networks with mobile data sources
Proceedings of the 11th annual international conference on Mobile computing and networking
Path Vector Face Routing: Geographic Routing with Local Face Information
ICNP '05 Proceedings of the 13TH IEEE International Conference on Network Protocols
Application-based routing optimization in static/semi-staticWireless Sensor Networks
PERCOM '06 Proceedings of the Fourth Annual IEEE International Conference on Pervasive Computing and Communications
Virtual patrol: a new power conservation design for surveillance using sensor networks
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Weak state routing for large scale dynamic networks
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Balancing traffic load in wireless networks with curveball routing
Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
NIRA: a new inter-domain routing architecture
IEEE/ACM Transactions on Networking (TON)
Cognitive Networks: Towards Self-Aware Networks
Cognitive Networks: Towards Self-Aware Networks
The design and implementation of a declarative sensor network system
Proceedings of the 5th international conference on Embedded networked sensor systems
Two techniques for fast computation of constrained shortest paths
IEEE/ACM Transactions on Networking (TON)
Polynomial time approximation algorithms for multi-constrained QoS routing
IEEE/ACM Transactions on Networking (TON)
Energy-aware online routing with QoS constraints in multi-rate wireless ad hoc networks
Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
A survey on multi-constrained optimal path computation: Exact and approximate algorithms
Computer Networks: The International Journal of Computer and Telecommunications Networking
Adaptive clustering for mobile wireless networks
IEEE Journal on Selected Areas in Communications
A mobility-based framework for adaptive clustering in wireless ad hoc networks
IEEE Journal on Selected Areas in Communications
The Journal of Supercomputing
Hi-index | 0.00 |
Provisioning of rich routing building blocks to mobile ad hoc networking applications has been of high interest. Several MANET applications need flexibility in describing paths their traffic will follow. To accommodate this need, previous work has proposed several viable routing schemes such as Dynamic Source Routing (DSR) and Trajectory-Based Routing (TBR). However, tradeoffs involved in the interaction of these routing schemes and the application-specific requirements have not been explored. Especially, techniques to help the application to do the right routing choices are much needed. In this paper, we consider techniques that minimize routing protocol state costs under application-based constraints. We study the constraint of ''accuracy'' of the application's desired route, as this constraint provides a range of choices to the applications. As a crucial part of this concept, we investigate the tradeoff between the size of packet headers (needed to store end-to-end paths) and the network state (needed to store routing tables). We, then, apply the concept to the case of TBR with application-based accuracy constraints in obeying a given trajectory. We begin with simple discrete models to clarify the tradeoff between the packet header size and the network state. We show that the problem of accurate approximation of a trajectory (a.k.a. an application-specific end-to-end path) with the objective of minimizing the cost incurred due to header size and network state is difficult to solve optimally. We design an exhaustive search method as well as a genetic algorithm to find the optimum solution. We also develop heuristics solving this problem with smaller computational complexity and illustrate their performance. Finally, we explore ways of customizing our trajectory approximation framework for power-scarce or memory-scarce networking scenarios.