Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Optimized low-delay source-channel-relay mappings
KTH, School of Electrical Engineering (EES), Communication Theory.
KTH, School of Electrical Engineering (EES), Communication Theory. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0002-7926-5081
2010 (English)In: IEEE Transactions on Communications, ISSN 0090-6778, E-ISSN 1558-0857, Vol. 58, no 5, 1397-1404 p.Article in journal (Refereed) Published
Abstract [en]

The three-node relay channel with a Gaussian source is studied for transmission subject to a low-delay constraint. A joint source-channel coding design algorithm is proposed and numerically evaluated. The designed system is compared with reference systems, based on modular source and channel coding, and the distortion-rate function for the Gaussian source using known achievable rates for the relay channel. There is a significant gain, in terms of decreased power, in using the optimized systems compared with the reference systems. The structure of the resulting source encoder and the relay mapping is visualized and discussed in order to gain understanding of fundamental properties of optimized systems. Interestingly, the design algorithm generally produces relay mappings with a structure that resembles Wyner-Ziv compression.

Place, publisher, year, edition, pages
IEEE Press, 2010. Vol. 58, no 5, 1397-1404 p.
Keyword [en]
Estimation, joint source-channel coding, relay channel, quantization, sensor networks
National Category
Telecommunications
Identifiers
URN: urn:nbn:se:kth:diva-9681DOI: 10.1109/TCOMM.2010.05.080595ISI: 000277771000013Scopus ID: 2-s2.0-77952564533OAI: oai:DiVA.org:kth-9681DiVA: diva2:126981
Funder
EU, FP7, Seventh Framework Programme, 223866
Note
© 2010 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. QC 20110207Available from: 2011-12-21 Created: 2008-11-27 Last updated: 2017-12-14Bibliographically approved
In thesis
1. Low-delay sensing and transmission in wireless sensor networks
Open this publication in new window or tab >>Low-delay sensing and transmission in wireless sensor networks
2008 (English)Licentiate thesis, comprehensive summary (Other scientific)
Abstract [en]

With the increasing popularity and relevance of ad-hoc wireless sensor networks, cooperative transmission is more relevant than ever. In this thesis, we consider methods for optimization of cooperative transmission schemes in wireless sensor networks. We are in particular interested in communication schemes that can be used in applications that are critical to low-delays, such as networked control, and propose suitable candidates of joint source-channel coding schemes. We show that, in many cases, there are significant gains if the parts of the system are jointly optimized for the current source and channel. We especially focus on two means of cooperative transmission, namely distributed source coding and relaying.

In the distributed source coding case, we consider transmission of correlated continuous sources and propose an algorithm for designing simple and energy-efficient sensor nodes. In particular the cases of the binary symmetric channel as well as the additive white Gaussian noise channel are studied. The system works on a sample by sample basis yielding a very low encoding complexity, at an insignificant delay. Due to the source correlation, the resulting quantizers use the same indices for several separated intervals in order to reduce the quantization distortion.

For the case of relaying, we study the transmission of a continuous Gaussian source and the transmission of an uniformly distributed discrete source. In both situations, we propose design algorithms to design low-delay source-channel and relay mappings. We show that there can be significant power savings if the optimized systems are used instead of more traditional systems. By studying the structure of the optimized source-channel and relay mappings, we provide useful insights on how the optimized systems work. Interestingly, the design algorithm generally produces relay mappings with a structure that resembles Wyner-Ziv compression.

Series
Trita-EE, ISSN 1653-5146 ; 2008:059
Keyword
Cooperative communication, wireless sensor networks, low-delay transmission, joint source-channel coding, estimation, quantization
National Category
Telecommunications
Identifiers
urn:nbn:se:kth:diva-9697 (URN)
Presentation
2008-12-18, Q26, Osquldas väg 6B, KTH, Stockholm, 13:15 (English)
Opponent
Supervisors
Available from: 2008-11-28 Created: 2008-11-27 Last updated: 2011-11-10
2. Low-delay sensing and transmission
Open this publication in new window or tab >>Low-delay sensing and transmission
2011 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

