Broadcasting with randomized network coding in dense wireless ad hoc networks

IEICE Transactions on Communications

Volumn E91-B, Issue 10, 2008, Pages 3216-3225

  Matsuda, Takahiro ^a,b   Noguchi, Taku ^c   Takine, Tetsuya ^a,b  

^a OSAKA UNIVERSITY   (Japan)

^b National Institute of Information and Communications Technology   (Japan)

^c RITSUMEIKAN UNIVERSITY   (Japan)

Author keywords

Broadcast storm problem; Broadcasting; Network coding; Wireless ad hoc networks

Indexed keywords

AD HOC NETWORKS; BROADCASTING; CODES (SYMBOLS); LINEAR NETWORKS; NETWORK CODING; PACKET LOSS; PACKET NETWORKS; STORMS;

BROADCAST STORM PROBLEM; CODING VECTORS; PACKET LOSS PROBABILITY; PARAMETER SETTING; WIRELESS AD HOC; WIRELESS NODES;

WIRELESS AD HOC NETWORKS;

EID: 67651018525     PISSN: 09168516     EISSN: 17451345     Source Type: Journal    
DOI: 10.1093/ietcom/e91-b.10.3216     Document Type: Article

References (19)

1. R. Ahlswede, N. Cai, S.-Y. Li, and R. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1206, July 2000.
2. P. A. Chou, Y. Wu, and K. Jain, "Practical network coding," Proc. 41st Allerton Conf. Commun., Cont., and Comput., Monticello, IL, Oct. 2003.
3. T. Ho, M. Médard, R. Koetter, D. R. Karger, M. Effros, and B. Leong, "A random linear network coding approach to multicast," IEEE Trans. Inf. Theory, vol. 52, no. 10, pp. 4413-4430, Oct. 2006.
4. S. Jain, M. Demmer, R. Patra, and K. Fall, "Using redundancy to cope with failures in a delay tolerant network," Proc. ACM SIGCOM 2005, pp. 109-120, Philadelphia, PA, Aug. 2005.
5. A. H. Lee and M. Médard, "Simplified random network codes for multicast networks," Proc. IEEE ISIT 2005, pp. 1725-1729, Australia, Sept. 2005.
6. S.-Y. Li, R. W. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inf. Theory, vol. 29, no. 2, pp. 371-381, Feb. 2003.
7. S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu, "The broadcast storm problem in a mobile ad hoc network," Proc. ACM Mobilcom '99, pp. 151-162, Seattle, WA, Aug. 1999.
8. T. Noguchi, T. Matsuda, and M. Yamamoto, "Performance evaluation of new multicast architecture with network coding," IEICE Trans. Commun., vol. E86-B, no. 6, pp. 1788-1795, June 2003.
9. D. Nguyen, T. Nguyen, and B. Bose, "Wireless broadcasting using network coding," Proc. 3rd Workshop on Netw. Coding, Theory, and Appl. (NetCod 2007), San Diego, CA, Jan. 2007.
10. J.-S. Park, M. Gerla, D. S. Lun, Y. Yi, and M. Médard, "CodeCast: A network-coding-based ad hoc multicast protocol," IEEE Wireless Commun., vol. 13, no. 5, pp. 76-81, Oct. 2006.
11. W. Peng and X.-C. Lu, "On the reduction of broadcast redundancy in mobile ad hoc networks," Proc. ACM Mobihoc 2000, pp. 129-130, Boston, MA, 2000.
12. A. Qayyum, L. Viennot, and A. Laouiti, "Multipoint relaying for flooding broadcast messages in mobile wireless networks," Proc. 35th Annual Hawaii International Conference on System Sciences (HICSS'2002), pp. 3866-3875, Hawaii, USA, Jan. 2002.
13. M. Sheng, J. Li, and Y. Shi, "Relative degree adaptive flooding broadcast algorithm for ad hoc networks," IEEE Trans. Broadcast., vol. 51, no. 2, pp. 216-222, June 2005.
14. A. S. Tanenbaum, Computer Networks, 4th ed., Prentice Hall, Upper Saddle RIver, NJ, 2002.
15. J. Widmer, C. Fragouli, and J.-Y. Le Boudec, "Low-complexity energy-efficient broadcasting in wireless ad hoc networks using network coding," Proc. First Workshop, Netw. Coding, Theory, and Appl. (NetCod 2005), Riva del Garda, Italy, April 2005.
16. J. Widmer and J.-Y. Le Boudec, "Network coding for efficient communication in extreme networks," Proc. 2005 ACM SIGCOMM Workshop, Delay-Tolerant Netw., pp. 284-291, Philadelphia, PA, Aug. 2005.
17. A. Vahdat and D. Becker, "Epidemic routing for partially-connected ad hoc networks," Duke University Technical Report CS-2000-06, July 2000.
18. X. Zhang, G. Neglia, J. Kurose, and D. Towsley, "On the benefits of random linear coding for unicast applications in disruption tolerant networks," Proc. Second Workshop, Netw. Coding, Theory, and Appl. (NetCod 2006), Boston MA, April 2006.
19. W. Zhao, M. Ammar, and E. Zegura, "Multicasting in delay tolerant networks: Semantic models and routing algorithms," Proc. 2005 ACM SIGCOMM Workshop, Delay-Tolerant Netw., pp. 268-275, Philadelphia, PA, Aug. 2005.