Journal ArticleDOI
Independent zone routing: an adaptive hybrid routing framework for ad hoc wireless networks
Reads0
Chats0
TLDR
The performance of the Independent Zone Routing (IZR) framework is significantly improved by its ability to automatically and dynamically tune the network routing operation, so as to flexibly and robustly support changes in the network characteristics and operational conditions.Abstract:
To effectively support communication in such a dynamic networking environment as the ad hoc networks, the routing framework has to be adaptable to the spatial and temporal changes in the characteristics of the network, such as traffic and mobility patterns. Multiscoping, as is provided through the concept of the Zone Routing Protocol (ZRP) for example, can serve as a basis for such an adaptive behavior. The Zone Routing framework implements hybrid routing by every network node proactively maintaining routing information about its local neighborhood called the routing zone, while reactively acquiring routes to destinations beyond the routing zone. In this paper, we propose the Independent Zone Routing (IZR) framework, an enhancement of the Zone Routing framework, which allows adaptive and distributed configuration for the optimal size of each node's routing zone, on the per-node basis. We demonstrate that the performance of IZR is significantly improved by its ability to automatically and dynamically tune the network routing operation, so as to flexibly and robustly support changes in the network characteristics and operational conditions. As a point of reference, through this form of adaptation, we show that the volume of routing control traffic overhead in the network can be reduced by an order of magnitude, under some set of parameter values. Furthermore, the adaptive nature of IZR enhances the scalability of these networks as well.read more
Citations
More filters
Journal ArticleDOI
Survey Paper: Routing protocols in ad hoc networks: A survey
Azzedine Boukerche,Begumhan Turgut,Nevin Aydin,Mohammad Zubair Ahmad,Ladislau Bölöni,Damla Turgut +5 more
TL;DR: A taxonomy of the ad hoc routing protocols is created to uncover the requirements considered by the different protocols, the resource limitations under which they operate, and the design decisions made by the authors.
Journal ArticleDOI
HOPNET: A hybrid ant colony optimization routing algorithm for mobile ad hoc network
TL;DR: A hybrid routing algorithm for MANETs based on ACO and zone routing framework of bordercasting, HOPNET, based on ants hopping from one zone to the next, consists of the local proactive route discovery within a node's neighborhood and reactive communication between the neighborhoods.
Proceedings ArticleDOI
On the behavior of communication links of a node in a multi-hop mobile environment
Prince Samar,Stephen B. Wicker +1 more
TL;DR: An analytical framework to investigate the behavior of the communication links of a node in a random mobility environment is developed and an efficient updating strategy for proactive routing protocols based on the derived statistics is designed.
Journal ArticleDOI
MoZo: A Moving Zone Based Routing Protocol Using Pure V2V Communication in VANETs
TL;DR: This work proposes a novel approach that introduces moving object modeling and indexing techniques from the theory of large moving object databases into the design of VANET routing protocols and demonstrates the superiority of this approach compared with both clustering and non-clustering based routing protocols.
Proceedings ArticleDOI
Information dissemination in highly dynamic graphs
Regina O'Dell,Roger Wattenhofer +1 more
TL;DR: This work investigates to what extent flooding and routing is possible if the graph is allowed to change unpredictably at each time step, and looks at algorithmic constraints such as limited storage, no knowledge of an upper bound on the number of nodes, and no usage of identifiers.
References
More filters
Proceedings ArticleDOI
Ad-hoc on-demand distance vector routing
C.E. Perkins,E.M. Royer +1 more
TL;DR: An ad-hoc network is the cooperative engagement of a collection of mobile nodes without the required intervention of any centralized access point or existing infrastructure and the proposed routing algorithm is quite suitable for a dynamic self starting network, as required by users wishing to utilize ad- hoc networks.
Dynamic Source Routing in Ad Hoc Wireless Networks.
David B. Johnson,David A. Maltz +1 more
TL;DR: In this article, the authors present a protocol for routing in ad hoc networks that uses dynamic source routing, which adapts quickly to routing changes when host movement is frequent, yet requires little or no overhead during periods in which hosts move less frequently.
Book ChapterDOI
Dynamic Source Routing in Ad Hoc Wireless Networks
David B. Johnson,David A. Maltz +1 more
TL;DR: This paper presents a protocol for routing in ad hoc networks that uses dynamic source routing that adapts quickly to routing changes when host movement is frequent, yet requires little or no overhead during periods in which hosts move less frequently.
Proceedings ArticleDOI
Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers
TL;DR: The modifications address some of the previous objections to the use of Bellman-Ford, related to the poor looping properties of such algorithms in the face of broken links and the resulting time dependent nature of the interconnection topology describing the links between the Mobile hosts.
Optimized Link State Routing Protocol (OLSR)
Thomas Clausen,Philippe Jacquet +1 more
TL;DR: The Optimized Link State Routing protocol is an optimization of the classical link state algorithm tailored to the requirements of a mobile wireless LAN and provides optimal routes (in terms of number of hops).