Graph colouring for office blocks
industrial collaborators: BAE Systems
academic collaborators: ESGI53
initiated : 2005/12/05
last updated: 2010/05/25

selected page:

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 presented by
Colin Sillence, BAE Systems ATC

Study Group contributors
David Allwright (Smith Institute)
Tim Gould (Lancaster University)
Jens Gravesen (Technical University of Denmark)
Robert Leese (Smith Institute)
Henrik G. Petersen (University of Southern Denmark)
Arash Rafiey (Royal Holloway, London)
Eddie Wilson (University of Bristol)


related resources:
» Graph colouring for office blocks
  Study Group report 2005: graph colouring (BAE Systems)
 
other projects:
[Find other Information and Communication Technology projects]
[Find other Study Group projects]