DBF-MLT: NP-completeness of specialized voice service in networked virtual environment a peer-to-peer approach

Several researchers have successfully developed realistic technique for specialized voice service in networked virtual enthronement (NVE) like Second Life. Specialized voice service in virtual environment enables users to speak to each other naturally and seamlessly. The spatial 3D avatar location and the voice direction in the virtual environment are used to generate realistic sound. Although with this specialized audio or voice streaming in virtual environment the real user can more easily identify who is talking, if several people are taking simultaneously. But this is a challenging task to stream the voice or audio data to the users´ machine by considering the user bandwidth limit and the tight latency constraint and this can be formalized as a NP-complete problem. In this paper, we presented the proof of NP-completeness of the specialized audio streaming problem called DBF-MLT.