scispace - formally typeset
Patent

Method for bandwidth sharing in a multiple access system for communications networks

TLDR
In this paper, a fair queuing service discipline for data transmission in an on-demand multiple access (OMA) network with a fair queueing service discipline is proposed, where each remote host computes its own service tag and reports it to the base station, which assigns transmit permits based on the service tag values and the available data slots.
Abstract
A method for data transmission in a wireless communication network utilizes an on-demand multiple access method with a fair queuing service discipline for efficient utilization of the limited bandwidth available in the network by sharing bandwidth among the remote hosts. In one embodiment, the base station broadcasts the system virtual time and the assigned shares of service classes to each of the wireless remotes. Each remote host computes its own service tag and reports it to the base station, which assigns transmit permits based on the service tag values and the available data slots. If a packet is lost or in error, the sending remote recomputes the service tag values of all its queued packets, including the packet whose transmission failed. Alternatively, the remote informs the base station of its queue size and the base station computes service tags for each remote based on the service shares of the remote and the available data slots. If a packet is lost or in error, the base station recomputes the service tag values for that remote host based on the current system virtual time. In an alternate embodiment, the AP or wireless node maintains a packet queue and a head-of-line tag. If a packet is lost, only the head-of-line tag needs to be changed. Once the head-of-line packet has been transmitted successfully, the rest of the queued packets will automatically receive the correct tag, the recomputed head-of-line tag plus appropriate increments. For half-duplex, both the uplink and downlink queues at the access points are managed as if there is only one system virtual time. For full-duplex, separate system virtual times for the uplink and the downlink traffic may be used. Remotes may also be divided into one or more separate groups, with each group having a different priority and receiving a different system virtual time. Service tags of all other remotes remain unaffected by the retransmission of a packet from any particular remote, meaning that the QoS experienced by the other remotes does not suffer.

read more

Citations
More filters
Patent

Transmission control protocol/internet protocol (tcp/ip) packet-centric wireless point to multi-point (ptmp) transmission system architecture

TL;DR: In this article, the authors propose a packet-centric wireless system, which includes a wireless base station communicating via a transmission control protocol/internet protocol (TCP/IP) to a first data network, one or more host workstations communicating via TCP/IP to the first datacenter, and a subscriber CPE station coupled with the wireless BS over a shared bandwidth over a wireless medium.
Patent

Method and Apparatus for Geographic-Based Communications Service

TL;DR: In this paper, a geographic-based communications service system has a mobile unit for transmitting/receiving information, and access points connected to a network are arranged in a known geographic locations and transmit and receive information from the mobile unit.
Patent

System and method for location based exchanges of data facilitating distributed locational applications

TL;DR: In this article, mobile data processing systems (MSs) interact with systems in their vicinity, and with each other, in communications and interoperability, in order to present content to a user.
Patent

Application-aware, quality of service (QoS) sensitive, media access control (MAC) layer

TL;DR: In this paper, an application aware, QoS sensitive, media access control (MAC) layer includes an application-aware resource allocator, where the resource allocators allocates bandwidth resource to an application based on an application type.
Proceedings ArticleDOI

Maximum lifetime routing in wireless ad-hoc networks

TL;DR: This work considers the routing problem in MANET with the goal of maximizing the life time of the network and proposes a distributed routing algorithm that reaches the optimal (centralized) solution to within an asymptotically small relative error.
References
More filters
Journal ArticleDOI

A generalized processor sharing approach to flow control in integrated services networks: the multiple node case

TL;DR: Worst-case bounds on delay and backlog are derived for leaky bucket constrained sessions in arbitrary topology networks of generalized processor sharing (GPS) servers and the effectiveness of PGPS in guaranteeing worst-case session delay is demonstrated under certain assignments.
Proceedings ArticleDOI

A self-clocked fair queueing scheme for broadband applications

TL;DR: The author proves that the scheme possesses the desired fairness property and is nearly optimal, in the sense that the maximum permissible disparity among the normalized services offered to the backlogged sessions is never more than two times the corresponding figure in any packet-based queueing system.
Journal ArticleDOI

VirtualClock: a new traffic control algorithm for packet-switched networks

TL;DR: A new algorithm is described, VirtualClock, for data traffic control in high-speed networks that maintains the statistical multiplexing flexibility of pocket switching while ensuring each data flow its reserved average throughput rate at the same time.
Patent

Method for admitting new connections based on usage priorities in a multiple access system for communications networks

TL;DR: In this article, the authors proposed a method for admitting new connections based on measured quantities in a wireless communications network having a base station and remote hosts, the base station measures and computes performance metrics to determine whether admission of the new connection could cause a failure to meet the Quality of Service (QoS) promised to already admitted connections.
Proceedings ArticleDOI

Distributed-queueing request update multiple access (DQRUMA) for wireless packet (ATM) networks

TL;DR: In this paper, a distributed queueing request update multiple access (DQRUMA) protocol is proposed to maximize the utilization of the frequency spectrum and minimize the delay experienced by mobiles.