Font Size: a A A

Study On Data Broadcasting Strategy Based On Improved K-means Algorithm In Mobile Database

Posted on:2013-03-13Degree:MasterType:Thesis
Country:ChinaCandidate:H HanFull Text:PDF
GTID:2248330371492113Subject:Computer system architecture
Abstract/Summary:PDF Full Text Request
With the rapid development and continuous integration of computer technology, network technology and communication technology, produced a lot of new application environment. When human society entered the twenty-first century, the explosion of the information has become a significant feature of this era, a virtual Internet which on behalf of the emerging IT technology is changing the way people access to information in their study and life. One of the most important source from which people obtain a variety of useful information was undoubtedly the Internet.No matter where and when, people expect to obtain a wide variety of information through the network. In this context, the concept of mobile computing has been put forward. Mobile computing is the fusion of wireless communication technology, computer networks technology and other emerging technologies. It makes a variety of mobile devices can access the network at any time to obtain a variety of information. However, the mobile environment is different from the traditional fixed network, it has its own characteristics, such as the mobility of user terminals, mobile terminals and servers are frequently disconnected and limited network bandwidth, the complexity of the network structure, and downlink communication the power of non-symmetry and mobile devices is limited. Based on this, the original database server for data storage and management strategies have been unable to meet the requirements of data access in mobile environment.Thus, the concept of mobile database came into being.Due to the asymmetry of the network structure in the mobile environment, the limited nature of the scalability and bandwidth of the network,in ensuring that mobile users can get the premise of the request data, should be possible to reduce the uplink communication to the database server. Thus, it is natural to think of the use of data broadcasting in wireless communications technology.The most important issue of data broadcasting technology in the mobile database is how to select the data to be broadcast-the broadcast scheduling problem. This article is divided into four parts, first introduced the concept of mobile databases and data mining, and then analyze the data broadcast strategy for a variety of mobile database, based on improved k-means algorithm, the selection strategy of the broadcast data, broadcast scheduling K-means clustering algorithm introduced in the field of data mining, data grouping, data item length difference between the smaller data items into the same group, in descending order according to the access rate of packet sorting. According to the access rate of the packet data, make the packet which has high access rates appears more often than the low access rate of packet access in a broadcast cycle.Finally, the analysis of simulation results shows that the algorithm can effectively improve the average access time.
Keywords/Search Tags:Mobile database, Data broadcasting, K-means, Clustering method, Data mining
PDF Full Text Request
Related items