The transmission of haptic data is relatively challenging in multimedia communication. In this research study, the methods are presented for exploiting the properties of human haptic perception for data reduction of haptic data transmission. Packet-switched communication of haptic data is characterized by high packet rates on the communication channel. The quality of the internet-based haptic tele-control/tele-presence systems is highly dependent on the quality of the communication channel between the operator and the remote site, and on the delay jitter in the data exchange. The proposed research work is evaluated experimentally using a Geomagic Touch (previously PHANTOM Sensable Omni) haptic device with a sphere as a virtual model. Four experiments were conducted to evaluate the proposed research study. In the first experiment the JND Weber’s law is applied on sent force values only, while in the second experiment, the force calculation algorithm has been modified to include human movement velocity. The third experiment discusses the use of JND on the sent velocity values. The evaluation of the human’s perception shows that the proposed modification to the basic dead-band approach highly reduces the number of sent packets with minimal disturbance in haptic feeling. Further enhancements using prediction techniques have also been introduced in the fourth experimental evaluation. The linear predictions are added to the above proposed reduction methods. Combining the dead-band approach with a fast, configurable and accurate prediction algorithm enables a significant reduction in the amount of data sent across the network. The reduction is estimated to be 85%, while preserving the original data structure.