Archive for November, 2008

Meeting with Fred Clarke and John Curran 26th November 2008

November 26th, 2008 No comments

Met with John Curran and Fred Clarke regarding using logs from the wireless access points

The data available for WaveLAN is building level DHCP leases, but not AP level information, this is available to us, as it is pretty much anonymous.

The data available from the Eduroam system is more detailed an includes authentication information, access point details etc. we would need to discuss how we would anonymise this data before we could use it.

Neil O’Reilly would be able to give use a sample of the logs for the wavelan network, so we could see what information is available,

We need to send a doc to give the following:

who has access
how long we will keep it
how we would dispose of the data
e.g. assume this is personal data, how will we deal with it?

Meeting with Paddy 20 Nov 2008

November 20th, 2008 No comments

Brief meeting with paddy.

We both like the idea of the City wide sensing idea using mobile devices. I mentioned that Jo K had thought the whole routing thing had been done, but paddy suggested that there is different view on similar problems that still yield interesting research topics.

We discussed simulations, and I mentioned the idea of using some datasets from Dublin traffic, and maybe even the wireless access point data from UCD campus to simulate social networks.

Paddy mentioned an IBM city simulator that has since disappeared, but will see if he can find out more about it (I will too).

Going forward, I should have a project to get my teeth into, that has some proper research outcomes, which should be a shot term project – 3 months.

I will arrange a meeting with myself, Paddy, Aaron and Simon for sometime very soon to come up with ideas.

I should probably come up with some suggestions to work with, for what the project could be. *thinking cap on*

PhD Direction Meeting 13 Nov 2008

November 13th, 2008 No comments

Met with Simon and Aaron this morning to talk about the direction of my PhD 🙂

I introduced the city sensing idea that Paddy and I had talked about – and that I had previously sent to Simon to comment on.

I also started by saying that I am interested in the problem of Delay Tolerant Networks.

Firstly, we tried to sketch out the problem to be solved – I could not really describe it, so Aaron suggested that one of the problems is that of infrastructure – i.e. it is very expensive to install and use. For example, is every phone in Dublin was reporting sensor data, it would firstly swamp the network, and secondly be prohibitively expensive.

Simon also suggested that it was a problem of coverage – in areas where there is no infrastructure, how to do you report sensor data?

Aaron and Simon stressed that it was important to relate this problem to the real world by giving real examples – such as figures for infrastructure cost – data usage and network utilisation. But if we cannot get figures for this, we can make estimates based on what we do know.

Aaron mentioned an experiment he did when in Australia with ?(Dan)? which tested bluetooth hand-off times – and found that the handshake time was very long – and too long for passing nodes to exchange data. Simon and Aaron therefore suggested that a low level protocol could be designed, that if we assume it existed – could form the basis from which my contribution works.

This would mean that any system based on this, would have to be simulated, as the protocol itself would not be implemented for real (not by me anyway). Ideally however, I would have a system running on every phone in Dublin from now until when I analyse the data, however, this is not going to happen. But having it run on 10 phones would be nice, on 100 would be difficult but better, on 1000 phones, very very hard but very nice.

However, at this point, my contribution is unclear – so we discussed some ideas:

  • Micro messaging of data, small packets sent until out of range, making it as efficient as possible, some data wont get sent, but some will.
  • Reporting that things are normal, but not sending the data, as it can be derived that if there is nothing abnormal, then we wont send data we just ACK that everything is ok. – I suggested that this may be similar to Erasure coding which xors messages against previous known messages to extract the new message.
  • Perhaps we could utilise a mechanism for piggy-backing data over existing protocols – such as Bluetooth Friendly names, or spoofed MAC addresses, or on ARP requests.

We discussed simulations, and Aaron noted that Brendan has cluster access for processing large amounts of data – and also mentioned OmNet for running simulations.

Aaron mentioned that when they wrote their own simulation, it was deemed a bad idea, because there is no way to evaluate it, so suggested that we should not write out own simulator for anything.

I mentioned that a paper I had read had used information from wireless access points use (CRAWDAD) to simulate a network of people, and mentioned that I had contacted IT services at UCD to see what data they keep about access point use, and whether we can use it. Aaron suggested that I email him and Simon with my request and they will see if they get access to the data.

Simon mentioned Bill Hilliers book – space is the machine – which is worth dipping into when considering how to simulate city environments.

Aaron said that his student ?Dan? had taken a real un-related dataset, and synthesised a relevant data set from it (iSpy search dataset).

Another dataset that is apparently available is live data from traffic lights in Dublin, which shows the position of the lights, the number of cars queueing and is available live onlin.  – I wil email Kevin McCarthy who may know who has information about this.

I suggested that we could get traces of data from second life, which may give a good dataset for simulating the movement of people around a geographic area. This has inherent problems, but might be interesting.

I Suggested that there was (based on a survey paper by Zhensheng Zhang 2006 [1]) a research area for profiling nodes in a network to predict their future movements, which prompted:

Simon gave an example of a system used at Reading university where they tracked people in a building using RFID tags, and found that people generally had very predictable routines.

Simon also mentioned a paper by Sandy Pentland about familiar strangers – the people you come into contact with regularly, that you don’t necessarily know – these people could be used (discretely) to send messages to people they may come into contact with.

Aaron introduced a Clarity Project called Sense in the City, or more specifically GOYA which he thinks I may be able to become involved with, and he suggested that I email Paddy and Barry to say that I would like the slides from the CLARITY away day, and that I would like to find out more information about the project it becomes a reality – but that I shouldn’t spend too much time on finding out about it at the moment.

The project envisages using a network of bicycles which are installed with sensors, that people use to get around the city. He suggested that it is a good idea to have a case study – such as this – which tests my system in the real world with interesting results.

He also mentioned the idea of Healthy Spaces – urban parks where people walk around – may not be obvious on the map – but in return for generating interesting sensor data, we can map out where these places are – and perhaps contribute to the health credits idea (discount on Health insurance).

We identified some next actions:

  • Matt: Document: define the problem, define the motivation
  • Matt: Email paddy + Barry for slides
  • Matt: Email Simon + Aaron about wireless access points log access
  • Matt: Email Kevin about traffic information

My RSS Talk next week (18 Nov 2008)

November 12th, 2008 No comments

My RSS talk is on Tuesday – as i’m struggling to get my head around a thesis topic – I have decided to do my talk on Delay Tolerant Networks (DTN) and intend to use the first paper I can find on it (which has been cited as the seminal paper on it – Li and Rus – Sending Messages to mobile users in disconnected ad-hoc networks – MobiCom ’00: Proceedings of the 6th annual international conference on Mobile computing and networking), the first paper on Epidemic routing (Amin Vahdat and David Becker, Epidemic routing for partially-connected ad hoc networks – Tech Report – 2000), and the most recent paper by Cecilia Mascolo -(CAR: Context-aware Adaptive Routing for Delay Tolerant Mobile Networks – IEEE Transactions on Mobile Computing 2008)

I think this fits in with the idea we had a while ago – but we still need to talk about the whole thing – from my recent reading there is a lot of interesting stuff on DTN and it seems to be a relatively new field.

A survey paper of the area I read recently suggested a few areas of research, one of which I am particularly interested in – how to create context profiles for users in a system to improve routing accuracy – specifically – profile a users movement habits – routes, places and regular encounters.