Distributed Self-policing Architecture for Fostering Node Cooperation in Wireless Mesh Networks

Wireless Mesh Networks (WMNs) are evolving to be the key technology of the future. The self-configuring nature of WMNs and the ease, with which a mesh router/mesh point can be added, makes it pertinent to ensure their secure operation. All the routing protocols in WMNs naively assume the nodes to be co-operative in forwarding each other's packets. However, a node can behave selfishly by discretely dropping other's packets, in an attempt to maximize its throughput. In this paper, we present a distributed scheme called, Distributed Self-policing Architecture for Fostering Node Cooperation (D-SAFNC), for enforcing cooperation among the nodes in a WMN. We use a distributed approach in isolating any selfish node with the help of localized detection agents called sink nodes. We study the effectiveness of our scheme through simulations using ns-2 which reaffirm that D-SAFNC can successfully prevent any performance degradation due to the presence of selfish nodes.

[1]  Ratul Mahajan,et al.  Experiences applying game theory to system design , 2004, PINS '04.

[2]  Kevin R. Fall,et al.  The NS Manual (Formerly NS Notes and Documentation , 2002 .

[3]  Vikram Srinivasan,et al.  Cooperation in wireless ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[4]  Amit Kumar Saha,et al.  Routing improvement using directional antennas in mobile ad hoc networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[5]  Roger Karrer,et al.  Enabling large-scale wireless broadband , 2004, Comput. Commun. Rev..

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

[7]  Jon Crowcroft,et al.  Rethinking incentives for mobile ad hoc networks , 2004, PINS '04.

[8]  刘礼白.  Wireless Mesh Network建议译名为“无线迈适网” , 2007 .

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

[10]  Robert Tappan Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM '04.

[11]  Daniel R. Simon,et al.  Securing Routing in Open Networks Using Secure Traceroute , 2004 .

[12]  Alec Wolman,et al.  A multi-radio unification protocol for IEEE 802.11 wireless networks , 2004, First International Conference on Broadband Networks.

[13]  Fred L. Templin,et al.  Topology Broadcast based on Reverse-Path Forwarding (TBRPF) , 2000 .

[14]  Luís E. T. Rodrigues,et al.  Friends and foes: preventing selfishness in open mobile ad hoc networks , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

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

[16]  Mihail L. Sichitiu.  WIRELESS MESH NETWORKS : OPPORTUNITIES AND CHALLENGES , 2005 .

[17]  Babak Daneshrad,et al.  Multi-antenna testbeds for research and education in wireless communications , 2004, IEEE Communications Magazine.

[18]  Mikkel Thorup,et al.  Internet traffic engineering by optimizing OSPF weights , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

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

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

[22]  Levente Buttyán,et al.  Enforcing service availability in mobile ad-hoc WANs , 2000, MobiHoc.

[23]  Kevin C. Almeroth,et al.  DAMON: a distributed architecture for monitoring multi-hop mobile networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

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

[25]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.