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

Annales des Telecommunications/Annals of Telecommunications

Volumn 66, Issue 5-6, 2011, Pages 319-329

  Kadi, Nour ^a   Agha, Khaldoun Al ^a  

^a CNRS   (France)

Author keywords

Ad hoc networks; Broadcast; Fountain code; Multipoint relay; Network coding

Indexed keywords

AD HOC WIRELESS NETWORKS; BROADCAST; CODED PACKET; DEGREE DISTRIBUTIONS; DISTRIBUTED CODING; ENCODED PACKETS; ENCODING AND DECODING; FOUNTAIN CODE; INTERMEDIATE NODE; LINEAR COMBINATIONS; MOBILITY CONDITIONS; MULTIPOINT RELAY; MULTIPOINT RELAYS; PERFORMANCE EVALUATION; RATELESS CODES;

AD HOC NETWORKS; BROADCASTING; DECODING; ENCODING (SYMBOLS); INFORMATION THEORY; MOBILE AD HOC NETWORKS; TELECOMMUNICATION NETWORKS;

NETWORK CODING;

EID: 79958834625     PISSN: 00034347     EISSN: 19589395     Source Type: Journal    
DOI: 10.1007/s12243-010-0207-x     Document Type: Article

References (25)

1. Stojmenovic E (2002) Handbook of wireless networks and mobile computing. Wiley, New York
2. Clausen PJALT, Qayuum A, Viennot L (2001) Optimized link state routing protocol. In: IEEE INMIC
3. Luby (2002) LT codes. In: FOCS: IEEE symposium on foundations of computer science (FOCS)
4. 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
5. Cover T, Thomas J (1991) Elements of information theory. Wiley-Interscience, New York
6. R Ahlswede N Cai S-Y Li RW Yeung 2000 Network information flow IEEE Trans Inf Theory 46 1204 1216 1768542 0991.90015 10.1109/18.850663
7. Li EL, Ramjee R, Buddhikot MM, Miller SC (2007) Network coding-based broadcast in mobile ad-hoc networks. In: INFOCOM. IEEE, pp 1739-1747 (Pubitemid 47334403)
8. C Fragouli J Widmer J-YL Boudec 2008 Efficient broadcasting using network coding IEEE/ACM Trans Netw 16 2 450 463 10.1109/TNET.2007.901080 (Pubitemid 351578230)
9. 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. S Puducheri J Kliewer T Fuja 2007 The design and performance of distributed LT codes IEEE Trans Inf Theory 53 10 3740 3754 2419812 10.1109/TIT.2007.904982 (Pubitemid 47534524)
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-266 (Pubitemid 44623732)
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, Oxford
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, Cambridge
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 (Pubitemid 44300719)
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