Extended Location-Based Ad-Hoc Routing with Erroneous/Malicious Intermediate Node Detection

Abstract

In wireless multihop transmissions of data messages in wireless adhoc networks, it is surely assumed that both of a routing protocol and a data message transmission protocol work correctly in each intermediate wireless node. Until now, for flooding based ad-hoc routing protocols such as AODV in which routing and data message transmission functions are separately implemented, various methods for detection of malfunctioning intermediate nodes have been proposed. However, for most of location-based ad-hoc routing protocols such as GEDIR and GPSR in which routing and data message transmission functions are tightly combined, it is impossible for the proposed methods to be applied. This paper proposes a novel method for detection of malfunctioning intermediate nodes. Here, verification of location information advertised by 1-hop neighbor nodes and verification of data message transmissions by 1-hop neighbor nodes by cooperation among neighbor nodes sharing location information of their 2-hop neighbor wireless nodes are introduced.