Top

Annals of Telecommunications

Published in:

01-06-2011

Network coding for MPR-based flooding in ad hoc wireless networks under mobility conditions

Authors: Nour Kadi, Khaldoun Al Agha

Published in: Annals of Telecommunications | Issue 5-6/2011

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

search-config

AI-assisted search

Off

Abstract

We propose a novel distributed coding scheme for broadcast over mobile ad hoc networks. In this scheme, we combine MPR technique with network coding. Only multipoint relay (MPR) nodes perform coding using a rateless code. Rather than waiting for a large number of encoded packets to be received before MPR nodes could decode and resend coded packets, we design a new degree distribution that enables the nodes to start decoding even when small number of encoded packets are received. Thus, we decrease the delay introduced at the intermediate nodes. The main advantage of using a rateless code for encoding instead of using a random linear combination of the previously received packets is to reduce significantly the encoding and decoding complexities. We provide a performance evaluation using a simulation to demonstrate the efficiency of our code even under mobility condition.

previous article Optimal audio watermarking scheme using genetic optimization

next article Analysis and improvement of a new authenticated group key agreement in a mobile environment

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!

inform now

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!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

A node keeps a packet in R-Buffer until its generation is decoded, see Section 4.

Stojmenovic E (2002) Handbook of wireless networks and mobile computing. Wiley, New YorkCrossRef

Clausen PJALT, Qayuum A, Viennot L (2001) Optimized link state routing protocol. In: IEEE INMIC

Luby (2002) LT codes. In: FOCS: IEEE symposium on foundations of computer science (FOCS)

Lun DS, Médard M, Koetter R, Effros M (2005) On coding for reliable communication over packet networks. CoRR, vol abs/cs/0510070, informal publication

Cover T, Thomas J (1991) Elements of information theory. Wiley-Interscience, New YorkMATHCrossRef

Ahlswede R, Cai N, Li S-Y, Yeung RW (2000) Network information flow. IEEE Trans Inf Theory 46:1204–1216MathSciNetMATHCrossRef

Li EL, Ramjee R, Buddhikot MM, Miller SC (2007) Network coding-based broadcast in mobile ad-hoc networks. In: INFOCOM. IEEE, pp 1739–1747

Fragouli C, Widmer J, Boudec J-YL (2008) Efficient broadcasting using network coding. IEEE/ACM Trans Netw 16(2):450–463CrossRef

Kadi N, Agha KA (2008) Optimized MPR-based flooding in wireless ad hoc network using network coding. In: IFIP/IEEE Wireless days’08. Dubai, UAE

10.

Kadi N, Agha KA (2010) Distributed switched code (disc): a distributed rateless code for broadcast in ad-hoc wireless networks, vol 6. IEEE/IWCMC, Caen, France

11.

Puducheri S, Kliewer J, Fuja T (2007) The design and performance of distributed LT codes. IEEE Trans Inf Theory 53(10):3740–3754MathSciNetCrossRef

12.

Kadi N, Agha KA, Stojmenovic I (2009) Fountain codes with xor of encoded packets for broadcasting and source independent backbone in multi-hop networks using network coding. In: IEEE CTC’04-spring: vehicular technology conference. Barcelona, Spain

13.

Kadi N, Agha KA (2010) Mpr-based flooding with distributed fountain network coding. In: IEEE/IFIP Med-Hoc-Net. Juan-les-pins, France

14.

Kamra A, Misra V, Feldman J, Rubenstein D (2006) Growth codes: maximizing sensor network data persistence. In: SIGCOMM ’06: proceedings of the 2006 conference on applications, technologies, architectures, and protocols for computer communications. ACM, New York, NY, USA, pp 255–266CrossRef

15.

Fujimura A, Oh S, Gerla M (2008) Network coding vs. erasure coding: reliable multicast in ad hoc networks. In: Proceedings of the second annual conference of the international technology alliance, vol 1, London, UK

16.

Crisostomo S, Barros J, Bettstetter C (2008) Flooding the network: multipoint relays versus network coding. In: 4th IEEE international conference on circuits and systems for communications, 2008. ICCSC 2008, pp 119–124

17.

Hughes BD (1995) Random walks and random environments, vol 1: random walks. Oxford Science Publications, OxfordMATH

18.

Qayyum A, Viennot L, Laouiti A (2002) Multipoint relaying for flooding broadcast messages in mobile wireless networks. In: HICSS, p 298

19.

MacKay D (2003) Information theory, inference, and learning algorithms. Cambridge University Press, CambridgeMATH

20.

Agarwal S, Hagedorn A, Trachtenberg A (2008) Adaptive rateless coding under partial information. In: Information theory and applications workshop, 2008, pp 5–11

21.

Kadi N, Agha KA (2010) New degree distribution to improve lt-code in network coding for broadcasting in ad-hoc wireless networks. In: IEEE PIMRC. Istanbul, Turkey

22.

Chou PA, Wu Y, Jain K (2003) Practical network coding. In: Allerton conference on communication, control, and computing. Monticello, IL

23.

Fragouli C, Widmer J, Boudec J-YL (2006) A network coding approach to energy efficient broadcasting: from theory to practice. In: INFOCOM. IEEE

24.

Rhee I, Warrier A, Min J (2006) DRAND: distributed randomized TDMA scheduling for wireless ad hoc networks. In: Proc ACM MobiHOC, pp 190–201

25.

McDonald AB, Znati T (1999) A mobility based framework for adaptive clustering in wireless ad-hoc networks. In: Proc the IEEE wireless communications and networking conference (WCNC), pp 35–40

Title: Network coding for MPR-based flooding in ad hoc wireless networks under mobility conditions
Authors: Nour Kadi
Khaldoun Al Agha
Publication date: 01-06-2011
Publisher: Springer-Verlag
Published in: Annals of Telecommunications / Issue 5-6/2011
Print ISSN: 0003-4347
Electronic ISSN: 1958-9395
DOI: https://doi.org/10.1007/s12243-010-0207-x

Springer Professional

Abstract

Please log in to get access to your license.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 5-6/2011

Rain rate analysis and total rain accumulation in the North of Malayan Peninsula

Impact of scheduling algorithms on performance of crosspoint-queued switch

Analysis and improvement of a new authenticated group key agreement in a mobile environment

RBF network assisted adaptive path selective decorrelating detector under impulsive noise for multipath fading CDMA systems

Virtual networks: isolation, performance, and trends

Congestion-aware fair rate control in wireless mesh networks