Outwitting smart selfish nodes in wireless mesh networks

SUMMARY Selfish nodes are nodes that are reluctant to forward packets for others in wireless mesh networks. One of the effective techniques to remove them is to share the information of identified selfish nodes in the network. However, most selfish node detection schemes rarely address the trustworthiness of their shared information in the network. It turns devastating if smart selfish nodes are able to manipulate the shared information. We propose a detection framework named Separation of Detection Authority, which delegates the detection process to different entities. Particularly, its detection efficacy is modelled as the probability to have majority neighbours of nodes consist of well-behaved node. Our analytic and simulation results show that the decentralised nature of Separation of Detection Authority is effective against these smart selfish nodes in static wireless mesh network. Copyright © 2012 John Wiley & Sons, Ltd.

[1]  Jean-Pierre Hubaux,et al.  Nuglets: a Virtual Currency to Stimulate Cooperation in Self-Organized Mobile Ad Hoc Networks , 2001 .

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

[3]  Charles de Secondat baron de Montesquieu.  The Spirit of Laws , 2010 .

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

[5]  Younghwan Yoo,et al.  A credit-payment scheme for packet forwarding fairness in mobile ad hoc networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[6]  Zan-Kai Chong,et al.  Separation of Detection Authorities (SDA) Approach for Misbehavior Detection in Wireless Ad Hoc Network , 2008 .

[7]  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).

[8]  Xin Zhang,et al.  Bounding Packet Dropping and Injection Attacks in Sensor Networks , 2007 .

[9]  Qi He,et al.  SORI: a secure and objective reputation-based incentive scheme for ad-hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[10]  J.-Y. Le Boudec,et al.  Toward self-organized mobile ad hoc networks: the terminodes project , 2001, IEEE Commun. Mag..

[11]  Godwin Ansa,et al.  Detection and accusation of packet forwarding misbehaviour in mobile ad-hoc networks , 2008 .

[12]  Anis Laouiti,et al.  Multipoint relaying for flooding broadcast messages in mobile wireless networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

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