Efficient broadcasting using network coding and directional antennas in MANETs

IEEE Transactions on Parallel and Distributed Systems

Volumn 21, Issue 2, 2010, Pages 148-161

  Yang, Shuhui ^a   Wu, Jie ^b  

^a PURDUE UNIVERSITY CALUMET   (United States)

^b Temple University   (United States)

Author keywords

Broadcasting; Directional antennas; Network coding; Simulations; Wireless ad hoc networks

Indexed keywords

BROADCAST MESSAGES; CUSTOM SIMULATORS; DIRECTIONAL ANTENNA; ENERGY CONSUMPTION; FORWARDING NODES; MESSAGE BROADCASTS; NETWORK CODING; OMNIDIRECTIONAL TRANSMISSION; PERFORMANCE ANALYSIS; SIMULATIONS;

AD HOC NETWORKS; ALGORITHMS; BROADCASTING; COMPUTER SIMULATION; DIRECTIONAL PATTERNS (ANTENNA); MOBILE AD HOC NETWORKS; MOBILE ANTENNAS; TRANSMISSIONS; WIRELESS TELECOMMUNICATION SYSTEMS;

BROADCASTING ANTENNAS;

EID: 75449086088     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2009.44     Document Type: Article

References (34)

1. R. Ahlswede, N. Cai, S.R. Li, and R.W. Yeung, "Network Information Flow," IEEE Trans. Information Theory, vol.46, no.4, pp. 1204-1216, July 2000.
2. D. Bein and S.Q. Zheng, "An Effective Algorithm for Computing Energy-Efficient Broadcasting Trees in All-Wireless Networks," Proc. IEEE Int'l Conf. Distributed Computing Systems (ICDCS), 2008.
3. P. Chaporkar and A. Proutiere, "Adaptive Network Coding and Scheduling for Maximizing Throughput in Wireless Networks," Proc. ACM MobiCom, 2007.
4. F. Dai and J. Wu, "Efficient Broadcasting in Ad Hoc Wireless Networks Using Directional Antennas," IEEE Trans. Parallel and Distributed Systems, vol.17, no.4, pp. 335-347, Apr. 2006. (Pubitemid 43380049)
5. F. Delgosha, E. Ayday, K. Chan, and F. Fekri, "Security Services in Wireless Sensor Networks Using Sparse Random Coding," Proc. IEEE INFOCOM, 2007.
6. A. Dimakis, B. Godfrey, M. Wainwright, and K. Ramchandran, "Network Coding for Distributed Storage in Peer-to-Peer Networks," Proc. IEEE INFOCOM, 2007.
7. C. Fragouli, J. Widmer, and J.-Y.L. Boudec, "A Network Coding Approach to Energy Efficient Broadcasting: From Theory to Practice," Proc. IEEE INFOCOM, 2006.
8. S. Gollakota and D. Katabi, "ZigZag Decoding: Combining Hidden Terminals in Wireless Networks," Proc. ACM SIGCOMM, 2008.
9. P. Gupta and P.R. Kumar, "The Capacity of Wireless Networks," IEEE Trans. Information Theory, vol.46, no.2, pp. 388-404, Mar. 2000.
10. C. Hu, Y. Hong, and J. Hou, "On Mitigating the Broadcast Storm Problem with Directional Antennas," Proc. IEEE Int'l Conf. Comm. (ICC), 2003.
11. S. Jaggi, M. Langberg, S. Katti, T. Ho, D. Katabi, and M. Médard, "Resilient Network Coding in the Presence of Byzantine Adversaries," Proc. IEEE INFOCOM, 2007.
12. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, "XORs in the Air: Practical Wireless Network Coding," Proc. ACM SIGCOMM, 2006.
13. L. Li, R. Ramjee, M. Buddhikot, and S. Miller, "Network Coding- Based Broadcast in Mobile Ad Hoc Networks," Proc. IEEE INFOCOM, 2007.
14. X.Y. Li, Y. Wu, S.J. Tang, and X.H. Xu, "Broadcast Capacity for Wireless Ad Hoc Networks," Proc. IEEE Int'l Conf. Mobile Ad-Hoc and Sensor Systems (MASS), 2008.
15. J. Liu, D. Goeckel, and D. Towsley, "Bounds on the Gain of Network Coding and Broadcasting in Wireless Networks," Proc. IEEE INFOCOM, 2007.
16. W. Lou and J. Wu, "On Reducing Broadcast Redundancy in Ad Hoc Wireless Networks," IEEE Trans. Mobile Computing, vol.1, no.2, pp. 111-122, Apr.-June 2002.
17. A. Mohammed, M. Ould-Khaoua, L.M. Mackenzie, and J. Abdulai, "An Adjusted Counter-Based Broadcast Scheme for Mobile Ad Hoc Networks," Proc. 10th Int'l Conf. Computer Modeling and Simulation (UKSIM), 2008.
18. W. Navidi and T. Camp, "Stationary Distributions for the Random Waypoint Mobility Model," IEEE Trans. Mobile Computing, vol.3, no.1, pp. 99-108, Jan./Feb. 2004.
19. W. Peng and X. Lu, "On the Reduction of Broadcast Redundancy in Mobile Ad Hoc Networks," Proc. ACM MobiHoc, 2000.
20. S. Pleisch, M. Balakrishnan, K. Birman, and R. Renesse, "MISTRAL: Efficient Flooding in Mobile Ad-Hoc Networks," Proc. ACM MobiHoc, 2006.
21. A. Qayyum, L. Viennot, and A. Laouiti, "Multipoint Relaying for Flooding Broadcast Message in Mobile Wireless Networks," Proc. 35th Hawaii Int'l Conf. System Sciences (HICSS-35), 2002.
22. S. Roy and A. Kumar, "Realistic Support for IEEE 802.11b MAC in NS," bachelor thesis, Indian Inst. of Technology, Kanpur, 2004.
23. S. Sengupta, S. Rayanchu, and S. Banerjee, "An Analysis of Wireless Network Coding for Unicast Sessions: The Case for Coding-Aware Routing," Proc. IEEE INFOCOM, 2007.
24. C.C. Shen, Z. Huang, and C. Jaikaeo, "Directional Broadcast for Ad Hoc Networks with Percolation Theory," technical report, Computer and Information Sciences, Univ. of Delaware, 2004.
25. D. Simplot-Ryl, J. Cartigny, and I. Stojmenovic, "An Adaptive Localized Scheme for Energy Efficient Broadcasting in Ad Hoc Networks with Directional Antennas," Proc. Ninth IFIP Conf. Personal Wireless Comm. (PWC), 2004.
26. L. Song and D. Hatzinakos, "Broadcasting Energy Efficiency Limits in Wireless Networks," IEEE Trans. Wireless Comm., vol.7, no.7, pp. 2502-2511, July 2008.
27. I. Stojmenovic, M. Seddigh, and J. Zunic, "Dominating Sets and Neighbor Elimination Based Broadcasting Algorithms in Wireless Networks," IEEE Trans. Parallel and Distributed Systems, vol.13, no.1, pp. 14-25, Jan. 2002.
28. J. Sucec and I. Marsic, "An Efficient Distributed Network-Wide Broadcast Algorithm for Mobile Ad Hoc Networks," CAIP Technical Report 248, Rutgers Univ., Sept. 2000.
29. Y.C. Tseng, S.Y. Ni, Y.S. Chen, and J.P. Sheu, "The Broadcast Storm Problem in a Mobile Ad Hoc Network," Wireless Networks, vol.8, nos. 2/3, pp. 153-167, 2002.
30. M. Wang and B. Li, "Lava: A Reality Check of Network Coding in Peer-To-Peer Live Streaming," Proc. IEEE INFOCOM, 2007.
31. J. Wu and F. Dai, "A Generic Distributed Broadcast Scheme in Ad Hoc Wireless Networks," IEEE Trans. Computers, vol.53, no.10, pp. 1343-1354, Oct. 2004.
32. J. Wu and H. Li, "On Calculating Connected Dominating Sets for Efficient Routing in Ad Hoc Wireless Networks," Proc. ACM Workshop Discrete Algorithms and Methods for Mobile Computing and Comm. (DIALM), 1999.
33. S. Yang, J. Wu, and F. Dai, "Efficient Backbone Construction Methods in Manets Using Directional Antennas," Proc. IEEE Int'l Conf. Distributed Computing Systems (ICDCS), 2007.
34. D. Yuan, J. Bauer, and D. Haugland, "Minimum-Energy Broadcast and Multicast in Wireless Networks: An Integer Programming Approach and Improved Heuristics Algorithms," Ad Hoc Networks, vol.6, no.5, pp. 696-717, 2008.