CFP last date
22 April 2024
Reseach Article

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

by Saed Tarapiah, Shadi Atalla, Ahmed Masri
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 85 - Number 10
Year of Publication: 2014
Authors: Saed Tarapiah, Shadi Atalla, Ahmed Masri
10.5120/14875-3253

Saed Tarapiah, Shadi Atalla, Ahmed Masri . Analysis the Performance of Network Coding for Ad Hoc Networks in Realistic Simulation Scenarios. International Journal of Computer Applications. 85, 10 ( January 2014), 13-20. DOI=10.5120/14875-3253

@article{ 10.5120/14875-3253,
author = { Saed Tarapiah, Shadi Atalla, Ahmed Masri },
title = { Analysis the Performance of Network Coding for Ad Hoc Networks in Realistic Simulation Scenarios },
journal = { International Journal of Computer Applications },
issue_date = { January 2014 },
volume = { 85 },
number = { 10 },
month = { January },
year = { 2014 },
issn = { 0975-8887 },
pages = { 13-20 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume85/number10/14875-3253/ },
doi = { 10.5120/14875-3253 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:02:04.594811+05:30
%A Saed Tarapiah
%A Shadi Atalla
%A Ahmed Masri
%T Analysis the Performance of Network Coding for Ad Hoc Networks in Realistic Simulation Scenarios
%J International Journal of Computer Applications
%@ 0975-8887
%V 85
%N 10
%P 13-20
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
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
  1. The Network Simulator, ns2.
  2. Rudolf Ahlswede, Ning Cai, S-YR Li, and Raymond W Yeung. Network information flow. Information Theory, IEEE Transactions on, 46(4):1204–1216, 2000.
  3. 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.
  4. 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.
  5. Philip A Chou, Yunnan Wu, and Kamal Jain. Practical network coding. 2003.
  6. 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.
  7. 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.
  8. 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.
  9. 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.
  10. 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.
  11. 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.
  12. 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.
  13. 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.
  14. 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.
  15. Theodore S Rappaport et al. Wireless communications: principles and practice, volume 2. Prentice Hall PTR New Jersey, 1996.
  16. 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.
  17. 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.
Index Terms

Computer Science
Information Sciences

Keywords

Ad-hoc networks Broadcast Network Coding ns2