The Routing Protocols For Sparse Mobile Ad Hoc Networks Based On Neighbor Information

Several concepts behind Sparse Mobile Ad Hoc Networks come from the early studies on Delay Tolerant Networks. With the extension application environments of Ad Hoc Networks, many application environments are unable to establish the whole connectivity of the network, leading to the problem that the classical routing protocols can not function properly. Sparse Mobile Ad Hoc Networks routing protocols can provide data communications for nodes in different connected domain, which can better meet the needs of the intermittently connected applications.In Sparse Mobile Ad Hoc Networks, routing performance and network resource consumption remain competitive relations, so how to conduct trade-offs for this contradiction is the main point of designing routing protocols. The existed schemes for routing in Sparse Mobile Ad Hoc Networks make assumptions like, source and destination never have a connected path, a set of mobile nodes with fixed route deliver the data, large storage space at nodes, et al. All these assumptions may not hold true in a resource constrained Sparse Mobile Ad Hoc Networks. In order to reduce these constrained, this thesis firstly put forward an improvement of Epidemic protocol, i.e., E-EPI (Extend-Epidemic). In Epidemic protocol, existing invalid communication process and the arrival at the destination data packet continue to exist and spread in the network, E-EPI protocol can to obtain good message delivery ratio under the premise of reducing the consumption of network resources. Then, this thesis proposes the NCR-Epidemic protocol which based on E-EPI and NCR-AODV protocol, NCR-AODV is a stability routing protocols based on neighbor information. In NCR-Epidemic protocol, when source and destination are in the same connected domain, protocol works like NCR-AODV; otherwise, protocol use the node mobility and the "store and forward" strategy to deliver data.This thesis simulates and evaluates NCR-Epidemic, Epidemic, E-EPI and NCR-AODV protocols performance using OMNET++ simulator. The results show that NCR-Epidemic protocol provides good message delivery ratio and lower delay while keeping the nodes buffer occupancy.