Paper Search Console

Home Search Page About Contact

Journal Title

Title of Journal: Sci China Math

Search In Journal Title:

Abbravation: Science China Mathematics

Search In Journal Abbravation:

Publisher

SP Science China Press

Search In Publisher:

ISSN

1862-2763

Search In ISSN:
Search In Title Of Papers:

Approximation for a scheduling problem with applic

Authors: QingHua Zhu DeYing Li
Publish Date: 2010/05/07
Volume: 53, Issue: 6, Pages: 1643-1655
PDF Link

Abstract

A network of many sensors and a base station that are deployed over a region is considered Each sensor has a transmission range an interference range and a carrier sensing range which are r αr and βr respectively In this paper we study the minimum latency conflictaware manytoone data aggregation scheduling problem Given locations of sensors along with a base station a subset of all sensors and parameters r α and β to find a schedule in which the data of each sensor in the subset can be transmitted to the base station with no conflicts such that the latency is minimized We designe an algorithm based on maximal independent sets which has a latency bound of a + 19bR + Δb − a + 5 time slots where a and b are two constant integers relying on α and β Δ is the maximum degree of network topology and R is the trivial lower bound of latency Here Δ contributes to an additive factor instead of a multiplicative one thus our algorithm is nearly a constant a + 19bratio

Keywords:

References

.
Search In Abstract Of Papers:
Other Papers In This Journal:
  1. Mixing via the extended family
  2. Convergence analysis of the formal energies of symplectic methods for Hamiltonian systems
  3. Distributionally scrambled set and minimal set
  4. Small prime solutions to cubic equations
  5. Kamenev-type criteria for nonlinear damped dynamic equations
  6. Correcting for biases in affected sib-pair linkage analysis caused by uncertainty in sibling relationship
  7. A multilevel preconditioner for the C-R FEM for elliptic problems with discontinuous coefficients
  8. Optimal locating arrays for at most two faults
  9. Some identities of Bell polynomials
  10. Entire functions sharing some values with their difference operators
  11. Littlewood-Paley theory on metric spaces with non doubling measures and its applications
  12. Effective condition numbers and small sample statistical condition estimation for the generalized Sylvester equation
  13. Travelling wave solutions of a generalized Camassa-Holm-Degasperis-Procesi equation
  14. The correction operator for the canonical interpolation operator of the Adini element and the lower bounds of eigenvalues
  15. Break-down criterion for the water-wave equation
  16. Approximation of functions on the Sobolev space with a Gaussian measure
  17. Some uniform convergence results for kernel estimators
  18. Uniform convergence of the p -Bieberbach polynomials in domains with zero angles
  19. Karhunen-Loeve expansions for the m -th order detrended Brownian motion
  20. Source-type solution to nonlinear Fokker-Planck equation in one dimension
  21. Groups with the same order and degree pattern
  22. Canonical solitons associated with generalized Ricci flows
  23. On Einstein Matsumoto metrics
  24. Optimal error estimates and modified energy conservation identities of the ADI-FDTD scheme on staggered grids for 3D Maxwell’s equations
  25. Cyclotomic problem, Gauss sums and Legendre curve
  26. Nonconforming finite element methods on quadrilateral meshes
  27. Total coloring of graphs embedded in surfaces of nonnegative Euler characteristic
  28. Atomic decompositions and Hardy’s inequality on weak Hardy-Morrey spaces
  29. Estimates on the amplitude of the first Dirichlet eigenvector in discrete frameworks
  30. Convex hull of set in thick part of Teichmüller space
  31. Further results on differentially 4-uniform permutations over $\mathbb{F}_{2^{2m} } $
  32. Corrected empirical likelihood for a class of generalized linear measurement error models
  33. On higher analogues of Courant algebroids
  34. Dynamic optimal strategy for monitoring disease recurrence
  35. On the values of representation functions
  36. Real meromorphic functions and linear differential polynomials
  37. A critical case of Rallis inner product formula
  38. On exactness and unbiasedness of confidence bands for a continuous distribution function
  39. On multi-transitivity with respect to a vector
Search Result: