DocumentCode
3526080
Title
Distributed greedy scheduling for multihop wireless networks
Author
Sunny, Albert ; Kuri, Joy
Author_Institution
Centre for Electron. Design & Technol., Indian Inst. of Sci., Bangalore, India
fYear
2010
fDate
8-12 Nov. 2010
Firstpage
582
Lastpage
587
Abstract
In this paper, we consider the problem of 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. We develop a distributed greedy heuristic for this scheduling problem. Further, we show that this distributed greedy heuristic computes the exact same schedule as the centralized greedy heuristic.
Keywords
distributed algorithms; graph theory; greedy algorithms; radio links; radio networks; radiofrequency interference; K-hop link interference model; distributed greedy scheduling; graph based representation; multihop wireless networks; wireless links; Computational modeling; Greedy algorithms; Heuristic algorithms; Interference; Schedules; Scheduling; Wireless networks; distributed algorithm; greedy heuristic; greedy scheduling; multihop wireless networks;
fLanguage
English
Publisher
ieee
Conference_Titel
Mobile Adhoc and Sensor Systems (MASS), 2010 IEEE 7th International Conference on
Conference_Location
San Francisco, CA
ISSN
2155-6806
Print_ISBN
978-1-4244-7488-2
Type
conf
DOI
10.1109/MASS.2010.5663882
Filename
5663882
Link To Document