We present a study on the optimasation of the number of messages for medical diagnosis over wireless sensors networks (WSNs). We suggest distributed algorithms to diagnosis some diseases while monitoring a patient. Then, we compare the number of messages needed to make a decision between the algorithms. In our approach, each sensor will make some computations in order to participate to the decision. Indeed, some computation and collaboration tasks are performed over the sensors and the final diagnosis is performed in a distributed way. During the experimentation of our algorithms, we used a real data flow extracted from hospital monitoring.