This thesis studies cooperative sensing and transmission in the context ofwireless sensor networks (WSNs). We especially focus on two means of cooperative sensing and transmission, namely, distributed source coding and relaying. We consider systems where the usefulness of the measured data is dependent on how old the data is and we therefore need low-delay transmission schemes. At first sight, the low-delay criterion may seem to be of little relevance, but it is this aspect in particular that distinguishes this thesis from many of the existing communication theoretic results, which often are asymptotic in the block lengths. The thesis is composed of an introductory part, discussing the fundamentals of communication theory and how these are related to the requirements of WSNs, followed by a part where the results of the thesis are reported in Papers A-H.

Papers A-D study different scenarios for distributed source-channel coding. In Paper A, we consider transmission of correlated continuous sources and propose an iterative algorithm for designing simple and energy-efficient sensor nodes. In particular the cases of the binary symmetric channel as well as the additive white Gaussian noise channel are studied. In Paper B, the work is extended to channels with interference and it is shown that also in this case there can be significant power savings by performing a joint optimization of the system.Papers C and D use a more structured approach and propose side-information-aware source-channel coding strategies using lattices and sinusoids.

In Paper E, we apply the methods we have used in joint source-channel coding to the famous Witsenhausen counterexample. By using a relatively simple iterative algorithm, we are able to demonstrate the best numerical performance known to date.

For the case of systems with relays, we study the transmission of a continuous Gaussian source and the transmission of an uniformly distributed discrete source. In both situations, we propose algorithms to design low-delay source-channel and relay mappings. By studying the structure of the optimized source-channel and relay mappings, we provide useful insights into how the optimized systems work. These results are reported in Papers F and G.

In Paper H, we finally consider sum-MSE minimization for the Gaussian multiple-input, multiple-output broadcast channel. By using recently discovered properties of this problem, we derive a closed-form expression for the optimal power allocation in the two-user scenario and propose a conceptually simple and efficient algorithm that handles an arbitrary number of users.

Throughout the thesis we show that there are significant gains if the parts of the system are jointly optimized for the source and channel statistics. All methods that are considered in this thesis yield very low coding and decoding delays. In general, nonlinear mappings outperform linear mappings for problems where there is side-information available. Another contribution of this thesis is visualization of numerically optimized systems that can be used as inspiration when structured low-delay systems are designed.

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 2011. xii, 30 p.
Series
Trita-EE, ISSN 1653-5146 ; 2011:039
Keyword
Cooperative communication, wireless sensor networks, low-delay transmission, joint source-channel coding, distributed source coding, estimation, quantization
National Category
Telecommunications
Identifiers
urn:nbn:se:kth:diva-33404 (URN)978-91-7415-983-7 (ISBN)
Public defence
2011-05-26, Hörsal F3, Lindstedtsvägen 26, KTH, Stockholm, 13:15 (English)
Opponent
Supervisors
Funder
ICT - The Next Generation
Note
The author changed name from Johannes Karlsson to Johannes Kron in January 2011. QC 20110512Available from: 2011-05-12 Created: 2011-05-05 Last updated: 2011-10-30Bibliographically approved

Open Access in DiVA

fulltext(467 kB)214 downloads
File information
File name FULLTEXT02.pdfFile size 467 kBChecksum SHA-512
0ae552c1fda70954d5dda425be0f6fd438d5ab82765d41c9eef858405f2d6ffbbabe221a55bc645d92f4c12e66117ef7fa7e9c7f6b1be3bfdbdaf580808fcfdd
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopusIEEEXplore

Authority records BETA

Skoglund, Mikael

Search in DiVA

By author/editor
Karlsson, JohannesSkoglund, Mikael
By organisation
Communication TheoryACCESS Linnaeus Centre
In the same journal
IEEE Transactions on Communications
Telecommunications

Search outside of DiVA

GoogleGoogle Scholar
Total: 214 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 114 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf