Top

Wireless Networks

Published in:

19-10-2016

A one-hop opportunistic network coding algorithm for wireless mesh networks

Authors: Kemal Alic, Ales Svigelj

Published in: Wireless Networks | Issue 4/2018

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

This paper proposes a Bearing Opportunistic Network (BON) coding procedure that operates in wireless multihop networks over multiple unicast sessions and it introduces very low overhead to the network. The BON coding is used to increase network performance in terms of a higher throughput and a lower delay. It can be seen as an independent layer in the communication stack, relying solely on information that is on the node itself. The proposed coding procedure is easy to implement and deploy. The performance evaluation of the BON coding procedure was performed in a dedicated simulation model. The comparison was made to the well-known network coding procedure COPE and the case where network coding is not used at all. Results show that BON coding increases the network goodput and decreases the delay in comparison to COPE and case where network coding is not used.

next article An accurate two dimensional Markov chain model for IEEE 802.11n DCF

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Ahlswede, R., Cai, N., Li, S.-Y. R., & Yeung, R. W. (2000). Network information flow. IEEE Transactions on Information Theory, 46, 1204–1216.MathSciNetCrossRefMATH

Matsuda, T., Noguchi, T., & Takine, T. (2011). Survey of network coding and its applications. IEICE Transactions on Communications, E94-B, 698–717.CrossRef

Wang, S.-Y., Lin, C.-C., & Chang, Y.-C. (2012). A rule-based inter-session network coding scheme over IEEE 802.16(d) mesh CDS-mode networks. Computer Networks, 56, 661–685.CrossRef

Katti, S., Rahul, H., Hu, W., Katabi, D., Médard, M., & Crowcroft, J. (2008). XORs in the air: Practical wireless network coding. IEEE/ACM Transactions on Networking, 16, 497–510.CrossRef

Achuthan, P., Rasmussen, U. W., Hundeboll, M., Rein, S. A., Fitzek, F. H. P., & Ertli, G. (2012). Energy consumption model and measurement results for network coding-enabled IEEE 802.11 meshed wireless networks. In IEEE 17th international workshop on computer aided modeling and design of communication links and networks (CAMAD) (pp. 286–291), Barcelona, Spain.

Cui, T., Chen, L., & Ho, T. (2008). Energy efficient opportunistic network coding for wireless networks. In IEEE INFOCOM the 27th conference on computer communications (pp. 361–365), Phoenix, USA.

Liu, Y., Guo, B., Zhou, C., & Cheng, Y. (2015). Network-coded cooperative information recovery in cellular/802.11 mobile networks. Journal of Network and Computer Applications, 51, 59–67. doi:10.1016/j.jnca.2014.02.006.CrossRef

Stefanovic, C., Popovski, P., & Vukobratovic, D. (2012). Frameless ALOHA protocol for wireless networks. IEEE Communications Letters, 16, 2087–2090.CrossRef

Susanto, M., Hu, F. Y., & Pillai, P. (2013). Joint random linear network coding and convolutional code with interleaving for multihop wireless network. Presented at the 27th international conference on advanced information networking and applications workshops, WAINA 2013, Barcelona, Spain.

10.

Chen, S., Wu, M., Wang, K., & Sun, Z. (2014). Compressive network coding for error control in wireless sensor networks. Wireless Networks, 20(8), 2605–2615.CrossRef

11.

Chen, J., Liu, L., Hu, X., & Tan, W. (2011). Effective retransmission in network coding for TCP. International Journal of Computers Communications and Control, 6, 53–62.CrossRef

12.

Haoliang, S., Lixiang, L., & Xiaohui, H. (2011). A network coding based DTN convergence layer reliable transport mechanism over InterPlaNetary networks. International Journal of Computers Communications and Control, 6, 236–245.CrossRef

13.

Chia, K., Jiangb, X., & Horiguchib, S. (2010). Network coding-based reliable multicast in wireless networks. Computer Networks, 54, 1823–1836.CrossRef

14.

Shafieinejad, A., Hendessi, F., & Fekri, F. (2013). Network coding for multiple unicast sessions in multi-channel/interface wireless networks. Wireless Networks, 19(5), 891–911.CrossRef

15.

Yasami, K., Razi, A., & Abedi, A. (2012). Analysis of channel estimation error in physical layer network coding. IEEE Communications Letters, 15, 1907–1910.

16.

Alegre, R., Alagha, N., Gheorghiu, S., & Vázquez-Castro, M. Á. (2011). Multicasting optimization methods for multi-beam satellite systems using network coding. Presented at the 29th AIAA international communications satellite systems conference 2011, Nara, Japan.

17.

Mohammeda, A. H., Daia, B., Huanga, B., Azhara, M., Xua, G., Qina, P., et al. (2013). A survey and tutorial of wireless relay network protocols based on network coding. Journal of Network and Computer Applications, 36, 593–610.CrossRef

18.

Katti, S., Katabi, D., Hu, W., Rahul, H., & Medard, M. (2005). The importance of being opportunistic: Practical network coding for wireless environments. Presented at the 43rd allerton conference on communication, control, and computing.

19.

Chieochan, S., & Hossain, E. (2012). Network coding for unicast in a WiFi hotspot: Promises, challenges, and testbed implementation. Computer Networks, 56(12), 2963–2980.CrossRef

20.

Zeng, D., Guo, S., Leung, V., & Hu, J. (2011). The exploration of network coding in IEEE 802.15.4 networks. International Journal of Digital Multimedia Broadcasting. doi:10.1155/2011/310647.

21.

