Algorithms and Protocols for Efficient Multicast, Transport, and Congestion Control in Wireless Networks PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Algorithms and Protocols for Efficient Multicast, Transport, and Congestion Control in Wireless Networks PDF full book. Access full book title Algorithms and Protocols for Efficient Multicast, Transport, and Congestion Control in Wireless Networks by Kai Su. Download full books in PDF and EPUB format.
Author: Kai Su
Publisher:
ISBN:
Category : Computer network protocols
Languages : en
Pages : 89
Get Book Here
Book Description
Effective and efficient support for wireless data transfer is an essential requirement for future Internet design, as the number of wireless network users and devices, and the amount of traffic flowing through these devices have been steadily growing. This dissertation tackles several problems, and proposes algorithmic and protocol design solutions to better provide such support. The first problem is regarding the inefficiency of multicast in wireless networks: a transmission is considered a unicast despite the fact that multiple nearby nodes can receive the transmitted packet. Random network coding (RNC) is considered a cure for this problem, but related wireless network radio resources, such as transmit power, need to be optimally allocated to use RNC to its full advantage. A dynamic radio resource allocation framework for RNC is proposed to maximize multicast throughput. Its efficacy is evaluated through both numerical and event driven simulations. Next, we present the design of MFTP, a clean-slate transport protocol aimed for supporting efficient wireless and mobile content delivery. Current transport protocol of the Internet, TCP, is known to fall short if the end-to-end path involves wireless links where link quality varies drastically, or if the client is mobile. Building on a mobility-centric future Internet architecture, MobilityFirst (MF), a set of transport protocol components are designed to collectively provide robust and efficient data transfer to wireless, or mobile end hosts. These include en-route storage for disconnection, in-network transport service, and hop-by-hop delivery of large chunks of data. A research prototype is built and deployed on ORBIT testbed to evaluate the design. Results from several wireless network use case evaluations, such as large file transfer, web content retrieval, and disconnection services, have shown that the proposed mechanisms achieve significant performance improvement over TCP. Finally, a scalable, network-assisted congestion control algorithm is proposed for the MobilityFirst future Internet architecture. In MobilityFirst, various intelligent functionalities, such as reliability and storage, are placed inside the network to assist with data delivery. Traditional end-to-end congestion control such as that carried out by TCP becomes unsuitable as it is unable to take advantage of such in-network functionalities. We design a congestion control policy that uses explicit congestion notifications from network routers and rate control at traffic sources. The hop-by-hop reliability provided in MF simplifies end-to-end reliable delivery of wireless/mobile data, but often requires routers to keep per-flow queues to carry out congestion control which could become impractical in the presence of a large number of flows. Our approach builds on a per-interface queueing scheme, and we show through simulation that it is able to substantially improve delay, fairness, and scalability with only
Author: Kai Su
Publisher:
ISBN:
Category : Computer network protocols
Languages : en
Pages : 89
Get Book Here
Book Description
Effective and efficient support for wireless data transfer is an essential requirement for future Internet design, as the number of wireless network users and devices, and the amount of traffic flowing through these devices have been steadily growing. This dissertation tackles several problems, and proposes algorithmic and protocol design solutions to better provide such support. The first problem is regarding the inefficiency of multicast in wireless networks: a transmission is considered a unicast despite the fact that multiple nearby nodes can receive the transmitted packet. Random network coding (RNC) is considered a cure for this problem, but related wireless network radio resources, such as transmit power, need to be optimally allocated to use RNC to its full advantage. A dynamic radio resource allocation framework for RNC is proposed to maximize multicast throughput. Its efficacy is evaluated through both numerical and event driven simulations. Next, we present the design of MFTP, a clean-slate transport protocol aimed for supporting efficient wireless and mobile content delivery. Current transport protocol of the Internet, TCP, is known to fall short if the end-to-end path involves wireless links where link quality varies drastically, or if the client is mobile. Building on a mobility-centric future Internet architecture, MobilityFirst (MF), a set of transport protocol components are designed to collectively provide robust and efficient data transfer to wireless, or mobile end hosts. These include en-route storage for disconnection, in-network transport service, and hop-by-hop delivery of large chunks of data. A research prototype is built and deployed on ORBIT testbed to evaluate the design. Results from several wireless network use case evaluations, such as large file transfer, web content retrieval, and disconnection services, have shown that the proposed mechanisms achieve significant performance improvement over TCP. Finally, a scalable, network-assisted congestion control algorithm is proposed for the MobilityFirst future Internet architecture. In MobilityFirst, various intelligent functionalities, such as reliability and storage, are placed inside the network to assist with data delivery. Traditional end-to-end congestion control such as that carried out by TCP becomes unsuitable as it is unable to take advantage of such in-network functionalities. We design a congestion control policy that uses explicit congestion notifications from network routers and rate control at traffic sources. The hop-by-hop reliability provided in MF simplifies end-to-end reliable delivery of wireless/mobile data, but often requires routers to keep per-flow queues to carry out congestion control which could become impractical in the presence of a large number of flows. Our approach builds on a per-interface queueing scheme, and we show through simulation that it is able to substantially improve delay, fairness, and scalability with only
Author: Azzedine Boukerche
Publisher: John Wiley & Sons
ISBN: 0470396377
Category : Technology & Engineering
Languages : en
Pages : 520
Get Book Here
Book Description
Learn the fundamental algorithms and protocols for wireless and mobile ad hoc networks Advances in wireless networking and mobile communication technologies, coupled with the proliferation of portable computers, have led to development efforts for wireless and mobile ad hoc networks. This book focuses on several aspects of wireless ad hoc networks, particularly algorithmic methods and distributed computing with mobility and computation capabilities. It covers everything readers need to build a foundation for the design of future mobile ad hoc networks: Establishing an efficient communication infrastructure Robustness control for network-wide broadcast The taxonomy of routing algorithms Adaptive backbone multicast routing The effect of inference on routing Routing protocols in intermittently connected mobile ad hoc networks and delay tolerant networks Transport layer protocols ACK-thinning techniques for TCP in MANETs Power control protocols Power saving in solar powered WLAN mesh networks Reputation and trust-based systems Vehicular ad hoc networks Cluster interconnection in 802.15.4 beacon enabled networks The book is complemented with a set of exercises that challenge readers to test their understanding of the material. Algorithms and Protocols for Wireless and Mobile Ad Hoc Networks is appropriate as a self-study guide for electrical engineers, computer engineers, network engineers, and computer science specialists. It also serves as a valuable supplemental textbook in computer science, electrical engineering, and network engineering courses at the advanced undergraduate and graduate levels.
Author: Prasant Mohapatra
Publisher: Springer Science & Business Media
ISBN: 0387226907
Category : Technology & Engineering
Languages : en
Pages : 287
Get Book Here
Book Description
AD HOC NETWORKS: Technologies and Protocols is a concise in-depth treatment of various constituent components of ad hoc network protocols. It reviews issues related to medium access control, scalable routing, group communications, use of directional/smart antennas, network security, and power management among other topics. The authors examine various technologies that may aid ad hoc networking including the presence of an ability to tune transmission power levels or the deployment of sophisticated smart antennae. Contributors to this volume include experts that have been active in ad hoc network research and have published in the premier conferences and journals in this subject area. AD HOC NETWORKS: Protocols and Technologies will be immensely useful as a reference work to engineers and researchers as well as to advanced level students in the areas of wireless networks, and computer networks.
Author: Guihua Jia
Publisher:
ISBN:
Category : Mobile communication systems
Languages : en
Pages : 194
Get Book Here
Book Description
Author: Jung Ho Ryu
Publisher:
ISBN:
Category :
Languages : en
Pages : 342
Get Book Here
Book Description
This dissertation is a study on the design and analysis of novel, optimal routing and rate control algorithms in wireless, mobile communication networks. Congestion control and routing algorithms upto now have been designed and optimized for wired or wireless mesh networks. In those networks, optimal algorithms (optimal in the sense that either the throughput is maximized or delay is minimized, or the network operation cost is minimized) can be engineered based on the classic time scale decomposition assumption that the dynamics of the network are either fast enough so that these algorithms essentially see the average or slow enough that any changes can be tracked to allow the algorithms to adapt over time. However, as technological advancements enable integration of ever more mobile nodes into communication networks, any rate control or routing algorithms based, for example, on averaging out the capacity of the wireless mobile link or tracking the instantaneous capacity will perform poorly. The common element in our solution to engineering efficient routing and rate control algorithms for mobile wireless networks is to make the wireless mobile links seem as if they are wired or wireless links to all but few nodes that directly see the mobile links (either the mobiles or nodes that can transmit to or receive from the mobiles) through an appropriate use of queuing structures at these selected nodes. This approach allows us to design end-to-end rate control or routing algorithms for wireless mobile networks so that neither averaging nor instantaneous tracking is necessary, as we have done in the following three networks. A network where we can easily demonstrate the poor performance of a rate control algorithm based on either averaging or tracking is a simple wireless downlink network where a mobile node moves but stays within the coverage cell of a single base station. In such a scenario, the time scale of the variations of the quality of the wireless channel between the mobile user and the base station can be such that the TCP-like congestion control algorithm at the source can not track the variation and is therefore unable to adjust the instantaneous coding rate at which the data stream can be encoded, i.e., the channel variation time scale is matched to the TCP round trip time scale. On the other hand, setting the coding rate for the average case will still result in low throughput due to the high sensitivity of the TCP rate control algorithm to packet loss and the fact that below average channel conditions occur frequently. In this dissertation, we will propose modifications to the TCP congestion control algorithm for this simple wireless mobile downlink network that will improve the throughput without the need for any tracking of the wireless channel. Intermittently connected network (ICN) is another network where the classic assumption of time scale decomposition is no longer relevant. An intermittently connected network is composed of multiple clusters of nodes that are geographically separated. Each cluster is connected wirelessly internally, but inter-cluster communication between two nodes in different clusters must rely on mobile carrier nodes to transport data between clusters. For instance, a mobile would make contact with a cluster and pick up data from that cluster, then move to a different cluster and drop off data into the second cluster. On contact, a large amount of data can be transferred between a cluster and a mobile, but the time duration between successive mobile-cluster contacts can be relatively long. In this network, an inter-cluster rate controller based on instantaneously tracking the mobile-cluster contacts can lead to under utilization of the network resources; if it is based on using long term average achievable rate of the mobile-cluster contacts, this can lead to large buffer requirements within the clusters. We will design and analyze throughput optimal routing and rate control algorithm for ICNs with minimum delay based on a back-pressure algorithm that is neither based on averaging out or tracking the contacts. The last type of network we study is networks with stationary nodes that are far apart from each other that rely on mobile nodes to communicate with each other. Each mobile transport node can be on one of several fixed routes, and these mobiles drop off or pick up data to and from the stationaries that are on that route. Each route has an associated cost that much be paid by the mobiles to be on (a longer route would have larger cost since it would require the mobile to expend more fuel) and stationaries pay different costs to have a packet picked up by the mobiles on different routes. The challenge in this type of network is to design a distributed route selection algorithm for the mobiles and for the stationaries to stabilize the network and minimize the total network operation cost. The sum cost minimization algorithm based on average source rates and mobility movement pattern would require global knowledge of the rates and movement pattern available at all stationaries and mobiles, rendering such algorithm centralized and weak in the presence of network disruptions. Algorithms based on instantaneous contact, on the contrary, would make them impractical as the mobile-stationary contacts are extremely short and infrequent.
Author: D. M. Chiu
Publisher:
ISBN:
Category : Computer network protocols
Languages : en
Pages : 18
Get Book Here
Book Description
Abstract: "This paper contains a detailed description of the congestion control algorithm of TRAM, a tree-based reliable multicast protocol. This algorithm takes advantage of regular acknowledgements from the receivers that propagate back to the sender via the repair tree. This scalable feedback mechanism is used to collect receiver credits. Complementing the windowing mechanism, packet transmission is smoothed by using a data rate commensurate with the window size. Additional details, such as how to prune slow receivers, and how to implement the rate scheduler on non-real-time systems are also discussed. The performance of the congestion control algorithm is then evaluated in extended LANs, and wide area networks. The fairness of bandwidth-sharing with other (TCP) traffic is also evaluated."
Author: Kan Zheng
Publisher: Springer
ISBN: 331925622X
Category : Technology & Engineering
Languages : en
Pages : 93
Get Book Here
Book Description
This brief examines recent developments in the Heterogeneous Vehicular NETworks (HETVNETs), integrating cellular networks with Dedicated Short-Range Communication (DSRC) for meeting the communications requirements of the Intelligent Transport System (ITS)services. Along with a review of recent literature, a unified framework of the HetVNET is presented. The brief focuses on introducing efficient MAC mechanisms for vehicular communications, including channel access protocols, broadcast/multicast protocols, the location-based channel congestion control scheme and the content-based resource allocation scheme. The cooperative communication between vehicles is discussed. This brief concludes with a discussion on future research directions, and provides the readers with useful insights into the future designs in the HetVNETs, to motivate new ideas for performance improvements in vehicular networks.
Author: Pascal Lorenz
Publisher: Springer Science & Business Media
ISBN: 3540253386
Category : Computers
Languages : en
Pages : 1184
Get Book Here
Book Description
The two-volume set LNCS 3420/3421 constitutes the refereed proceedings of the 4th International Conference on Networking, ICN 2005, held in Reunion Island, France in April 2005. The 238 revised full papers presented were carefully reviewed and selected from 651 submissions. The papers are organized in topical sections on grid computing, optical networks, wireless networks, QoS, WPAN, sensor networks, traffic control, communication architectures, audio and video communications, differentiated services, switching, streaming, MIMO, MPLS, ad-hoc networks, TCP, routing, signal processing, mobility, performance, peer-to-peer networks, network security, CDMA, network anomaly detection, multicast, 802.11 networks, and emergency, disaster, and resiliency.
Author: Qiang Ye
Publisher: Springer Nature
ISBN: 3030886662
Category : Computers
Languages : en
Pages : 202
Get Book Here
Book Description
This book provides a timely and comprehensive study of developing efficient network slicing frameworks in both 5G wireless and core networks. It also presents protocol stack layer perspectives, which includes virtual network topology design, end-to-end delay modeling, dynamic resource slicing, and link-layer and transport-layer protocol customization. This book provides basic principles, concepts and technologies for communication, computing and networking. Optimization and queueing analysis techniques are applied to solving different problems for network slicing illustrated in this book as well. Researchers working in the area of network slicing in 5G networks and beyond, and advanced-level students majoring in electrical engineering, computer engineering and computer science will find this book useful as a reference or secondary textbook. Professionals in industry seeking solutions to resource management for 5G networks and beyond will also want to purchase this book.
Author: Nader F. Mir
Publisher: Pearson Education
ISBN: 0132797151
Category : Computers
Languages : en
Pages : 727
Get Book Here
Book Description
As the number and variety of communication services grow, so do the challenges of designing cost-effective networks that meet the requirements of emerging technologies in wireless, sensor, and mesh networks. Computer and Communication Networks is the first book to offer balanced coverage of all these topics using extensive case studies and examples. This essential reference begins by providing a solid foundation in TCP/IP schemes, wireless networking, Internet applications, and network security. The author then delves into the field’s analytical aspects and advanced networking protocols. Students and researchers will find up-to-date, comprehensive coverage of fundamental and advanced networking topics, including: Packet-switched networks and Internet Network protocols Links LAN Protocols Wireless Networks Transport Protocols Applications and Management Network Security Delay Analysis QoS High speed protocols Voice over IP Optical Networks Multicasting Protocols Compression of Voice and Video Sensor/Mesh Networks Network architecture books are often criticized for not offering enough practical, scenario-based information. Computer and Communication Networks provides an effective blend of theory and implementation not found in other books. Key features include: Figures and images that simplify complex topics Equations and algorithms Case studies that further explain concepts and theory Exercises and examples honed through the author’s twelve years of teaching about networking Overall, readers will find a thorough design and performance evaluation that provides a foundation for developing the ability to analyze and simulate complex communication networks.
