PIF and ReCiF: Efficient Interest-Packet Forwarding Mechanisms for Named-Data Wireless Mesh Networks

In this paper, we propose three mechanisms to reduce the broadcast storm problem in wireless mesh networks based on the Named-Data Network (NDN) architecture. The goal of our mechanisms is to reduce the number of content requests forwarded by nodes and consequently, increase the network efficiency....

Full description

Bibliographic Details
Main Authors: Dalbert Matos Mascarenhas, Igor Monteiro Moraes
Format: Article
Language:English
Published: MDPI AG 2018-09-01
Series:Information
Subjects:
NDN
Online Access:http://www.mdpi.com/2078-2489/9/10/243
id doaj-31f94c52984640bd911bc74090267d8b
record_format Article
spelling doaj-31f94c52984640bd911bc74090267d8b2020-11-24T21:08:45ZengMDPI AGInformation2078-24892018-09-0191024310.3390/info9100243info9100243PIF and ReCiF: Efficient Interest-Packet Forwarding Mechanisms for Named-Data Wireless Mesh NetworksDalbert Matos Mascarenhas0Igor Monteiro Moraes1Centro Federal de Educação Tecnológica Celso Suckow da Foseca—CEFET/RJ, Petrópolis, RJ 25620-003, BrazilLaboratório Mídiacom, PGC-TCC, Instituto de Computação, Universidade Federal Fluminense (UFF), Niterói, RJ 24210-346, BrazilIn this paper, we propose three mechanisms to reduce the broadcast storm problem in wireless mesh networks based on the Named-Data Network (NDN) architecture. The goal of our mechanisms is to reduce the number of content requests forwarded by nodes and consequently, increase the network efficiency. The first proposed mechanism, called Probabilistic Interest Forwarding (PIF), randomly forwards content requests. The second mechanism, called Retransmission-Counter-based Forwarding (ReCIF), decides to forward content requests based on the number of retransmissions by adding a counter to the header of requests. The third mechanism, called ReCIF+PIF, combines the features of PIF and ReCIF to suppress content requests. We compare the performance of our mechanisms with both the NDN default forwarding mechanism and the Listen First Broadcast Later (LFBL) mechanism. Our proposals outperform the default NDN forwarding mechanism by up to 21% regarding the data delivery rate in dense networks and provide a 25% lower delivery delay than the default NDN. Our mechanisms accomplish this performance by only reducing the number of content requests forwarded by nodes. One of our mechanisms, PIF, outperforms LFBL regarding the data delivery rate and delivery delay by up to 263% and 55%, respectively, for high network contention levels.http://www.mdpi.com/2078-2489/9/10/243named-data networkinginformation-centric networkingNDNwireless networksbroadcast storm
collection DOAJ
language English
format Article
sources DOAJ
author Dalbert Matos Mascarenhas
Igor Monteiro Moraes
spellingShingle Dalbert Matos Mascarenhas
Igor Monteiro Moraes
PIF and ReCiF: Efficient Interest-Packet Forwarding Mechanisms for Named-Data Wireless Mesh Networks
Information
named-data networking
information-centric networking
NDN
wireless networks
broadcast storm
author_facet Dalbert Matos Mascarenhas
Igor Monteiro Moraes
author_sort Dalbert Matos Mascarenhas
title PIF and ReCiF: Efficient Interest-Packet Forwarding Mechanisms for Named-Data Wireless Mesh Networks
title_short PIF and ReCiF: Efficient Interest-Packet Forwarding Mechanisms for Named-Data Wireless Mesh Networks
title_full PIF and ReCiF: Efficient Interest-Packet Forwarding Mechanisms for Named-Data Wireless Mesh Networks
title_fullStr PIF and ReCiF: Efficient Interest-Packet Forwarding Mechanisms for Named-Data Wireless Mesh Networks
title_full_unstemmed PIF and ReCiF: Efficient Interest-Packet Forwarding Mechanisms for Named-Data Wireless Mesh Networks
title_sort pif and recif: efficient interest-packet forwarding mechanisms for named-data wireless mesh networks
publisher MDPI AG
series Information
issn 2078-2489
publishDate 2018-09-01
description In this paper, we propose three mechanisms to reduce the broadcast storm problem in wireless mesh networks based on the Named-Data Network (NDN) architecture. The goal of our mechanisms is to reduce the number of content requests forwarded by nodes and consequently, increase the network efficiency. The first proposed mechanism, called Probabilistic Interest Forwarding (PIF), randomly forwards content requests. The second mechanism, called Retransmission-Counter-based Forwarding (ReCIF), decides to forward content requests based on the number of retransmissions by adding a counter to the header of requests. The third mechanism, called ReCIF+PIF, combines the features of PIF and ReCIF to suppress content requests. We compare the performance of our mechanisms with both the NDN default forwarding mechanism and the Listen First Broadcast Later (LFBL) mechanism. Our proposals outperform the default NDN forwarding mechanism by up to 21% regarding the data delivery rate in dense networks and provide a 25% lower delivery delay than the default NDN. Our mechanisms accomplish this performance by only reducing the number of content requests forwarded by nodes. One of our mechanisms, PIF, outperforms LFBL regarding the data delivery rate and delivery delay by up to 263% and 55%, respectively, for high network contention levels.
topic named-data networking
information-centric networking
NDN
wireless networks
broadcast storm
url http://www.mdpi.com/2078-2489/9/10/243
work_keys_str_mv AT dalbertmatosmascarenhas pifandrecifefficientinterestpacketforwardingmechanismsfornameddatawirelessmeshnetworks
AT igormonteiromoraes pifandrecifefficientinterestpacketforwardingmechanismsfornameddatawirelessmeshnetworks
_version_ 1716759515144126464