Multi-Tier Mobile Ad Hoc Networks: Architecture, Protocols, and Performance
|
|
- David Caldwell
- 6 years ago
- Views:
Transcription
1 Multi-Tier Mobile Ad Hoc Networks: Architecture, Protocols, and Performance Bo Ryu Tim Andersen Tamer Elbatt Yongguang Zhang Network Analysis and Systems Dept. HRL Laboratories, LLC. Malibu, CA, USA. Abstract While mobile ad-hoc networking (MANET) research has received a considerable attention in recent years, the majority of them have focused on single-tier (e.g., ground) and homogeneous (e.g., same radio for every node) MANET. Few have investigated the potential implications of multi-tier and heterogeneous natures of MANET on the design and performance of MANET protocols in a systematic manner. For example, one of the stark differences between single-tier and multi-tier MANET environments is that the multi-tier MANET naturally creates coverage asymmetry due to the much larger coverage area by airborne nodes compared to ground nodes. Consequently, the number of neighbors an airborne node sees can be potentially several orders of magnitude larger than that of a ground node. Treating this airborne node same as any ground node will adversely affect the performance of medium access control (MAC) and/or routing MANET protocols. In this paper, we present a detailed multi-tier MANET architecture, associated issues, and protocols developed. Our novel protocols and simulation tools designed for multi-tier MANET are described with preliminary performance results. Keywords-mobile ad hoc networks; Multi-tier MANET; virtual dynamic backbone; Airborne Communication Node. I. INTRODUCTION Future battlefield networks will consist of various heterogeneous networking systems and tiers with disparate capabilities and characteristics, ranging from ground ad hoc mobile and sensor networks to airborne-rich sky networks to satellite networks. It is an enormous challenge to create a suite of novel networking technologies that efficiently glue these disparate systems. By doing so, the resulting network must offer unprecedented capacity, flexibility, connectivity, reliability, and scalability for meeting even the most challenging needs of the future warfighters. The primary goal of the ACN networking effort is to develop innovative networking protocols to be employed at airborne nodes that enable assured delivery of large volumes of critical data within a battlefield. Specifically, we attempt to achieve the following set of objectives (see Figure 1): To reduce required network configuration tasks at a pre-planning stage to a minimum so that rapid deployment of new forces or mission changes can be made quickly and dynamically. To provide varying Quality of Service (QoS) needs (priorities, delay, throughput, reliability, etc.) dynamically to a wide array of applications (realtime audio and video, bursty data transfers, S A, C2, etc.) with low control overhead. To maintain the performance of popular Internet protocols with closed-loop controls such as TCP and RMTP (Reliable Multicast Transport Protocol) at the same level as in a static (wired) network (versus the mobile wireless nature of ACN network). To provide seamless airborne connectivity to disparate current and future ground networks (e.g., FCS, SUO, EPLRS, Sensor Nets, etc.) with minimum changes required in their hardware and software. To support 10,000+ ground nodes scattered over a wide battlefield area without significant increase in the protocol overhead. Enable Large-Scale MANET (10,000+) Achieve High Bandwidth Efficiency (under bursty, asymmetric traffic demands) Link Heterogeneous Ground Networks seamlessly Support High Assurance of Service (QoS) Have Low Signaling and Implementation Overhead SUO ACN Cloud Must: FCS EPLRS Ships Sensors Figure 1. ACN Mobile Ad Hoc Networking (MANET): Design Objectives Figure 2 shows an overall ACN networking architecture, protocols and services. The core of the ACN networking architecture is a set of novel protocols (ACN baseline
2 protocols suite) enabling a true multi-tier ad hoc networking among heterogeneous ACN platforms. The suite consists of (i) multi-tier-friendly, QoS-aware ad hoc routing protocol called Multi Virtual backbone Protocol (MVP) based on the notion of the virtual dynamic backbone algorithm [1], (ii) dynamic multicast routing protocol to operate over MVP, and (iii) cross-tier medium access control protocol (MAC) that enables higher-tier ACNs to optimally allocate channel bandwidth to lower-tier ACNs or ground nodes; see [4] and Section II-A for more details on the cross-tier MAC protocol. In addition, we have developed advanced networking and user functions to further increase the performance the ACN network and ensure its seamless operation under high mobility of ACNs. They include: (i) active traffic control mechanisms to combat the weakness of TCP and other feedback-based transport protocols in wireless ad hoc network like ACN; (ii) dynamic frequency reassignment for ensuring spectrum orthogonality that may be violated by the uncontrolled or unexpected mobility of ACNs; and (iii) enhancing MVP to operate seamlessly with directional antenna. In this paper, we present an overview of MVP, Cross-Tier MAC, and Multi-mode TCP protocols. Despite the fact that the ACN network is 3-D in nature, simulation tools such as OPNET and ns2 provide little support to develop, test, and visualize the protocols under realistic ACN network dynamics. The lack of 3-D support while designing and evaluating protocols for the ACN network has been a major obstacle to the full understanding of the interaction between protocol behaviors and topology dynamics. We have developed new 3-D ACN Network Simulation Testbed and Visualization tools based on popular ns2 simulator. These new capabilities enable researchers to develop innovative networking protocols and fine-tune them by conducting rigorous tests in a realistic 3-D ACN environment. Figure 3 shows a snapshot of this tool with two ground nodes, two low-tier ACNs, and a single high-tier ACN. The picture inside shows a realization of 3-tier networks and the coverage of 4 low-tier and 1 high-tier ACNs. Multi-Tier Ad Hoc Networking Load-Balancing, QoS-aware Multi-Tier Ad Hoc Routing - Multi Virtual Dynamic Backbone Protocol (MVP) Dynamic Multicast Routing Cross-tier MAC Protocol - Optimal Resource Allocation in FDD/TDMA or TDD/TDMA - Bandwidth-on-demand with Diff. Services Support (e.g., Priority) - Legacy Radio Support with Mobility Management and Handoff 2 nd -Tier ACN 1 st -Tier ACN Terrestrial Advanced Features Active Traffic Control - Multi-modal TCP - Explicit BW Notification Dynamic Frequency Reassignment QoS Routing and Signaling 3-D ACN Network Simulation and Testbed Emulation Figure 2. Overall ACN Networking Architecture, Protocols, Features, and Tools. H igh -altitu d e A C N Directional Beam Packet Transmission on Directional Beam Packet T ransm issions on O m ni-d irectional Beam Low-altitude ACN Ground Nodes Figure 3. A snapshot of 3-D ACN network simulation and visualization.
3 II. MULTI-TIER MANET PROTOCOLS A. Cross-Tier Medium Access Control Protocol In this section we introduce a multiple access protocol that facilitates communication between an ACN tier and a higher ACN tier according to the following requirements: efficient bandwidth utilization, priority support, handoff support, and QoS support for multimedia applications. In addition, the candidate protocol is expected to support short bursts of data that have less stringent quality of service requirements. Accordingly, we propose a TDMA-based multiple access protocol that has the following two types of information slots: Contention-free Slots: guarantee QoS for multimedia applications and support handoff of ground nodes. Contention-based Slots: carry short message bursts (e.g. Route & Topology Updates) with less stringent quality of service constraints. The uplink and downlink frame structures of the proposed protocol are given in Figure 4. Each uplink frame is divided into two sub-frames, namely Reservation Sub-Frame and Information Sub-Frame. As shown in Figure 4, the reservation sub-frame is divided into n slots where each slot is dedicated to one of the ground nodes. Furthermore, each reservation slot is divided, in turn, into mini-slots. These mini-slots are dedicated to carry the reservation requests of various traffic streams to the overlaying ACN node. The reservation requests contain the network state information necessary for the slot reservation algorithm to allocate various information slots as described in more detail in section VI. It is worth mentioning that due to the propagation delays to and from the ACN in addition to the processing delays, reservations are made for the next frame, i.e. reservations at the beginning of frame K, request slots in frame K+1. Uplink (ground -> ACN) Contention-Free Information Slots Reservation slots: One slot per node Contains request for slots for the next TDMA frame Contains handoff request Downlink (ACN -> Ground) Synchronization information Packet Reservation Multiple Access: Route Request/Updates Node Registration Data from ACN this boundary is movable. Downlink signaling information: Slot allocation table for the next uplink frame Downlink slot assignment table Boundary between Contention-free and PRMA for the next uplink frame Figure 4: Uplink and downlink TDMA frame structure for the proposed cross-tier MAC protocol On the other hand, the information sub-frame is divided into information slots. Each information slot is assumed to carry one packet. As pointed out earlier, these information packets are expected to carry three possible traffic types, namely multimedia and handoff traffic streams with strict QoS constraints, in addition to bursty traffic with less strict requirements. Therefore, N information slots are contentionfree and dedicated to serving multimedia and handoff traffic streams, while the remaining slots are contention-based in order to serve short message bursts. In this work we focus on the contention-free slots, more specifically we develop the algorithm that optimally allocates the N contention-free slots to various traffic streams depending on the network state and the priorities of various services. Our algorithm is fundamentally different from previous approaches in the following aspects: Supporting multiple classes of priority. Introducing a novel cost function that has direct relation to packet latencies and packet loss ratio. Solving the optimization problem on a frame-by-frame basis. An optimal scheduling algorithm with the above requirements has been developed and its performance has been fully analyzed via simulation in [4]. B. Multi-Virtual Backbone Protocol (MVP) This section describes multi virtual backbone protocol (MVP), a new mobile ad hoc routing protocol designed for heterogeneous multi-tier mobile ad hoc networks such as battlefield networks. The primary goal of this protocol is to enable assured delivery of large volumes of critical data within a battlefield by ground nodes and ACNs at various altitudes. MVP is based on the concept of Virtual Dynamic Backbone (VDB) [1][5][6]. A VDB is an approximation to the Minimum Connected Dominating Set (MCDS) in a graph theory defined as a subset of the graph such that it is connected, reaches non- MCDS nodes within the graph with a single hop, and has the minimum size. By definition, VDB optimally carries broadcast traffic because it minimizes the number of forwarding actions by limiting it to only those in the MCDS. Details of this algorithm, along with its efficiency under various mobility scenarios, are presented in [1]. MVP operates by creating and maintaining multiple VDBs with minimum overlap among them. This concept utilizes the key strength of the original VDB algorithm in creating and maintaining a stable and smallsize virtual backbone with a simple distributed algorithm. Note that the metric employed to compute a VDB is based on the combination of degree, frequency of neighbor changes, and a few other minor factors [1]. By replacing this metric with a QoS metric (instead of degree), the same algorithm can be seamlessly utilized to form different backbones. This approach enables the ACN (or even ground) tier to create and maintain multiple virtual backbones such as Delay-VDB for delaysensitive traffic, Loss-VDB for loss-sensitive traffic, Energy- VDB for energy-conserving nodes, etc. We argue that this is an ideal structure for multi-tier heterogeneous ad hoc networks since MVP naturally provides multiple robust virtual backbones with distinctive QoS features, each via a separate tier, providing mobile nodes multiple choices of routes at any time depending on its QoS needs at that moment.
4 Figure 5 illustrates the concept of creating multiple backbones in response to traffic changes. Suppose that each node disseminates not only their degrees and stability, but also the observed queueing delays. Initially, the nodes 3,4,5, and 6 form a VDB based on the original algorithm utilizing only degree and stability. Since there will be little traffic across the network, the original VDB also serves as Delay-VDB. Now, suppose the traffic between nodes 4 and 5 have doubled due to sudden increase in traffic from lower-tier nodes under 4 and 5. This will delay the traffic from node 1 to 9, thus increasing queueing delay at nodes 3, 4, and 5. Based on measuring their own queueing delays, these nodes declare to be no longer Delay-VDB. Upon detecting this, the node 7 changes to RED (backbone node of Delay-VDB) following the same VDB selection algorithm since its delay value is locally minimum. Since the nodes 6 and 7 are now backbone nodes of Delay- VDB, the backbone connection process makes node 8 red as well. The node 3 later becomes part of the Delay-VDB upon the request of node 1, just like the backbone expansion process of the original algorithm. This example shows how the existing algorithm can be seamlessly used to form a QoS-specific virtual backbone by pushing QoS-sensitive traffic outside the original VDB whenever it needs to. The bottom of Figure 5 illustrates this concept applied to 3-tier ACN ad hoc network Route 1 Route Virtual Backbone 1 Virtual Backbone Figure 5. An illustration of MVP with its application for ACN Network. 6 9 Aerial View H o r iz o n ta l V ie w Tier-2 ACN The key benefit of MVP is that it naturally supports the multi-tier structure of the ACN network. As illustrates in Figure 6, the MVP forms the first virtual backbone (represented as black color) with the tier-2 ACN only since it can see all the nodes under it. The second virtual backbone is formed solely by lower-tier ACNs (represented as red color). The nodes that are green represent the ACNs that are connected to both backbones; see [7] for preliminary performance results of MVP. We have also implemented MVP in linux for testing and validation purpose. The HRL-developed mobile topology emulation tool, MobiEmu [3], was extensively used during the various processes of implementing and testing MVP. This implementation was used and demonstrated as part of DARPA s ACN program. Figure 6: 3-D visualization of 2-tier ACN network with MVP. C. Active Traffic Control: Multi-Modal TCP The ACN network consists of terrestrial wireless segments, UAV segments, and satellite segments (both GEO and LEO). The dynamic change in topology and connectivity among these segments results in constant fluctuation in the characteristics of end-to-end communication. Many of the performance metrics measured at the end points, including round-trip delay and bandwidth, will be highly volatile in a continual basis. Many of the network traffic control mechanisms that make today s network work smoothly, such as TCP congestion control and QoS/diffserv protocols, all base their operations on the values of these metrics. Unfortunately, these mechanisms are not designed for coping with high variation in these parameters in the network, and subsequently they will suffer significant performance
5 degradation. For example, switching between UAV network and GEO network will increase the end-to-end delay several times, causing gross timeout in TCP connections. The closeloop based congestion control mechanisms will be too slow to adapt to such network topology change, resulting in poor resource utilization. To address this problem, we must develop a new notion of network-topology-change and develop new traffic control mechanisms to recognize and to respond rapidly to network topology changes. One import effect of network topology change is the quantization of end-to-end network performance (e.g., delay, bandwidth, loss). In this research, we are developing new algorithms, mechanisms, and system components that model the network-topology-change, and adapt to it. To be specific, we are developing the following active traffic control mechanisms for ACN: Multi-Modal TCP. For example, congestion control mechanisms in this highly volatile network environment should build multiple running averages as opposite to one as in the current TCP. Instead of gross timeout, TCP can have quantized timers. This way, TCP can quickly adapt to rapid route changes due to changes in network topology. Quantized traffic control protocols. Route/path adaptation in many traffic control protocols should also be quantized. We will apply our quantization methodology to traffic control protocols beyond TCP. Proactive network support. For more effective active traffic control, proactive network elements can provide supports for detecting network condition change and assist in protocol quantization. For example, a router notification mechanism can be introduced to feedback network-topology-change events to multi-modal TCP sender so that the sender can adapt quickly. As the first step, we have implemented Multi-Modal TCP in NS2. We designed Multi-Modal TCP to overcome the problem that traditional TCP could not respond effectively to volatile change in the network. Multi-Modal TCP does this by keeping multiple modal the subnet of TCP parameters that are used in TCP congestion control and switch among them after changes in the end-to-end path characteristics. We have implemented Multi-Modal TCP in ns2 as an extension to TCP New Reno. To verify the implementation demonstrate the benefits of Multi-Modal TCP, we ran it over the following simplified variable link in ns2: 5ms to 100ms. The following figures illustrate how Multi- Modal TCP responds to such change, compared with the normal TCP (which we denote single-modal TCP). For Multi-Modal TCP, we illustrated the two cases: 1) when the network condition is new, i.e., a new modal must be established from scratch, and 2) the network condition has been visited before and the previous modal can be retrieved and used immediately. The following 3 figures compare the TCP congestion window size (cwnd), a measure of how TCP performs. The X-axis is time (in second). Figure 7. Single Modal TCP -- it took > 10 seconds to recover from sudden bandwidth drop Figure 8. Multi-Modal TCP, condition had not been visited before -- it took < 3 seconds to recover source Variable link sink During the simulation, we varied the link characteristics suddenly between high bandwidth and low bandwidth and between long latency and low latency. Example: At simulation time at 5 second, the bandwidth drops from 1.6Mbps to 64Kbps and the latency increase from Figure 9. Multi-Modal TCP, condition had been visited before -- immediate recovery. From these graphs we can see that Multi-Modal TCP did improve on the single-modal TCP for sudden bandwidth
6 drop. This is because it avoided unnecessary retransmissions and timeouts. Even though this is a simple example, our measurement showed that the TCP good put had been improved by 7% during the 30-second interval. We have established a similar pattern for network condition change in other directions, which we have not included here for space consideration; see [8][9] for more extensive simulation results. III. CONCLUSION We have presented a comprehensive architecture of an ACN network which is multi-tier in nature. Multi-tier networks are considerably more challenging than a traditional flat-plane MANET because they contain connectivity asymmetry (i.e., higher-tier nodes have much higher connectivity than lower-tier nodes) and node heterogeneity (in terms of mobility, range, battery power, etc.). To address these challenges, new protocols in the area of ad hoc routing and MAC have been developed. In addition, a change has been suggested for TCP to work properly in ACN network which is volatile and TCPunfriendly. While not included in this paper due to space limitation, we have also investigated dynamic frequency planning algorithms aimed at resolving potential spectrum allocation conflicts due to mobility of ACNs. Providing reliable networking service to heterogeneous, large-scale ground wireless networks is a significant challenge, as various components such as routing, MAC, and host protocols (e.g., TCP) need to work seamlessly without incurring considerable overhead. We believe the work presented here provides an important insight into designing such a complex network. Further work is required in order to fully characterize the performance of the protocols when working together under various unicast and multicast traffic load conditions and realistic channel environment. This is under way, and the results will be reported elsewhere. REFERENCES [1] U. Kozat, G. Kondylis, B. Ryu, and M. Marina, Virtual Dynamic Backbone for Mobile Ad Hoc Network, IEEE ICC 01, June [2] B. Ryu et al., Research Tools for 3-D Mobile Ad-hoc Networking with Directional Antenna, The First Annual Symposium on Autonomous Intelligent Networks and Systems (AINS), May [3] Y. Zhang and W. Li, An Integrated Environment for Testing Mobile Ad-Hoc Networks, ACM MobiHoc, Lausanne, Switzerland, June [4] T. Elbatt and B. Ryu, Priority-based Dynamic Packet Reservation for TDMA Wireless Networks, IEEE MILCOM [5] P. Sinha, R. Sivakumar, and V. Bharghavan, Enhancing Ad hoc Routing with Dynamic Virtual Infrastructure, IEEE INCOCOM 01, April [6] B. Liang and Z. Haas, Virtual Backbone Generation and Maintenance in Ad Hoc Network Mobility Management, IEEE INFOCOM 00, April [7] B. Ryu, T. Elbatt, and Tim Anderson, Multi-Tier Ad Hoc Routing, To appear in VTC 03, Oct [8] D. Dutta and Y. Zhang, An Early Bandwidth Notification (EBN) Architecture for Dynamic Bandwidth Environments, IEEE ICC, Apr [9] D. Dutta and Y. Zhang, An Active Proxy Based Architecture for TCP in Heterogeneous Variable Bandwidth Networks, IEEE GLOBECOM, Nov 2001.
Multi-Tier Mobile Ad Hoc Routing
Multi-Tier Mobile Ad Hoc Routing Bo Ryu Tim Andersen Tamer Elbatt Network Analysis and Systems Dept. HRL Laboratories, LLC. Malibu, CA, USA. {ryu,cellotim,telbatt}@wins.hrl.com Abstract We present a new
More information3. Evaluation of Selected Tree and Mesh based Routing Protocols
33 3. Evaluation of Selected Tree and Mesh based Routing Protocols 3.1 Introduction Construction of best possible multicast trees and maintaining the group connections in sequence is challenging even in
More informationChapter 7 CONCLUSION
97 Chapter 7 CONCLUSION 7.1. Introduction A Mobile Ad-hoc Network (MANET) could be considered as network of mobile nodes which communicate with each other without any fixed infrastructure. The nodes in
More information2. LITERATURE REVIEW. Performance Evaluation of Ad Hoc Networking Protocol with QoS (Quality of Service)
2. LITERATURE REVIEW I have surveyed many of the papers for the current work carried out by most of the researchers. The abstract, methodology, parameters focused for performance evaluation of Ad-hoc routing
More informationA Study on Issues Associated with Mobile Network
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 9, September 2014,
More informationCMPE 257: Wireless and Mobile Networking
CMPE 257: Wireless and Mobile Networking Katia Obraczka Computer Engineering UCSC Baskin Engineering Lecture 10 CMPE 257 Spring'15 1 Student Presentations Schedule May 21: Sam and Anuj May 26: Larissa
More informationAnalysis and Comparison of DSDV and NACRP Protocol in Wireless Sensor Network
Analysis and Comparison of and Protocol in Wireless Sensor Network C.K.Brindha PG Scholar, Department of ECE, Rajalakshmi Engineering College, Chennai, Tamilnadu, India, brindhack@gmail.com. ABSTRACT Wireless
More informationImpact of transmission errors on TCP performance. Outline. Random Errors
Impact of transmission errors on TCP performance 1 Outline Impact of transmission errors on TCP performance Approaches to improve TCP performance Classification Discussion of selected approaches 2 Random
More informationDynamic Deferred Acknowledgment Mechanism for Improving the Performance of TCP in Multi-Hop Wireless Networks
Dynamic Deferred Acknowledgment Mechanism for Improving the Performance of TCP in Multi-Hop Wireless Networks Dodda Sunitha Dr.A.Nagaraju Dr. G.Narsimha Assistant Professor of IT Dept. Central University
More informationUAMAC: Unidirectional-Link Aware MAC Protocol for Heterogeneous Ad Hoc Networks
UAMAC: Unidirectional-Link Aware MAC Protocol for Heterogeneous Ad Hoc Networks Sung-Hee Lee, Jong-Mu Choi, and Young-Bae Ko College of Information and Communication, Ajou University, South Korea shlee@dmc.ajou.ac.kr,
More informationAd Hoc Networks: Introduction
Ad Hoc Networks: Introduction Module A.int.1 Dr.M.Y.Wu@CSE Shanghai Jiaotong University Shanghai, China Dr.W.Shu@ECE University of New Mexico Albuquerque, NM, USA 1 Ad Hoc networks: introduction A.int.1-2
More informationSatellite-Based Cellular Backhaul in the Era of LTE
Satellite-Based Cellular Backhaul in the Era of LTE Introduction 3 Essential Technologies for 3G/LTE Backhauling over Satellite 6 Gilat s Solution SkyEdge II-c Capricorn 7 Why Ultra-fast TDMA is the Only
More informationSubject: Adhoc Networks
ISSUES IN AD HOC WIRELESS NETWORKS The major issues that affect the design, deployment, & performance of an ad hoc wireless network system are: Medium Access Scheme. Transport Layer Protocol. Routing.
More informationWireless TCP Performance Issues
Wireless TCP Performance Issues Issues, transport layer protocols Set up and maintain end-to-end connections Reliable end-to-end delivery of data Flow control Congestion control Udp? Assume TCP for the
More informationTCP and UDP Fairness in Vehicular Ad hoc Networks
TCP and UDP Fairness in Vehicular Ad hoc Networks Forouzan Pirmohammadi 1, Mahmood Fathy 2, Hossein Ghaffarian 3 1 Islamic Azad University, Science and Research Branch, Tehran, Iran 2,3 School of Computer
More informationAn Implementation of Cross Layer Approach to Improve TCP Performance in MANET
An Implementation of Cross Layer Approach to Improve TCP Performance in MANET 1 Rajat Sharma Pursuing M.tech(CSE) final year from USIT(GGSIPU), Dwarka, New Delhi E-mail address: rajatfit4it@gmail.com 2
More informationBasics (cont.) Characteristics of data communication technologies OSI-Model
48 Basics (cont.) Characteristics of data communication technologies OSI-Model Topologies Packet switching / Circuit switching Medium Access Control (MAC) mechanisms Coding Quality of Service (QoS) 49
More informationMedia Access Control in Ad Hoc Networks
Media Access Control in Ad Hoc Networks The Wireless Medium is a scarce precious resource. Furthermore, the access medium is broadcast in nature. It is necessary to share this resource efficiently and
More informationLecture 9. Quality of Service in ad hoc wireless networks
Lecture 9 Quality of Service in ad hoc wireless networks Yevgeni Koucheryavy Department of Communications Engineering Tampere University of Technology yk@cs.tut.fi Lectured by Jakub Jakubiak QoS statement
More informationWireless Challenges : Computer Networking. Overview. Routing to Mobile Nodes. Lecture 25: Wireless Networking
Wireless Challenges 15-441: Computer Networking Lecture 25: Wireless Networking Force us to rethink many assumptions Need to share airwaves rather than wire Don t know what hosts are involved Host may
More informationAnalyzing the Receiver Window Modification Scheme of TCP Queues
Analyzing the Receiver Window Modification Scheme of TCP Queues Visvasuresh Victor Govindaswamy University of Texas at Arlington Texas, USA victor@uta.edu Gergely Záruba University of Texas at Arlington
More informationCongestion Control in Mobile Ad-Hoc Networks
Congestion Control in Mobile Ad-Hoc Networks 1 Sandeep Rana, 2 Varun Pundir, 3 Ram Sewak Singh, 4 Deepak Yadav 1, 2, 3, 4 Shanti Institute of Technology, Meerut Email: sandeepmietcs@gmail.com Email: varunpundir@hotmail.com
More informationCHAPTER 3 EFFECTIVE ADMISSION CONTROL MECHANISM IN WIRELESS MESH NETWORKS
28 CHAPTER 3 EFFECTIVE ADMISSION CONTROL MECHANISM IN WIRELESS MESH NETWORKS Introduction Measurement-based scheme, that constantly monitors the network, will incorporate the current network state in the
More informationPerformance Analysis of Cell Switching Management Scheme in Wireless Packet Communications
Performance Analysis of Cell Switching Management Scheme in Wireless Packet Communications Jongho Bang Sirin Tekinay Nirwan Ansari New Jersey Center for Wireless Telecommunications Department of Electrical
More informationCHAPTER 5 PROPAGATION DELAY
98 CHAPTER 5 PROPAGATION DELAY Underwater wireless sensor networks deployed of sensor nodes with sensing, forwarding and processing abilities that operate in underwater. In this environment brought challenges,
More informationUnicast Routing in Mobile Ad Hoc Networks. Dr. Ashikur Rahman CSE 6811: Wireless Ad hoc Networks
Unicast Routing in Mobile Ad Hoc Networks 1 Routing problem 2 Responsibility of a routing protocol Determining an optimal way to find optimal routes Determining a feasible path to a destination based on
More informationImproving the Data Scheduling Efficiency of the IEEE (d) Mesh Network
Improving the Data Scheduling Efficiency of the IEEE 802.16(d) Mesh Network Shie-Yuan Wang Email: shieyuan@csie.nctu.edu.tw Chih-Che Lin Email: jclin@csie.nctu.edu.tw Ku-Han Fang Email: khfang@csie.nctu.edu.tw
More informationCIS 632 / EEC 687 Mobile Computing
CIS 632 / EEC 687 Mobile Computing TCP in Mobile Networks Prof. Chansu Yu Contents Physical layer issues Communication frequency Signal propagation Modulation and Demodulation Channel access issues Multiple
More informationChapter - 1 INTRODUCTION
Chapter - 1 INTRODUCTION Worldwide Interoperability for Microwave Access (WiMAX) is based on IEEE 802.16 standard. This standard specifies the air interface of fixed Broadband Wireless Access (BWA) system
More informationQoS multi meshed tree routing in tethered MANET
Rochester Institute of Technology RIT Scholar Works Theses Thesis/Dissertation Collections 2005 QoS multi meshed tree routing in tethered MANET Vishal Gogula Follow this and additional works at: http://scholarworks.rit.edu/theses
More informationLiterature Review on Characteristic Analysis of Efficient and Reliable Broadcast in Vehicular Networks
International Journal of Electronics and Communication Engineering. ISSN 0974-2166 Volume 6, Number 3 (2013), pp. 205-210 International Research Publication House http://www.irphouse.com Literature Review
More informationRouting Protocols in MANETs
Chapter 4 Routing Protocols in MANETs 4.1 Introduction The main aim of any Ad Hoc network routing protocol is to meet the challenges of the dynamically changing topology and establish a correct and an
More informationChapter 5 Ad Hoc Wireless Network. Jang Ping Sheu
Chapter 5 Ad Hoc Wireless Network Jang Ping Sheu Introduction Ad Hoc Network is a multi-hop relaying network ALOHAnet developed in 1970 Ethernet developed in 1980 In 1994, Bluetooth proposed by Ericsson
More informationIntroduction to Mobile Ad hoc Networks (MANETs)
Introduction to Mobile Ad hoc Networks (MANETs) 1 Overview of Ad hoc Network Communication between various devices makes it possible to provide unique and innovative services. Although this inter-device
More informationCHAPTER 2 WIRELESS SENSOR NETWORKS AND NEED OF TOPOLOGY CONTROL
WIRELESS SENSOR NETWORKS AND NEED OF TOPOLOGY CONTROL 2.1 Topology Control in Wireless Sensor Networks Network topology control is about management of network topology to support network-wide requirement.
More informationEquation-Based Congestion Control for Unicast Applications. Outline. Introduction. But don t we need TCP? TFRC Goals
Equation-Based Congestion Control for Unicast Applications Sally Floyd, Mark Handley AT&T Center for Internet Research (ACIRI) Jitendra Padhye Umass Amherst Jorg Widmer International Computer Science Institute
More informationThe Effects of Asymmetry on TCP Performance
The Effects of Asymmetry on TCP Performance Hari Balakrishnan Venkata N. Padmanabhan Randy H. Katz University of California at Berkeley Daedalus/BARWAN Retreat June 1997 Outline Overview Bandwidth asymmetry
More information6367(Print), ISSN (Online) Volume 4, Issue 2, March April (2013), IAEME & TECHNOLOGY (IJCET)
INTERNATIONAL International Journal of Computer JOURNAL Engineering OF COMPUTER and Technology ENGINEERING (IJCET), ISSN 0976- & TECHNOLOGY (IJCET) ISSN 0976 6367(Print) ISSN 0976 6375(Online) Volume 4,
More informationTCP Congestion Control in Wired and Wireless networks
TCP Congestion Control in Wired and Wireless networks Mohamadreza Najiminaini (mna28@cs.sfu.ca) Term Project ENSC 835 Spring 2008 Supervised by Dr. Ljiljana Trajkovic School of Engineering and Science
More informationKeywords: Medium access control, network coding, routing, throughput, transmission rate. I. INTRODUCTION
Performance Analysis of Network Parameters, Throughput Optimization Using Joint Routing, XOR Routing and Medium Access Control in Wireless Multihop Network 1 Dr. Anuradha M. S., 2 Ms. Anjali kulkarni 1
More informationPerformance of UMTS Radio Link Control
Performance of UMTS Radio Link Control Qinqing Zhang, Hsuan-Jung Su Bell Laboratories, Lucent Technologies Holmdel, NJ 77 Abstract- The Radio Link Control (RLC) protocol in Universal Mobile Telecommunication
More informationCC-SCTP: Chunk Checksum of SCTP for Enhancement of Throughput in Wireless Network Environments
CC-SCTP: Chunk Checksum of SCTP for Enhancement of Throughput in Wireless Network Environments Stream Control Transmission Protocol (SCTP) uses the 32-bit checksum in the common header, by which a corrupted
More informationWorld Journal of Engineering Research and Technology WJERT
wjert, 2018, Vol. 4, Issue 4, 527-537. Original Article ISSN 2454-695X Mukhtiar et al. WJERT www.wjert.org SJIF Impact Factor: 5.218 RPD: RELIABLE PACKETS DELIVERY CONGESTION CONTROL SCHEME IN WIRELESS
More informationChapter III. congestion situation in Highspeed Networks
Chapter III Proposed model for improving the congestion situation in Highspeed Networks TCP has been the most used transport protocol for the Internet for over two decades. The scale of the Internet and
More informationStrengthening Unlicensed Band Wireless Backhaul
be in charge Strengthening Unlicensed Band Wireless Backhaul Use TDD/TDMA Based Channel Access Mechanism WHITE PAPER Strengthening Unlicensed Band Wireless Backhaul: Use TDD/TDMA Based Channel Access Mechanism
More informationMulti-path Forward Error Correction Control Scheme with Path Interleaving
Multi-path Forward Error Correction Control Scheme with Path Interleaving Ming-Fong Tsai, Chun-Yi Kuo, Chun-Nan Kuo and Ce-Kuen Shieh Department of Electrical Engineering, National Cheng Kung University,
More informationPerformance Evaluation of Mesh - Based Multicast Routing Protocols in MANET s
Performance Evaluation of Mesh - Based Multicast Routing Protocols in MANET s M. Nagaratna Assistant Professor Dept. of CSE JNTUH, Hyderabad, India V. Kamakshi Prasad Prof & Additional Cont. of. Examinations
More informationWireless Ad Hoc and Sensor Networks Prof. Sudip Misra Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur
Wireless Ad Hoc and Sensor Networks Prof. Sudip Misra Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Lecture - 20 UAV Networks- Part- III So we come to finally,
More informationIJSRD - International Journal for Scientific Research & Development Vol. 2, Issue 03, 2014 ISSN (online):
IJSRD - International Journal for Scientific Research & Development Vol. 2, Issue 03, 2014 ISSN (online): 2321-0613 Performance Evaluation of TCP in the Presence of in Heterogeneous Networks by using Network
More informationHybrid Mesh Networking for Distributed Operations
Hybrid Mesh Networking for Distributed Operations LT M.S. Maupin, USN OpTech East Tokyo, Japan 01 December 2015 Overview Distributed Operations Motivation Dispersed littoral operations Distributed mesh
More informationData Networks. Lecture 1: Introduction. September 4, 2008
Data Networks Lecture 1: Introduction September 4, 2008 Slide 1 Learning Objectives Fundamental aspects of network Design and Analysis: Architecture: layering, topology design, switching mechanisms Protocols:
More informationMobile Transport Layer
Mobile Transport Layer 1 Transport Layer HTTP (used by web services) typically uses TCP Reliable transport between TCP client and server required - Stream oriented, not transaction oriented - Network friendly:
More informationDelayed ACK Approach for TCP Performance Improvement for Ad Hoc Networks Using Chain Topology
Delayed ACK Approach for TCP Performance Improvement for Ad Hoc Networks Using Chain Topology Prashant Kumar Gupta M.Tech. Scholar, Computer Networks, Bhilai Institute of Technology, Durg (C.G.), India
More informationAnalysis of Black-Hole Attack in MANET using AODV Routing Protocol
Analysis of Black-Hole Attack in MANET using Routing Protocol Ms Neha Choudhary Electronics and Communication Truba College of Engineering, Indore India Dr Sudhir Agrawal Electronics and Communication
More informationUnequal Error Recovery Scheme for Multimedia Streaming in Application-Level Multicast
Unequal Error Recovery Scheme for Multimedia Streaming in Application-Level Multicast Joonhyoung Lee, Youngha Jung, and Yoonsik Choe Department of Electrical and Electronic Engineering, Yonsei University,
More informationTransport layer issues
Transport layer issues Dmitrij Lagutin, dlagutin@cc.hut.fi T-79.5401 Special Course in Mobility Management: Ad hoc networks, 28.3.2007 Contents Issues in designing a transport layer protocol for ad hoc
More information554 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 13, NO. 3, JUNE Ian F. Akyildiz, Fellow, IEEE, Özgür B. Akan, Member, IEEE, and Giacomo Morabito
554 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL 13, NO 3, JUNE 2005 A Rate Control Scheme for Adaptive Real-Time Applications in IP Networks With Lossy Links and Long Round Trip Times Ian F Akyildiz, Fellow,
More informationWireless Networking & Mobile Computing
Wireless Networking & Mobile Computing CS 752/852 - Spring 2012 Network Layer: Ad Hoc Routing Tamer Nadeem Dept. of Computer Science The OSI Communication Model Page 2 Spring 2012 CS 752/852 - Wireless
More informationSONY S QOS TECHNOLOGY
SONY S QOS TECHNOLOGY ACHIEVE LOW-DELAY, HIGH-QUALITY STREAMING OVER MOBILE NETWORKS SONY CORPORATION PROFESSIONAL SOLUTION GROUP The use of high-speed mobile networks including LTE (Long Term Evolution)
More informationPerformance Improvement of Wireless Network Using Modern Simulation Tools
Performance Improvement of Wireless Network Using Modern Simulation Tools Ms. Nimisha Dinesh Deval 1, Prof. Mrs. S. P. Pawar 2 1ME student CSE Dept, SVERIs college of Engineering, Pandharpur, Maharashtra,
More informationCS268: Beyond TCP Congestion Control
TCP Problems CS68: Beyond TCP Congestion Control Ion Stoica February 9, 004 When TCP congestion control was originally designed in 1988: - Key applications: FTP, E-mail - Maximum link bandwidth: 10Mb/s
More informationAugmenting OLSR with Priority Aware Dynamic Routing for Heterogeneous Networking
Augmenting OLSR with Priority Aware Dynamic Routing for Heterogeneous Networking George Elmasry, Ben Haan and Robert McCabe Rockwell Collins Advanced Technology Center Cedar Rapids, Iowa george.elmasry@rockwellcollins.com,
More informationWireless networks. Wireless Network Taxonomy
Wireless networks two components to be considered in deploying applications and protocols wireless links ; mobile computing they are NOT the same thing! wireless vs. wired links lower bandwidth; higher
More informationSimulation of TCP for Orbiting Spacecraft Through the TDRS Satellite System
1 Simulation of TCP for Orbiting Spacecraft Through the TDRS Satellite System Marco Duarte, Ken Fisher, Abdul Kabbani Rice University {duarte, krfisher, akabbani@rice.edu Abstract In recent years NASA
More informationInternational Journal of Advance Engineering and Research Development. Improved OLSR Protocol for VANET
Scientific Journal of Impact Factor (SJIF): 4.72 International Journal of Advance Engineering and Research Development Volume 4, Issue 11, November -2017 Improved OLSR Protocol for VANET Ravi Shrimali
More informationReview on an Underwater Acoustic Networks
Review on an Underwater Acoustic Networks Amanpreet Singh Mann Lovely Professional University Phagwara, Punjab Reena Aggarwal Lovely Professional University Phagwara, Punjab Abstract: For the enhancement
More informationFigure 1. Clustering in MANET.
Volume 6, Issue 12, December 2016 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Performance
More informationToward a Reliable Data Transport Architecture for Optical Burst-Switched Networks
Toward a Reliable Data Transport Architecture for Optical Burst-Switched Networks Dr. Vinod Vokkarane Assistant Professor, Computer and Information Science Co-Director, Advanced Computer Networks Lab University
More informationDistributed STDMA in Ad Hoc Networks
Distributed STDMA in Ad Hoc Networks Jimmi Grönkvist Swedish Defence Research Agency SE-581 11 Linköping, Sweden email: jimgro@foi.se Abstract Spatial reuse TDMA is a collision-free access scheme for ad
More informationA Routing Protocol for Utilizing Multiple Channels in Multi-Hop Wireless Networks with a Single Transceiver
1 A Routing Protocol for Utilizing Multiple Channels in Multi-Hop Wireless Networks with a Single Transceiver Jungmin So Dept. of Computer Science, and Coordinated Science Laboratory University of Illinois
More informationExperimental Extensions to RSVP Remote Client and One-Pass Signalling
1 Experimental Extensions to RSVP Remote Client and One-Pass Signalling Industrial Process and System Communications, Darmstadt University of Technology Merckstr. 25 D-64283 Darmstadt Germany Martin.Karsten@KOM.tu-darmstadt.de
More information3. Quality of Service
3. Quality of Service Usage Applications Learning & Teaching Design User Interfaces Services Content Process ing Security... Documents Synchronization Group Communi cations Systems Databases Programming
More informationStudy and Comparison of Mesh and Tree- Based Multicast Routing Protocols for MANETs
Study and Comparison of Mesh and Tree- Based Multicast Routing Protocols for MANETs Rajneesh Gujral Associate Proffesor (CSE Deptt.) Maharishi Markandeshwar University, Mullana, Ambala Sanjeev Rana Associate
More informationA Preferred Service Architecture for Payload Data Flows. Ray Gilstrap, Thom Stone, Ken Freeman
A Preferred Service Architecture for Payload Data Flows Ray Gilstrap, Thom Stone, Ken Freeman NASA Research and Engineering Network NASA Advanced Supercomputing Division NASA Ames Research Center Outline
More informationTAKEOVER: A New Vertical Handover Concept for Next-Generation Heterogeneous Networks
TAKEOVER: A New Vertical Handover Concept for Next-Generation Heterogeneous Networks Hyun-Ho Choi and Dong-Ho Cho Department of Electrical Engineering and Computer Science Korea Advanced Institute of Science
More informationQoS Routing using OLSR with Optimization for Flooding
QoS Routing using OLSR with Optimization for Flooding 1 Suman Banik, 2 Bibhash Roy, 3 Parthi Dey, 4 Nabendu Chaki, 5 Sugata Sanyal 1 Department of Election, Govt. of Tripura, India, 2 Tripura Institute
More informationECS-087: Mobile Computing
ECS-087: Mobile Computing TCP over wireless TCP and mobility Most of the Slides borrowed from Prof. Sridhar Iyer s lecture IIT Bombay Diwakar Yagyasen 1 Effect of Mobility on Protocol Stack Application:
More informationBehaviour of Routing Protocols of Mobile Adhoc Netwok with Increasing Number of Groups using Group Mobility Model
Behaviour of Routing Protocols of Mobile Adhoc Netwok with Increasing Number of Groups using Group Mobility Model Deepak Agrawal, Brajesh Patel Department of CSE Shri Ram Institute of Technology Jabalpur,
More informationImpact of End-to-end QoS Connectivity on the Performance of Remote Wireless Local Networks
Impact of End-to-end QoS Connectivity on the Performance of Remote Wireless Local Networks Veselin Rakocevic School of Engineering and Mathematical Sciences City University London EC1V HB, UK V.Rakocevic@city.ac.uk
More informationChapter 13 TRANSPORT. Mobile Computing Winter 2005 / Overview. TCP Overview. TCP slow-start. Motivation Simple analysis Various TCP mechanisms
Overview Chapter 13 TRANSPORT Motivation Simple analysis Various TCP mechanisms Distributed Computing Group Mobile Computing Winter 2005 / 2006 Distributed Computing Group MOBILE COMPUTING R. Wattenhofer
More informationGoals. Fundamentals of Network Media. More topics. Topics. Multiple access communication. Multiple access solutions
Fundamentals of Network Media Local Area Networks Ursula Holmström Goals Learn the basic concepts related to LAN technologies, for example use of shared media medium access control topologies Know the
More informationA Study on the Behaviour of SAODV with TCP and SCTP Protocols in Mobile Adhoc Networks
International Journal of Research in Advent Technology, Vol.6, No.8, August 218 A Study on the Behaviour of SAODV with TCP and SCTP Protocols in Mobile Adhoc Networks S. Mahalakshmi 1, Dr. K. Geetha 2
More informationIMPLEMENTING MOBILE AD HOC NETWORKING (MANET) OVER LEGACY TACTICAL RADIO LINKS. Presented at MILCOM 2007 October 29, 2007
IMPLEMENTING MOBILE AD HOC NETWORKING (MANET) OVER LEGACY TACTICAL RADIO LINKS Presented at MILCOM 27 October 29, 27 ABSTRACT Mobile Ad Hoc Networking (MANET) is a key technology enabler in the tactical
More informationDELIVERING MULTIMEDIA CONTENT FOR THE FUTURE GENERATION MOBILE NETWORKS
Research Article DELIVERING MULTIMEDIA CONTENT FOR THE FUTURE GENERATION MOBILE NETWORKS S. Swarna Parvathi, Dr. K. S. Eswarakumar Address for Correspondence S. Swarna Parvathi, PhD Scholar Department
More informationAppendix B. Standards-Track TCP Evaluation
215 Appendix B Standards-Track TCP Evaluation In this appendix, I present the results of a study of standards-track TCP error recovery and queue management mechanisms. I consider standards-track TCP error
More informationPerformance Evaluation of Various Routing Protocols in MANET
208 Performance Evaluation of Various Routing Protocols in MANET Jaya Jacob 1,V.Seethalakshmi 2 1 II MECS,Sri Shakthi Institute of Science and Technology, Coimbatore, India 2 Associate Professor-ECE, Sri
More informationReal-World LTE Performance for Public Safety
WHITE PAPER Real-World LTE Performance for Public Safety Relating Technical Capabilities to User Experience Executive Summary Government and public safety organizations are watching the fast pace of technological
More informationEnd-To-End Delay Optimization in Wireless Sensor Network (WSN)
Shweta K. Kanhere 1, Mahesh Goudar 2, Vijay M. Wadhai 3 1,2 Dept. of Electronics Engineering Maharashtra Academy of Engineering, Alandi (D), Pune, India 3 MITCOE Pune, India E-mail: shweta.kanhere@gmail.com,
More informationOutline 9.2. TCP for 2.5G/3G wireless
Transport layer 9.1 Outline Motivation, TCP-mechanisms Classical approaches (Indirect TCP, Snooping TCP, Mobile TCP) PEPs in general Additional optimizations (Fast retransmit/recovery, Transmission freezing,
More informationA PERFORMANCE EVALUATION OF TRANSPORT MECHANISMS IN HYBRID NETWORKS. N. Schult, R Wade, G. Comparetto, M. Mirhakkak The MITRE Corporation McLean, VA
A PERFORMANCE EVALUATION OF TRANSPORT MECHANISMS IN HYBRID NETWORKS N. Schult, R Wade, G. Comparetto, M. Mirhakkak The MITRE Corporation McLean, VA ABSTRACT This paper evaluates the performance of several
More informationpresented by: [ THE TECHNOLOGY LIAISON TEAM ORKTS CUHK ]
presented by: [ THE TECHNOLOGY LIAISON TEAM ORKTS CUHK ] Category Application Invention Title Principle Investigator CUHK Tech ID HTTP-based Video Streaming Devices and Methods for Scheduling Transmission
More informationARPA Mobile Information Systems Applications Workshop December 7-8, Mobile Networking
ARPA Mobile Information Systems Applications Workshop December 7-8, 1995 Mobile Networking Randy H. Katz CS Division EECS Department University of California, Berkeley 1 Mobile Networking Middleware Reliable
More informationIIP Wireless. Presentation Outline
IIP Wireless Improving Internet Protocols for Wireless Links Markku Kojo Department of Computer Science www.cs cs.helsinki.fi/research/.fi/research/iwtcp/ 1 Presentation Outline Project Project Summary
More informationQuality of Service Mechanism for MANET using Linux Semra Gulder, Mathieu Déziel
Quality of Service Mechanism for MANET using Linux Semra Gulder, Mathieu Déziel Semra.gulder@crc.ca, mathieu.deziel@crc.ca Abstract: This paper describes a QoS mechanism suitable for Mobile Ad Hoc Networks
More informationCSMA based Medium Access Control for Wireless Sensor Network
CSMA based Medium Access Control for Wireless Sensor Network H. Hoang, Halmstad University Abstract Wireless sensor networks bring many challenges on implementation of Medium Access Control protocols because
More informationAbstract of the Book
Book Keywords IEEE 802.16, IEEE 802.16m, mobile WiMAX, 4G, IMT-Advanced, 3GPP LTE, 3GPP LTE-Advanced, Broadband Wireless, Wireless Communications, Cellular Systems, Network Architecture Abstract of the
More informationWSN Routing Protocols
WSN Routing Protocols 1 Routing Challenges and Design Issues in WSNs 2 Overview The design of routing protocols in WSNs is influenced by many challenging factors. These factors must be overcome before
More informationVolume 2, Issue 4, April 2014 International Journal of Advance Research in Computer Science and Management Studies
Volume 2, Issue 4, April 2014 International Journal of Advance Research in Computer Science and Management Studies Research Article / Paper / Case Study Available online at: www.ijarcsms.com Efficient
More informationTCP. CSU CS557, Spring 2018 Instructor: Lorenzo De Carli (Slides by Christos Papadopoulos, remixed by Lorenzo De Carli)
TCP CSU CS557, Spring 2018 Instructor: Lorenzo De Carli (Slides by Christos Papadopoulos, remixed by Lorenzo De Carli) 1 Sources Fall and Stevens, TCP/IP Illustrated Vol. 1, 2nd edition Congestion Avoidance
More informationQoS-Enabled Video Streaming in Wireless Sensor Networks
QoS-Enabled Video Streaming in Wireless Sensor Networks S. Guo and T.D.C. Little Department of Electrical and Computer Engineering Boston University, Boston, MA 02215 {guosong, tdcl}@bu.edu MCL Technical
More information