1. Resource allocation principles for 802.19.1 coexistence system
September 2010
doc.: IEEE /xxxxr0
September 2010
Resource allocation principles for coexistence system
Date:
Authors:
Notice: This document has been prepared to assist IEEE It is offered as a basis for discussion and is not binding on the contributing individual(s) or organization(s). The material in this document is subject to change in form and content after further study. The contributor(s) reserve(s) the right to add, amend or withdraw material contained herein.
Päivi Ruuska, Nokia
Päivi Ruuska, Nokia

2. September 2010
doc.: IEEE /xxxxr0
September 2010
Abstract
This presentation presents resource allocation principles for coexisting neighbor networks, and provides an example on resource allocation. The presentation is aligned with the proposal on System description and Reference model provided in 19-10/0110r0, and presented in 19-10/0127r0.
Päivi Ruuska, Nokia
Päivi Ruuska, Nokia

3. Acronyms used in this presentation
September 2010
Acronyms used in this presentation
CDIS – Coexistence Discovery and Information Server
CE – Coexistence Enabler
CM – Coexistence Manager
CSV – channel state vector
CV – coexistence value
RR – resource request
SM – spectrum map
TVBD – TV band device
Päivi Ruuska, Nokia

4. Outline Assumptions Information and parameters for resource allocation
September 2010
Outline
Assumptions
Information and parameters for resource allocation
Resource allocation example
Päivi Ruuska, Nokia

5. Assumptions – coexistence & topology
September 2010
doc.: IEEE /xxxxr0
September 2010
Assumptions – coexistence & topology
Coexistence conflicts are local problems between the networks using the same spectrum resources.
Coexistence solution avoids and solves the conflicts by sharing the resources fairly between those networks.
TVBD networks in the same area may use different type of coexistence management:
Some networks may be served by a “central CM” which serves multiple networks, e.g office deployment.
Some networks may be served by an “independent CMs” which serves only one network, e.g independent home networks.
However, the networks operating in the same area and using the same spectrum resources should be able to coexist.
Päivi Ruuska, Nokia
Päivi Ruuska, Nokia

6. Assumptions – resource allocation
September 2010
doc.: IEEE /xxxxr0
September 2010
Assumptions – resource allocation
Fair resource allocation is key for the good coexistence.
One resource allocation decision is applied to all the networks that may use the same spectrum resources (i.e. neighbors).
“Centralized resource allocation” BUT any CM can perform resource reallocation for network it serves and its neighbors.
Each network has own set of neighbors.
Spectrum environment and spectrum use information of the neighbors is taken into account in resource allocation.
Päivi Ruuska, Nokia
Päivi Ruuska, Nokia

7. Parameters generated for resource allocation in CE
September 2010
doc.: IEEE /xxxxr0
September 2010
Parameters generated for resource allocation in CE
Coexistence value (CV) indicates the TVBD’s eligibility for resources.
Channel state vector (CSV) indicates the channel state from TVBD’s perspective.
Resource request (RR) indicates the resource need of TVBD.
TVBD network configuration
e.g. number of nodes
TVBD 1 CE
CV of TVBD 1
TVBD 1
Measurements CE
CSVs of TVBD 1
TVBD network configuration
e.g. estimated resource need
TVBD 1 CE
RR of TVBD 1
Päivi Ruuska, Nokia
Päivi Ruuska, Nokia

8. Parameters generated for resource allocation in CM
September 2010
Parameters generated for resource allocation in CM
Spectrum map (SM) indicates the state of channels from perspective of TVBD and TVWS database, including
Primary users at the location of TVBD
Spectrum use of TVBD’s neighbors
Other interference detected by TVBD
Neighbor CM
Spectrum use of
TVBD 1’s own neighbors
TVWS database
Available channels for CE1 CM
SM of CE 1
CSVs
CE 1
TVBD 1
Päivi Ruuska, Nokia

