Title :
Guaranteed delivery flooding protocols for mobile ad hoc networks
Author :
Avramopoulos, Ioannis C. ; Kobayashi, Hisashi
Author_Institution :
Dept. of Electr. Eng., Princeton Univ., NJ, USA
Abstract :
Flooding is an important tool in the routing operations of wireless ad hoc networks with applications to both topology/route discovery and data packet forwarding. We present two "guaranteed delivery" flooding protocols. The protocols "guarantee" successful delivery of packets from a source router to any nonfaulty router in a network that is connected by at least one nonfaulty path to the source router, even if the behavior of faulty routers and links is arbitrary and malicious. The first protocol is based on digital signatures. It improves earlier work by preventing the adversary from overwhelming a victim router with spurious digital signatures. The second protocol is based on the TESLA broadcast authentication protocol.
Keywords :
ad hoc networks; broadcasting; message authentication; mobile radio; network topology; packet radio networks; packet switching; protocols; telecommunication network routing; telecommunication security; TESLA broadcast authentication protocol; data packet forwarding; guaranteed delivery flooding protocols; mobile ad hoc networks; nonfaulty router; routing operations; security techniques-systems; spurious digital signatures; topology-route discovery; wireless resilient networking; Ad hoc networks; Authentication; Broadcasting; Communication system security; Digital signatures; Floods; Mobile ad hoc networks; Network topology; Robustness; Routing protocols;
Conference_Titel :
Wireless Communications and Networking Conference, 2004. WCNC. 2004 IEEE
Print_ISBN :
0-7803-8344-3
DOI :
10.1109/WCNC.2004.1311804
