Title: Location-Based Compromise-Tolerant Security Mechanisms for Wireless Sensor Networks Abstract: Node compromise is a serious threat to wireless sensor networks deployed in unattended and hostile environments. To mitigate the impact of compromised nodes, we propose a suite of location-based compromise-tolerant security mechanisms. Based on a new cryptographic concept called pairing, we propose the notion of location-based keys (LBKs) by binding private keys of individual nodes to both their IDs and geographic locations. We then develop an LBK-based neighborhood authentication scheme to localize the impact of compromised nodes to their vicinity. We also present efficient approaches to establish a shared key between any two network nodes. In contrast to previous key establishment solutions, our approaches feature nearly perfect resilience to node compromise, low communication and computation overhead, low memory requirements, and high network scalability. Moreover, we demonstrate the efficacy of LBKs in counteracting several notorious attacks against sensor networks. Finally, we propose a location-based threshold-endorsement scheme, called LTE, to thwart the infamous bogus data injection attack, in which adversaries inject lots of bogus data into the network. The utility of LTE in achieving remarkable energy savings is validated by detailed performance evaluation. This paper is to appear in IEEE JSAC, Special Issue on Wireless Ad-Hoc Security. You are welcome to download it from http://www.ecel.ufl.edu/~zhang/publication.html Sincerely yours, ***************************************************** Yanchao "David" Zhang Ph.D. candidate Wireless Networks Laboratory (WINET) Department of Electrical & Computer Engineering University of Florida http://www.ecel.ufl.edu/~zhang