PRIME: An Interest-Driven Approach to Integrated Unicast and Multicast Routing in MANETs

Proceedings of the 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

2016

In theory, on-demand routing is very attractive for mobile ad hoc networks (MANET), because it induces signaling only for those destinations for which there is data traffic. However, in practice, the signaling overhead of existing ondemand routing protocols becomes excessive as the rate of topology changes increases due to mobility or other causes. We introduce the first on-demand routing approach that eliminates the main limitation of on-demand routing by aggregating route requests (RREQ) for the same destinations. The approach can be applied to any existing on-demand routing protocol, and we introduce the Ad-hoc DemandAggregated Routing with Adaptation (ADARA) as an example of how RREQ aggregation can be used. ADARA is compared to AODV and OLSR using discrete-event simulations, and the results show that aggregating RREQs can make on-demand routing more efficient than existing proactive or on-demand routing protocols.

“…In addition, it is clear that the use of route-request aggregation can be applied to improve the performance of on-demand multicast routing [2,7].…”

Section: Discussionmentioning

confidence: 99%

Making On-Demand Routing Efficient with Route-Request Aggregation

Mirzazad-Barijough

Proceedings of the 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

2016

“…Routing in CSIR is based on the combined unicast and multicast routing protocol proposed in [7]. However, in addition to the data structures maintained by PRIME, CSIR maintains and updates data structures that are used by the scheduling algorithm to allocate slots dynamically.…”

Section: A Overviewmentioning

confidence: 99%

“…It has been shown [7] that such a routing scheme guarantees instantaneous loop-freedom. Meshes are constructed and maintained by the unicast destination or by a dynamically elected delegate for the multicast group.…”

Section: B Destination Nodes and Routing Meshesmentioning

confidence: 99%

“…CSIR establishes routing meshes using the interest-driven routing scheme proposed in [7], and orders the time slots over the routing meshes created for active flows to guarantee end-to-end delays for unicast and multicast traffic without sending multiple reservation packets. The signaling traffic used for the maintenance of routes and allocation of time slots to flows is limited to those nodes that are essential to the establishment and maintenance of the flow.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

CSIR: Cellular scheduling with Interest-driven Routing

Masilamani

Dabirmoghaddam

2013 IEEE 32nd International Performance Computing and Communications Conference (IPCCC)

2013

Abstract-CSIR (Cellular Scheduling with Interest-driven Routing) is proposed for the effective dissemination of real-time and elastic traffic in wireless ad-hoc networks. CSIR is a novel cross-layer framework consisting of five components: flow-based priority queuing of packets, distributed interest-based routing, distributed transmission scheduling, a neighbor protocol, and bandwidth reservations. Nodes are scheduled for transmission in coordination with the routes established and the end-to-end delay and bandwidth requirements of the flows. Most of the signaling overhead for active flows is confined to the nodes that are required to maintain them. Results from detailed simulations indicate that, compared to a protocol stack consisting of IEEE 802.11e for channel access, AODV and OLSR for unicast routing, and ODMRP for multicast routing, CSIR attains much better performance in terms of packet delivery and end-to-end delay for elastic and real-time unicast and multicast traffic.

“…Section III presents Geo-PRIME, which implements our integrated routing framework. In Geo-PRIME, the routes needed to forward packets for multicast and geocast flows are established using interest-based signaling [5]. Section IV describes the results of simulation experiments used to compare the performance of Geo-PRIME with that of relevant multicast and geocast routing protocols for MANETs.…”

Section: Introductionmentioning

confidence: 99%

Integrated Multicast and Geocast Routing in MANETs

Martinez-Castillo

Menchaca-Mendez

2013 Mexican International Conference on Computer Science

2013

Abstract-In this paper we present Geo-PRIME, the first integrated routing protocol for geocast and multicast traffic. Geo-PRIME uses interest-defined signaling which eliminates the distinction between traditional on-demand and proactive routing. Interest-defined signaling is based on the concept of regions of interest which are connected components that are used to confine signaling traffic to those regions of the network where the information is actually needed. In Geo-PRIME, the nodes that belong to a destination, either geocast or multicast, elect a node as core of the destination. Cores are in charge of initiating a distributed algorithm that establishes routing meshes that are used to transport data packets from sources to destinations. In order to reduce the protocol overhead, Geo-PRIME aggregates control information of destinations that are located in the same region of the network. Experimental results based on extensive simulations show that the proposed protocol attains similar or better data delivery, end-to-end delay, and control overhead, than traditional geocast and multicast routing protocols for MANETs such as LBM and ODMRP respectively.