In ad hoc network, nodes communicate with each other through wireless multi-hop links. When a node wants to send data to another node, it uses some routing algorithm to ﬁnd the path before data delivery. In on-demand routing protocol, the source asks its neighbors to ﬁnd the route leading to the destination. Route discovery is typically performed via ﬂooding, which consumes a lot of control packets. Due to node mobility, the network topology change frequently and cause the route broken. In this paper, we propose a local path recovery routing protocol based on clustering coeﬃcient (LPRCC) which can reduce the route discovery times when route failure occur. The clustering coeﬃcient is one of properties in complex network. Simulation results show our protocol can decrease the number of control packets and increase route delivery ratio.
Journal of Computational Information Systems 8(2), pp.469-476