Load Balancing Using Multiple Node Disjoint Paths

Abstract

<p>This paper discusses the multiple node disjoint paths protocol (MNDP) for mobile ad hoc networks. A mobile ad hoc network is a collection of mobile nodes that cooperate without networking infrastructure so as to form a temporary network that meets some immediate needs. The MNDP protocol detects multiple paths and distributes transmitted packets over these paths. Such distribution reduces congestion and packet end-to-end delay, and increase the delivery ratio. The MNDP protocol detects multiple paths, assigns them a priority values based on the routes hop count and uses the shortest routes among them more frequently. The simulation results show that the proposed protocol has achieved an enhancement on packet delivery ratio, up to 16%, as compared to the Ad Hoc On-demand Distance Vector routing protocol (AODV) protocol. Finally, the results are obtained based by the GloMoSim 2.03 simulations.</p

Geometric sequence based multipath routing protocol for multi-hop ad hoc networks

“…Haboush et al (2012) proposed a routing protocol called multiple node disjoint paths protocol. The main idea of this protocol is to find multiple paths during the discovery process, and distribute the data packets over these paths linearly with sending more packets on the shorter paths.…”

“…Recently, sending the data packets over more than one path between the sender and the receiver, simultaneously, become an attractive approach in routing to face the previously mentioned challenges (Adhyaru and Patel, 2013; Singh et al , 2014; Tashtoush et al , 2014; Ilker Basaran and Molle, 2016; Ahn et al , 2010; Zangeneh and Mohammadi, 2012; Sambasivam et al , 2004; Javan and Dehghan, 2007; Haboush et al , 2012; Jain et al , 2012). The main benefits of distributing the data packet over multiple paths are: load balancing over all nodes which achieves more resource utilization; the congestion problem over the best path is reduced; maintaining the connection between the sender and the receiver becomes easier because if best path is broken, the sender uses the other paths directly; and power consumption of the nodes that are along the best path is reduced which increases the battery life of these nodes. …”