Search

Your search keyword '"Reena Chackochan"' showing total 3 results
Start Over Author "Reena Chackochan"
3 results on '"Reena Chackochan"'

3. Asynchronous Distributed Greedy Link Scheduling in Multihop Wireless Networks

Author

Albert Sunny, Senthilkumar Dhanasekaran, and Reena Chackochan

Subjects
0209 industrial biotechnology, Schedule, Job shop scheduling, Computer Networks and Communications, Computer science, business.industry, Heuristic, Wireless network, ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS, Aerospace Engineering, 020206 networking & telecommunications, 02 engineering and technology, Scheduling (computing), 020901 industrial engineering & automation, Asynchronous communication, Automotive Engineering, Computer Science::Networking and Internet Architecture, 0202 electrical engineering, electronic engineering, information engineering, Graph (abstract data type), Electrical and Electronic Engineering, business, Greedy algorithm, Computer Science::Operating Systems, Computer network
Abstract

We consider the problem of link scheduling in multihop wireless networks subject to interference constraints. We consider a graph-based representation of wireless networks where scheduled links adhere to the $K$ -hop link interference model. For this scheduling problem, we develop an asynchronous and distributed greedy heuristic. Furthermore, we show that this distributed heuristic computes the exact same schedule as the well-known centralized greedy link scheduling algorithm.

Published
2018
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results