Showing papers by "Mehran Abolhasan published in 2003"
Journal Article•
TL;DR: A simulation study is performed to compare the performance of LPAR with a number of different exisiting routing algorithms, and results indicate that LPAR produces less overhead than other simulated routing strategies, while maintains high levels of throughput.
Abstract: This paper presents a new global positioning system (GPS)-based routing protocol, called location-based point-to-point adaptive routing (LPAR) for mobile ad hoc networks. This protocol utilises a 3-state route discovery strategy in a point-to-point manner to reduce routing overhead while maximising throughput in medium to large mobile ad hoc networks. In LPAR, data transmission is adaptable to changing network conditions. This is achieved by using a primary and a secondary data forwarding strategy to transfer data from the source to the destination when the condition of the route is changed during data transmission. A simulation study is performed to compare the performance of LPAR with a number of different exisiting routing algorithms. Our results indicate that LPAR produces less overhead than other simulated routing strategies, while maintains high levels of throughput.
20 citations
01 Jan 2003
TL;DR: A new route update strategy for performing proactive route discovery in Mobile Ad hoc Networks (MANETs) is presented, which has lower levels of control overhead than FSR and achieves higher levels of throughput as the density and the level of traffic in the network is increased.
Abstract: This paper presents a new route update strategy for performing proactive route discovery in Mobile Ad hoc Networks (MANETs). In this strategy, the rate at which route updates are sent into the network is controlled by how often a node changes its location by a required distance. We refer to this updating strategy as Minimum Displacement Update Routing (MDUR). We imple- mented MDUR on top of the Fisheye State Routing (FSR) protocol and investigated its performance by simulation. The simulations where performed in a number of different scenarios, with varied network mobility, density, traffic and boundary. Our results in- dicate that MDUR has lower levels of control overhead than FSR and achieves higher levels of throughput as the density and the level of traffic in the network is increased. I. INTRODUCTION Mobile Ad Hoc Networks (MANETs), are made up of a number of nodes, which are capable of performing routing without using a dedicated centralised controller or a base sta- tion. This key feature of these networks enable them to be em- ployed in places where an infrastructure is not available, such as in disaster relief and on battle grounds. However, the dy- namic nature of these networks and the scarcity of bandwidth in the wireless medium, along with the limited power in mo- bile devices (such as PDA's or laptops) makes routing in these networks a challenging task. A Routing protocols designed for MANETs must work consistently as the size and the density of the network varies and efficiently use the network resources to provide each user with the required levels of quality of service for different types of applications used. With so many variables to consider in order to design an efficient routing protocol for MANETs, a number of differ- ent types of routing strategies have been proposed by various authors. These protocols can be classified into three groups; global/proactive, on-demand/reactive and hybrid. Most proac- tive routing protocols are based on the link state and distance vector algorithms. In these protocols, each node maintains up- to-date routing information to every other node in the network by periodically exchanging distance vector or link state infor- mation using different updating strategies (discussed in the fol- lowing section). In on-demand routing protocols each node only maintains active routes. That is, when a node requires a route to a par- ticular destination, a route discovery is initiated. The route de- termined in the route discovery phase is maintained while the route is still active (i.e. the source has data to send to the desti- nation). The advantage of on-demand protocols is that they re- duce the amount of bandwidth usage and redundancy by deter- mining and maintaining routes when they are required. These
5 citations
01 Jan 2003
TL;DR: This thesis investigates the scalability of the current routing protocols designed for M A N E T s and proposes a number of different routing strategies to provide higher levels of scalability and uses the services provided by a Global Positioning System to achieve their objectives.
Abstract: The 1990s have seen a rapid growth in research interests in Mobile A d hoc Networking. The infrastructureless and the dynamic nature of these networks demand new set of networking strategies to be implemented in order to provide efficient end-to-end communication. This, along with the diverse application of these networks in many different scenarios such as battlefield and disaster recovery, have seen M A N E T s being researched by many different organisations and institutes. M A N E T s employ the traditional TCP/IP structure to provide end-to-end communication between nodes. However, due to their mobility and the limited resource in wireless networks, each layer in the TCP/IP model requires redefinition or modifications to function efficiently in a M A N E T . One interesting research area in M A N E T is routing. Routing in the M A N E T s is a challenging task and has received a tremendous amount of attention from researches. This has led to development of many different routing protocols for M A N E T s , and each author for each protocol proposed argues that their strategy provides an improvement over a number of different strategies in the literature for a given network scenario. Therefore, it is quite difficult to determine which protocols may perform best under a number of different network scenarios, such as large node density and traffic. In this thesis we investigate the scalability of the current routing protocols designed for M A N E T s and propose a number of different routing strategies to provide higher levels of scalability. The proposed strategies use the services provided by a Global Positioning System (GPS) to achieve their objectives. Our study begins by describing the research question for this thesis and provide a theoretical performance comparison between a number of different types of solutions
1 citations
01 Jan 2003
TL;DR: The results show that DZTR has fewer routing overheads than the other simulated routing protocols and achieves higher levels of scalability as the size and the density of the network is increased.
Abstract: —In this paper we present a simulation study of a hy-brid routing protocol we proposed in our previous work [3][4]Our hybrid routing strategy is called Dynamic Zone TopologyRouting protocol (DZTR) This protocol has been designed to pro-vide scalable routing in a Mobile Ad hoc Networking (MANET)environment DZTR breaks the network into a number of zonesby using a GPS The topology of each zone is maintained proac-tively and the route to the nodes in other zones are determined re-actively DZTRproposesa numberofdifferentstrategies to reducerouting overhead in large networks and reduce the single point offailure during data forwarding In this paper, we propose a num-ber of improvements for DZTR and investigate its performanceusing simulations We compare the performance of DZTR againstAODV, LAR1 and LPAR Our results show that DZTR has fewerrouting overheads than the other simulated routing protocols andachieves higher levels of scalability as the size and the density ofthe network is increased
1 citations