Queueing Analysis of Deadline-Constrained Broadcasting in Wireless Networks

Time-constrained broadcasting is an essential operation needed for data dissemination and real-time multimedia broadcasting over wireless networks. This letter considers a deadline-constrained broadcasting based on the slotted Aloha in wireless networks, in which various relevant features, including message delivery deadline, node distribution, and stochastic message arrival process, are taken into consideration. First, our system is modeled as a discrete-time Geo/Geo/1 queue with a constant delivery deadline until the end of service. Next, we derive various performance measures such as loss probability, queue length distribution, mean waiting time, and successful delivery probability (SDP), which is a critical performance metric for a deadline-constrained broadcasting. Finally, we derive the maximum achievable SDP and the corresponding optimal access probability as a function of the message arrival rate and the node density.