A major upgrade to strengthen the long-term reliability of drinking water supplies in Halls Creek has started.