QoS in ad hoc networks

For mobile ad-hoc networks, nodes must balance a variety of tasks including sensing and communications relays. Mobile nodes might thus change location or trajectory for sensing purposes, subject to constraints on disruption of network QoS. This paper maximizes the non-communication application QoS (node motion to facilitate sensing) with communication QoS constraints (packet delay, etc.). It also gives the formulation for maximizing the throughput for the newly formed links at the new position of the node, taking link capacities into consideration. Each link is shared by multiple streams of traffic from different QoS classes, and each stream traverses many links. Although these formulations are non-linear, they can be posed as geometric programs, which can be solved efficiently. We also propose a heuristic to implement the above algorithm in ad hoc networks.