A Scheme of Real-time Multimedia Communication in ad hoc Networks Based on Probability Degree Clustering
基于概率度分簇的ad hoc网络实时多媒体通信方案

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.