Wireless sensor networks (WSNs) have been deployed for environment monitoring and surveillance. A message delivery service is one of the most fundamental services for WSNs, thus making its efficiency and effectiveness important. Awidely-adopted protocol for message delivery in WSNs is a geographic forwardrouting (GFR), in which messages are greedily forwarded to their destinations.In this thesis, we develop network services complementary to the existing GFR for efficient and secure message delivery in WSNs.We first develop a distributed location service protocol (DLSP) for message delivery to mobile nodes. Since GFR represents destinations of messages withdestinations;; geographic locations, the knowledge of location of mobile nodes is necessary to ensure correct message delivery. In DLSP, mobile nodes select some sensor nodes as their location servers, and publish the mobiles;; locationinformation to the location servers. Sensor nodes contact those locationservers to retrieve the current location of mobile nodes when needed. DLSPprovides systematic methods for mobile nodes to select location servers and publish their location to those servers, and for sensor nodes to query mobiles;; location.We then design an algorithm called Traverse for hole boundary detection and geographic forward routing with hole avoidance (GFRHA) for efficient messagerouting. Traverse identifies boundaries of holes, i.e., areas without any functioning sensor node. GFRHA then utilizes the identified hole information to route messages around holes while being forwarded before they encounter holes.This way, the message path lengths, and subsequently the message delay andenergy consumption, can be significantly reduced, depending on hole shapes andsource and destination locations.We also develop attack-resilient collaborative message authentication (ARCMA) for message delivery. ARCMA is designed to tolerate node-capture attacks, inwhich attackers obtain valid keys by compromising physically-exposed sensor nodes, and use the keys to generate forged messages. To defend against such attacks, in ARCMA, messages are collaboratively authenticated by a set of sensor nodes rather than by one node. The security of ARCMA does not degradeunless attackers simultaneously compromise more than a certain number of sensor nodes.
【 预 览 】
附件列表
Files
Size
Format
View
Efficient and Secure Network Services in Wireless Sensor Networks.