1. Proposals for Research Directions
Tal Grinshpoun
Department of Industrial Engineering and Management
Ariel University

2. Distributed Constraint Reasoning

3. The nurses example Three Shifts: Three Nurses: Constraints:
S1 8:00 – 16:00, S2 16:00 – 24:00, S3 24:00 – 8:00
Three Nurses:
Nurses: Anna, Bella, Clarissa
Constraints:
Personal: Anna can’t work between 8:00 – 9:00
Bella Can’t work between 17:00 – 20:00
Clarissa Can’t work nights
System: One nurse for every shift

4. Constraint Satisfaction Problem
NP-complete problem, relevant for real-world problems such as timetabling, scheduling, verification...
Structure: [V,D,R] (Variablesshifts , Domains of Valuesnurses, Constraints)
V1, V2, … Vn
[val1,val2,val3]
[val1,val2]
[val1,val2,val3]

5. A Distributed CSP example
Two wards in a Hospital
Nurses – ward 1: Diana, Emilia, Flora ward 2: Anna, Bella, Clarissa
Anna, Bella, Diana are ‘Senior’ nurses
In every shift there should be at least one senior nurse
Local Constraint
Inter Constraint
One senior nurse S1 S1 S2 S2 S3 S3
Second ward
First ward

6. The Project I am interested in:
What happens when the variables in the constraint graph are not clustered according to the agents they belong to?
Implications on performance
Implications on privacy
What needs to be done:
Implementation on the AgentZero simulator (Java)
Algorithmic work on the solution to the clustering problem

7. Secure Wireless Routing

8. A Wireless Mesh NetworkD

9. Routing misbehavior Misbehaving nodes Packets can be… Overloaded
Selfish
Malicious
Packets can be…
Delayed
Dropped
Corrupted
Replayed 3 1 2

10. Watchdog [Mar’2000] B C A H G E F D L
Wraf! J K I S M N O

11. AVOMIN – detecting misbehavior
Detected
Misbehavior C A H G E F D L J K I S M N O

12. AVOMIN – suspect list definitionB C A H G E F D L J K I S M N O

13. The Project I am interested in:
What is the performance of the algorithm in highly dynamic settings?
What needs to be done:
Implementation on some network simulator (ns2?)
Experimentation on dynamic settings
Algorithmic work on adjusting the algorithm to dynamic settings

14. Thank you for your attention!