跳至主要内容

Network Coding and Quality of Service for Mobile Ad Hoc Networks

Read full paper at:
http://www.scirp.org/journal/PaperInformation.aspx?PaperID=50519#.VESHp1fHRK0

Network Coding is a relatively new forwarding paradigm where intermediate nodes perform a store, code, and forward operation on incoming packets. Traditional forwarding approaches, which employed a store and forward operation, have not been able to approach the limit of the max-flow min-cut throughput wherein sources transmitting information over bottleneck links have to compete for access to these links. With Network Coding, multiple sources are now able to transmit packets over bottleneck links simultaneously, achieving the max-flow min-cut through-put and increasing network capacity. While the majority of the contemporary literature has focused on the performance of Network Coding from a capacity perspective, the aim of this research has taken a new direction focusing on two Quality of Service metrics, e.g., Packet Delivery Ratio (PDR) and Latency, in conjunction with Network Coding protocols in Mobile Ad Hoc Networks (MANETs). Simulations are performed on static and mobile environments to determine a Quality of Service baseline comparison between Network Coding protocols and traditional ad hoc routing protocols. The results show that the Random Linear Network Coding protocol has the lowest Latency and Dynamic Source Routing protocol has the highest PDR in the static scenarios, and show that the Random Linear Network Coding protocol has the best cumulative performance for both PDR and Latency in the mobile scenarios.
Cite this paper
Hay, M. , Saeed, B. , Lung, C. , Kunz, T. and Srinivasan, A. (2014) Network Coding and Quality of Service for Mobile Ad Hoc Networks. Int'l J. of Communications, Network and System Sciences, 7, 409-422. doi: 10.4236/ijcns.2014.710042. 
 

[1] Ahlswede, R., Cai, N., Li, S.-Y.R. and Yeung, R.W. (2000) Network Information Flow. IEEE Transactions on Information Theory, 46, 1204-1216. http://dx.doi.org/10.1109/18.850663
[2] MobiThinking (2012) Global Mobile Statistics 2012 Part A: Mobile Subscribers; Handset Market Share; Mobile Operators. http://mobithinking.com/
[3] Mohapatra, P., Li, J. and Gui, C. (2003) QoS in Mobile Ad Hoc Networks. IEEE Wireless Communications, 44-52.
[4] Zhang, S., Liew, S.C. and Lam, P. (2006) Physical-Layer Network Coding. Proceedings of the 12th Annual International Conference on Mobile Computing and Networking, 358-365.
[5] Reed, S. and Solomon, G. (1960) Polynomial Codes Over Certain Finite Fields. Journal of the Society for Industrial and Applied Mathematics, 8, 300-304. http://dx.doi.org/10.1137/0108018
[6] Jaggi, S., Sanders, P., Chou, P.A., Effros, M., Enger, S., Jain, K. and Tolhuizen, L. (2005) Polynomial Time Algorithms for Multicast Network Code Construction. IEEE Transactions on Information Theory, 51, 1973-1982. http://dx.doi.org/10.1109/TIT.2005.847712
[7] Li, E.L., Ramjee, R., Buddhikot, M.M. and Miller, S.C. (2007) Network Coding-Based Broadcast in Mobile Ad Hoc Networks. Proceedings of INFOCOM, Anchorage, 6-12 May 2007, 1739-1747.
[8] Koetter, R. and Medard, M. (2002) Beyond Routing: An Algebraic Approach to Network Coding. Proceedings of INFOCOM, 1, 122-130.
[9] Chou, P., Wu, Y. and Jain, K. (2003) Practical Network Coding. Proceedings of Allerton Conference on Communication, Control and Computing, October.
[10] Ho, T., Karger, D.R., Medard, M. and Koetter, R. (2003) Network Coding from a Network Flow Perspective. IEEE International Symposium on Information Theory, 29 June-4 July 2003, 441.
[11] Camp, T., Boleng, J. and Davies, V. (2002) A Survey of Mobility Models for Ad Hoc Network Research. Wireless Communications and Mobile Computing, 2, 483-502.
[12] Johansson, P., Larsson, T., Hedman, N., Mielczarek, B. and Degermark, M. (1999) Scenario-Based Performance Analysis of Routing Protocols for Mobile Ad Hoc Networks. Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, Seattle, 15-19 August 1999, 195-206.
[13] AODV (2003) Ad Hoc On-Demand Distance Vector (AODV) Routing. http://www.ietf.org/rfc/rfc3561.txt
[14] DSR (2007) The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4. http://www.ietf.org/rfc/rfc4728.txt
[15] OLSR (2003) Optimized Link State Routing Protocol (OLSR). http://www.ietf.org/rfc/rfc3626.txt
[16] Lou, W. and Wu, J. (2002) On Reducing Broadcast Redundancy in Ad Hoc Wireless Networks. IEEE Transactions on Mobile Computing, 1, 111-122. http://dx.doi.org/10.1109/TMC.2002.1038347
[17] SMF (2012) Simplified Multicast Forwarding. http://tools.ietf.org/html/draft-ietf-manet-smf-14
[18] Katti, S., Rahul, H., Hu, W., Katabi, D., Medard, M. and Crowcroft, J. (2006) XORs in the Air: Practical Wireless Network Coding. Proceedings of SIGCOMM, 36, 243-254.
[19] Kunz, T. and Li, L. (2010) Broadcasting in Multihop Mobile Tactical Networks: To Network Code or Not. Proceedings of IWCMC, Caen, 28 June-2 July 2010, 676-680.
http://dx.doi.org/10.1145/1815396.1815551
[20] RLNC for NS2.27. http://telecom.dei.unipd.it/pages/read/58/
[21] Bai, F. and Helmy, A. (2004) A Survey of Mobility Models. Wireless Ad Hoc Networks.
[22] Bai, F., Sadagopan, N. and Helmy, A. (2003) The IMPORTANT Framework for Analyzing the Impact of Mobility on Performance of Routing Protocols for Adhoc Networks. Ad Hoc Networks, 1, 383-403. http://dx.doi.org/10.1016/S1570-8705(03)00040-4
[23] BonnMotion. http://net.cs.uni-bonn.de/wg/cs/applications/bonnmotion/
[24] Gajic, B., Riihijrvi, J. and Mahonen, P. (2009) Performance Evaluation of Network Coding: Effects of Topology and Network Traffic for Linear and XOR Coding. Journal of Communications, 4, 885-893.           eww141020lx
标签：

