Call for Paper - August 2022 Edition
IJCA solicits original research papers for the August 2022 Edition. Last date of manuscript submission is July 20, 2022. Read More

Analysis the Performance of Network Coding for Ad Hoc Networks in Realistic Simulation Scenarios

Print
PDF
International Journal of Computer Applications
© 2014 by IJCA Journal
Volume 85 - Number 10
Year of Publication: 2014
Authors:
Saed Tarapiah
Shadi Atalla
Ahmed Masri
10.5120/14875-3253

Saed Tarapiah, Shadi Atalla and Ahmed Masri. Article: Analysis the Performance of Network Coding for Ad Hoc Networks in Realistic Simulation Scenarios. International Journal of Computer Applications 85(10):13-20, January 2014. Full text available. BibTeX

@article{key:article,
	author = {Saed Tarapiah and Shadi Atalla and Ahmed Masri},
	title = {Article: Analysis the Performance of Network Coding for Ad Hoc Networks in Realistic Simulation Scenarios},
	journal = {International Journal of Computer Applications},
	year = {2014},
	volume = {85},
	number = {10},
	pages = {13-20},
	month = {January},
	note = {Full text available}
}

Abstract

Network coding has recently emerged as an effective solution for multicast and broadcast communications in ad hoc networks. We focus on broadcast traffic and design a network coding-based scheme that we compare against simpler solutions, through extensive simulations in the ns-2 network simulator. Indeed, while often the benefits of network coding have been shown via theoretical analysis or in simplified simulation scenarios, our aim is to assess the performance of network coding in ad hoc networks when realistic MAC and physical layers are considered. The performance of network coding for traffic broadcasting strongly depends on the network node density and on the generation size. In particular, network coding fails to work in sparse networks, where connectivity is low, and leads to significant gains in terms of end-to-end packet loss probability in dense networks, where congestion is likely. It requires neither a global nor a partial view of the network, nor does it require information about neighboring nodes. Moreover, achieved results show that the protocol delivers broadcast data reliably with minimal network overhead, by eliminating redundant data transmissions, even under adverse network conditions.

References

  • The Network Simulator, ns2.
  • Rudolf Ahlswede, Ning Cai, S-YR Li, and Raymond W Yeung. Network information flow. Information Theory, IEEE Transactions on, 46(4):1204–1216, 2000.
  • Claudia Campolo, Claudio Casetti, C-F Chiasserini, and Saed Tarapiah. Performance of network coding for ad hoc networks in realistic simulation scenarios. In Telecommunications, 2009. ICT'09. International Conference on, pages 31– 36. IEEE, 2009.
  • Yuh-Shyan Chen, SY Ni, YC Tseng, and JP Sheu. The broadcast storm problem in a mobile ad hoc network. In Proceedings of MOBICOM, 1999.
  • Philip A Chou, Yunnan Wu, and Kamal Jain. Practical network coding. 2003.
  • Xiaowen Chu and Kaiyong Zhao. Practical random linear network coding on gpus. In GPU Solutions to Multi-scale Problems in Science and Engineering, pages 115–130. Springer, 2013.
  • Elena Fasolo, Michele Rossi, J¨org Widmer, and Michele Zorzi. On mac scheduling and packet combination strategies for practical random network coding. In Communications, 2007. ICC'07. IEEE International Conference on, pages 3582–3589. IEEE, 2007.
  • Christina Fragouli, Jean-Yves Le Boudec, and J¨org Widmer. Network coding: an instant primer. ACM SIGCOMM Computer Communication Review, 36(1):63–68, 2006.
  • Nishant Jain, Sanjeev Sharma, and Santosh Sahu. Efficient flooding for a large sensor networks using network coding. International Journal of Computer Applications, 30(9), 2011.
  • Li Li, Ramachandran Ramjee, Milind Buddhikot, and Scott Miller. Network coding-based broadcast in mobile ad-hoc networks. In INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE, pages 1739– 1747. IEEE, 2007.
  • Wei Lou and Jie Wu. On reducing broadcast redundancy in ad hoc wireless networks. In System Sciences, 2003. Proceedings of the 36th Annual Hawaii International Conference on, pages 10–pp. IEEE, 2003.
  • Takahiro Matsuda, Taku Noguchi, and Tetsuya Takine. Broadcasting with randomized network coding in dense wireless ad hoc networks. IEICE transactions on communications, 91(10):3216–3225, 2008.
  • Valery Naumov, Rainer Baumann, and Thomas Gross. An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces. In Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing, pages 108–119. ACM, 2006.
  • Ratish J Punnoose, Pavel V Nikitin, and Daniel D Stancil. Efficient simulation of ricean fading within a packet simulator. In Vehicular Technology Conference, 2000. IEEE VTS-Fall VTC 2000. 52nd, volume 2, pages 764–767. IEEE, 2000.
  • Theodore S Rappaport et al. Wireless communications: principles and practice, volume 2. Prentice Hall PTR New Jersey, 1996.
  • Parastoo Sadeghi and Mingchao Yu. Instantly decodable versus random linear network coding: A comparative framework for throughput and decoding delay performance. arXiv preprint arXiv:1208. 2387, 2012.
  • Yu-Chee Tseng, Sze-Yao Ni, and En-Yu Shih. Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network. Computers, IEEE Transactions on, 52(5):545–557, 2003.