PROJECT TITLE:

Max Contribution An Online Approximation of Optimal Resource Allocation in Delay Tolerant Networks - 2015

ABSTRACT:

In this paper, a joint optimization of link scheduling, routing and replication for delay-tolerant networks (DTNs) has been studied. The optimization issues for resource allocation in DTNs are typically solved using dynamic programming which needs information of future events like meeting schedules and durations. This paper defines a new notion of approximation to the optimality for DTNs, referred to as snapshot approximation where nodes are not clairvoyant, i.e., not looking ahead into future events, and so selections are made using only contemporarily obtainable knowledges. Sadly, the snapshot approximation still needs solving an NP-hard drawback of most weighted independent set (MWIS) and a international information of who currently owns a copy and what their delivery probabilities are. This paper proposes an algorithm, Max-Contribution (MC) that approximates MWIS drawback with a greedy technique and its distributed on-line approximation algorithm, Distributed Max-Contribution (DMC) that performs scheduling, routing and replication based mostly solely on locally and contemporarily out there data. Through extensive simulations based on real GPS traces tracking over 4,00zero taxies and five hundred taxies for regarding 30 days and twenty five days in two totally different large cities, DMC is verified to perform closely to MC and outperform existing heuristically built resource allocation algorithms for DTNs.


Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here


PROJECT TITLE :Asymptotically Optimal Algorithms for Running Max and Min Filters on Random Inputs - 2018ABSTRACT:Given a d-dimensional array of size n d and an integer p, the running max (or min) filter is the set of maximum
PROJECT TITLE :Guest Editorial Special Issue on the 2015 IEEE International Instrumentation and Measurement Technology Conference Pisa, Italy, May 11–14, 2015ABSTRACT:The thirty second annual IEEE International Instrumentation
PROJECT TITLE :Quick, Decentralized, Energy-Efficient One-Shot Max Function Computation Using Timer-Based SelectionABSTRACT:In several wireless sensor networks, it's of interest to see the maximum of the sensor readings and identify
PROJECT TITLE :Energy, Delay, and Outage Analysis of a Buffer-Aided Three-Node Network Relying on Opportunistic RoutingABSTRACT:During this contribution, we have a tendency to propose and study a bufferaided opportunistic routing
PROJECT TITLE :Optimal, Efficient Sequential Control of a Soft-Bodied, Peristaltic Sorting TableABSTRACT:A peristaltic, soft-bodied xy-sorting table manipulates objects by producing moving wave shapes on its surface. The waves

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry