EEL 6788 - Advanced topics in wireless networks

Spring 2008

Class description: This class's topics will be wireless sensor networks, a multi-agent perspective. It contains information regarding the theory and practical implementation of wireless sensor networks.
Instructor: Dr. Lotzi Bölöni
Office: ENGR 3 - 319
Phone: 407-823-2320 (use only in last resort!)
E-mail: lboloni@eecs.ucf.edu preferred communication method
Web Site: http://www.eecs.ucf.edu/~lboloni/Teaching/EEL6788_2008/index.html
The assignments and the other announcements will be posted on the course web site
Classroom: ENG 2 - 103
Class Hours: Monday, Wednesday 7:30 - 9:00.
Office Hours: Monday, Wednesday 2:30 - 5:00
Pre-requisites: Basic networking and programming knowledge.
Recommended readings: TBA
FEEDS/Tegrity video stream: TBA
Projects: The class requires the students to prepare a major research project in one of the topics explored in the class.
Grading: Homework: 20%
Exams: 30%
Project: 50 %
Standard 90/80/70/60 scale will be used for final grades (curved if necessary)

Class project

Research project submission requirements:

Why do I recommend the use of YAES as a basis for your project:

If you think that you rather write this from scratch in C or C++, feel free to use it.

In addition, I wrote YAES, so it is easier for me to help you with the project if you get stuck.

A version of YAES for the class (last updated Feb 4, 2008):


Project assignments

Name: Project type, topic
Craig Marsden
Neural network-based transmission scheduling in a sensor network with mobile sink

Using the YAES simulator, you need to implement a strategy for transmission scheduling towards a mobile sync based on sensor networks. The strategy needs to optimize the energy consumption while reducing lost data.

Details

Marlon J. Fuentes and Bennie Lewis
Multi-attribute, energy optimal sensor fusion

Observations are reported which have multiple components: temperature, humidity, light, sound, presence. Observations are timestamped. The value of the observations decreases with their age, and increase with their spatial and temporal resolution.

Sensors can delay the sending of the observation to save energy by buffering. They can also fuse observations together in the temporal and spatial domain.

Objective: implement a sensor fusion and buffering algorithm which implements optimizes the value of transmitted observations for a fixed energy budget.

Implement it using the YAES simulator and perform comparative studies.

Details

Salman Saeed Khan and Omar Oreifej
Patch-based mobile sink movement

A sensor network is divided into patches. The patches contain sensors which collect their information, but do not forward them. Several mobile sinks are moving around the field, visiting patches and collecting information. We assume that we have a way to determine how much information was generated in a given patch.

Develop and compare several methods to intelligently visit the patches.

Details

Ramya Kavuri and Kudeja Khan
Mobile sinks on the roads

Assume that there is a sensor network which is traversed by a set of roads, which can be represented by a "road graph", with edges and undirected, straight edges. The mobile sink(s) travel with a constant speed on the edges. The sink can not turn back while on the edges, but when reaching a vertex, it can continue to move on any of the edges, including going back on the one where it came from. Assume that the nodes collect information while moving about the neighboring sensor nodes which are closer than transmission distance d. Assume that the sink knows about the information available to be picked up at every node.

Develop and compare several intelligent methods for the sink movement, which maximize the amount of information picked up by the sink(s). Note that this is simply the choice to decide which edge of the road graph to take at every node.

Complexity comparable to the patch based mobile sink project

Project 1: Adriana Ogasawara and Joshua Mahaz
Project 2: Peter Matthews
Artificial immune system-based mobile node movement

A sensor network contains a set of mobile nodes. The idea is that the nodes are moving towards the areas where there is interesting phenomena (but, also, they are trying to load-balance themselves, that is, not gather all of them to the hottest part and ignore the rest). Design a mobility pattern based on an artificial immune system.

Details

David Benjamin and Phuoc Nguyen
Potential field-based mobile node movement

A sensor network contains a set of mobile nodes. The idea is that the nodes are moving towards the areas where there is interesting phenomena (but, also, they are trying to load-balance themselves, that is, not gather all of them to the hottest part and ignore the rest). Design a mobility pattern based on an artificial potential fields. The assumption is to assume that there are some artificial forces acting in the field. Areas of interest are attracting the nodes, while the nodes are attracting each other from longer distance, but are having a repulsion on small distance to prevent them clustering together.

Details

Jesse Goerz, Feras Batarseh
Survey: barrier coverage with wireless sensor networks

