An approach to construction of new class of cross-platform communication protocols XDEP (XML Data Exchange Protocol) is proposed. The goal is to facilitate specification-independent development of the client software for mobile devices in heterogeneous environments. The new class of the protocols is self describable which does not require providing specification documents to software developers. This makes also possible to provide multiversioning of protocols to be used on the same devices.