Table of Contents Author Guidelines Submit a Manuscript
Mobile Information Systems
Volume 5, Issue 2, Pages 195-204
http://dx.doi.org/10.3233/MIS-2009-0081

Probability Model for Data Redundancy Detection in Sensor Networks

Suman Kumar and Seung-Jong Park

Computer Science Department and Center for Computation and Technology, Louisiana State University, LA 70803, USA

Received 29 April 2009; Accepted 29 April 2009

Copyright © 2009 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

Sensor networks are made of autonomous devices that are able to collect, store, process and share data with other devices. Large sensor networks are often redundant in the sense that the measurements of some nodes can be substituted by other nodes with a certain degree of confidence. This spatial correlation results in wastage of link bandwidth and energy. In this paper, a model for two associated Poisson processes, through which sensors are distributed in a plane, is derived. A probability condition is established for data redundancy among closely located sensor nodes. The model generates a spatial bivariate Poisson process whose parameters depend on the parameters of the two individual Poisson processes and on the distance between the associated points. The proposed model helps in building efficient algorithms for data dissemination in the sensor network. A numerical example is provided investigating the advantage of this model.