West Papuan "freedom fighters and advocates" have formally submitted a petition to the Vanuatu government in which they express their concern, local media report.