Thumbnail
Access Restriction
Subscribed

Author Awerbuch, B. ♦ Holmer, D. ♦ Rubens, H.
Sponsorship IEEE ♦ IEEE Commun. Soc
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©2004
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science ♦ Social sciences ♦ Commerce, communications & transportation ♦ Communications; telecommunication
Subject Keyword Particle swarm optimization ♦ Routing protocols ♦ Wireless networks ♦ Ad hoc networks ♦ Robustness ♦ Learning ♦ Communication system security ♦ Computer crime ♦ Computer science ♦ Organizing
Abstract An ad hoc wireless network is an autonomous self-organizing system of mobile nodes connected by wireless links where nodes not in direct range communicate via intermediary nodes. Routing in ad hoc networks is a challenging problem as a result of highly dynamic topology as well as bandwidth and energy constraints. The Swarm intelligence paradigm has recently demonstrated as an effective approach for routing in small network configurations with no adversarial intervention. These algorithms have also been proven to be robust and resilient to changes in node configuration. However, none of the existing routing algorithms can withstand a dynamic proactive adversarial attack, where the network may be completely controlled by byzantine adversaries. The routing protocol presented in this work attempts to provide throughput competitive route selection against an adversary which is essentially unlimited; more specifically, the adversary benefits from complete collusion of adversarial nodes, can engage in arbitrary byzantine behavior and can mount arbitrary selective adaptive attacks, dynamically changing its attack with each new packet. In this work, we show how to use the Swarm intelligence paradigm and distributed reinforcement learning in order to develop provably secure routing against byzantine adversaries. Preliminary simulation results are presented.
Description Author affiliation: Dept. of Comput. Sci., Johns Hopkins Univ., Baltimore, MD, USA (Awerbuch, B.; Holmer, D.; Rubens, H.)
ISBN 078038329X
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2004-02-18
Publisher Place Switzerland
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Size (in Bytes) 322.09 kB
Page Count 4
Starting Page 160
Ending Page 163


Source: IEEE Xplore Digital Library