Data Dissemination Model for Location-Based Services

Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05) ◽

10.1109/pdcat.2005.110 ◽

2005 ◽

Author(s):

KwangJin Park ◽

MoonBae Song ◽

Ki-Sik Kong

Keyword(s):

Data Dissemination ◽

Location Based Services

Download Full-text

Frequent-Pattern-Based Broadcast Scheduling for Conflict Avoidance in Multichannel Data Dissemination Systems

Wireless Communications and Mobile Computing ◽

10.1155/2021/1863590 ◽

2021 ◽

Vol 2021 ◽

pp. 1-19

Author(s):

Chuan-Chi Lai ◽

Yu-De Lin ◽

Chuan-Ming Liu

Keyword(s):

Data Dissemination ◽

Location Based Services ◽

Frequent Pattern ◽

Access Time ◽

Conflict Avoidance ◽

Multiple Channels ◽

Broadcast Scheduling ◽

Channel Switching ◽

New Variant ◽

Average Access Time

With the popularity of mobile devices, using the traditional client-server model to handle a large number of requests is very challenging. Wireless data broadcasting can be used to provide services to many users at the same time, so reducing the average access time has become a popular research topic. For example, some location-based services (LBS) consider using multiple channels to disseminate information to reduce access time. However, data conflicts may occur when multiple channels are used, where multiple data items associated with the request are broadcasted at about the same time. In this article, we consider the channel switching time and identify the data conflict issue in an on-demand multichannel dissemination system. We model the considered problem as a data broadcast with conflict avoidance (DBCA) problem and prove it is NP-complete. We hence propose the frequent-pattern-based broadcast scheduling (FPBS), which provides a new variant of the frequent pattern tree, FP ∗ -tree, to schedule the requested data. Using FPBS, the system can avoid data conflicts when assigning data items to time slots in the channels. In the simulation, we discussed two modes of FPBS: online and offline. The results show that, compared with the existing heuristic methods, FPBS can shorten the average access time by 30%.

Download Full-text