|
 ABSTRACT
This paper describes two techniques that improve throughput in an ad hoc network in the presence of nodes that agree to forward packets but fail to do so. To mitigate this problem, we propose categorizing nodes based upon their dynamically measured behavior. We use a watchdog that identifies misbehaving nodes and a pathrater that helps routing protocols avoid these nodes. Through simulation we evaluate watchdog and pathrater using packet throughput, percentage of overhead (routing) transmissions, and the accuracy of misbehaving node detection. When used together in a network with moderate mobility, the two techniques increase throughput by 17% in the presence of 40% misbehaving nodes, while increasing the percentage of overhead transmissions from the standard routing protocol's 9% to 17%. During extreme mobility, watchdog and pathrater can increase network throughput by 27%, while increasing the overhead transmissions from the standard routing protocol's 12% to 24%.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
 |
1
|
Stefano Basagni , Imrich Chlamtac , Violet R. Syrotiuk , Barry A. Woodward, A distance routing effect algorithm for mobility (DREAM), Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.76-84, October 25-30, 1998, Dallas, Texas, United States
[doi> 10.1145/288235.288254]
|
| |
2
|
Vaduvur Bharghavan , Alan Demers , Scott Shenker , Lixia Zhang, MACAW: a media access protocol for wireless LAN's, Proceedings of the conference on Communications architectures, protocols and applications, p.212-225, August 31-September 02, 1994, London, United Kingdom
|
| |
3
|
Josh Broch , David A. Maltz , David B. Johnson , Yih-Chun Hu , Jorjeta Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.85-97, October 25-30, 1998, Dallas, Texas, United States
[doi> 10.1145/288235.288256]
|
| |
4
|
|
| |
5
|
S. Corson and V. Park. Temporally-Ordered Routing Algorithm (TORA) Version 1 Functional Specification. Mobile Ad-hoc Network (MANET) Working Group, IETF, October 1999.
|
| |
6
|
B. P. Crow, I. K. Widjaja, G. Jeong, and P. T. SakaJ. IEEE-802.11 Wireless local Area Networks. IEEE Communications Magazine, vol. 35, No.9: pages 116-126, September 1997.
|
| |
7
|
S. Das, C. E. Perkins and E. M. Royer. Ad Hoc On Demand Distance Vector (AODV) Routing (Internet-Draft). Mobile Ad-hoc Network (MANET) Working Group, iETF, October 1999.
|
| |
8
|
K. Fall and K. Varadhan, editors, ns notes and documentation. The VINT Project, UC Berkeley, LBL, USC/ISI, and Xerox PARC, July 1999. Available from http://vvv-mash, ca. berkeley, edu/ns/.
|
| |
9
|
|
| |
10
|
J.J. Garcia-Luna-Aceves, Marcelo Spohn, and David Beyer. Source Tree Adaptive Routing (STAR) Protocol (Internet-Draft). Mobile Ad hoc Network (MANET) Working Group, IETF, October 1999.
|
| |
11
|
Per Johansson , Tony Larsson , Nicklas Hedman , Bartosz Mielczarek , Mikael Degermark, Scenario-based performance analysis of routing protocols for mobile ad-hoc networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.195-206, August 15-19, 1999, Seattle, Washington, United States
[doi> 10.1145/313451.313535]
|
| |
12
|
|
| |
13
|
J. Jubin and J. Tornow. The DARPA Packet Radio Network Protocols. In Proceedings of the IEEE, 75(1):21-32, 1987.
|
| |
14
|
|
| |
15
|
|
| |
16
|
IETF MANET Working Group Internet Drafts. http://vvv, ietf. org/ids, by. vg/manet, html.
|
| |
17
|
|
| |
18
|
|
| |
19
|
|
| |
20
|
|
| |
21
|
B. Smith and J.J. Garcia-Luna-Aceves. Efficient Security Mechanisms for the Border Gateway Routing Protocol. Computer Communications (Elsevier), Vol. 21, No. 3: pp. 203-210, 1998,.
|
| |
22
|
|
| |
23
|
|
| |
24
|
|
| |
25
|
The CMU Monarch Project. The CMU Monarch Projects Wireless and Mobility Extensions to ns. http://vsw .monarch. ca. cmu. edu/cmu-ns, html. Oct. 12, 1999.
|
| |
26
|
|
| |
27
|
L. Zhou and Z. J. Haas. Securing Ad Hoc Networks. IEEE Network Magazine, vol. 13, no.6, November/December 1999.
|
CITED BY 214
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Naouel Ben Salem , Levente Buttyán , Jean-Pierre Hubaux , Markus Jakobsson, A charging and rewarding scheme for packet forwarding in multi-hop cellular networks, Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, June 01-03, 2003, Annapolis, Maryland, USA
|
|
|
|
|
|
|
|
|
|
|
|
Jiejun Kong , Shirshanka Das , Edward Tsai , Mario Gerla, ESCORT: a decentralized and localized access control system for mobile wireless access to secured domains, Proceedings of the 2003 ACM workshop on Wireless security, September 19-19, 2003, San Diego, CA, USA
|
|
|
|
|
|
|
|
|
Sapon Tanachaiwiwat , Pinalkumar Dave , Rohan Bhindwale , Ahmed Helmy, Poster abstract secure locations: routing on trust and isolating compromised sensors in location-aware sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA
|
|
|
|
|
|
Michal Feldman , Kevin Lai , Ion Stoica , John Chuang, Robust incentive techniques for peer-to-peer networks, Proceedings of the 5th ACM conference on Electronic commerce, May 17-20, 2004, New York, NY, USA
|
|
|
Baruch Awerbuch , David Holmer , Cristina Nita-Rotaru , Herbert Rubens, An on-demand secure routing protocol resilient to byzantine failures, Proceedings of the 3rd ACM workshop on Wireless security, p.21-30, September 28-28, 2002, Atlanta, GA, USA
|
|
|
Atul Adya , Paramvir Bahl , Ranveer Chandra , Lili Qiu, Architecture and techniques for diagnosing faults in IEEE 802.11 infrastructure networks, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA
|
|
|
|
|
|
|
|
|
Jie Gao , Leonidas Guibas , John Hershberger , Li Zhang , An Zhu, Discrete mobile centers, Proceedings of the seventeenth annual symposium on Computational geometry, p.188-196, June 2001, Medford, Massachusetts, United States
|
|
|
Adrian Perrig , Robert Szewczyk , Victor Wen , David Culler , J. D. Tygar, SPINS: security protocols for sensor netowrks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.189-199, July 2001, Rome, Italy
|
|
|
Mahdi Kefayati , Hamid R. Rabiee , S. Ghassem Miremadi , Ahmad Khonsari, Misbehavior resilient multi-path data transmission in mobile ad-hoc networks, Proceedings of the fourth ACM workshop on Security of ad hoc and sensor networks, October 30-30, 2006, Alexandria, Virginia, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Maxim Raya , Jean-Pierre Hubaux , Imad Aad, DOMINO: a system to detect greedy behavior in IEEE 802.11 hotspots, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA
|
|
|
Hao Yang , Xiaoqiao Meng , Songwu Lu, Self-organized network-layer security in mobile ad hoc networks, Proceedings of the 3rd ACM workshop on Wireless security, p.11-20, September 28-28, 2002, Atlanta, GA, USA
|
|
|
|
|
|
K. Jones , A. Wadaa , S. Olariu , L. Wilson , M. Eltoweissy, Towards a new paradigm for securing wireless sensor networks, Proceedings of the 2003 workshop on New security paradigms, August 18-21, 2003, Ascona, Switzerland
|
|
|
|
|
|
|
|
|
Chin-Yang Tseng , Poornima Balasubramanyam , Calvin Ko , Rattapon Limprasittiporn , Jeff Rowe , Karl Levitt, A specification-based intrusion detection system for AODV, Proceedings of the 1st ACM workshop on Security of ad hoc and sensor networks, October 31, 2003, Fairfax, Virginia
|
|
|
Chin-Yang Tseng , Poornima Balasubramanyam , Calvin Ko , Rattapon Limprasittiporn , Jeff Rowe , Karl Levitt, A specification-based intrusion detection system for AODV, Proceedings of the 1st ACM workshop on Security of ad hoc and sensor networks, October 31, 2003, Fairfax, Virginia
|
|
|
|
|
|
|
|
|
|
|
|
Bo Sun , Fei Yu , Kui Wu , Victor C. M. Leung, Mobility-based anomaly detection in cellular mobile networks, Proceedings of the 2004 ACM workshop on Wireless security, October 01-01, 2004, Philadelphia, PA, USA
|
|
|
|
|
|
Ratul Mahajan , Maya Rodrig , David Wetherall , John Zahorjan, Experiences applying game theory to system design, Proceedings of the ACM SIGCOMM workshop on Practice and theory of incentives in networked systems, September 03-03, 2004, Portland, Oregon, USA
|
|
|
|
|
|
|
|
|
Linnyer Beatrys Ruiz , Isabela G. Siqueira , Leonardo B. e Oliveira , Hao Chi Wong , José Marcos S. Nogueira , Antonio A. F. Loureiro, Fault management in event-driven wireless sensor networks, Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems, October 04-06, 2004, Venice, Italy
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Jiejun Kong , Xiaoyang Hong , Yunjung Yi , Joon-Sang Park , Jun Liu , Mario Gerla, A secure ad-hoc routing approach using localized self-healing communities, Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, May 25-27, 2005, Urbana-Champaign, IL, USA
|
|
|
Wensheng Zhang , Hui Song , Sencun Zhu , Guohong Cao, Least privilege and privilege deprivation: towards tolerating mobile sink compromises in wireless sensor networks, Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, May 25-27, 2005, Urbana-Champaign, IL, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Michal Feldman , John Chuang , Ion Stoica , Scott Shenker, Hidden-action in multi-hop routing, Proceedings of the 6th ACM conference on Electronic commerce, p.117-126, June 05-08, 2005, Vancouver, BC, Canada
|
|
|
Yuxia Lin , A. Hamed Mohsenian Rad , Vincent W. S. Wong , Joo-Han Song, Experimental comparisons between SAODV and AODV routing protocols, Proceedings of the 1st ACM workshop on Wireless multimedia networking and performance modeling, October 13-13, 2005, Montreal, Quebec, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Hao Yin , Chuang Lin , Berton Sebastien , Xiaowen Chu, A novel secure wireless video surveillance system based on Intel IXP425 network processor, Proceedings of the 1st ACM workshop on Wireless multimedia networking and performance modeling, October 13-13, 2005, Montreal, Quebec, Canada
|
|
|
|
|
|
|
|
|
Lei Guang , Chadi Assi, On the resiliency of mobile ad hoc networks to MAC layer misbehavior, Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, October 10-13, 2005, Montreal, Quebec, Canada
|
|
|
Ana Paula R. da Silva , Marcelo H. T. Martins , Bruno P. S. Rocha , Antonio A. F. Loureiro , Linnyer B. Ruiz , Hao Chi Wong, Decentralized intrusion detection in wireless sensor networks, Proceedings of the 1st ACM international workshop on Quality of service & security in wireless and mobile networks, October 13-13, 2005, Montreal, Quebec, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Suk-Bok Lee , Gabriel Pan , Joon-Sang Park , Mario Gerla , Songwu Lu, Secure incentives for commercial ad dissemination in vehicular networks, Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing, September 09-14, 2007, Montreal, Quebec, Canada
|
|
|
|
|
|
Anthony D. Wood , Lei Fang , John A. Stankovic , Tian He, SIGF: a family of configurable, secure routing protocols for wireless sensor networks, Proceedings of the fourth ACM workshop on Security of ad hoc and sensor networks, October 30-30, 2006, Alexandria, Virginia, USA
|
|
|
|
|
|
|
|
|
Tim Leinmüller , Christian Maihöfer , Elmar Schoch , Frank Kargl, Improved security in geographic ad hoc routing through autonomous position verification, Proceedings of the 3rd international workshop on Vehicular ad hoc networks, September 29-29, 2006, Los Angeles, CA, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
M. Hejmo , B. L. Mark , C. Zouridaki , R. K. Thomas, On the fairness of flow aggregation for denial-of-service resistant QoS in MANETs, Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks, August 07-09, 2006, Waterloo, Ontario, Canada
|
|
|
|
|
|
Danny Dhillon , Jerry Zhu , John Richards , Tejinder Randhawa, Implementation & evaluation of an IDS to safeguard OLSR integrity in MANETs, Proceeding of the 2006 international conference on Communications and mobile computing, July 03-06, 2006, Vancouver, British Columbia, Canada
|
|
|
Patrick Traynor , Raju Kumar , Hussain Bin Saad , Guohong Cao , Thomas La Porta, LIGER: implementing efficient hybrid security mechanisms for heterogeneous sensor networks, Proceedings of the 4th international conference on Mobile systems, applications and services, June 19-22, 2006, Uppsala, Sweden
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ganesh Ananthanarayanan , Venkata N. Padmanabhan , Lenin Ravindranath , Chandramohan A. Thekkath, COMBINE: leveraging the power of wireless peers through collaborative downloading, Proceedings of the 5th international conference on Mobile systems, applications and services, June 11-13, 2007, San Juan, Puerto Rico
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Fan Wu , Tingting Chen , Sheng Zhong , Li Erran Li , Yang Richard Yang, Incentive-compatible opportunistic routing for wireless networks, Proceedings of the 14th ACM international conference on Mobile computing and networking, September 14-19, 2008, San Francisco, California, USA
|
|
|
|
|
|
Patrick Traynor , Raju Kumar , Heesook Choi , Guohong Cao , Sencun Zhu , Thomas La Porta, Efficient Hybrid Security Mechanisms for Heterogeneous Sensor Networks, IEEE Transactions on Mobile Computing, v.6 n.6, p.663-677, June 2007
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Lei Huang , Li Lei , Liu Lixiang , Zhang Haibin , Linsha Tang, Stimulating cooperation in route discovery of ad hoc networks, Proceedings of the 3rd ACM workshop on QoS and security for wireless and mobile networks, October 22-22, 2007, Chania, Crete Island, Greece
|
|
|
|
|
|
A. Patwardhan , J. Parker , M. Iorga , A. Joshi , T. Karygiannis , Y. Yesha, Threshold-based intrusion detection in ad hoc networks and secure AODV, Ad Hoc Networks, v.6 n.4, p.578-599, June, 2008
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Hadi Otrok , Noman Mohammed , Lingyu Wang , Mourad Debbabi , Prabir Bhattacharya, A game-theoretic intrusion detection model for mobile ad hoc networks, Computer Communications, v.31 n.4, p.708-721, March, 2008
|
|
|
Leonardo B. Oliveira , Adrian Ferreira , Marco A. Vilaça , Hao Chi Wong , Marshall Bern , Ricardo Dahab , Antonio A. F. Loureiro, SecLEACH-On the security of clustered sensor networks, Signal Processing, v.87 n.12, p.2882-2895, December, 2007
|
|
|
|
|
|
|
|
|
|
|
|
Asmaa Adnane , Rafael T. de Sousa, Jr. , Christophe Bidan , Ludovic Mé, Autonomic trust reasoning enables misbehavior detection in OLSR, Proceedings of the 2008 ACM symposium on Applied computing, March 16-20, 2008, Fortaleza, Ceara, Brazil
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Xiang-Yang Li , YanWei Wu , Ping Xu , GuiHai Chen , Mo Li, Hidden information and actions in multi-hop wireless ad hoc networks, Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing, May 26-30, 2008, Hong Kong, Hong Kong, China
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Min Shao , Sencun Zhu , Guohong Cao , Tom La Porta , Prasant Mohapatra, A cross-layer dropping attack in video streaming over ad hoc networks, Proceedings of the 4th international conference on Security and privacy in communication netowrks, September 22-25, 2008, Istanbul, Turkey
|
|
|
Friederike Klan , Mathias Röhl , Birgitta König-Ries , Adelinde M. Uhrmacher, Using context information to evaluate cooperativeness, Proceedings of the 4th ACM symposium on QoS and security for wireless and mobile networks, October 27-28, 2008, Vancouver, British Columbia, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Maxim Raya , Mohammad Hossein Manshaei , Márk Félegyhazi , Jean-Pierre Hubaux, Revocation games in ephemeral networks, Proceedings of the 15th ACM conference on Computer and communications security, October 27-31, 2008, Alexandria, Virginia, USA
|
|
|
Hanif Kazemi , George Hadjichristofi , Luiz A. DaSilva, MMAN - a monitor for mobile ad hoc networks: design, implementation, and experimental evaluation, Proceedings of the third ACM international workshop on Wireless network testbeds, experimental evaluation and characterization, September 19-19, 2008, San Francisco, California, USA
|
|
|
|
|
|
|
|
|
Mi Wen , Yan-Fei Zheng , Wen-jun Ye , Ke-Fei Chen , Wei-Dong Qiu, A key management protocol with robust continuity for sensor networks, Computer Standards & Interfaces, v.31 n.4, p.642-647, June, 2009
|
|
|
Boqing Zhou , Sujun Li , Qiaoliang Li , Xingming Sun , Xiaoming Wang, An efficient and scalable pairwise key pre-distribution scheme for sensor networks using deployment knowledge, Computer Communications, v.32 n.1, p.124-133, January, 2009
|
|
|
|
|
|
|
|
|
|
|
|
Animesh Nandi , Tsuen-Wan Johnny Ngan , Atul Singh , Peter Druschel , Dan S. Wallach, Scrivener: providing incentives in cooperative content distribution systems, Proceedings of the ACM/IFIP/USENIX 2005 International Conference on Middleware, p.270-291, November 01-01, 2005, Grenoble, France
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Adobe Acrobat
QuickTime
Windows Media Player
Real Player
Pdf
C.2