This document presents an optimization method for the average distance based self-relocation algorithm used in mobile robotic sensors within wireless sensor networks. The study introduces the Augmented Lagrangian method to reduce energy consumption during relocation while improving coverage area and speed of sensor repositioning. Unlike traditional systems that rely on GPS, this algorithm minimizes costs and is particularly beneficial in environments where GPS signals are unavailable.