Skip to main content
Top

2015 | OriginalPaper | Chapter

Coding for Wireless Sensor Networks

Authors : Sae-Young Chung, Si-Hyeon Lee

Published in: Smart Sensors for Health and Environment Monitoring

Publisher: Springer Netherlands

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this chapter, we show how network-wide coding can be used to construct reliable wireless sensor networks that are power and bandwidth efficient. There are many challenges in designing efficient wireless sensor networks. Performance of wireless communication systems is severely affected by high path loss, fading, and interference. Furthermore, change in network topology due to mobility complicates neighbor discovery, routing, and scheduling. Our proposed network-wide coding, a coding strategy over networks, is a technique that can provide both reliability and efficiency when applied to a large-scale wireless sensor network in the presence of such obstacles.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
2.
go back to reference Grossglauser M, Tse D (2002) Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Trans Network 10(4) Grossglauser M, Tse D (2002) Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Trans Network 10(4)
3.
go back to reference Ozgur A, Leveque O, Tse D (2007) Hierarchical cooperation achieves optimal capacity scaling in ad hoc networks. IEEE Trans Inf Theory 53(10):3549–3572MathSciNetCrossRef Ozgur A, Leveque O, Tse D (2007) Hierarchical cooperation achieves optimal capacity scaling in ad hoc networks. IEEE Trans Inf Theory 53(10):3549–3572MathSciNetCrossRef
6.
go back to reference Elias P, Feinstein A, Shannon CE (1956) A note on the maximum flow through a network. IRE Trans Inf Theory 2(4):117–119CrossRef Elias P, Feinstein A, Shannon CE (1956) A note on the maximum flow through a network. IRE Trans Inf Theory 2(4):117–119CrossRef
7.
go back to reference Li SYR, Yeung RW, Cai N (2003) Linear network coding. IEEE Trans Inf Theory 49(2):371–381 Li SYR, Yeung RW, Cai N (2003) Linear network coding. IEEE Trans Inf Theory 49(2):371–381
8.
go back to reference Koetter R, Medard M (2003) An algebraic approach to network coding. IEEE/ACM Trans Network 11(5):782–795CrossRef Koetter R, Medard M (2003) An algebraic approach to network coding. IEEE/ACM Trans Network 11(5):782–795CrossRef
9.
go back to reference Lim S, Kim YH, El Gamal A, Chung SY (2011) Noisy network coding. IEEE Trans Inform Theory 57(5) Lim S, Kim YH, El Gamal A, Chung SY (2011) Noisy network coding. IEEE Trans Inform Theory 57(5)
10.
go back to reference Luby M (2002) LT codes. In: Proceedings of 43rd annual IEEE symposium foundations of computer science Luby M (2002) LT codes. In: Proceedings of 43rd annual IEEE symposium foundations of computer science
11.
go back to reference Schein B, Gallager RG (2000) The Gaussian parallel relay network. In: Proceedings of IEEE international symposium on information theory, Sorrento, Italy, p 22 Schein B, Gallager RG (2000) The Gaussian parallel relay network. In: Proceedings of IEEE international symposium on information theory, Sorrento, Italy, p 22
12.
go back to reference Cover TM, El Gamal A (1979) Capacity theorems for the relay channel. IEEE Trans Inf Theory 25(5):572–584CrossRef Cover TM, El Gamal A (1979) Capacity theorems for the relay channel. IEEE Trans Inf Theory 25(5):572–584CrossRef
13.
go back to reference Lee SH, Chung SY (2014) A unified achievability theorem. arXiv:1401.6023 Lee SH, Chung SY (2014) A unified achievability theorem. arXiv:1401.6023
14.
go back to reference Han TS, Kobayashi K (1981) A new achievable rate region for the interference channel. IEEE Trans Inf Theory 27:49–60MathSciNetCrossRef Han TS, Kobayashi K (1981) A new achievable rate region for the interference channel. IEEE Trans Inf Theory 27:49–60MathSciNetCrossRef
15.
go back to reference Kramer G, Gastpar M, Gupta P (2005) Cooperative strategies and capacity theorems for relay networks. IEEE Trans Inf Theory 51:3037–3063MathSciNetCrossRef Kramer G, Gastpar M, Gupta P (2005) Cooperative strategies and capacity theorems for relay networks. IEEE Trans Inf Theory 51:3037–3063MathSciNetCrossRef
16.
go back to reference El Gamal A, Hassanpour N, Mammen J (2007) Relay networks with delays. IEEE Trans Inf Theory 53(10):3413–3431CrossRef El Gamal A, Hassanpour N, Mammen J (2007) Relay networks with delays. IEEE Trans Inf Theory 53(10):3413–3431CrossRef
17.
go back to reference Lim S, Kim K, Kim YH (2014) Distributed de-code-forward for multicast. In: Proceedings of the IEEE international symposium on information theory, pp 636–640, Honolulu, Hawaii Lim S, Kim K, Kim YH (2014) Distributed de-code-forward for multicast. In: Proceedings of the IEEE international symposium on information theory, pp 636–640, Honolulu, Hawaii
18.
go back to reference Gallager RG (1963) Low-density parity-check codes. MIT Press, Cambridge Gallager RG (1963) Low-density parity-check codes. MIT Press, Cambridge
19.
go back to reference Arikan E (2009) Channel polarization: a method for constructing capacity-achieving codes for symmetric binary-input memoryless channels. IEEE Trans Inf Theory 55(7):3051–3073MathSciNetCrossRef Arikan E (2009) Channel polarization: a method for constructing capacity-achieving codes for symmetric binary-input memoryless channels. IEEE Trans Inf Theory 55(7):3051–3073MathSciNetCrossRef
20.
go back to reference Seybold J (2005) Introduction to RF propagation. Wiley, London Seybold J (2005) Introduction to RF propagation. Wiley, London
21.
go back to reference ITU-R Recommendations (2001) Propagation data and prediction methods for the planning of indoor radio communication systems and the radio local area networks in the frequency range 900 MHz to 100 GHz ITU-R Recommendations (2001) Propagation data and prediction methods for the planning of indoor radio communication systems and the radio local area networks in the frequency range 900 MHz to 100 GHz
Metadata
Title
Coding for Wireless Sensor Networks
Authors
Sae-Young Chung
Si-Hyeon Lee
Copyright Year
2015
Publisher
Springer Netherlands
DOI
https://doi.org/10.1007/978-94-017-9981-2_13