SQEEZ: Energy-efficient Location Sharing for Mobile Ad Hoc Networks
This work provides a method to improve energy efficiency and scalability for location sharing in mobile ad hoc networks, which is crucial for public safety, disaster relief, and military applications.
This paper addresses the challenge of energy-efficient location sharing in mobile ad hoc networks by introducing SQEEZ, a mechanism that combines adaptive suppression of location updates and temporal/inline compression of update packets. SQEEZ improves EPE-efficiency by up to 4.4x and scalability by 2.3x in a 30-node simulation, and by 7.5x in a 9-node real-world network trace.
Periodic network-wide dissemination of node location data is crucial for shared situational awareness and collaborative mapping in mobile ad hoc and mesh networks for public safety, disaster relief, and military. A key challenge is to provide maximally accurate location information with minimal energy expenditure on part of the nodes. We present SQEEZ: a mechanism for reducing the Position Location Information (PLI) load that combines two orthogonal techniques: (1) adaptive suppression of location updates; and (2) temporal and inline compression of update packets. We describe the SQEEZ suppression and compression algorithms, analyze the tradeoff between location error and energy consumption, and introduce a new metric called \textit{Error-Penalized-Energy (EPE)} that normalizes the energy metric using the error incurred. Our simulation results show that, in the range of parameters studied, SQEEZ improves the EPE-efficiency and scalability in a 30-node random waypoint scenario by up to 4.4x and 2.3x respectively; and increases the EPE-efficiency by 7.5x in a 9-node real-world network trace. Compression provides larger improvements than suppression at high mobilities and vice-versa at low mobilities.