CS Z25/4C38: Mobile and Adaptive Systems


Steve Hailes s.hailes@cs.ucl.ac.uk 7.19 MPEB
Brad Karp 7.05 MPEB
Cecilia Mascolo c dot mascolo at cs dot ucl dot ac dot uk 7.18 MPEB

Meeting Times

UCL Term 2, Weeks 20-24 (9th January, 2006 - 10th February, 2006)

  • Monday 10 AM - 11 AM, Wilkins Old Refectory
  • Monday 3 PM - 4 PM, Roberts 106
  • Tuesday 1 PM - 2 PM, Roberts 508
  • Wednesday 10 AM - noon, Wilkins Gustave Tuck Lecture Theatre
  • Thursday 10 AM - 11 AM, MPEB 1.03
  • Friday noon - 1 PM, Lankester Lecture Theatre
  • N.B. that the above times sum to seven hours per week, but the course will typically meet six hours per week. Students should refer to the detailed calendar below throughout the term to ensure they are up-to-date on meeting times.

    Detailed Course Calendar

    Each paper appears in the calendar below on the day when it will be covered in lecture. Students will find they get the most out of lecture by far when they read papers before they are covered, and are strongly encouraged to do so. Papers marked Pre-Reading: must be read before the day on which they appear in the calendar.

    N.B. that all assigned readings (including those presented by students at the end of the course) are examinable.

    Monday Tuesday Wednesday Thursday Friday

    9th Jan


    Sensor networks and security

    Pre-Reading: SensorNet survey

    Pre-Reading: SPINS

    10th Jan


    Security: Key predistribution

    Pre-Reading: Key distribution

    11th Jan


    Security: DoS, Trust

    Pre-Reading: DoS

    Pre-Reading: STRUDEL

    12th Jan



    Pre-Reading: Simulation

    13th Jan


    Cancelled (or overrun)

    16th Jan

    Geographic Routing

    Lecture Notes:
    Reading Critically, GPSR

    Pre-Reading: GPSR

    17th Jan

    Data-Centric Storage

    Lecture Notes: DCS/GHT

    Reading: GHT

    18th Jan

    Geographic Routing, revisited

    Lecture Notes: CLDP

    Reading: CLDP

    19th Jan

    Wireless LAN MACs

    Lecture Notes: MACAW and Wireless MACs

    Pre-Reading: MACAW

    20th Jan

    No lecture!

    23rd Jan

    Mesh Networks

    Lecture Notes: Roofnet

    Pre-Reading: Roofnet

    24th Jan

    Overlay MAC

    Lecture Notes: Overlay MAC Layer

    Reading: Overlay MAC

    25th Jan

    Distributed Hash Tables (DHTs)

    Lecture Notes: DHTs and Chord

    Pre-Reading: Chord

    26th Jan

    DHTs (cont'd)

    27th Jan

    Context-Aware Mobile Computing Middleware

    Lecture Notes: MobiPads

    Reading: MobiPADS

    30th Jan

    No 10 AM lecture!

    3 PM lecture as scheduled

    Data Sharing and Reconciliation

    Lecture Notes: Xmiddle

    Reading: XMIDDLE

    31st Jan

    Service Discovery

    Lecture Notes: Indiss

    Reading: INDISS

    1st Feb


    Lecture Notes: Costa-Picco

    Pre-Reading: Semi-Prob. Pub-Sub

    2nd Feb

    Service Composition and Reputation

    Lecture Notes: Mobile Bazaar

    Pre-Reading: Mobile Bazaar

    3rd Feb

    DTN and Mobile Sensors

    Lecture Notes: DFT-MSN

    Reading: DFT-MSN

    6th Feb

    Group 1

    Reading: Message Ferrying

    Group Presentation: Message Ferrying

    Group 6

    Reading: Data Mules

    Group Presentation: Data Mules

    7th Feb

    Group 2

    Reading: Chaotic Wireless

    Group Presentation: Chaotic Wireless

    8th Feb

    Group 3

    Reading: Worlds of Communications

    Group Presentation: Worlds of Communications

    Group 4

    Reading: Zebranet

    Group Presentation: Zebranet

    9th Feb

    Group 5

    Reading: Trickle

    Group Presentation: Trickle

    10th Feb


    Assigned Readings (to be covered in lectures and discussions)

    Steve Hailes:

  • General introduction to sensornets:
    Akyildiz, I., Su, W., Sankarasubramaniam, Y., and Cayirci, E., A survey on sensor networks, in IEEE Commun. Mag., 40 (8), (2002), 102--114. html
  • Security in mote-based sensornets:
    Perrig, A., Szewczyk, R., Wen, V., Culler, D., and Tygar, J. D., SPINS: Security protocols for sensor networks, in Proceedings of MobiCom 2001. html
  • More security for sensornets:
    Chan, H., Perrig, A., and Song, D., Random Key Predistribution Schemes for Sensor Networks, in Proc. of the IEEE Symposium on Security and Privacy (Oakland 2003). html
  • DoS in sensornet context:
    Wood, A.D. and Stankovic, J.A., Denial of Service in Sensor Networks, in IEEE Computer, Oct 2002. pdf
  • Trust in mesh networking context:
    Quercia, D., Lad, M., Hailes, S., Capra, L., and Bhatti, S., STRUDEL: Supporting Trust in the Dynamic Establishment of peering coaLitions, to appear in Proceedings of The 21st Annual ACM Symposium on Applied Computing (SAC 2006), 23-27 April, 2006. pdf
  • Simulation and its problems:
    Cavin, D., Sasson, Y., and Schiper, A., On the accuracy of MANET simulators, in Proceedings of the ACM Workshop on Principles of Mobile Computing (POMC '02), Oct. 2002, pp. 38--43. html
  • Brad Karp:

  • Geographic routing (scalable routing in multi-hop wireless networks):
    Karp, B. and Kung, H.T., GPSR: Greedy Perimeter Stateless Routing for Wireless Networks, in Proceedings of the Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2000), Boston, MA, August, 2000, pp. 243-254. .ps.gz
  • Data-centric storage (scalable storage for power-constrained sensornets):
    Ratnasamy, S., Karp, B., Shenker, S., Estrin, D., Govindan, R., Yin, L., and Yu, F., Data-Centric Storage in Sensornets with GHT, A Geographic Hash Table, in Mobile Networks and Applications (MONET), Special Issue on Wireless Sensor Networks, 8:4, Kluwer Academic Publishers, August, 2003, pp. 427-442. pdf
  • Geographic routing, revisited (on arbitrary topologies):
    Kim, Y.-J., Govindan, R., Karp, B., and Shenker, S., Geographic Routing Made Practical, in the Proceedings of the Second USENIX/ACM Symposium on Networked System Design and Implementation (NSDI 2005), Boston, MA, May, 2005. pdf
  • The "classic" wireless MAC layer:
    Bharghavan, V., Demers, A., Shenker, S., and Zhang, L., MACAW: A Media Access Protocol for Wireless LANs, in ACM SIGCOMM 1994. ps.gz
  • A real, built mesh network:
    Bicket, J., Aguayo, D., Biswas, S., and Morris, R., Architecture and Evaluation of an Unplanned 802.11b Mesh Network, in MobiCom 2005, August 2005. pdf
  • A more recent wireless MAC proposal:
    Rao, A.P. and Stoica, I., An Overlay MAC Layer for 802.11 Networks, in MobiSys 2005. pdf
  • One of the original Distributed Hash Table (DHT) overlay proposals:
    Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., and Balakrishnan, H., Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications, in ACM SIGCOMM 2001, San Diego, CA, USA, August 2001, pp. 149-160. pdf
  • Comparing failure-robustness and lookup latency of DHTs:
    Gummadi, K., Gummadi, R., Gribble, S., Ratnasamy, S., Shenker, S., and Stoica, I., The Impact of DHT Routing Geometry on Resilience and Proximity, in ACM SIGCOMM 2003, Karlsruhe, Germany, August 2003. pdf
  • Cecilia Mascolo:

  • Context-Aware Mobile Computing Middleware:
    Chan, A.T.S. and Chuang, S.-N., MobiPADS: A Reflective Middleware for Context-Aware Mobile Computing, in IEEE Transactions on Software Engineering, Volume 29, Issue 12, Dec. 2003, page(s): 1072 - 1085. pdf
  • Data Sharing Middleware:
    Mascolo, Cecilia, Capra, Licia, Zachariadis, Stefanos, and Emmerich, Wolfgang, XMIDDLE: A Data-Sharing Middleware for Mobile Computing, in Personal and Wireless Communications Journal, 21(1), Kluwer, April 2002. pdf
  • Service Discovery:
    Bromberg, Y.-D. and Issarny, V., INDISS: Interoperable Discovery System for Networkded Services, in Proceedings of Middleware 2005, November 2005. pdf
  • Publish-Subscribe on Ad Hoc Networks:
    Costa, P., and Picco, G.P., Semi-probabilistic Content-Based Publish- Subscribe, in Proceedings of the 25th International Conference on Distributed Computing Systems (ICDCS 2005), June 6-19, Columbus (OH, USA), pp. 575-585, IEEE Computer Society Press. pdf
  • Service Composition and Reputation:
    Chakravorty, R., Agarwal, S., Banerjee, S., and Pratt, I., MoB: A Mobile Bazaar for Wide-area Wireless Services, in Proceedings of MobiCom 2005. pdf
  • Delay Tolerant Networks and Mobile Sensors:
    Wang, Y. and Wu, H., DFT-MSN: The Delay/Fault-Tolerant Mobile Sensor Network for Pervasive Information Gathering, to appear in IEEE INFOCOM 2006, Barcelona, Spain, April 23-29, 2006. pdf

  • Presentation Papers (to be presented by student groups)

    N.B. that papers in red have been claimed by groups for their presentations.

    Steve Hailes:

  • Energy efficiency and multimedia:
    Chandra, S. and Vahdat, A., Application-specific Network Management for Energy-aware Streaming of Popular Multimedia Formats, in Usenix Annual Technical Conference, June 2002. html
  • Security in mobile networks:
    Kong, J., Zerfos, P., Luo, H., and Lu, S., Providing Robust and Ubiquitous Security Support for Wireless Mobile Networks, in ICNP 2001. html
  • Emulation for mobile systems:
    Noble, B., Satyanarayanan, M., Nguyen, G., and Katz, R., Trace-Based Mobile Network Emulation, in ACM SIGCOMM 1997. html
  • An auction system for MANET:
    Frey, H., Lehnert, J.K., and Sturm, P., Ubibay: An auction system for mobile multihop ad-hoc networks, in Workshop on Ad hoc Communications and Collaboration in Ubiquitous Computing Environments (AdHocCCUCE '02), 2002. html
  • The future of networking?:
    Clark, D., Partridge, C., Braden, R., Davie, B., Floyd, S., Jacobson, V., Katabi, D., Minshall, G., Ramakrishnan, K.K., Roscoe, T., Stoica, I., Wroclawski, J., and Zhang, L., Making the World (of Communications) a Different Place pdf
    Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L., and Rubenstein, D., Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with zebranet, in ASPLOS 2002, San Jose, CA, October 2002. html
  • Brad Karp:

  • A read-write filesystem atop a DHT, based on logs:
    Muthitacharoen, A., Morris, R., Gil, T., and Chen, B., Ivy: A Read/Write Peer-to-peer File System, in ACM/USENIX OSDI 2004. pdf
  • Code dissemination for networks of motes:
    Levis, P., Patel, N., Culler, D., and Shenker, S., Trickle: A Self-Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks, in NSDI 2004. pdf
  • Synopsis Diffusion: how to aggregate measurements in a sensornet robustly, without duplicating values (!):
    Nath, S., Synopsis Diffusion for Robust Aggregation in Sensor Networks, in SenSys 2004. pdf
  • DHT lookup as rendezvous primitive for multicast, anycast, and mobility support:
    Stoica, I., Adkins, D., Zhuang, S., Shenker, S., and Surana, S., Internet Indirection Infrastructure, in ACM SIGCOMM 2002. pdf
  • Interactions among interfering 802.11 base stations, and how to minimize their ill effects:
    Akella, A., Judd, G., Steenkiste, P., and Seshan, S., Self Management in Chaotic Wireless Deployments, in ACM MobiCom 2005. pdf
  • Cecilia Mascolo:

  • Delay Tolerant Networks:
    Zhao, W., Ammar, M., and Zegura, E., A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks, in Proceedings of ACM Mobihoc 2004, Tokyo, Japan, May 2004. ps
  • Data Sharing for Ad Hoc Networks:
    Picco, G.P., Murphy, A. and Roman, G.-C., Lime: A Middleware for Physical and Logical Mobility, in Proceedings of the 21st International Conference on Distributed Computing Systems (ICDCS-21), Phoenix ( AZ, USA), Golshani, F., Dasgupta, P., and Zhao, W., eds., April 2001, pp. 524-533. ps.gz
  • Mobile Sensornets:
    Jea, D., Somasundara, A., and Srivastava, M., Multiple Controlled Mobile Elements (Data Mules) for Data Collection in Sensor Networks, in DCOSS 2005. pdf
  • Delay Tolerant Routing:
    Lindgren, A., Doria, A., and Schelen, O., Probabilistic Routing in Intermittently Connected Networks, in Proceedings of the The First International Workshop on Service Assurance with Partial and Intermittent Resources (SAPIR 2004), August 2004, Fortaleza, Brazil. pdf
  • Mobile Publish-Subscribe:
    Baehni, S., Chhabra, C.S., and Guerraoui, R., Frugal Event Dissemination in a Mobile Environment, in Middleware 2005, Grenoble, France, LNCS Springer. pdf

  • Z25/4C38 Presentations Guidelines


    Your coursework assignment will be a group exercise to prepare and deliver a presentation as timetable above

    All groups are listed here

    Presentation schedule

    The presentations will all take place in a 1 hour lecture slot of Z25/4C38 during the last week of this half-term (06 Feb 2005 - 10 Feb 2006, inclusive). You will have 30mins for your presentation and then 20 minutes for questions from students and staff. So please show be prompt in getting to the lecture room.

    The paper allocation for each group and the schedule for presentations is given above.

    Submission of presentations material

    A single electronic version of your slides (PDF or gzip'd PostScript) should be sent as an email attachment no later than:

         10am on Monday 6th February 2006

    to all the lecturers:

         S.Hailes@cs.ucl.ac.uk           C dot Mascolo at cs dot ucl dot ac dot uk

    What you send us is what we expect you to use during your presentation timeslot.

    Presentation format

    You can use OHP slides and/or laptop presentation with any other appropriate materials or aids.

    All group members should take a turn to speak, and should speak for about the same amount of time.

    Your presentation should include:

    1. a summary of the work/experiments in the paper
    2. the main conclusions drawn and why the work is important
    3. a critical appraisal of the work
    4. a summary and appraisal of some relevant/similar work in the area


    At least 2 members of staff will be present for your presentations. You will be assesed on [% of marks]:

    1. presentation structure and delivery [10%]
    2. a summary of the work in the paper and the main conclusions (a and b) [10%]
    3. a critical appraisal of work in the paper (c) [15%]
    4. a summary and appriasal of some relevant/similar work (d) [15%]
    5. responses to questions [10%]
    6. a short individual report (3 pages of A4 maximum, plus references) discussing the main issues with respect to future development and application of the particular technology/system you have presented. This should be a personal viewpoint backed-up by references to literature in support of the statements in your discussion. [40%]

    The marksheet that the assessors will be using for the presentations can be found here.

    Note that:

    The submission date for the individual report will be:

         Friday 17 February 2006

    You will be required to submit the individual report electronically as well as on paper and you will be sent further instructions by email on how/when this should be done.