X hits on this document

Powerpoint document

Cognitive Wireless Networking in the TV Bands - page 49 / 56

117 views

0 shares

0 downloads

0 comments

49 / 56

Centralized Algorithm - Idea

Simplifying assumption - no primary users

Algorithm basic idea

1. Periodically readjust

spectrum allocation

2. Round current demands

to next power of 2

3.Greedily pack demands

in decreasing order

4.Scale proportionally to fit in total spectrum

Avoids harmful self-induced

fragmentation at the cost  

of (at most) a factor of 2

4

16

4

Any gap in the

allocation is

guaranteed to be

sufficiently large!

Document info
Document views117
Page views117
Page last viewedTue Dec 06 17:55:54 UTC 2016
Pages56
Paragraphs783
Words2366

Comments