eprintid: 66
rev_number: 4
eprint_status: archive
userid: 4
dir: disk0/00/00/00/66
datestamp: 2006-06-19
lastmod: 2015-05-29 19:46:37
status_changed: 2009-04-08 16:53:27
type: report
metadata_visibility: show
item_issues_count: 0
creators_name: Allwright, David
creators_name: Gould, Tim
creators_name: Gravesen, Jens
creators_name: Leese, Robert
creators_name: Petersen, Henrik
creators_id: allwrigh@maths.ox.ac.uk
creators_id: 
creators_id: 
creators_id: 
creators_id: 
contributors_name: Rafiey, Arash
contributors_name: Wilson, Eddie
contributors_name: Toft, Bjarne
title: Graph colouring for office blocks
ispublished: pub
subjects: other
subjects: aerodef
subjects: telecom
studygroups: esgi53
companyname: BAE SYSTEMS ATC, Filton
full_text_status: public
abstract: The increasing prevalence of WLAN (wireless networks) introduces the potential of electronic information leakage from one company's territory in an office block, to others due to the long-ranged nature of such communications. BAE Systems have developed a system ('stealthy wallpaper') which can block a single frequency range from being transmitted through a treated wall or ceiling to the neighbour. The problem posed to the Study Group was to investigate the maximum number of frequencies ensure the building is secure. The Study group found that this upper bound does not exist, so they were asked to find what are "good design-rules" so that an upper limit exists.
problem_statement: In most modern office complexes, many different companies can be working in the same building, sharing walls, ceilings, halls and other public spaces with others. The increasing prevalence of WLAN (wireless networks) introduces the potential of electronic information leakage from one company’s territory to others due to the long-ranged nature of such communications. BAE SYSTEMS have developed a system (‘stealthy wallpaper’) which can block a single frequency range from being transmitted through a treated wall or ceiling to a neighbour on the other side of that wall/ceiling. As such, a solution to this problem could be to apply this wallpaper to any boundary shared by two companies and to assign different frequency bands to each of these neighbour. BAE SYSTEMS would like to know the maximum number of frequencies required to ensure that any building is secure, and if this cannot be answered, what a good ‘design-rule’ would be to provide an upper limit. Mathematically, this corresponds to finding the maximum chromatic number of colouring on a 3D lattice which is known to have no simple upper bound. As such, we have come up with an heuristic approach to finding an upper bound, as well as giving a few design rules to minimise this heuristic upper bound.
date: 2006
date_type: published
pages: 22
citation:   Allwright, David and Gould, Tim and Gravesen, Jens and Leese, Robert and Petersen, Henrik  (2006) Graph colouring for office blocks.  [Study Group Report]     
document_url: http://miis.maths.ox.ac.uk/miis/66/1/BAE-report.pdf