A versatile scheduling problem to model a three-way tradeoff between delay/age, distortion, and energy is considered. The considered problem called the age and quality of information (AQI) is to select which packets to transmit at each time slot to minimize a linear combination of the distortion cost, the age/delay cost and the energy transmission cost in an online fashion. AQI generalizes multiple important problems such as age of information (AoI), the remote estimation problem with sampling constraint, the classical speed scaling problem among others. The worst case input model is considered, where the performance metric is the competitive ratio. A greedy algorithm is proposed that is shown to be 2-competitive, independent of all parameters of the problem. For the special case of AQI problem, a greedy online maximum weight matching based algorithm is also shown to be 2-competitive.
This paper proposes a medium access control (MAC) protocol for mobile Adhoc networks (MANET). The MAC layer is responsible for selecting the next packet to be transmitted and the timing of its transmission. Various new factors are introduced to determine the priority of the flow. The back-off mechanism devised by us grants node access to the channel based on the rank of its highest priority packets. It is clear that the proposed algorithm works better than the existing distributed laxity based priority-scheduling scheme and the same is proven using the simulation results using Glomosim.Keywords Mobile adhoc networks · Laxity · Real time traffic · Priority based scheduling · Packet delivery ratio (PDR) · Distributed laxity-based priority scheduling scheme (DLPS) · Mobility · Medium access control (MAC)
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.