Location verification and trust management for resilient geographic routing

Journal of Parallel and Distributed Computing

Volumn 67, Issue 2, 2007, Pages 215-228

  Liu, Ke ^a   Abu Ghazaleh, Nael ^a   Kang, Kyoung Don ^a  

^a BINGHAMTON UNIVERSITY   (United States)

Author keywords

Geographic routing; Location verification; Trust management

Indexed keywords

COMPUTER CRIME; DATA PRIVACY; GEOGRAPHIC INFORMATION SYSTEMS; NETWORK PROTOCOLS; PACKET NETWORKS; SECURITY OF DATA;

GEOGRAPHIC ROUTING (GR); LOCATION INFORMATION; LOCATION VERIFICATION; TRUST MANAGEMENT;

ROUTERS;

EID: 33845715578     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2006.08.001     Document Type: Article

References (43)

1. P. Bahl, V. Padmanabhan, RADAR: an in-building rf-based user location and tracking system, in: Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'00), vol. 2, Tel Aviv, Israel, March 2000, pp. 775-784.
2. Bose P., Morin P., Stojmenovic I., and Urrutia J. Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networking 7 6 (2001) 609-616
3. Boukerche A., El-Khatib K., Xu L., and Korba L. An efficient secure distributed anonymous routing protocol for mobile and wireless ad hoc networks. Comput. Commun. 28 10 (2005) 1193-1203
4. A. Boukerche, X. Li, An agent-based trust and reputation management scheme for wireless sensor networks, in: IEEE GLOBECOM, vol. 3, 2005.
5. Boukerche A., and Notare M.S.M. Behavior-based intrusion detection in mobile phone systems. J. Parallel Distrib. Comput. 62 9 (2002) 1476-1490
6. Bulusu N., Heidemann J., and Estrin D. GPS-less low cost outdoor localization for very small devices. IEEE Personal Commun. Mag. 7 5 (2000) 28-34
7. Q. Cao, T. Abdelzaher, A scalable logical coordinates framework for routing in wireless sensor networks, in: Proceedings of the 25th IEEE International Real-Time Systems Symposium (RTSS'04), Washington, DC, USA, 2004, IEEE Computer Society, Silver Spring, MD, pp. 349-358.
8. S. Capkun, M. Hamdi, J. Hubaux, GPS-free positioning in mobile ad-hoc networks, in: Proceedings of the 34th Annual Hawaii International Conference on System Sciences (HICSS'01), Washington, DC, USA, 2001, IEEE Computer Society, Silver Spring, MD, p. 9008.
9. A. Caruso, S. Chessa, S. De, A. Urpi, GPS free coordinate assignment and routing in wireless sensor networks, in: Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'05), vol. 1, March 2005, pp. 150-160.
10. Q. Fang, J. Gao, L. Guibas, Locating and bypassing routing holes in sensor networks, in: Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'04), vol. 4, March 2004, pp. 2458-2468.
11. E. Felemban, C.-G. Lee, E. Ekici, R. Boder, S. Vural, Probabilistic QoS guarantee in reliability and timeliness domains in wireless sensor networks, in: Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'05), March 2005, pp. 2646-2657.
12. R. Fonseca, S. Ratnasamy, J. Zhao, C.T. Ee, D. Culler, S. Shenker, I. Stoica, Beacon vector routing: scalable point-to-point routing in wireless sensornets, in: Proceedings of the Second Symposium on Network Systems Design & Implementation (NSDI'05), May 2005, pp. 329-342.
13. S. Fotopoulou-Prigipa, A.B. McDonald, GCRP: geographic virtual circuit routing protocol for ad hoc networks, in: Proceedings of the First IEEE International Conference on Mobile ad hoc and Sensor Systems (MASS'04), 2004.
14. Goldberg D. Genetic Algorithm in Search, Optimization and Machine Learning (1989), Addison-Wesley Publishing Company, Inc., Reading, MA
15. T. He, C. Huang, B.M. Blum, J.A. Stankovic, T. Abdelzaher, Range-free localization schemes for large scale sensor networks, in: Proceedings of the Ninth Annual International Conference on Mobile Computing and Networking (MobiCom '03), New York, NY, USA, 2003, ACM Press, New York, pp. 81-95.
16. T. He, J.A. Stankovic, C. Lu, T. Abdelzaher, SPEED: a stateless protocol for real-time communication in sensor networks, in: Proceedings of the 23rd International Conference on Distributed Computing Systems (ICDCS '03), Washington, DC, USA, 2003, IEEE Computer Society, Silver Spring, MD, pp. 46-55.
17. C. Karlof, Y. Li, J. Polastre, ARRIVE: algorithm for robust routing in volatile environments, Technical Report UCB//CSD-03-1233, University of California at Berkeley, Berkeley, CA, March 2003.
18. C. Karlof, N. Sastry, D. Wagner, TinySec: a link layer security architecture for wireless sensor networks, in: Proceedings of the Second International Conference on Embedded Networked Sensor Systems (SenSys '04), New York, NY, USA, ACM Press, New York, 2004, pp. 162-175.
19. Karlof C., and Wagner D. Secure routing in wireless sensor networks: attacks and countermeasures. Ad hoc Networks J., Special Issue on Sensor Network Appl. Protocols 1 2-3 (2003) 293-315
20. B. Karp, H.T. Kung, GPSR: greedy perimeter stateless routing for wireless networks, in: Proceedings of the Sixth Annual International Conference on Mobile Computing and Networking (MobiCom '00), New York, NY, USA, 2000, ACM Press, New York, pp. 243-254.
21. Y.-J. Kim, R. Govindan, B. Karp, S. Shenker, Geographic routing made practical, in: Proceedings of the Second USENIX/ACM Symposium on Networked System Design and Implementation (NSDI'05), May 2005, pp. 217-230.
22. L. Lazos, R. Poovendran, SeRLoc: secure range-independent localization for wireless sensor networks, in: Proceedings of the 2004 ACM Workshop on Wireless Security (WiSe '04), New York, NY, USA, 2004, ACM Press, New York, pp. 21-30.
23. Lin X., and Stojmenovic I. Location-based localized alternate, disjoint and multi-path routing algorithms for wireless networks. J. Parallel Distrib. Comput. 63 1 (2003) 22-32 Special Issue on Routing in Wireless and Mobile Ad Hoc Networks
24. K. Liu, N. Abu-Ghazaleh, Virtual coordinate backtracking for void traversal in geographic routing, in: Proceedings of the Fifth International Conference on AD-HOC Networks & Wireless (AdHoc Now'06), August 2006.
25. K. Liu, N. Abu-Ghazaleh, K.-D. Kang, JiTS: just-in-time scheduling for real-time sensor data dissemination, in: Proceedings of the Fourth Annual IEEE International Conference on Pervasive Computing and Communications (PERCOM'06), Washington, DC, USA, 2006, IEEE Computer Society, Silver Spring, MD, pp. 42-46.
26. C. Lu, B.M. Blum, T.F. Abdelzaher, J.A. Stankovic, T. He, RAP: a real-time communication architecture for large-scale wireless sensor networks, in: Proceedings of the Eighth IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'02), Washington, DC, USA, 2002, IEEE Computer Society, Silver Spring, MD, p. 55.
27. D.J. Malan, M. Welsh, M. Smith, A public-key infrastructure for key distribution in TinyOS based on elliptic curve cryptography, in: Proceedings of the First IEEE International Conference on Sensor and Ad Hoc Communications and Networks (IEEE SECON), Santa Clara, CA, October 2004.
28. D. Malkhi, M. Reiter, Byzantine quorum systems, in: Proceedings of ACM Symposium on Theory of Computing, 1997, pp. 569-578.
29. K.-D.K. Nael, B. Abu-Ghazaleh, K. Liu, Towards resilient routing in WSN, in: Proceedings of the First IEEE/ACM Workshop on QoS and Security in Wireless Networks (Q2SWinet 2005), 2005, pp. 71-78.
30. R. Nagpal, H. Shrobe, J. Bachrach, Organizing a global coordinate system from local information on an ad hoc sensor network, in: Second International Workshop on Information Processing in Sensor Networks (IPSN'03), 2003.
31. D.M. Nicol, M.E. Goldsby, M.M. Johnson, Simulation analysis of virtual geographic routing, in: Winter Simulation Conference, Washington, DC, USA, 2004, pp. 857-865.
32. D. Niculescu, B. Nath, Ad hoc positioning system (APS), in: The IEEE Global Telecommunications Conference (GLOBECOM), vol. 5, 2001, pp. 2926-2931.
33. D. Niculescu, B. Nath, Ad hoc positioning system (APS) using AOA, in: Proceedings of the 22nd Conference of the IEEE Communications Society (INFOCOM'03), 2003, pp. 1734-1743.
34. C.E. Perkins, E.M. Royer, Ad hoc on-demand distance vector routing, in: The Second IEEE Workshop on Mobile Computing Systems and Applications, 1999, pp. 90-100.
35. Perrig A., Szewczyk R., Tygar J.D., Wen V., and Culler D.E. SPINS: security protocols for sensor networks. Wireless Networking 8 5 (2002) 521-534
36. A. Rao, C. Papadimitriou, S. Shenker, I. Stoica, Geographic routing without location information, in: Proceedings of the Ninth Annual International Conference on Mobile Computing and Networking (MobiCom '03), New York, NY, USA, 2003, ACM Press, New York, pp. 96-108.
37. T. Roosta, M. Menzo, S. Sastry, Probabilistic geographic routing in ad hoc and sensor networks, in: International Workshop on Wireless Ad-hoc Networks, 2005.
38. N. Sastry, U. Shankar, D. Wagner, Secure verification of location claims, in: Proceedings of the 2003 ACM Workshop on Wireless Security (WiSe '03), New York, NY, USA, 2003, ACM Press, New York, pp. 1-10.
39. A. Savvides, C.-C. Han, M.B. Strivastava, Dynamic fine-grained localization in ad-hoc networks of sensors, in: Proceedings of the Seventh Annual International Conference on Mobile Computing and Networking (MobiCom '01), New York, NY, USA, 2001, ACM Press, New York, pp. 166-179.
40. Shenker S., Ratnasamy S., Karp B., Govindan R., and Estrin D. Data-centric storage in sensornets. SIGCOMM Comput. Commun. Rev. 33 1 (2003) 137-142
41. USC ISI, Network Simulator 2 (2005).
42. Venkatraman L., and Agrawal D.P. Strategies for enhancing routing security in protocols for mobile ad hoc networks. J. Parallel Distributed Comput. 63 2 (2003) 214-227
43. Y. Yu, R. Govindan, D. Estrin, Geographical and energy aware routing: a recursive data dissemination protocol for wireless sensor networks, Technical Report UCLA/CSD-TR-01-0023, Computer Science Department, UCLA, May 2001.