Estimation of the Hyperexponential Density with Applications in Sensor Networks

Larry N. Singh and G. R. Dattatreya
Additional contact information
Larry N. Singh: School of Medicine, University of Pennsylvania, Philadelphia, Pennsylvania
G. R. Dattatreya: Dept. of Computer Science, University of Texas at Dallas, Richardson, Texas

International Journal of Distributed Sensor Networks, 2007, vol. 3, issue 3, 311-330

Abstract: This paper solves the problem of estimation of the parameters of a hyperexponential density and presents a practical application of the solution in sensor networks. Two novel algorithms for estimating the parameters of the density are formulated. In the first algorithm, an objective function is constructed as a function of the unknown component means and an estimate of the cumulative distribution function (cdf) of the hyperexponential density. The component means are obtained by minimizing this objective function, using quasi-Newtonian techniques. The mixing probabilities are then computed using these known means and linear least squares analysis. In the second algorithm, an objective function of the unknown component means, mixing probabilities, and an estimate of the cdf is constructed. All the 2M parameters are computed by minimizing this objective function, using quasi-Newtonian techniques. The developed algorithms are also compared to the basic EM algorithm, and their relative advantages over the EM algorithm are discussed. The algorithms developed are computationally efficient and easily implemented, and hence, are suitable for low-power and sensor nodes with limited storage and computational capacity. In particular, we demonstrate how the structure of these algorithms may be exploited to be effectively utilized in practical situations, and are hence ideal for sensor networks.

Keywords: Hyperexponential Density; Bursty Traffic Engineering; Parameter Estimation; Nonlinear Optimization; Sensor networks; Rainfall Prediction (search for similar items in EconPapers)
Date: 2007
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1080/15501320701259925 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:intdis:v:3:y:2007:i:3:p:311-330

DOI: 10.1080/15501320701259925

Access Statistics for this article

More articles in International Journal of Distributed Sensor Networks
Bibliographic data for series maintained by SAGE Publications ().