Message-efficient in-network location management in a multisink wireless sensor network

Authors:
Chih-Yu Lin;Yu-Chee Tseng;Wen-Chih Peng;Ten H. Lai;Hua-Wei Fang
Affiliations:
Department of Computer Science, National Chiao-Tung University, Hsin-Chu 300, Taiwan.;Department of Computer Science, National Chiao-Tung University, Hsin-Chu 300, Taiwan.;Department of Computer Science, National Chiao-Tung University, Hsin-Chu 300, Taiwan.;Department of Computer Science and Engineering, The Ohio State University, Columbus, OH 43210, USA.;Networks and Multimedia Institute, Institute for Information Industry, Taipei, Taiwan
Venue:
International Journal of Sensor Networks
Year:
2008

Citing 13
Cited 2

Voronoi diagrams—a survey of a fundamental geometric data structure

ACM Computing Surveys (CSUR)
Directed diffusion: a scalable and robust communication paradigm for sensor networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks

Proceedings of the 7th annual international conference on Mobile computing and networking
Highly-resilient, energy-efficient multipath routing in wireless sensor networks

ACM SIGMOBILE Mobile Computing and Communications Review
GHT: a geographic hash table for data-centric storage

WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Wireless sensor networks for habitat monitoring

WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Wireless sensor networks: a survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
On Localized Prediction for Power Efficient Object Tracking in Sensor Networks

ICDCSW '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Dynamic Clustering for Acoustic Target Tracking in Wireless Sensor Networks

ICNP '03 Proceedings of the 11th IEEE International Conference on Network Protocols
Tracking a moving object with a binary sensor network

Proceedings of the 1st international conference on Embedded networked sensor systems
Structures for In-Network Moving Object Tracking in Wireless Sensor Networks

BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
Vineyard Computing: Sensor Networks in Agricultural Production

IEEE Pervasive Computing
DCTC: dynamic convoy tree-based collaboration for target tracking in sensor networks

IEEE Transactions on Wireless Communications

A survey of communication/networking in Smart Grids

Future Generation Computer Systems
W-Grid: A scalable and efficient self-organizing infrastructure for multi-dimensional data management, querying and routing in wireless data-centric sensor networks

Journal of Network and Computer Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

A wireless sensor network (WSN) consists of many tiny sensor nodes. The distributed memory spaces of sensors can be considered as a large distributed database, in which one can conduct in-network data processing. This paper considers a sensor network used for object tracking where distributed location updates and queries are performed inside the network. Although this issue has been intensively studied for cellular networks, the same problem in sensor networks has very different characteristics. In this paper, we propose an efficient location management scheme for object tracking in a multisink sensor network where users can inquire the locations of objects via any sink in the network. The proposed location management scheme consists of two parts. Firstly, a message-efficient algorithm that describes how to perform location updates and queries is proposed. Secondly, two distributed virtual tree construction algorithms are also presented. The goal is to reduce the overall update and query cost. The efficiency of the proposed algorithms is evaluated and verified by simulations.