Bruno, R., & Nurchis, M. (2010). Survey on diversity-based routing in wireless mesh networks: Challenges and solutions. Computer Communications, 33, 269–282.CrossRef

22.

Iqbala, M. A., Daia, B., Huanga, B., Hassana, A., & Yub, S. (2011). Survey of network coding-aware routing protocols in wireless networks. Journal of Network and Computer Applications, 34, 1956–1970.CrossRef

23.

Le, J., Lui, J. C. S., & Chiu, D.-M. (2010). DCAR: Distributed coding-aware routing in wireless networks. IEEE Transactions on Mobile Computing, 9, 596–608.CrossRef

24.

Le, J., Lui, J. C. S., & Chiu, D.-M. (2010). On the performance bounds of practical wireless network coding. IEEE Transactions on Mobile Computing, 9, 1134–1146.CrossRef

25.

Yan, Y., Zhang, B., Zheng, J., & Ma, J. (2010). CORE: A coding-aware opportunistic routing mechanism for wireless mesh networks. IEEE Wireless Communications, 17, 96–103.CrossRef

26.

Yang, Y., Zhong, C., Sun, Y., & Yang, J. (2010). Network coding based reliable disjoint and braided multipath routing for sensor networks. Journal of Network and Computer Applications, 33, 422–432.CrossRef

27.

You, L., Ding, L., Wu, P., Pan, Z., Hu, H., Song, M., et al. (2011). Cross-layer optimization of wireless multihop networks with one-hop two-way network coding. Computer Networks, 55, 1747–1769.CrossRef

28.

Mei, Z., & Yang, Z. (2016). Active intersession network coding-aware routing. Wireless Networks. doi:10.1007/s11276-016-1221-3.

29.

Chaporkar, P., & Proutiere, A. (2007). Adaptive network coding and scheduling for maximizing throughput in wireless networks. Presented at the 13th annual ACM international conference on Mobile computing and networking.

30.

Khreishah, A., Wang, C.-C., & Shroff, N. B. (2009). Cross-layer optimization for wireless multihop networks with pairwise intersession network coding. IEEE Journal on Selected Areas in Communications, 27, 606–621.CrossRef

31.

Hundeboll, M., Ledet-Pedersen, J., Heide, J., Pedersen, M. V., Rein, S. A., & Fitzek, F. H. P. (2012). CATWOMAN: Implementation and performance evaluation of IEEE 802.11 based multi-hop networks using network coding. Presented at the IEEE vehicular technology conference (VTC Fall), Quebec City, Canada.

32.

Ertli, G., Paramanathan, A., Rein, S. A., Roetter, D. E. L., & Frank, F. H. P. (2013). Network coding in the bidirectional cross: A case study for the system throughput and energy. Presented at the IEEE vehicular technology conference (VTC Spring), Dresden, Germany.

33.

Chi, K., Jiang, X., Ye, B., & Li, Y. (2011). Flow-oriented network coding architecture for multihop wireless networks. Computer Networks, 55, 2425–2442.CrossRef

34.

Coppi, N. D., Ning, J., Papageorgiou, G., Zorzi, M., Krishnamurthy, S. V., & Porta, T. L. (2012). Network coding aware queue management in multi-rate wireless networks. Presented at the 21st international conference on computer communications and networks (ICCCN), Munich, Germany.

35.

Rayanchu, S., Sen, S., Wu, J., Banerjee, S., & Sengupta, S. (2008). Loss-aware network coding for unicast wireless sessions: Design, implementation, and performance evaluation. In 2008 ACM SIGMETRICS international conference on measurement and modeling of computer systems.

36.

Scheuermann, B., Hu, W., & Crowcroft, J. (2007). Near-optimal co-ordinated coding in wireless multihop networks. In 2007 ACM CoNEXT conference.

37.

Yazane, T., Masuyama, H., Kasahara, S., & Takahashi, Y. (2013). Effect of network-coding overhead on end-to-end throughput for multihop wireless networks. Performance Evaluation, 70, 14–27.CrossRef

38.

Zhang, J., Chen, Y. P., & Marsic, I. (2010). MAC-layer proactive mixing for network coding in multi-hop wireless networks. Computer Networks, 54, 196–207.CrossRefMATH

39.

Alic, K., Pertovt, E., & Svigelj, A. (2015). Bearing-opportunistic network coding. International Journal of Computers, Communications and Control, 10(2).

40.

Alic, K., Pertovt, E., & Svigelj, A. (2012). Network coding simulation model in OPNET modeler. In OPNETWORK 2012, Washington, USA.

41.

Svigelj, A., Mohorcic, M., Kandus, G., Kos, A., Pustisek, M., & Bester, J. (2004). Routing in ISL networks considering empirical IP traffic. IEEE Journal on Selected Areas in Communications, 22(2), 261–272.CrossRef

Title: A one-hop opportunistic network coding algorithm for wireless mesh networks
Authors: Kemal Alic
Ales Svigelj
Publication date: 19-10-2016
Publisher: Springer US
Published in: Wireless Networks / Issue 4/2018
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI: https://doi.org/10.1007/s11276-016-1384-y

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 4/2018

Quality of service differentiation in heterogeneous CDMA networks: a mathematical modelling approach

Efficient cooperative multicarrier underwater acoustic communication over the Persian Gulf channel

An optimization framework for multicasting in MCMR wireless mesh network with partially overlapping channels

Distributed throughput optimization for heterogeneous IEEE 802.11 DCF networks

Egocentric network focused community aware multicast routing for DTNs

Robust energy efficiency power allocation for relay-assisted uplink cognitive radio networks