Survey paperBlockchain incentivized data forwarding in MANETs: Strategies and challenges
Introduction
Specific mobile ad hoc networks (MANET) have been proposed to expand network coverage to regions that conventional networks cannot reach. Some examples of MANETs are community networks, device-to-device (D2D) networks, and vehicular networks (VANET). The main goal of community networks [1], [2], [3] is to provide Internet access to low-income and remote areas, where commercial service providers and public policies do not reach. D2D networks [4] enable wireless communication among personal devices and the Internet of Things (IoT) as a complement to infrastructured networks. VANETs [5] allow communication along roads using vehicles as relays. D2D and VANET could also be designed as Delay-Tolerant Networks (DTN) [6] that admit long communication delays.
Those MANETs require cooperative sharing of resources to enable reliable data forwarding. However, misbehaved nodes could undermine network reliability by acting selfishly, taking advantage of cooperation from other devices, and avoiding making their resources available. This behavior is also known as free-riding.
There is plenty of research in mechanisms that aim to prevent free-riding as shown in the survey from Jedari et al. [7]. Most of them adopt credit-based incentives or trust-building reputation mechanisms. Game-theoretic modeling has also been investigated in order to maximize data delivery ratio among participants. Credit-based mechanisms require tamper-resistant hardware modules or trusted third-parties. Reputation-based mechanisms are prone to second-order free-riding [8], which consists of devices that avoid contributing to the reputation mechanism.
Recently, blockchains started to be adopted to provide financial compensation for collaborative participants in MANETs. Blockchains have trustless properties (i.e., they achieve dependable and secure properties without the need for trusted third-parties) [9] that apply to incentive mechanisms in MANETs. These properties could allow collaborative nodes to join and leave MANETs without prior trust assumptions and to be rewarded according to their cooperation. This work aims to gather the state-of-the-art in multi-hop incentivized MANETs that adopt blockchains for incentives in data forwarding, outline their strategies, and discuss their challenges. Our contributions are: an overview of the state-of-the-art in blockchain-based mechanisms for incentives in data forwarding in multi-hop MANETs; outline their strategies and challenges; discuss directions for further research to advance in this topic.
After this introduction, we organize this paper as shown in the roadmap of Fig. 1. Section 2 contextualizes reliability and trust issues due to the free-riding problem in data forwarding in multi-hop MANETs. Section 3 shows pre-blockchain incentive mechanisms for this problem proposed in the literature. Section 4 presents an overview of blockchain concepts. Section 5 is a review of the state-of-the-art consisting of research papers, products, and patents. Section 6 is a discussion of the incentive strategies found in the state-of-the-art and open challenges. Finally, Section 7 presents our conclusion.
Section snippets
Ownership, reliability and trust in MANETs
Other works review the problem of cooperation in MANETs in a user-centric (or human-centric) perspective [7], [10]. We consider the ownership of devices and their relationship with reliability in a more general and precise viewpoint. We analyze the selfish misbehavior in MANETs according to how participants (economic agents as individuals or organizations) allocate their network resources to cooperate th other participants.
This section characterizes network elements that present selfish
Incentive mechanisms in MANETs
An incentive mechanism can be defined as a system rule whose goal is to induce participants to act in a specific way. Collaboration could be achieved with rewards to stimulate cooperation or punishments to discourage misbehavior. For instance, in a market, a payment could serve as an incentive, working as a reward, whenever a participant offers a service or sells a good, and as a punishment, every time a participant consumes a good or service.
In order to mitigate selfish misbehavior in MANETs,
Overview of blockchains
Blockchains are distributed databases organized as sequential chains of blocks that store transactions, as illustrated in Fig. 9. The figure exemplifies transactions secured by a Merkle tree in each block. Nodes achieve consensus for new block contents in a trustless approach [9], eliminating the need to trust in third-parties. Once a new block of transactions is appended to the blockchain, it has a very low probability of being invalidated.
Bitcoin was the pioneer blockchain that proposed a
Blockchain incentivized data forwarding in MANETs
MANETs are also starting to adopt cryptocurrencies to improve network connectivity trust without the need for trust in third-parties (trustless). Blockchain features are suitable for scenarios that trust is difficult to establish or maintain, such as multi-hop MANETs with routers that are property of different participants. In Section 3.1, we outlined conventional reputation-based, credit-based, and game theory-based incentive mechanisms for cooperation in multi-hop MANETs and their
Strategies and challenges
In the previous section, we outlined key points of the state-of-the-art and blockchain features that could be readily be applied to their forwarding incentive mechanisms. This section analyzes and compares strategies from the works in the state-of-the-art, their advantages, limitations, and challenges. Fig. 12 classifies the state-of-the-art works designed to specific MANETs, including DTN alternatives, as shown in Section 2.3.
Fig. 13 illustrates the discussion of this section with an example
Conclusion
This paper presented a comprehensive and detailed review of recent works on blockchain-enabled data forwarding incentives for multi-hop MANETs, summarized in Table 7. First, we contextualized selfish misbehavior in specific types of MANETs and why it affects data delivery reliability. We also summarized pre-blockchain incentive mechanisms that stimulate cooperative behavior and presented an overview of blockchain features that could support incentive mechanisms. In the state-of-the-art review,
Declaration of Competing Interest
The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
Caciano Machado is a Ph.D. candidate at the Federal University of Santa Catarina (UFSC), and network administrator at the Federal University of Rio Grande do Sul (UFRGS), in Brazil. He received both his B.Sc. (2005) and his M.Sc. (2010) in Computer Science at UFRGS. He has also worked as a university professor of computer network disciplines and as a developer of networking protocols for embedded systems in telecom equipment manufacturers. His research interests are computer networks,
References (149)
- et al.
On the guifi net community network economics
Comput. Netw.
(2020) - et al.
Cooperation stimulation mechanisms for wireless multihop networks: A survey
J. Netw. Comput. Appl.
(2015) - et al.
Icarus: hybrid incentive mechanism for cooperation stimulation in ad hoc networks
Ad Hoc Netw.
(2012) - et al.
Mitigating routing misbehavior using blockchain-based distributed reputation management system for IoT networks
- et al.
A game theory based reputation mechanism to incentivize cooperation in wireless ad hoc networks
Ad Hoc Netw.
(2010) - et al.
Iota Tangle: A cryptocurrency to communicate internet-of-things data
Future Gener. Comput. Syst.
(2020) - et al.
Sidechain technologies in blockchain networks: An examination and state-of-the-art review
J. Netw. Comput. Appl.
(2020) - et al.
Community building over neighborhood wireless mesh networks
IEEE Technol. Soc. Mag.
(2008) Community networks and the evolution of civic intelligence
AI Soc.
(2010)- et al.
Community networks and sustainability: A survey of perceptions, practices, and proposed solutions
IEEE Commun. Surv. Tutor.
(2018)
A survey on device-to-device communication in cellular networks
IEEE Commun. Surv. Tutor.
A survey on human-centric communications in non-cooperative wireless relay networks
IEEE Commun. Surv. Tutor.
Indirect reciprocity can stabilize cooperation without the second-order free rider problem
Nature
Virtual currency and reputation-based cooperation incentives in user-centric networks
Managing shared access to a spectrum commons
Cooperative Communications: Hardware, Channel and PHY
Advances in cognitive radio networks: A survey
IEEE J. Sel. Top. Sign. Proces.
A survey and taxonomy on medium access control strategies for cooperative communication in wireless networks: Research issues and challenges
IEEE Commun. Surv. Tutor.
Domino: A system to detect greedy behavior in ieee 802.11 hotspots
Self-policing mobile ad hoc networks by reputation systems
IEEE Commun. Mag.
Stimulating participation in wireless community networks
A survey on trust management for mobile ad hoc networks
IEEE Commun. Surv. Tutor.
Trust management in distributed systems
Computer
Performance analysis of the CONFIDANT protocol
Sori: a secure and objective reputation-based incentive scheme for ad-hoc networks
Improving performance through reputation based routing protocol for manet
Wirel. Pers. Commun.
QoS aware trust based routing algorithm for wireless sensor networks
Wirel. Pers. Commun.
Nash equilibria of packet forwarding strategies in wireless ad hoc networks
IEEE Trans. Mob. Comput.
A survey of network design problems and joint design approaches in wireless mesh networks
IEEE Commun. Surv. Tutor.
Relay-by-smartphone: realizing multihop device-to-device communications
IEEE Commun. Mag.
A survey on wireless mesh networks
IEEE Commun. Mag.
Data communication in vanets: Survey, applications and challenges
Ad Hoc Netw.
A survey on trust management for VANETs
Towards trusted and efficient UAV-based communication
Pocket switched networks and human mobility in conference environments
From delay-tolerant networks to vehicular delay-tolerant networks
IEEE Commun. Surv. Tutor.
Towards an incentive-compatible, reputation-based framework for stimulating cooperation in opportunistic networks: a survey
IET Netw.
Socially aware networking: A survey
IEEE Syst. J.
A survey of social-aware routing protocols in delay tolerant networks: Applications, taxonomy and design-related issues
IEEE Commun. Surv. Tutor.
Cooperative strategies for challenged networks and applications: A survey
IEEE Syst. J.
A secure incentive protocol for mobile ad hoc networks
Wirel. Netw.
Cooperation enforcement schemes for MANETs: a survey
Wirel. Commun. Mob. Comput.
Community building over neighborhood wireless mesh networks
IEEE Technol. Soc. Mag.
Community networks and sustainability: A survey of perceptions, practices, and proposed solutions
IEEE Commun. Surv. Tutor.
Game theory in cooperative communications
IEEE Wirel. Commun.
SMART: A secure multilayer credit-based incentive scheme for delay-tolerant networks
IEEE Trans. Veh. Technol.
FRAME: An innovative incentive scheme in vehicular networks
Cited by (27)
A blockchain-empowered authentication scheme for worm detection in wireless sensor network
2024, Digital Communications and NetworksA trustable architecture over blockchain to facilitate maritime administration for MASS systems
2022, Reliability Engineering and System SafetyCollaborative advanced machine learning techniques in optimal energy management of hybrid AC/DC IoT-based microgrids
2021, Ad Hoc NetworksCitation Excerpt :Among the several technologies of the power system segment, distribution system and microgrid parts have received the most benefits from the artificial intelligence knowledge. The appearance of corrective artificial intelligence [1–2], support vector machine [3–4], fuzzy set theory [5–6], deep learning [7] and heuristic algorithms [8] could revolutionize the power system by solving many challenges in front of this big industry. One of the attractive applications of the machine learning methods in power system is in the microgrid, which a comprehensive summery is provided in the rest.
Auto-metric Graph Neural Network based Blockchain Technology for Secured Dynamic Optimal Routing in MANET
2024, International Journal of Computer Network and Information SecurityBlockchain-based BATMAN protocol using mobile ad hoc network (MANET) with an ensemble algorithm
2024, International Journal of Information SecuritySME Performance Through Blockchain Technologies
2024, Journal of Computer Information Systems
Caciano Machado is a Ph.D. candidate at the Federal University of Santa Catarina (UFSC), and network administrator at the Federal University of Rio Grande do Sul (UFRGS), in Brazil. He received both his B.Sc. (2005) and his M.Sc. (2010) in Computer Science at UFRGS. He has also worked as a university professor of computer network disciplines and as a developer of networking protocols for embedded systems in telecom equipment manufacturers. His research interests are computer networks, distributed systems, and computer security. Currently, he focuses on the design of blockchain-based incentive mechanisms for network protocols and in community networks deployment in underserved communities.
Carla Merkle Westphall is Associate Professor (since 2007) in the Department of Informatics and Statistics at the Federal University of Santa Catarina, Brazil. She acts as a security researcher of the Network and Management Laboratory. She is advisor of Ph.D. and Master students in the Graduate Program in Computer Science at Federal University of Santa Catarina. Carla received a Doctor degree in the subject of Information Security in 2000. She obtained a bachelor’s degree in 1994 and a M.Sc. degree in 1996, both in Computer Science at the Federal University of Santa Catarina. She is a committee member of security conferences and journals. Her research interests include distributed systems security, computer networks, internet of things, identity management, blockchain and new generation networks.