Design of Location Service for a Hybrid Network of Mobile Actors and Static Sensors

Location services are essential to many applications running on a hybrid of wirelessly-networked mobile actors and static sensors, such as surveillance systems and the Pursuer and Evader Game (PEG). To our best knowledge, there has been no previous location service protocol for wireless sensor networks. A number of location service protocols have been proposed for mobile ad hoc networks, but they are not applicable to sensor networks due to the usually large per-hop latency between sensors. In this report, we present a distributed location service protocol (DLSP) for wireless sensor networks. Using a rigorous analysis of DLSP, we derive the condition for achieving a high packet-delivery ratio, and show how to configure the protocol parameters to ensure the scalability of DLSP. We prove that DLSP is scalable if the mobile’s speed is below a certain fraction of the packet-transmission speed, which depends on a movement threshold. For example, if the movement threshold for the lowest-...

• Type: Conference
• Year: 2006
• Where: RTSS
• Authors: Zhigang Chen, Min Gyu Cho, Kang G. Shin
• Keywords: Applied Computing, Location Service, Location Service Protocol, RTSS 2006, Sensor Networks