评论

发表评论

此博客中的热门博文

Does Immigration Promote the Investment of the Monopolistic Firm?

In the present paper, we examine the effect of increasing uncertainty of immigrants’ growth on the optimal timing of investment of a firm that has a monopolistic power over the labor market. It is revealed that when the uncertainty of immigrants’ growth is more than a threshold level, increasing uncertainty of immigrants’ growth accelerates the optimal timing of firms’ investment and enhances the economic growth, even if the uncertainty of immigrants’ growth is formulated by the geometric Brownian motion, which is in sharp contrast to the standard result that an increase in the uncertainty postpones the optimal timing. With an increase in the immigrants over the past ten years, workforces in the host countries have been growing significantly to the extent that the immigrants represent 70% of the increase in the workforce in Europe, and 47% in the United States as OECD indicates. In the present paper, we attempted to investigate the effect of increased uncertainty caused by the growi...
发表评论
阅读全文

Education Policy Implementation: A Mechanism for Enhancing Primary Education Development in Zanzibar

Education is one of the fundamental rights of individuals; therefore, the government of a country needs to develop and strengthen educational policy and quality as well as to ensure that everyone has equal access to basic education. The improvement of access and quality of education in the world is becoming as an essential factor in development, whereas the basic education (primary school), is acknowledged as a foundation of the higher educational development for every country. To fulfill this goal, governments introduce several policies and procedures; however, it requires some reforms and participation from the politician, policymakers, and other stakeholders to re-examine educational policy so that it can lead to multiplication and betterment of the reforms. Educational reforms actually focus on accountability. A positive educational development and reform is very challenging and needs more effort and strategy on how to use and utilize the resources effectively as such it can achie...
发表评论
阅读全文