Preemptive routing in Ad Hoc networks

Abstract

Routing in Ad hoc networks is a challenging problem because nodes are mobile and links are continuously being created and broken. Existing on-demand Ad hoc routing algorithms initiate route discovery only after a path breaks, incurring a significant cost in detecting the disconnection and establishing a new route. In this work, we investigate adding proactive route selection and maintenance to on-demand Ad hoc routing algorithms. More specifically, when a path is likely to be broken, a warning is sent to the source indicating the likelihood of a disconnection. The source can then initiate path discovery early, potentially avoiding the disconnection altogether. A path is considered likely to break when the received packet power becomes close to the minimum detectable power (other approaches are possible). Care must be taken to avoid initiating false route warnings due to fluctuations in received power caused by fading, multipath effects and similar random transient phenomena. Experiments demonstrate that adding proactive route selection and maintenance to DSR and AODV (on-demand ad hoc routing protocols) significantly reduces the number of broken paths, with a small increase in protocol overhead. Packet latency and jitter also goes down in most cases. Because preemptive routing reduces the number of broken paths, it also has a secondary effect on TCP performance -unnecessary congestion handling measures are avoided. This is observed for TCP traffic under different traffic patterns (telnet, ftp and http). Additionally, we outline some problems in TCP performance in Ad hoc environments.

Supporting aggregate queries over ad-hoc wireless sensor networks

“…Networking protocols for routing data in wireless networks are very popular within the literature [12,1,4,5], however, none of them address higher level issues of data processing, merely techniques for data routing. Our tree based routing approach is clearly inferior to these approaches for peer to peer routing, but works well for the aggregation scenarios we are focusing on.…”

Trust model for certificate revocation in ad hoc networks

“…The signal power of received messages can be used to estimate the distance between them. In [5] the signal power is determined to be…”

An Adaptive Cross-Layer Architecture to Optimize QoS Provisioning in MANET

“…Hence, it is better that the video encoding rate is versatile to the system transmission procedure. To this end, crosslayer video transmission has pulled in heaps of consideration including cross-layer rate control [7], [9][10][11][12][13], cross-layer asset allotment [14][15][16][17][18]. Not the same as these current works, we concentrate on examining the effect of video encoding rate and the transmission procedure of all sessions on the video transmission quality while considering the stochastic property of obstruction.…”