A
Anonymous
y
C
Communications
i ti
in
i Mobile
M bil Ad Hoc
H Networks
N t
k
Chunxiao ((Tricia)) Chigan,
g , Michigan
g Tech
http://www.ece.mtu.edu/ee/faculty/cchigan
NSF Grant: CNS-0644056
CNS 0644056
Problem
Most anonymous
y
routing
g p
protocols for Mobile Ad Hoc Networks ((MANETs))
realize anonymity by piggybacking security strategy on the traditional MANET
routing
i gp
protocols.
l They
Th y therefore
h f
are subject
bjj
to certain
i inherent
i h
d f
defects.
Approach
We propose an anonymous on demand
W
d
d source
routing (AODSR) framework. AODSR is a
scalable distributed solution to achieve sender,
sender
receiver,
i
and
d
sender-receiver
d
i
relation
l ti
anonymity in MANETs.
AODSR route discovery is not controlled by the
i iti t /t
initiator/target
t node,
d but
b t by
b a series
i off random
d
residual-hop
residual
hop numbers. This not only eliminates
different protocol behaviors among the
i iti t /t
initiator/target
t node
d and
d intermediate
i t
di t nodes,
d
but also avoids the flooding of routing packets.
With the aid of the “buddy”
buddy group strategy,
strategy the
anonymity
it is
i further
f th reinforced.
i f
d
Route Discovery Process in AODSR Framework
State Trans. Diagram: Residual-hop Number Generation
Comparison of Cost for Anonymous Communications
App
Approach
h and
d IImpact
p
Research Impact
Ne approach
New
• All-time
All time Sender/Receiver Anonymity
• Identity
Id tit Hiding
Hidi Throughout
Th
h tC
Communications
i ti
• Novel
N
lR
Random
d
R
Residual-Hop
id l H Numbering
N b i
• Low-cost,
Low cost High
High-reachibility
reachibility Anonymity
• Group-Sender/-Receiver
G pS d /R
i
Strategy
St t gy
• Enhanced
E h
dS
Sender/Receiver
d /R
i
Anonymity
A
it
• Uniform Packet Updating
p
g Pattern
• Ultimate
Ulti t Behavior
B h i Camouflage
C
fl g
Technical Description
ƒ
ƒ
ƒ
ƒ
ƒ
AODSR possesses the
th following
f ll i features:
f t
It provides sender,
sender receiver and sender-receiver
sender receiver relation anonymity in a complete ad
h environment;
hoc
i
t
The terminal of routing packets is a group of nodes among which the initiator or the
t
target
t is
i hidden;
hidd
The design of AODSR considers requirements to countermeasure peculiar reachability
and
d shielding
hi ldi attacks
tt k in
i MANET;
MANET
The careful packet design in AODSR enables the initiator and the target behaving the
same as “ordinary”
“ di
” nodes
d and
d therefore
th f
f th improves
further
i
th sender
the
d and
d receiver
i
anonymity;
Th computational
The
t ti
l complexity
l it and
d communication
i ti overhead
h d is
i wellll controlled
t ll d in
i
AODSR.
AODSR
NSF Cyber Trust Principal Investigators Meeting
March 16-18, 2008
New Haven, CT