Polynomial time approximation scheme for t-latency bounded information propagation problem in wireless networks

Wei Zhang (), Zhao Zhang (), Wei Wang (), Feng Zou () and Wonjun Lee ()
Additional contact information
Wei Zhang: Xi’an Jiaotong University
Zhao Zhang: Xinjiang University
Wei Wang: Xi’an Jiaotong University
Feng Zou: University of Texas at Dallas
Wonjun Lee: Korea University

Journal of Combinatorial Optimization, 2012, vol. 23, issue 4, No 4, 461 pages

Abstract: Abstract Latency of information propagating in wireless network is gaining more and more attention recently. This paper studies the problem of t-Latency Bounded Information Propagation (t-LBIP) problem in wireless networks which are represented by unit-disk graphs. So far, no guaranteed approximation algorithm has been achieved for t-LBIP when t≥2. In this paper, we propose a Polynomial Time Approximation Scheme for t-LBIP under the condition that the maximum degree is bounded by a constant.

Keywords: Wireless network; Information propagation; Unit disk graph; Polynomial time approximation scheme (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10878-010-9359-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:jcomop:v:23:y:2012:i:4:d:10.1007_s10878-010-9359-x

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/10878

DOI: 10.1007/s10878-010-9359-x

Access Statistics for this article

Journal of Combinatorial Optimization is currently edited by Thai, My T.

More articles in Journal of Combinatorial Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().