China has lodged a formal complaint to North Korea after claims were made that a defector from the North Korean military killed four people in the Chinese border town of Helong, reports BBC.