On the Packet Header Size and Network State Tradeoff for Trajectory-Based Routing in Wireless Networks

This paper considers the tradeoffs between packet header size, network state and accuracy of representation in wireless networks which use trajectory based routing techniques. The models presented here are applicable in sensor networks for which trajectory based routing techniques have previously been proposed. The authors begin with simple discrete models to make clear the tradeoff between header size and network state. They show that the problem of accurate representation of a trajectory with the objective of minimizing the cost incurred due to header size and network state is difficult to solve optimally.