Deterministic broadcasting and random linear network coding in mobile ad Hoc networks

IEEE/ACM Transactions on Networking

Volumn 25, Issue 3, 2017, Pages 1540-1544

  Papanikos, Nikolaos ^a   Papapetrou, Evangelos ^a  

^a UNIVERSITY OF IOANNINA   (Greece)

Author keywords

Broadcasting; Energy efficiency; Mobile ad hoc networks; Random linear network coding

Indexed keywords

AD HOC NETWORKS; BROADCASTING; CODES (SYMBOLS); LINEAR NETWORKS; MOBILE AD HOC NETWORKS; MOBILE TELECOMMUNICATION SYSTEMS; PACKET NETWORKS; WIRELESS NETWORKS;

CONNECTED DOMINATING SET; DETERMINISTIC BROADCASTING; DISTRIBUTED SCHEMES; MOBILE ENVIRONMENTS; PACKET GENERATIONS; PROBABILISTIC FORWARDING; RANDOM LINEAR NETWORK CODING; WIRELESS MULTI-HOP NETWORK;

NETWORK CODING;

EID: 85009999472     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2016.2641680     Document Type: Article

References (52)

1. M. Abolhasan, T. Wysocki, and E. Dutkiewicz, "A review of routing protocols for mobile ad hoc networks," Ad hoc Netw., vol. 2, no. 1, pp. 1-22, Jan. 2004.
2. A. N. Mian, R. Baldoni, and R. Beraldi, "A survey of service discovery protocols in multihop mobile ad hoc networks," IEEE Pervasive Comput., vol. 8, no. 1, pp. 66-74, Jan. 2009.
3. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
4. C. Fragouli, J. Widmer, and J.-Y. Le Boudec, "Efficient broadcasting using network coding," IEEE/ACM Trans. Netw., vol. 16, no. 2, pp. 450-463, Apr. 2008.
5. J. Widmer and J.-Y. Le Boudec, "Network coding for efficient communication in extreme networks," in Proc. ACM SIGCOMM Workshop Delay-Tolerant Netw. (WDTN), Aug. 2005, pp. 284-291.
6. T. Kunz, K. Mahmood, and L. Li, "Broadcasting in multihop wireless networks: The case for multi-source network coding," in Proc. IEEE Int. Conf. Commun. (ICC), Jun. 2012, pp. 6679-6684.
7. L. Li, R. Ramjee, M. Buddhikot, and S. Miller, "Network coding-based broadcast in mobile ad-hoc networks," in Proc. IEEE Int. Conf. Comput. Commun. (INFOCOM), May 2007, pp. 1739-1747.
8. S. Yang and J. Wu, "Efficient broadcasting using network coding and directional antennas in MANETs," IEEE Trans. Parallel Distrib. Syst., vol. 21, no. 2, pp. 148-161, Feb. 2010.
9. N. Kadi and K. Al-Agha, "Optimized MPR-based flooding in wireless ad hoc network using network coding," in Proc. 1st IFIP Wireless Days (WD), Nov. 2008, pp. 1-5.
10. A. Asterjadhi, E. Fasolo, M. Rossi, J. Widmer, and M. Zorzi, "Toward network coding-based protocols for data broadcasting in wireless ad hoc networks," IEEE Trans. Wireless Commun., vol. 9, no. 2, pp. 662-673, Feb. 2010.
11. I.-H. Hou, Y.-E. Tsai, T. F. Abdelzaher, and I. Gupta, "AdapCode: Adaptive network coding for code updates in wireless sensor networks," in Proc. IEEE Int. Conf. Comput. Commun. (INFOCOM), Apr. 2008, pp. 1517-1525.
12. S. Y. Cho and C. Adjih, "Wireless broadcast with network coding: Dynamic rate selection," in Proc. IFIP Annu. Med. Ad Hoc Netw. Workshop, 2008, pp. 191-202.
13. Z. Yang, M. Li, and W. Lou, "R-code: Network coding-based reliable broadcast in wireless mesh networks," Ad Hoc Netw., vol. 9, no. 5, pp. 788-798, Jul. 2011.
14. J. Subramanian, R. Morris, and H. Balakrishnan, "UFlood: Highthroughput flooding over wireless mesh networks," in Proc. IEEE Int. Conf. Comput. Commun. (INFOCOM), Mar. 2012, pp. 82-90.
15. S. Chachulski, M. Jennings, S. Katti, and D. Katabi, "Trading structure for randomness in wireless opportunistic routing," in Proc. ACM SIGCOMM, Aug. 2007, pp. 169-180.
16. D. Koutsonikolas, Y. C. Hu, and C.-C. Wang, "Pacifier: High-throughput, reliable multicast without 'Crying babies' in wireless mesh networks," IEEE/ACM Trans. Netw., vol. 20, no. 5, pp. 1375-1388, Oct. 2012.
17. S. Wang, G. Tan, Y. Liu, H. Jiang, and T. He, "Coding opportunity aware backbone metrics for broadcast in wireless networks," IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 8, pp. 1999-2009, Aug. 2014.
18. N. Kadi and K. Agha, "Network coding for MPR-based flooding in ad hoc wireless networks under mobility conditions," Ann. Telecommun., vol. 66, no. 5, pp. 319-329, Jun. 2011.
19. N. Rahnavard and F. Fekri, "CRBcast: A collaborative rateless scheme for reliable and energy-efficient broadcasting in wireless sensor networks," in Proc. ACM Inf. Process. Sensor Netw., Apr. 2006, pp. 276-283.
20. B. Vellambi, N. Rahnavard, and F. Fekri, "FTS: A distributed energyefficient broadcasting scheme using fountain codes for multihop wireless networks," IEEE Trans. Commun., vol. 58, no. 12, pp. 3561-3572, Dec. 2010.
21. S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu, "The broadcast storm problem in a mobile ad hoc network," in Proc. ACM/IEEE Int. Conf. Mobile Comput. Netw., 1999, pp. 151-162.
22. C. N. Ververidis and G. C. Polyzos, "Service discovery for mobile ad hoc networks: A survey of issues and techniques," IEEE Commun. Surveys Tuts., vol. 10, no. 3, pp. 30-45, 3rd Quart., 2008.
23. Y. Luo and O. Wolfson, "Mobile P2P databases," in Encyclopedia GIS. Springer, 2008, pp. 671-677.
24. P. A. Chou, Y. Wu, and K. Jain, "Practical network coding," in Proc. Allerton Conf. Commun., Control, Comput., 2003, pp. 40-49.
25. S.-Y. R. Li, R. W. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inf. Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003.
26. T. Ho, R. Koetter, M. M?dard, D. Karger, and M. Effros, "The benefits of coding over routing in a randomized setting," in Proc. IEEE Int. Symp. Inf. Theory, Jun. 2003, p. 442.
27. S. Katti et al., "XORs in the air: Practical wireless network coding," ACM SIGCOMM Comput. Commun. Rev., vol. 36, no. 4, pp. 243-254, Oct. 2006.
28. W. Lou and J. Wu, "On reducing broadcast redundancy in ad hoc wireless networks," IEEE Trans. Mobile Comput., vol. 1, no. 2, pp. 111-122, Apr. 2002.
29. P. Ostovari, A. Khreishah, and J. Wu, "Deadline-aware broadcasting in wireless networks with network coding," in Proc. IEEE Global Commun. Conf. (GLOBECOM), Dec. 2012, pp. 4435-4440.
30. M. Luby, "Lt codes," in Proc. Annu. IEEE Symp. Found. Comput. Sci., Nov. 2002, pp. 271-280.
31. P. Ostovari, J. Wu, and A. Khreishah, "Deadline-aware broadcasting in wireless networks with local network coding," in Proc. IEEE Int. Conf. Comput. Netw. Commun. (ICNC), Jan. 2012, pp. 1123-1127.
32. Y. Wu, P. A. Chou, and K. Jain, "A comparison of network coding and tree packing," in Proc. IEEE Int. Symp. Inf. Theory, Jun. 2004, p. 143.
33. M. Penrose, Random Geometric Graphs (Oxford Studies in Probability), vol. 5. London, U.K.: Oxford Univ. Press, 2003.
34. P. Nain, D. Towsley, B. Liu, and Z. Liu, "Properties of random direction models," in Proc. IEEE INFOCOM, Mar. 2005, pp. 1897-1907.
35. C. Bettstetter, G. Resta, and P. Santi, "The node distribution of the random waypoint mobility model for wireless ad hoc networks," IEEE Trans. Mobile Comput., vol. 2, no. 3, pp. 257-269, Jul. 2003.
36. C. Reis, R. Mahajan, M. Rodrig, D. Wetherall, and J. Zahorjan, "Measurement-based models of delivery and interference in static wireless networks," ACM SIGCOMM Comput. Commun. Rev., vol. 36, no. 4, pp. 51-62, Oct. 2006.
37. Z. J. Haas, J. Y. Halpern, and L. Li, "Gossip-based ad hoc routing," IEEE/ACM Trans. Netw., vol. 14, no. 3, pp. 479-491, Jun. 2006.
38. D. A. Levin, Y. Peres, and E. L. Wilmer, Markov Chains Mixing Times. Providence, RI, USA: AMS, 2006.
39. M. J. B. Appel and R. P. Russo, "The connectivity of a graph on uniform points on [0, 1]d," Statist. Probab. Lett., vol. 60, no. 4, pp. 351-357, Dec. 2002.
40. T. H. Cormen, C. Stein, R. L. Rivest, and C. E. Leiserson, Introduction to Algorithms. New York, NY, USA: McGraw-Hill, 2001.
41. A. Qayyum, L. Viennot, and A. Laouiti, "Multipoint relaying for flooding broadcast messages in mobile wireless networks," in Proc. Annu. Hawaii Int. Conf. Syst. Sci., Jan. 2002, pp. 3866-3875.
42. S. Agathos and E. Papapetrou, "On the set cover problem for broadcasting in wireless ad hoc networks," IEEE Commun. Lett, vol. 17, no. 11, pp. 2192-2195, Nov. 2013.
43. L. F. Xie, P. H. J. Chong, I. W. Ho, and Y. L. Guan, "A survey of interflow network coding in wireless mesh networks with unicast traffic," Comput. Netw., vol. 91, pp. 738-751, Nov. 2015.
44. H. Seferoglu, A. Markopoulou, and K. K. Ramakrishnan, "I2NC: Intraand inter-session network coding for unicast flows in wireless networks," in Proc. IEEE INFOCOM, Apr. 2011, pp. 1035-1043.
45. C. Qin, Y. Xian, C. Gray, N. Santhapuri, and S. Nelakuditi, "I2MIX: Integration of intra-flow and inter-flow wireless network coding," in Proc. IEEE Annu. Conf. Sensor, Mesh Ad Hoc Commun. Netw. Workshops (SECON), Jun. 2008, pp. 1-6.
46. X. Zhu, H. Yue, Y. Fang, and Y. Wang, "A batched network coding scheme for wireless networks," Wireless Netw., vol. 15, no. 8, pp. 1152-1164, 2009.
47. A. Khreishah, I. Khalil, and J. Wu, "Low complexity and provably efficient algorithm for joint inter and intrasession network coding in wireless networks," IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 10, pp. 2015-2024, Oct. 2013.
48. J. Krigslund, J. Hansen, M. Hundeboll, D. E. Lucani, and F. H. P. Fitzek, "CORE: COPE with MORE in wireless meshed networks," in Proc. IEEE Veh. Technol. Conf. (VTC), Jun. 2013, pp. 1-6.
49. J. K. Sundararajan et al., "Network coding meets TCP: Theory and implementation," IEEE Proc., vol. 99, no. 3, pp. 490-512, Mar. 2011.
50. S. McCanne and S. Floyd. ns Network Simulator. Accessed on Nov. 2014. [Online]. Available: http://www.isi.edu/nsnam/ns/
51. ns2 Simulation Code for Wireless Network Coding. Accessed on Nov. 2014. [Online]. Available: http://telecom.dei.unipd.it/simulation
52. J.-Y. Le Boudec and M. Vojnovic, "Perfect simulation and stationarity of a class of mobility models," in Proc. IEEE Int. Conf. Comput. Commun. (INFOCOM), Mar. 2005, pp. 2743-2754.