Correlation-Aware Resource Allocation in Multi-Cell Networks

We propose a cross-layer strategy for resource allocation between spatially correlated sources in the uplink of multi-cell FDMA networks. Our objective is to find the optimum power and channel allocation to the different sources, in order to minimize the maximum distortion achieved in decoding any source data in the network. This problem is NP-hard and finding the optimal solution is not computationally feasible. We propose a three-step algorithm to be performed separately in each cell, which finds cross-layer resource allocation in simple steps. This method separates the problem into inter-cell resource management, grouping of sources for joint decoding, and intra-cell channel assignment. For each of these steps we propose methods that satisfy different design constraints and analyze them by simulations. We show that, while using correlation in compression and joint decoding can achieve 25% distortion reduction over independent decoding, the improvement grows to 37% when correlation is also utilized in resource allocation. This significant distortion reduction motivates further work in correlation-aware resource allocation. Overall, our solution is able to achieve a 60% decrease in 5 percentile distortion compared to independent allocation methods.

[1]  Ian F. Akyildiz,et al.  Spatial correlation-based collaborative medium access control in wireless sensor networks , 2006, IEEE/ACM Transactions on Networking.

[2]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[3]  Toby Berger,et al.  Multiterminal Source Coding with High Resolution , 1999, IEEE Trans. Inf. Theory.

[4]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[5]  Ingo Karla,et al.  ICIC in DL and UL with network distributed and self-organized resource assignment algorithms in LTE , 2010, Bell Labs Technical Journal.

[6]  Pascal Frossard,et al.  ICon: Interference concentration for uplink in multicell OFDMA networks , 2011, 2011 IEEE 7th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[7]  Alexander Golitschek Edler von Elbwart,et al.  Fairness and throughput analysis for generalized proportional fair frequency scheduling in OFDMA , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[8]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[9]  Aditya Ramamoorthy,et al.  Rate and power allocation under the pairwise distributed source coding constraint , 2009, IEEE Trans. Commun..

[10]  Baltasar Beferull-Lozano,et al.  Lossy network correlated data gathering with high-resolution coding , 2005, IEEE Transactions on Information Theory.

[11]  Zhi-Quan Luo,et al.  Dynamic Spectrum Management: Complexity and Duality , 2008, IEEE Journal of Selected Topics in Signal Processing.

[12]  Aaron D. Wyner,et al.  The rate-distortion function for source coding with side information at the decoder , 1976, IEEE Trans. Inf. Theory.

[13]  Kay Römer,et al.  The design space of wireless sensor networks , 2004, IEEE Wireless Communications.

[14]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[15]  Sridhar Radhakrishnan,et al.  PMAC: an adaptive energy-efficient MAC protocol for wireless sensor networks , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[16]  I.F. Akyildiz,et al.  Spatial correlation-based collaborative medium access control in wireless sensor networks , 2006, IEEE/ACM Transactions on Networking.

[17]  J. Berger,et al.  Objective Bayesian Analysis of Spatially Correlated Data , 2001 .

[18]  S.W. Halpern Reuse partitioning in cellular systems , 1983, 33rd IEEE Vehicular Technology Conference.

[19]  S. Elayoubi,et al.  Performance evaluation of frequency planning schemes in OFDMA-based networks , 2008 .

[20]  Hamid Sharif,et al.  Cross-layer multirate interaction with Distributed Source Coding in Wireless Sensor Networks , 2009, IEEE Transactions on Wireless Communications.

[21]  Rami Langar,et al.  CC_SCR: A Compression Cluster-Based Scheme in a Spatial Correlated Region for Wireless Sensor Networks , 2011, 2011 IEEE International Conference on Communications (ICC).