WSNp1-2: Light Dark Routing Protocol: An innovative Infrastructure-assisted Ad hoc Routing Protocol

In this paper we propose and discuss an innovative infrastructure-assisted routing protocol for the ad hoc network overall or partial under the coverage of the infrastructure network. The basic idea of this design is to make full use of the infrastructure network´s notable features to support the implementation of route discovery and maintenance for the purpose of not only highly reducing time, communication and storage complexity but also balancing traffic load of the ad hoc network. In this protocol, each node detaches link state with the neighbor nodes and reports the changes to the infrastructure network using the triggered update mechanism, while the infrastructure network stores the full knowledge of topology, computes routes on-demand with latency as the edge weight, and distributes the sub-route records to relevant relay nodes using the multi-sub- route relay mechanism. Those sub-routes are typically, but not necessarily, of the same length. Since not all nodes communicate with the infrastructure network directly, the ad hoc network are divided into a set of zones, the light zones and the dark zones, and different strategies, i.e. the link state algorithm and the source routing algorithm, are employed in different zones. We refer to the protocol as the light dark routing (LDR) protocol.