Author: Chien-Ming ChenPublisher:
ISBN:
Category : Algorithms
Languages : en
Pages : 0
Book Description
Performance Analysis of Routing Algorithms of RD-C/TDMA Packet Radio Networks Under Dynamic Random Topology
Author: Chien-Ming ChenPublisher:
ISBN:
Category : Algorithms
Languages : en
Pages : 0
Book Description
Scientific and Technical Aerospace Reports
Author: Performance Analysis and Optimal Routing in Packet Radio Networks
Author: Hsien-Chuen YuPerformance Analysis of New Algorithms for Routing in Mobile Ad-hoc Networks. The Development and Performance Evaluation of Some New Routing Algorithms for Mobile Ad-hoc Networks Based on the Concepts of Angle Direction and Node Density
Author: Mohamed S. ElazhariPublisher:
ISBN:
Category :
Languages : en
Pages :
Book Description
Mobile Ad hoc Networks (MANETs) are of great interest to researchers and have become very popular in the last few years. One of the great challenges is to provide a routing protocol that is capable of offering the shortest and most reliable path in a MANET in which users are moving continuously and have no base station to be used as a reference for their position. This thesis proposes some new routing protocols based on the angles (directions) of the adjacent mobile nodes and also the node density. In choosing the next node in forming a route, the neighbour node with the closest heading angle to that of the node of interest is selected, so the connection between the source and the destination consists of a series of nodes that are moving in approximately the same direction. The rationale behind this concept is to maintain the connection between the nodes as long as possible. This is in contrast to the well known hop count method, which does not consider the connection lifetime. We propose three enhancements and modifications of the Ad-hoc on demand distance vector (AODV) protocol that can find a suitable path between source and destination using combinations and prioritization of angle direction and hop count. Firstly, we consider that if there are multiple routing paths available, the path with the minimum hop count is selected and when the hop counts are the same the path with the best angle direction is selected. Secondly, if multiple routing paths are available the paths with the best angle direction are chosen but if the angles are the same (fall within the same specified segment), the path with minimum hop count is chosen. Thirdly, if there is more than one path available, we calculate the average of all the heading angles in every path and find the best one (lowest average) from the source to the destination. In MANETs, flooding is a popular message broadcasting technique so we also propose a new scheme for MANETS where the value of the rebroadcast packets for every host node is dynamically adjusted according to the number of its neighbouring nodes. A fixed probabilistic scheme algorithm that can dynamically adjust the rebroadcasting probability at a given node according to its ID is also proposed; Fixed probabilistic schemes are one of the solutions to reduce rebroadcasts and so alleviate the broadcast storm problem. Performance evaluation of the proposed schemes is conducted using the Global Mobile Information System (GloMoSim) network simulator and varying a number of important MANET parameters, including node speed, node density, number of nodes and number of packets, all using a Random Waypoint (RWP) mobility model. Finally, we measure and compare the performance of all the proposed approaches by evaluating them against the standard AODV routing protocol. The simulation results reveal that the proposed approaches give relatively comparable overall performance but which is better than AODV for almost all performance measures and scenarios examined.
Interconnection algorithms in multi-hop packet radio topologies
Author: P. Papantoni-KazakosPublisher:
ISBN:
Category :
Languages : en
Pages : 80
Book Description
We consider a two-cluster system in multi-hop packet radio topologies. Each cluster deploys a limited sensing random access algorithm, and contains local users who transmit their packets only via the algorithm in their own cluster. The system also contains marginal users, who may transmit their packers via either one of the algorithms in the two clusters. For the above system, we adopt a limited sensing random access algorithm per cluster that has been previously studied. This algorithm utilizes binary, collision versus noncollision, feedback per slot, and in the presence of the limit Poisson user model and the absence of marginal back per slot, and in the presence of the limit Poisson user model and the absence of marginal users its throughout is 0.43. We consider a dynamic interconnection policy for the marginal users, and we then study the overall system performance in the presence of limit Poisson user populations. Specifically, we study the stability regions of the system and the per packet expected delays. Our interconnection policy accelerates the marginal users, presenting them with a significant delay advantage over the local users. This is desirable when the marginal users transmit high priority data, for example. (rrh).
Performance of On-demand Routing Algorithms in Dense, Constrained Networks
Author: Scott Edwin GoeringDesign and Analysis of a Speed-Aware Routing Protocol for Mobile Ad Hoc Networks
Author: Kirthana AkunuriPublisher:
ISBN:
Category : Ad hoc networks (Computer networks)
Languages : en
Pages : 0
Book Description
"The flexibility of movement for the wireless ad hoc devices, referred to as node mobility, introduces challenges such as dynamic topological changes, increased frequency of route disconnections and high packet loss rate in Mobile Ad hoc Wireless Network (MANET) routing. This research proposes a novel on-demand routing protocol, Speed-Aware Routing Protocol (SARP) to mitigate the effects of high node mobility by reducing the frequency of route disconnections in a MANET. SARP identifies a highly mobile node which forms an unstable link by predicting the link expiration time (LET) for a transmitter and receiver pair. When the nodes have high relative velocity, the LET calculated is a small value; this means that the link is predicted to disconnect before the successful transmission of a specific demand. SARP omits such a packet-sending node from the link route during the route discovery phase. The omission of such unstable links helps SARP limit the flooding of control packets during route maintenance and reduces the overall control overhead generated in on-demand routing protocols. NS2 was used to implement the SARP with ad hoc on-demand vector (AODV) as the underlying routing algorithm. Extensive simulations were then conducted using Random Waypoint Mobility model to analyze the performance of SARP. The results from these simulations demonstrated that SARP reduced the overall control traffic of the underlying protocol AODV significantly in situations of high mobility and dense networks; in addition, it showed only a marginal difference as compared to AODV, in all aspects of quality-of-service (QOS) in situations of low mobility and sparse networks"--Abstract, leaf iii
A Reinforcement Learning Network based Novel Adaptive Routing Algorithm for Wireless Ad-Hoc Network
Author: Jagrut SolankiPublisher: GRIN Verlag
ISBN: 3656904944
Category : Technology & Engineering
Languages : en
Pages : 11
Book Description
Scientific Essay from the year 2015 in the subject Engineering - Communication Technology, , language: English, abstract: Mobile communication has enjoyed an incredible rise in quality throughout the last decade. Network dependability is most important concern in wireless Ad-hoc network. a serious challenge that lies in MANET (Mobile Ad-hoc network) is that the unlimited mobility and lots of frequent failure because of link breakage. Standard routing algorithms are insufficient for Ad-hoc networks. as a results of major drawback in MANET is limited power provide, dynamic networking. In MANET each node works as a router and autonomously performs mobile practicality. The link connectivity changes ceaselessly because of mobility to reflect this routing information additionally needs to get changed ceaselessly. AODV protocol is projected for this extraordinarily mobile network. In ancient AODV if any node fails in middle of transmission the method starts from the source node but in our propose scheme the transmission starts from the closest neighbor node therefore shows very important reduction in delay and improvement in packet delivery ratio are achieved. It also reduces the routing overhead by reducing the frequency of route discovery process.
Routing in Communications Networks
Author: Martha E. SteenstrupPublisher:
ISBN:
Category : Computers
Languages : en
Pages : 424
Book Description
An edited collection of self-contained papers written by leaders in the field of routing, this book supplies details on the routing techniques currently employed in large operational networks or slated for introduction into such networks. Comprises four major parts covering routing in circuit-switching, packet-switching, high-speed, and mobile networks.
Performance Analysis of Mobile Ad-hoc Routing Protocols by Varying Mobility, Speed and Network Load
Author: Nilotpal Dev SarmahPublisher:
ISBN:
Category :
Languages : en
Pages : 81
Book Description
One of the most promising network that has emerged from the technology world is the mobile ad-hoc network or MANET. It is a type of multi-hop network. Wireless by nature, MANETs do not have a specific network infrastructure. It is a collection of wireless mobile devices that communicate with each other without the help of any third party backbone like a base-station or a router. It can be hard to imagine how every node in this type of network communicate with one another without having a router. In MANETs, nodes change locations with time, configure themselves and get the information transmitted from source to destination without the help of any router or base station. Hence, for efficient data transmission, it is critical to understand the type of routing that is being used by these networks. Since they have no specific routers to handle these tasks, it can be a monumental task for the nodes to efficiently determine a path to forward and route their packets when they are at constant motion. This research makes a comprehensive performance analysis of the various mobile ad-hoc routing protocols. Over 160 simulation scenarios have been conducted and as many as 6 performance parameters are analyzed and compared in three different scales of network to make it a comprehensive analysis. Significant work is done in this area for more than a decade and researchers around the world have come up with a wide range of results. In this research, the results from previous work are taken into account for comparison and a wide analysis is made to carve out the most efficient routing algorithm under various mobility scenarios. All the major proactive and reactive routing protocols viz. Destination sequenced distance vector (DSDV), Optimized Link State Routing (OLSR), Dynamic Source Routing (DSR) and Ad-hoc On-demand Distance Vector (AODV) protocols are compared in three different phases - mobility, speed and network load. Simulation results show that dynamic source routing protocol (DSR) performs the best in small networks while ad-hoc on demand distance vector (AODV) routing protocol performs the best in medium and large networks. Although OLSR fails to cope with the level of AODV, it can be a superior protocol having demonstrated comparable performance to AODV and its proactive nature of routing packets.