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

12/01/2021
by   Chuan-Chi Lai, et al.
0

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 broadcast at about the same time. In this article, we consider the channel switching time and identify the data conflict issue in an on-demand multi-channel 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

READ FULL TEXT

page 8

page 12

page 14

page 15

page 17

page 23

page 30

page 31

research
06/14/2018

Efficient Multichannel in XML Wireless Broadcast Stream

In this paper we recommend the use of multi-channel for XML data in wire...
research
11/05/2021

Mean-Field Approximation based Scheduling for Broadcast Channels with Massive Receivers

The emerging Industrial Internet of Things (IIoT) is driving an ever inc...
research
01/27/2023

Distributed Consensus in Wireless Networks with Probabilistic Broadcast Scheduling

We consider distributed average consensus in a wireless network with par...
research
11/23/2020

Efficient Broadcast for Timely Updates in Mobile Networks

This letter considers a wireless network where an access point (AP) broa...
research
04/03/2018

Multichannel Design of Non uniform Constellations for Broadcast/Multicast Services

Recent studies have shown the potential performance gain of Non Uniform ...
research
08/30/2023

State Estimation over Broadcast and Multi-Access Channels in an Unreliable Regime

This article examines the problem of state estimation over multi-termina...
research
01/18/2021

The Broadcast Approach in Communication Networks

This paper reviews the theoretical and practical principles of the broad...

Please sign up or login with your details

Forgot password? Click here to reset