01725nas a2200121   4500000000100000008004100001260004500042100001700087700002000104245008400124856005100208520134400259       2015                            d  c08/2015bIEEE Computer SocietyaHelsinki1 aEster López1 aLeandro Navarro00aKDet: Coordinated Detection of Forwarding Faults in Wireless Community Networks  uhttp://people.ac.upc.edu/leandro/pubs/kdet.pdf3 aWireless Community Networks (WCN) are grassroot initiatives that leverage the connectivity gap by providing an alternative ownership model for IP-networks, where every piece of equipment is managed and owned in a decentralized fashion by members from the community. However, WCN have three intrinsic characteristics that make forwarding faults more likely: inexpensive equipment, non-expert administration and openness. These characteristics hinder the robustness of network connectivity. Here we present KDet, a distributed protocol for the detection of forwarding faults by establishing overlapping logical boundaries that monitor the behavior of the routers within them. KDet is designed to be collusion resistant, ensuring that compromised routers cannot cover for others to avoid detection. Another important characteristic of KDet is that it does not rely on path information: monitoring nodes do not have to know the complete path a packet follows, just the previous and next hop. As a result, KDet can be deployed as an independent daemon without imposing any change in the network, and it will bring improved network robustness. Results from theoretical analysis and simulation show the correctness of the algorithm, its accuracy in detecting forwarding faults, and a comparison in terms of cost and advantages over previous work.