The transmission of real-time multimedia is seriously affected by the mobility and highly dynamic topological of ad hoc networks

a clustering algorithm based on probability degree(PD) is proposed by using Markov process for solving the problem of instability and data losing in multimedia communication.Firstly

the algorithm forecasts the next time connectivity of the link between two random nodes based on that of current time

and then the node of the highest link connectivity probability is selected as the Cluster Head.The simulation results show that the number of clusters of PD is less than that of highest connectivity degree algorithm(HD)

without overlapping nodes so that maintenance cost is effectively decreased.The number of cluster members shows minor differences

so it illustrates that PD algorithm has higher efficiency and no increase burden of Cluster Head

although the clustering number decreases.Finally

on the basis of clustering and considering the UDP protocols

a scheme of real-time multimedia communication in Ad hoc networks based on Probability Degree clustering is given.The multimedia communication is stable in ad hoc networks with the scheme and the problem of losing and out-of-sequence of data packet is solved.