跳至主要内容

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
标签：

评论

发表评论

此博客中的热门博文

A Comparison of Methods Used to Determine the Oleic/Linoleic Acid Ratio in Cultivated Peanut (Arachis hypogaea L.)

Cultivated peanut ( Arachis hypogaea L.) is an important oil and food crop. It is also a cheap source of protein, a good source of essential vitamins and minerals, and a component of many food products. The fatty acid composition of peanuts has become increasingly important with the realization that oleic acid content significantly affects the development of rancidity. And oil content of peanuts significantly affects flavor and shelf-life. Early generation screening of breeding lines for high oleic acid content greatly increases the efficiency of developing new peanut varieties. The objective of this study was to compare the accuracy of methods used to classify individual peanut seed as high oleic or not high oleic. Three hundred and seventy-four (374) seeds, spanning twenty-three (23) genotypes varying in oil composition (i.e. high oleic (H) or normal/not high oleic (NH) inclusive of all four peanut market-types (runner, Spanish, Valencia and Virginia), were individually tested ...
发表评论
阅读全文

Location Optimization of a Coal Power Plant to Balance Costs against Plant’s Emission Exposure

Fuel and its delivery cost comprise the biggest expense in coal power plant operations. Delivery of electricity from generation to consumers requires investment in power lines and transmission grids. Placing a coal power plant or multiple power plants near dense population centers can lower transmission costs. If a coalmine is nearby, transportation costs can also be reduced. However, emissions from coal plants play a key role in worsening health crises in many countries. And coal upon combustion produces CO 2 , SO 2 , NO x , CO, Metallic and Particle Matter (PM10 & PM2.5). The presence of these chemical compounds in the atmosphere in close vicinity to humans, livestock, and agriculture carries detrimental health consequences. The goal of the research was to develop a methodology to minimize the public’s exposure to harmful emissions from coal power plants while maintaining minimal operational costs related to electric distribution losses and coal logistics. The objective was...
发表评论
阅读全文

Evaluation of the Safety and Efficacy of Continuous Use of a Home-Use High-Frequency Facial Treatment Appliance

At present, many home-use beauty devices are available in the market. In particular, many products developed for facial treatment use light, e.g., a flash lamp or a light-emitting diode (LED). In this study, the safety of 4 weeks’ continuous use of NEWA TM , a high-frequency facial treatment appliance, every alternate day at home was verified, and its efficacy was evaluated in Japanese individuals with healthy skin aged 30 years or older who complained of sagging of the facial skin.  Transepidermal water loss (TEWL), melanin levels, erythema levels, sebum secretion levels, skin color changes and wrinkle improvement in the facial skin were measured before the appliance began to be used (study baseline), at 2 and 4 weeks after it had begun to be used, and at 2 weeks after completion of the 4-week treatment period (6 weeks from the study baseline). In addition, data obtained by subjective evaluation by the subjects themselves on a visual analog scale (VAS) were also analyzed. Fur...
发表评论
阅读全文