Some papers for start:

Conferences to search for: Mobicom 2005, 2006, 2007
Tim St. John
Survey: target tracking in wireless sensor networks

Some papers for start: Google search
Google Scholar search

Danish Riaz, Omar Amarin
Survey: the Guiness Book of Sensor Networks

Explore the extremes of proposed and implemented sensor networks

  • Smallest / largest sensor nodes
  • Longest lived (with and without a rechargeable power source). Shortest lived.
  • Largest deployment (in geographical terms, in number of nodes).
  • Most dense deployment
Jocelyn Botello
Survey: in-network data storage and sensor network databases

This project needs to cover at least these two projects:

but you want to look up other work as well.
Ilhan Akbas and Volodymyr Prymma
Rechargeable nodes

Using the YAES simulator, simulate the Autonomous Sensor Network presented by Dr. Olariu in the following paper: link

The sensor nodes are very small devices with limited power and functions. However, they can harvest and store some energy from the environment, i.e. rechargeable sensors.

The network consists of a large number of sensor nodes and a set of aggregation nodes that organize and manage the sensor nodes in their vicinity. The aggregation nodes have special equipment for long range communications and may be stationary or mobile.

A patrol vehicle moves around in the area of the network and communicates with the aggregation nodes. Based on the information obtained from the aggregation nodes, the patrol vehicle may change its course in order to avoid a threat, or to investigate something of interest that was reported by the sensor nodes. Things to measure:

  • Performance with stationary vs. mobile aggregation nodes
  • Number of blind spots in the network
  • Average energy consumption
  • Average network security (i.e. how many times the patrol vehicle did not avoid the threat)

Syllabus

Date
Topic
Lecture Notes, Readings, Homeworks
Jan. 7
Introduction
-wireless networks
-the science fiction aspect of sensor networks
-why the agent viewpoint?

Jan. 9
Wireless sensor networks
[slides] Wireless networks overview
[reading] A survey on sensor networks by I.F. Akyildiz, W. Su, Y. Sankarasubramanian and E. Cayirci
Jan. 14
Application example 1: Habitat monitoring
[slides] Sensor network applications
Wireless Sensor Networks for Habitat Monitoring by A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson
Jan. 16
Application example 2: Zebranet
Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with ZebraNet by P. Juang, H. Oki, Y. Wang, M. Martonosi, L.-S. Peh, and D. Rubenstein
Jan. 21
Martin Luther King's day

Jan. 23
Application example 3: Intruder tracking

Jan. 28 Routing in sensor networks
[slides] Sensor network applications
[reading] ARRIVE: Algorithm for Robust Routing in Volatile Environments by Chris Karlof, Yaping Li and Joseph Polastre
Jan. 30

[reading] Rumor Routing Algorithm for Sensor Networks by David Braginsky and Deborah Estrin

Feb. 4
Dissemination in sensor networks
[reading] Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks by Chalermek Intanagonwiwat, Ramesh Govindan and Deborah Estrin
Feb. 6
The agent perspective.
Intelligence and rationality.

Feb. 11
-Utility. Games.
[slides] Multiagent interactions. Games
Feb. 13

[slides] Reaching agreements. Auction models.
Feb. 18
Auctions

Feb. 20
Task oriented negotiation. Pareto efficiency.

Feb. 25
Argumentation.
The Contract Net
[slides] Agents working together.
[reading] The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver by Reid G. Smith
Feb. 27
Decision theory. Markov decision processes.

Mar. 3


Mar. 5


Mar. 10
Spring break

Mar. 12
Spring break

Mar. 17
-partially observable Markov Decision Processes
-decentralized partially observable Markov Decision Processes
[slides] Partially observable MDPs.

[slides] Decentralized POMDPs.

Mar. 19


Mar. 24
-CLASS CANCELLED-

Mar. 26

[slides] TinyDB and sensor network databases.
Mar. 31


Apr. 2


Apr. 7
Project presentations - 1

Apr. 9
Project presentations - 2

Apr. 14
Project presentations - 3

Apr. 16
Project presentations - 4

Apr. 21
Project presentations - 5
  • Craig Marsden: Neural network-based transmission scheduling in a sensor network with mobile sink
  • Ramya Kavuri and Kudeja Khan: Mobile sinks on the roads
  • Scott Hemlinger: Perimeter surveillance with mobile sensors
  • Danish Riaz: Survey: Guiness Book of sensor networks