Effect of Relay Nodes on End-to-End Delay in Multi-hop Wireless Ad-hoc Networks

Abstract

Abstract-Channel access delay in a wireless adhoc network is the major source of delay while considering the total endto-end delay. Channel access delays experienced by different relay nodes are different in multi-hop adhoc network scenario. These delays in multi-hop network are analysed in the literature assuming channel access delays are independent and are of same magnitude at all the nodes in the network. In this work, the endto-end delay in a multi-hop adhoc network is analysed taking into account the silent relay nodes. Along with silent relay node effect, Channel access probability (p), transmission radius (r) analogous to transmit power, network throughput and density of nodes are the other factors considered for the end-to-end delay analysis. Effect of network parameters along with silent relay nodes on end-to-end delay is found to be considerably high compared to the previous literature results. Given a bound on end-to-end delay with percentage of silent relay nodes, throughput, node density requirements for a multi-hop adhoc network, optimal ranges of transmission radius and channel access probability can be obtained from the proposed analysis. End-to-end delay increases with silent relay nodes along with transmission radius(r), channel access probability(p), node density and throughput. It is clear from the analysis, that the effect of silent relay nodes on endto-end delay cannot be ignored to maintain certain Quality of service (QoS) metrics for the multi-hop wireless adhoc network.

Improving the performance of opportunistic routing protocol using the evidence theory for VANETs in highways

“…The aim for introducing two preceding parameters was to select nodes in the relays set which are probably closer to the source node. However, it may increase the number of hops in the route, which in turn can lead to an increase in transmission delay [31]. Therefore, a third parameter named packet advancement (PA) is required to be introduced which its value increases with packet movement towards the destination and should be used in a way to reduce the number of hops.…”

An energy-efficient scheduling scheme for time-constrained tasks in local mobile clouds

“…As shown in Table 4, the task completion rates of all four schedulers are lower than in a small network. The reason is that it takes longer time to transmit data from the source node to the processing node in the large network due to two main reasons as discussed in [35]: 1) Multi-hop delay: each intermediate node needs to receive the entire message then retransmit it to next hop. 2) Channel access delay: more nodes trying to send data at the same time in the network generates more collisions, which causes additional delay.…”