A novel dynamic reputation-based source routing protocol for mobile ad hoc networks

Abstract Routing in mobile ad hoc networks is based on the cooperation of the network’s nodes. The presence of selfish nodes that do not cooperate in this task drastically reduces the number of delivered packets. In order to find the better paths that include nodes willing to cooperate, we propose a new routing algorithm based on the reputation of the nodes. In our proposal, each node locally assigns a reputation value to the rest of the nodes in the network and next it uses the assigned reputation values to find out the better routing paths, in order to minimize the overall packet loss ratio. We assume that nodes have a stationary routing behavior, but we also include a mechanism to detect changes in their behavior. Our approach has been evaluated in the presence of selfish nodes, in order to compare it with the dynamic source routing algorithm, obtaining a reduction in the packet loss ratio at the expenses of a small increase in the number of hops taken by the packets to reach their destinations.

[1]  Sajal K. Das,et al.  A trust-based framework for data forwarding in opportunistic networks , 2013, Ad Hoc Networks.

[2]  Xuemin Shen,et al.  FESCIM: Fair, Efficient, and Secure Cooperation Incentive Mechanism for Multihop Cellular Networks , 2012, IEEE Transactions on Mobile Computing.

[3]  Bruce Christianson,et al.  A Candour-based Trust and Reputation Management System for Mobile Ad Hoc Networks , 2013 .

[4]  Bruce Christianson,et al.  A Dynamic Reputation Management System for mobile ad hoc networks , 2014 .

[5]  Jean-Yves Le Boudec,et al.  Performance analysis of the CONFIDANT protocol , 2002, MobiHoc '02.

[6]  T. Imielinski,et al.  Ascertaining viability of WiFi based vehicle-to-vehicle network for traffic information dissemination , 2004, Proceedings. The 7th International IEEE Conference on Intelligent Transportation Systems (IEEE Cat. No.04TH8749).

[7]  Firooz B. Saghezchi,et al.  Energy-aware relay selection in cooperative wireless networks: An assignment game approach , 2017, Ad Hoc Networks.

[8]  Levente Buttyán,et al.  Stimulating Cooperation in Self-Organizing Mobile Ad Hoc Networks , 2003, Mob. Networks Appl..

[9]  Gadadhar Sahoo,et al.  Enhancing cooperation in MANET using neighborhood compressive sensing model , 2016 .

[10]  A. Karygiannis,et al.  Creating Offline MANET IDS Network Traces , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[11]  Xiang Li,et al.  When Reputation Enforces Evolutionary Cooperation in Unreliable MANETs , 2014, IEEE Transactions on Cybernetics.

[12]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

[13]  Mary Baker,et al.  Mitigating routing misbehavior in mobile ad hoc networks , 2000, MobiCom '00.

[14]  Ming Gu,et al.  Trust Based Routing for Misbehavior Detection in Ad Hoc Networks , 2010, J. Networks.

[15]  Hao Wu,et al.  MDDV: a mobility-centric data dissemination algorithm for vehicular networks , 2004, VANET '04.

[16]  Mary Baker,et al.  Observation-based Cooperation Enforcement in Ad Hoc Networks , 2003, ArXiv.

[17]  A. Banerjee,et al.  Reputation based trust management system for MANET , 2012, 2012 Third International Conference on Emerging Applications of Information Technology.

[18]  Markus Jakobsson,et al.  A Micro-Payment Scheme Encouraging Collaboration in Multi-hop Cellular Networks , 2003, Financial Cryptography.

[19]  Refik Molva,et al.  Core: a collaborative reputation mechanism to enforce node cooperation in mobile ad hoc networks , 2002, Communications and Multimedia Security.

[20]  Jordi Forné,et al.  A Multi-User Game-Theoretical Multipath Routing Protocol to Send Video-Warning Messages over Mobile Ad Hoc Networks , 2015, Sensors.

[21]  James Irvine,et al.  A Scheme for Detecting Selfish Nodes in MANETs Using OMNET++ , 2010, 2010 6th International Conference on Wireless and Mobile Communications.

[22]  Fred Spiring,et al.  Introduction to Statistical Quality Control , 2007, Technometrics.

[23]  Chien-Chung Shen,et al.  Mobile ad hoc P2P file sharing , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[24]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[25]  Hamid Gharavi,et al.  Multichannel Mobile Ad Hoc Links for Multimedia Communications , 2008, Proceedings of the IEEE.