TY - JOUR
T1 - Mitigating routing misbehavior in disruption tolerant networks
AU - Li, Qinghua
AU - Cao, Guohong
N1 - Funding Information:
Manuscript received April 14, 2011; revised August 19, 2011; accepted October 07, 2011. Date of publication October 21, 2011; date of current version March 08, 2012. This work was supported in part by the Army Research Office under MURI Grant W911NF-07-1-0318. The associate editor coordinating the review of this manuscript and approving it for publication was Dr. Yong Guan.
PY - 2012/4
Y1 - 2012/4
N2 - In disruption tolerant networks (DTNs), selfish or malicious nodes may drop received packets. Such routing misbehavior reduces the packet delivery ratio and wastes system resources such as power and bandwidth. Although techniques have been proposed to mitigate routing misbehavior in mobile ad hoc networks, they cannot be directly applied to DTNs because of the intermittent connectivity between nodes. To address the problem, we propose a distributed scheme to detect packet dropping in DTNs. In our scheme, a node is required to keep a few signed contact records of its previous contacts, based on which the next contacted node can detect if the node has dropped any packet. Since misbehaving nodes may misreport their contact records to avoid being detected, a small part of each contact record is disseminated to a certain number of witness nodes, which can collect appropriate contact records and detect the misbehaving nodes. We also propose a scheme to mitigate routing misbehavior by limiting the number of packets forwarded to the misbehaving nodes. Trace-driven simulations show that our solutions are efficient and can effectively mitigate routing misbehavior.
AB - In disruption tolerant networks (DTNs), selfish or malicious nodes may drop received packets. Such routing misbehavior reduces the packet delivery ratio and wastes system resources such as power and bandwidth. Although techniques have been proposed to mitigate routing misbehavior in mobile ad hoc networks, they cannot be directly applied to DTNs because of the intermittent connectivity between nodes. To address the problem, we propose a distributed scheme to detect packet dropping in DTNs. In our scheme, a node is required to keep a few signed contact records of its previous contacts, based on which the next contacted node can detect if the node has dropped any packet. Since misbehaving nodes may misreport their contact records to avoid being detected, a small part of each contact record is disseminated to a certain number of witness nodes, which can collect appropriate contact records and detect the misbehaving nodes. We also propose a scheme to mitigate routing misbehavior by limiting the number of packets forwarded to the misbehaving nodes. Trace-driven simulations show that our solutions are efficient and can effectively mitigate routing misbehavior.
UR - http://www.scopus.com/inward/record.url?scp=84863372860&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84863372860&partnerID=8YFLogxK
U2 - 10.1109/TIFS.2011.2173195
DO - 10.1109/TIFS.2011.2173195
M3 - Article
AN - SCOPUS:84863372860
SN - 1556-6013
VL - 7
SP - 664
EP - 675
JO - IEEE Transactions on Information Forensics and Security
JF - IEEE Transactions on Information Forensics and Security
IS - 2
M1 - 6058651
ER -