A reputation system for wireless mesh network using multi-path routing protocol

The wireless mesh network is one of the most promising networks because of its huge potential of industrial application. Multi-path routing protocol which is used in wireless mesh networks can have plenty of benefits such as fault tolerance and improved security, high bandwidth and better load balance. However, how to stimulate each node to cooperate with others in a wireless mesh network that use a multi-path routing protocol still has not been well addressed. In this paper, we propose a reputation-based system for the wireless mesh network using a multi-path routing protocol that stimulates each node in different paths to forward packets from others. When using our reputation system, it can detect misbehaving nodes whose reputation values are below a threshold. In this way, our reputation system can provide an incentive for the misbehaving nodes to behave honestly. Experiments have shown that our reputation system is very effective in detecting misbehaving node and increasing average throughput in the whole network.

[1]  Chai-Keong Toh,et al.  Ad Hoc Mobile Wireless Networks , 2002 .

[2]  Sheng Zhong,et al.  Sprite: a simple, cheat-proof, credit-based system for mobile ad-hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[3]  Sheng Zhong,et al.  An optimal, strategy-proof scheme for multi-path traffic assignment in non-cooperative networks , 2010, IEEE Transactions on Wireless Communications.

[4]  Pietro Michiardi,et al.  Simulation-based analysis of security exposures in mobile ad hoc networks , 2002 .

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

[6]  Raphael Rom,et al.  Analysis of multi-path routing , 1999, TNET.

[7]  Sheng Zhong,et al.  A reputation system for wireless mesh networks using network coding , 2011, J. Netw. Comput. Appl..

[8]  Florian Dotzer,et al.  VARS: a vehicle ad-hoc network reputation system , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[9]  Stephan Eidenbenz,et al.  Ad hoc-VCG: a truthful and cost-efficient routing protocol for mobile ad hoc networks with selfish agents , 2003, MobiCom '03.

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

[11]  J.-P. Hubaux,et al.  Enforcing service availability in mobile ad-hoc WANs , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[12]  Bernhard Plattner,et al.  Multi-path Routing Protocols in Wireless Mobile Ad Hoc Networks: A Quantitative Comparison , 2006, NEW2AN.

[13]  Raghupathy Sivakumar,et al.  Performance comparison of cellular and multi-hop wireless networks: a quantitative study , 2001, SIGMETRICS '01.

[14]  Jean-Yves Le Boudec,et al.  Self-policing mobile ad hoc networks by reputation systems , 2005, IEEE Communications Magazine.

[15]  Ratul Mahajan,et al.  Sustaining cooperation in multi-hop wireless networks , 2005, NSDI.

[16]  Mostafa H. Ammar,et al.  A reputation system for peer-to-peer networks , 2003, NOSSDAV '03.

[17]  Hiroshi Suzuki,et al.  Fast bandwidth reservation scheme with multi-link and multi-path routing in ATM networks , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

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

[19]  S. Buchegger,et al.  A Robust Reputation System for Mobile Ad-hoc Networks , 2003 .