A Tree Graph Model Based on Mobile Environment

Both of mobile multimedia and mobile Internet are the important development directions of the mobile service. However, it would take on great cost by using the high data transmission rate of wireless multimedia communication service. Under the premise of not increasing the investment in hardware, the personalized service could be applied to the mobile service to not only reducing wireless multimedia communication cost but also keeping the quality of mobile service for users. This paper presents a kind of model on tree graph that works on server-side. And it integrates individual requirements of users in mobile terminal with recommended information resources on the Internet in order to organize multicast push. This paper explains a method of a tree model in theory, brings forward a series of correlative definitions and formulae of founding the model, and designs an Algorithm on the Tree Graph Node´s Establishment and Updating. Finally, it uses an implement of well-ordered to prove strictly the algorithm´s determinacy, and then, analyzes time complexity of the algorithm. On the theory, the algorithm is proved of the traits of determinacy, effectiveness and low time complexity.