9. Information for resource allocation received from neighbors
September 2010
doc.: IEEE /xxxxr0
September 2010
Information for resource allocation received from neighbors
CMs of neighbor TVBD networks share information related to their TVBDs which affects the resource allocation.
CV and SM are shared when they change.
TVBD characteristics and capabilities are shared when networks are set to neighbors.
Example: When CM1 gets a resource request from CE1, and estimates the CE1 to be eligible to more resources, CM1 calculates resources to CE1 and CE2.
Available channels for CE1
CV of CE 2
SM of CE 2
Characteristics &
Capabilities of CE2
TVWS database
CM 1
CM 2
Available channels for CE2 RR
CSVs
CSVs
CE 1
CE 2
TVBD 1
TVBD 2
Päivi Ruuska, Nokia
Päivi Ruuska, Nokia

10. Resource allocation example (1)
September 2010
Resource allocation example (1)
In this example the coexistence is examined from Network 1 (Net1) perspective.
Net1 neighbors: Net2 and Net4.
In resource allocations Net1’s CM takes into account spectrum use limitations of its neighbors:
Net2 has neighbor Net3
Net4 has neighbor Net5
Spectrum use of the neighbors is included in the spectrum maps of Net2 and Net4. Spectrum maps are sent to Net1. CM CE CE CM
Net1,
ch1 CE
Net4,
ch4
Net5,
ch1 CM CE CM
Net2, ch2 CE
Net3, ch4
Available channels for secondary use:
ch1, ch2, ch4
Päivi Ruuska, Nokia

11. Resource allocation example (2)
September 2010
Resource allocation example (2)
Net6 appears in the coverage area of Net1.
Net1’s CM may discover Net6 by
TVWS database – if Net6 is primary user.
Neighbor request from Net6’s CM – if Net6 is coexistence capable network.
Sensing – also if Net6 is not coexistence capable network. CM
Net6 CE CE CM
Net1,
ch1 CE
Net4,
ch4
Net5,
ch1 CM CE CM
Net2, ch2 CE
Net3, ch4
Available channels for secondary use:
ch1, ch2, ch4
Päivi Ruuska, Nokia

12. Resource allocation example (3)
September 2010
Resource allocation example (3) CM
If Net6 is not operating on the same channel as Net1, Net1’s CM updates the spectrum map with Net6 spectrum use information, and sends the updated spectrum map to the neighbors (CMs of Net2 and Net4).
Net6, ch4 CE CE CM
Net1,
ch1 CE
Net4,
ch4
Net5,
ch1 CM CE CM
Net2, ch2 CE
Net3, ch4
Available channels for secondary use:
ch1, ch2, ch4
Päivi Ruuska, Nokia

13. Resource allocation example (4)
September 2010
doc.: IEEE /xxxxr0
September 2010
Resource allocation example (4)
If Net 6 is operating on the same channel as Net1, Net1’s CM performs resource allocation.
If there was an available channel, not used by neighbors, Net1 would start operating on that. => Spectrum map update send to neighbors.
If there is no available channels (as in this figure), Net1’s CM reallocates neighbors => Resource allocation command is send to neighbors CM
Net6, ch1 CE CE CM
Net1,
ch1 => ch2 CE
Net4,
ch4
Net5,
ch1 CM
Note the if Net6 is coexistence capable network, it would make the resource allocation first, and tries to select a channel which is not conflicting with Net1. This scenario is in previous page. CE CM
Net2,
ch2 => ch1 CE
Net3, ch4
Available channels for secondary use:
ch1, ch2, ch4
Päivi Ruuska, Nokia
Päivi Ruuska, Nokia

14. Resource Allocation example (5)
September 2010
Resource Allocation example (5)
In this example the resource allocation was triggered by a discovered change in the radio environment.
Resource allocation may also be triggered by a Resource Request from the CE, e.g. when Net1 needs more resources.
Päivi Ruuska, Nokia