Adversarial Models in Sensor Networks
Start date: Sep 1, 2007,
End date: Aug 31, 2010
"Sensor nodes are very weak computers that get distributed at random on a surface. Once deployed, they must wake up and form a Radio Network called a Sensor Network. Although Sensor Networks is a very active research area, most of this work is either empirical or includes unreallistic assumptions regarding the capabilities of the sensor nodes. Hence, there are still many open basic questions. A Sensor Network is a good example of an emergent communication system, i.e. a communication system where a consistent global behaviour has to be reached without the use of a centralized controller. In a context where messages between sensor nodes are exchanged by means of packet forwarding, a suitable model for adversarial packet arrival in Sensor Networks is the Continuous AQT model since each pair of nodes communicates at different speeds. We propose to study various open problems in Sensor Networks under adversarial models. Among other important problems, we propose to study: Routing and scheduling in the CAQT model, Deterministic transmissions under adversarial behavior, Routing in the Weak Sensor Model, Improve the bounds for the Clear Transmission and Group Therapy problems in Sensor Networks, Non-uniform Sensor Network initialization, Improve the bounds for the broadcast and wakeup problems in radio networks. If the grant is awarded, the candidate will conduct the proposed lines of research, in collaboration with the rest of the research group. Additionally, he will participate in the thesis direction of some of the group members. The candidate is also planning to apply for additional research grants to national and international institutions."
Get Access to the 1st Network for European Cooperation