Pub Date : 2016-07-10DOI: 10.1109/ISIT.2016.7541498
Trung-Anh Do, Sang-Woon Jeon, Won-Yong Shin
We analyze the optimal throughput-delay trade-off in content-centric mobile heterogeneous networks (HetNets), where each node moves according to the random walk mobility model and requests a content object from the library independently at random, according to a Zipf popularity distribution. Instead of allowing access to all content objects at base stations (BSs) via costly backhaul, we consider a more practical scenario where mobile nodes and BSs, each having a finite-size cache space, are able to cache a subset of content objects so that each request is served by other mobile nodes or BSs via multihop transmissions. Under the protocol model, we characterize a fundamental throughput-delay trade-off in terms of scaling laws by introducing our content delivery routing protocol and the corresponding optimal caching allocation strategy.
{"title":"Caching in mobile HetNets: A throughput-delay trade-off perspective","authors":"Trung-Anh Do, Sang-Woon Jeon, Won-Yong Shin","doi":"10.1109/ISIT.2016.7541498","DOIUrl":"https://doi.org/10.1109/ISIT.2016.7541498","url":null,"abstract":"We analyze the optimal throughput-delay trade-off in content-centric mobile heterogeneous networks (HetNets), where each node moves according to the random walk mobility model and requests a content object from the library independently at random, according to a Zipf popularity distribution. Instead of allowing access to all content objects at base stations (BSs) via costly backhaul, we consider a more practical scenario where mobile nodes and BSs, each having a finite-size cache space, are able to cache a subset of content objects so that each request is served by other mobile nodes or BSs via multihop transmissions. Under the protocol model, we characterize a fundamental throughput-delay trade-off in terms of scaling laws by introducing our content delivery routing protocol and the corresponding optimal caching allocation strategy.","PeriodicalId":198767,"journal":{"name":"2016 IEEE International Symposium on Information Theory (ISIT)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124514177","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2016-07-10DOI: 10.1109/ISIT.2016.7541422
F. Zabini, A. Conti
The spatial distribution of sensing nodes plays a crucial role in signal sampling and reconstruction via wireless sensor networks. Although homogeneous Poisson point process (PPP) model is widely adopted for its analytical tractability, it cannot be considered a proper model for all experiencing nodes. The Ginibre point process (GPP) is a class of determinantal point processes that has been recently proposed for wireless networks with repulsiveness between nodes. A modified GPP can be considered an intermediate class between the PPP (fully random) and the GPP (relatively regular) that can be derived as limiting cases. In this paper we analyze sampling and reconstruction of finite-energy signals in ℝd when samples are gathered in space according to a determinantal point process whose second order product density function generalizes to ℝd that of a modified GPP in ℝ2. We derive closed form expressions for sampled signal energy spectral density (ESD) and for signal reconstruction mean square error (MSE). Results known in the literature are shown to be sub-cases of the proposed framework. The proposed analysis is also able to answer to the fundamental question: does the higher regularity of GPP also imply an higher signal reconstruction accuracy, according to the intuition? Theoretical results are illustrated through a simple case study.
{"title":"Ginibre sampling and signal reconstruction","authors":"F. Zabini, A. Conti","doi":"10.1109/ISIT.2016.7541422","DOIUrl":"https://doi.org/10.1109/ISIT.2016.7541422","url":null,"abstract":"The spatial distribution of sensing nodes plays a crucial role in signal sampling and reconstruction via wireless sensor networks. Although homogeneous Poisson point process (PPP) model is widely adopted for its analytical tractability, it cannot be considered a proper model for all experiencing nodes. The Ginibre point process (GPP) is a class of determinantal point processes that has been recently proposed for wireless networks with repulsiveness between nodes. A modified GPP can be considered an intermediate class between the PPP (fully random) and the GPP (relatively regular) that can be derived as limiting cases. In this paper we analyze sampling and reconstruction of finite-energy signals in ℝd when samples are gathered in space according to a determinantal point process whose second order product density function generalizes to ℝd that of a modified GPP in ℝ2. We derive closed form expressions for sampled signal energy spectral density (ESD) and for signal reconstruction mean square error (MSE). Results known in the literature are shown to be sub-cases of the proposed framework. The proposed analysis is also able to answer to the fundamental question: does the higher regularity of GPP also imply an higher signal reconstruction accuracy, according to the intuition? Theoretical results are illustrated through a simple case study.","PeriodicalId":198767,"journal":{"name":"2016 IEEE International Symposium on Information Theory (ISIT)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129852256","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2016-07-10DOI: 10.1109/ISIT.2016.7541689
Salman Beigi, Sida Liu, Chandra Nair, M. Yazdanpanah
We study the optimality of Gaussian signaling (with power control) for the two-user scalar Gaussian interference channel. The capacity region is shown to exhibit a discontinuity of slope around the sum-rate point for a subset of the very weak interference channel. We also show that using colored Gaussians (multi-letter) does not improve on the single-letter region of Gaussian signaling with power control. Finally, we also present an approach to test the optimality of Gaussian signaling motivated by some calculations of the slope of Han-Kobayashi region near the corner point of the Z-interference channel.
{"title":"Some results on the scalar Gaussian interference channel","authors":"Salman Beigi, Sida Liu, Chandra Nair, M. Yazdanpanah","doi":"10.1109/ISIT.2016.7541689","DOIUrl":"https://doi.org/10.1109/ISIT.2016.7541689","url":null,"abstract":"We study the optimality of Gaussian signaling (with power control) for the two-user scalar Gaussian interference channel. The capacity region is shown to exhibit a discontinuity of slope around the sum-rate point for a subset of the very weak interference channel. We also show that using colored Gaussians (multi-letter) does not improve on the single-letter region of Gaussian signaling with power control. Finally, we also present an approach to test the optimality of Gaussian signaling motivated by some calculations of the slope of Han-Kobayashi region near the corner point of the Z-interference channel.","PeriodicalId":198767,"journal":{"name":"2016 IEEE International Symposium on Information Theory (ISIT)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128267358","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2016-07-10DOI: 10.1109/ISIT.2016.7541304
Mohamed Fadel, Aria Nosratinia
In practical multiuser wireless networks, different links often experience unequal coherence lengths due to differences in mobility as well as scattering environment, a common scenario that has largely been neglected in the fundamental studies of the wireless channel. A key feature of unequal coherence lengths is that the per-transmission cost of acquiring CSI and its effect on achievable rates may vary significantly among the nodes, thus pre-existing receive CSI on a typical node should not be assumed as it will hide this key feature of the problem. In this paper, the method of product superposition is employed to find the achievable degrees of freedom region of multiuser broadcast channel where the users coherence lengths have arbitrary integer ratios. The achievable degrees of freedom region meets the outer bound when the transmitter has fewer antennas than the receivers, or when all receivers have the same number of antennas, hence for this class of antenna configurations the optimal degrees of freedom is now known.
{"title":"Broadcast channel under unequal coherence intervals","authors":"Mohamed Fadel, Aria Nosratinia","doi":"10.1109/ISIT.2016.7541304","DOIUrl":"https://doi.org/10.1109/ISIT.2016.7541304","url":null,"abstract":"In practical multiuser wireless networks, different links often experience unequal coherence lengths due to differences in mobility as well as scattering environment, a common scenario that has largely been neglected in the fundamental studies of the wireless channel. A key feature of unequal coherence lengths is that the per-transmission cost of acquiring CSI and its effect on achievable rates may vary significantly among the nodes, thus pre-existing receive CSI on a typical node should not be assumed as it will hide this key feature of the problem. In this paper, the method of product superposition is employed to find the achievable degrees of freedom region of multiuser broadcast channel where the users coherence lengths have arbitrary integer ratios. The achievable degrees of freedom region meets the outer bound when the transmitter has fewer antennas than the receivers, or when all receivers have the same number of antennas, hence for this class of antenna configurations the optimal degrees of freedom is now known.","PeriodicalId":198767,"journal":{"name":"2016 IEEE International Symposium on Information Theory (ISIT)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127211123","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2016-07-10DOI: 10.1109/ISIT.2016.7541489
Min Ye, A. Barg
Given any r and n, we present an explicit construction of high-rate maximum distance separable (MDS) array codes that can optimally repair any d failed nodes from any h helper nodes for all h, 1 ≤ h ≤ r and d, k ≤ d ≤ n - h simultaneously. These codes can be constructed over any base field F as long as |F| ≥ sn; where s = lcm(1, 2,..., r). The encoding, decoding, repair of failed nodes, and update procedures of these codes all have low complexity. Our results present a significant improvement over earlier results which can only construct explicit codes for the case of at most 3 parity nodes, and these existing constructions can only optimally repair a single node failure by accessing all the surviving nodes. In the second part of the paper we give an explicit construction of Reed-Solomon codes with asymptotically optimal repair bandwidth.
{"title":"Explicit constructions of MDS array codes and RS codes with optimal repair bandwidth","authors":"Min Ye, A. Barg","doi":"10.1109/ISIT.2016.7541489","DOIUrl":"https://doi.org/10.1109/ISIT.2016.7541489","url":null,"abstract":"Given any r and n, we present an explicit construction of high-rate maximum distance separable (MDS) array codes that can optimally repair any d failed nodes from any h helper nodes for all h, 1 ≤ h ≤ r and d, k ≤ d ≤ n - h simultaneously. These codes can be constructed over any base field F as long as |F| ≥ sn; where s = lcm(1, 2,..., r). The encoding, decoding, repair of failed nodes, and update procedures of these codes all have low complexity. Our results present a significant improvement over earlier results which can only construct explicit codes for the case of at most 3 parity nodes, and these existing constructions can only optimally repair a single node failure by accessing all the surviving nodes. In the second part of the paper we give an explicit construction of Reed-Solomon codes with asymptotically optimal repair bandwidth.","PeriodicalId":198767,"journal":{"name":"2016 IEEE International Symposium on Information Theory (ISIT)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129008407","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2016-07-10DOI: 10.1109/ISIT.2016.7541538
Qing He, D. Yuan, A. Ephremides
We consider link scheduling in wireless networks for emptying the queues of the source nodes, and provide a unified mathematical formulation that accommodates all meaningful settings of link transmission rates and network configurations. We prove that, any scheduling problem is equivalent to solving a convex problem defined over the convex hull of the rate region. Based on the fundamental insight, a general optimality condition is derived, that yields a unified treatment of optimal scheduling. Furthermore, we demonstrate the implications and usefulness of the result. Specifically, by applying the theoretical insight to optimality characterization and complexity analysis of scheduling problems, we can both unify and extend previously obtained results.
{"title":"A general optimality condition of link scheduling for emptying a wireless network","authors":"Qing He, D. Yuan, A. Ephremides","doi":"10.1109/ISIT.2016.7541538","DOIUrl":"https://doi.org/10.1109/ISIT.2016.7541538","url":null,"abstract":"We consider link scheduling in wireless networks for emptying the queues of the source nodes, and provide a unified mathematical formulation that accommodates all meaningful settings of link transmission rates and network configurations. We prove that, any scheduling problem is equivalent to solving a convex problem defined over the convex hull of the rate region. Based on the fundamental insight, a general optimality condition is derived, that yields a unified treatment of optimal scheduling. Furthermore, we demonstrate the implications and usefulness of the result. Specifically, by applying the theoretical insight to optimality characterization and complexity analysis of scheduling problems, we can both unify and extend previously obtained results.","PeriodicalId":198767,"journal":{"name":"2016 IEEE International Symposium on Information Theory (ISIT)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122360812","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2016-07-10DOI: 10.1109/ISIT.2016.7541726
Jui Wu, A. Anastasopoulos
Shayevitz and Feder proposed a capacity-achieving sequential transmission scheme for memoryless channels called posterior matching (PM). The proof of capacity achievability of PM is involved and requires invertibility of the PM kernel (also referred to as one-step invertibility). Recent work by the same authors provided a simpler proof but still requires PM kernel invertibility.
{"title":"Zero-rate achievability of posterior matching schemes for channels with memory","authors":"Jui Wu, A. Anastasopoulos","doi":"10.1109/ISIT.2016.7541726","DOIUrl":"https://doi.org/10.1109/ISIT.2016.7541726","url":null,"abstract":"Shayevitz and Feder proposed a capacity-achieving sequential transmission scheme for memoryless channels called posterior matching (PM). The proof of capacity achievability of PM is involved and requires invertibility of the PM kernel (also referred to as one-step invertibility). Recent work by the same authors provided a simpler proof but still requires PM kernel invertibility.","PeriodicalId":198767,"journal":{"name":"2016 IEEE International Symposium on Information Theory (ISIT)","volume":"59 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125653836","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2016-07-10DOI: 10.1109/ISIT.2016.7541280
Wenbo He, B. Nazer
Integer-forcing is a technique that exploits the algebraic structure of a linear or lattice code to realize “single-user” encoding and decoding algorithms with significant rate gains over conventional strategies. It was originally proposed for the Gaussian MIMO multiple-access channel. Subsequent efforts have generalized this strategy to the Gaussian MIMO broadcast channel and the Gaussian distributed source coding problem. Our prior work has established uplink-downlink duality for integer-forcing. Here, we propose a successive cancellation generalization of integer-forcing source coding. We then develop source-channel duality results that connect the achievable rates of this scheme to those of successive integer-forcing channel coding.
{"title":"Integer-forcing source coding: Successive cancellation and source-channel duality","authors":"Wenbo He, B. Nazer","doi":"10.1109/ISIT.2016.7541280","DOIUrl":"https://doi.org/10.1109/ISIT.2016.7541280","url":null,"abstract":"Integer-forcing is a technique that exploits the algebraic structure of a linear or lattice code to realize “single-user” encoding and decoding algorithms with significant rate gains over conventional strategies. It was originally proposed for the Gaussian MIMO multiple-access channel. Subsequent efforts have generalized this strategy to the Gaussian MIMO broadcast channel and the Gaussian distributed source coding problem. Our prior work has established uplink-downlink duality for integer-forcing. Here, we propose a successive cancellation generalization of integer-forcing source coding. We then develop source-channel duality results that connect the achievable rates of this scheme to those of successive integer-forcing channel coding.","PeriodicalId":198767,"journal":{"name":"2016 IEEE International Symposium on Information Theory (ISIT)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132060019","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2016-07-10DOI: 10.1109/ISIT.2016.7541724
Kyung-Su Kim, Sae-Young Chung
The joint sparse recovery problem addresses simultaneous recovery of jointly sparse signals (signal matrix) and their union support whose cardinality is k from their multiple measurement vectors (MMV) obtained through a common sensing matrix. k + 1 is the ideal lower bound on the minimum required number of measurements for perfect recovery for almost all signals, i.e., excluding a set of Lebesgue measure zero. To get close to the lower bound by taking advantage of the signal structure, Lee, et al. proposed the Subspace-Augmented MUltiple SIgnal Classification (SA-MUSIC) method which is guaranteed to achieve the lower bound when the rank of signal matrix is k and provided less restrictive conditions than existing methods in approaching k +1 in the practically important case when the rank of the signal matrix is smaller than k. The conditions, however, are still restrictive despite its empirically superior performance. We propose an efficient algorithm called the Two-stage orthogonal Subspace Matching Pursuit (TSMP) which has less theoretical restriction in approaching the lower bound than existing algorithms. Empirical results show that the TSMP method with low complexity outperforms most existing methods. The proposed scheme has better empirical performance than most existing methods even in the single measurement vectors (SMV) problem case. Variants of restricted isometry property or mutual coherence are used to improve the theoretical guarantees of TSMP and to cover the noisy case as well.
{"title":"Two-stage orthogonal Subspace Matching Pursuit for joint sparse recovery","authors":"Kyung-Su Kim, Sae-Young Chung","doi":"10.1109/ISIT.2016.7541724","DOIUrl":"https://doi.org/10.1109/ISIT.2016.7541724","url":null,"abstract":"The joint sparse recovery problem addresses simultaneous recovery of jointly sparse signals (signal matrix) and their union support whose cardinality is k from their multiple measurement vectors (MMV) obtained through a common sensing matrix. k + 1 is the ideal lower bound on the minimum required number of measurements for perfect recovery for almost all signals, i.e., excluding a set of Lebesgue measure zero. To get close to the lower bound by taking advantage of the signal structure, Lee, et al. proposed the Subspace-Augmented MUltiple SIgnal Classification (SA-MUSIC) method which is guaranteed to achieve the lower bound when the rank of signal matrix is k and provided less restrictive conditions than existing methods in approaching k +1 in the practically important case when the rank of the signal matrix is smaller than k. The conditions, however, are still restrictive despite its empirically superior performance. We propose an efficient algorithm called the Two-stage orthogonal Subspace Matching Pursuit (TSMP) which has less theoretical restriction in approaching the lower bound than existing algorithms. Empirical results show that the TSMP method with low complexity outperforms most existing methods. The proposed scheme has better empirical performance than most existing methods even in the single measurement vectors (SMV) problem case. Variants of restricted isometry property or mutual coherence are used to improve the theoretical guarantees of TSMP and to cover the noisy case as well.","PeriodicalId":198767,"journal":{"name":"2016 IEEE International Symposium on Information Theory (ISIT)","volume":"601 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123177449","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2016-07-10DOI: 10.1109/ISIT.2016.7541356
Sinem Unal, A. Wagner
We consider a rate distortion problem with side information at multiple decoders. Several lower bounds have been proposed for this general problem or special cases of it. We provide a lower bound for general instances of this problem, which was inspired by a linear-programming lower bound for index coding, and show that it subsumes most of the lower bounds in literature. Using this bound, we explicitly characterize the rate distortion function of a problem which can be seen as a Gaussian analogue of the “odd-cycle” index coding problem.
{"title":"An LP lower bound for rate distortion with variable side information","authors":"Sinem Unal, A. Wagner","doi":"10.1109/ISIT.2016.7541356","DOIUrl":"https://doi.org/10.1109/ISIT.2016.7541356","url":null,"abstract":"We consider a rate distortion problem with side information at multiple decoders. Several lower bounds have been proposed for this general problem or special cases of it. We provide a lower bound for general instances of this problem, which was inspired by a linear-programming lower bound for index coding, and show that it subsumes most of the lower bounds in literature. Using this bound, we explicitly characterize the rate distortion function of a problem which can be seen as a Gaussian analogue of the “odd-cycle” index coding problem.","PeriodicalId":198767,"journal":{"name":"2016 IEEE International Symposium on Information Theory (ISIT)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123323615","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：