QoFIS_logo

Oct. 1-3, 2003 bullet Stockholm, Sweden  

Quality for all

Abstracts

 

  • Towards a Traffic Theory Friendly Internet: the Cross-Protect Router
     James Roberts, France Telecom R&D, France
    The key to service quality and the design of effective traffic controls is understanding the three-way "traffic-performance relation" linking demand, capacity and performance. In the talk we will summarize a number of principles derived from studies of this relation for both streaming and elastic traffic. These principles provide insight into the feasibility of proposed QoS architectures as well as their economic viability. We tend to find classical approaches deficient in several respects and have been led to suggest an alternative flow-aware networking architecture. The talk will include an outline of a new flow- aware router design called Cross-protect. Cross-protect combines implicit flow admission control and a novel per-flow scheduler to meet the respective quality requirements of streaming and elastic flows without the need for explicit service differentiation.
  • Mobile QoS: Can we provide predictable services for unpredictably mobile users?
     Jon Crowcroft, University of Cambridge, UK
    Surprise is the last thing the network traffic engineer wants. Whether operating at session timescales (through call admission control), load balancing (traffic engineering through load-sensitive routing) or provisioning for long term traffic matrix growth or alteration, it is the ability to extrapolate from past behaviour that allows some degree of optimisation to be achieved.

    The measurement study of session arrival patterns, source models and traffic trends in wireline internet now allows these tasks to be carried out well - for example, some major european phone companies now mix significant fractions of VOIP traffic with Web data in differentiated service networks and meet well described SLAs.

    However, wireless networks often support mobility; and mobile Internet user patterns have not been well studied yet. It is true that we have many mobile phone systems in operation, and mobility data can sometimes be obtained for study(suitably anonymized). However, much of that data is concerned with voice calls. As with fixed telephony, the user behaviour can also be controlled extensively through pricing. In wireless Internet access, where devices (e.g. cards) as well as people may be sinks or sources of data, we may see very different mobility patterns.

    Much research in the last few years has used naive (trivial) models of mobility (e.g.random waypoint) embedded into simulators in common use in the community.

    This talk is a plea to the community to accummulate and start to use realistic models, based on real measurement. While we do not have many wide area wireless mobile Internet users, we do have mobility models that can be obtained for pedestrian and vehicle traffic, and unlike the data gathered from commercial communications networks, this data is often neither propietary, nor terrifically hard to get. From it we may form parsimonious models that can then be used in simulations and analysis, to provide understanding of the performance of QoS mechanisms and therefore increase predictability of their implementation and deployment.

    This talk is about what we might do with some of that data.
  • On the Impacts of Traffic Shaping on End-to-End Delay Bounds in Aggregate Scheduling Networks
     Markus Fidler, Aachen University, Germany
    The Differentiated Services architecture allows for the provision of scalable Quality of Service by means of aggregating ows to a small number of traffic classes. Among these classes a Premium Service is defined, for which end-to-end delay guarantees are of particular interest. However, in aggregate scheduling networks the derivation of such worst case delays is significantly complicated and the derived bounds are weakened by the multiplexing of ows to aggregates. A means to minimize the impacts of interfering ows is to shape incoming traffic, so that bursts are smoothed. Doing so reduces the queuing delay within the core of the domain, whereas an additional shaping delay at the edge is introduced. In this paper we address the issue of traffic shaping analytically. We derive a form that allows to quantify the impacts of shaping and we show simulation results on the derivation of end-to-end delay bounds under different shaping options.
  • An Adaptive RIO (A-RIO) Queue Management Algorithm
     Julio Orozco, David Ros, IRISA/INRIA Rennes, France
    In the context of the DiffServ architecture, active queue management (AQM) algorithms are used for the differentiated forwarding of packets. However, correctly setting the parameters of an AQM algorithm may prove difficult and error-prone. Besides, many studies have shown that the performance of AQM mechanisms is very sensitive to network conditions. In this paper we present an adaptive AQM algorithm, which we call Adaptive RIO (A-RIO), addressing both of these problems. Our simulation results show that A-RIO outperforms RIO in terms of stabilizing the queue occupation (and, hence, queuing delay), while maintaining a high throughput and a good protection of high-priority packets; \mbox{A-RIO} could then be used for building controlled-delay, AF-based services. These results also provide some engineering rules that may be applied to improve the behaviour of the classical, non-adaptive RIO.
  • Deterministic End-to-End Delay Guarantees in a Heterogeneous Route Interference Environment
     Florian-Daniel Otel, Jean-Yves Le Boudec, EPFL, Switzerland
    Some of the known results for delivering deterministic bounds on end-to-end queuing delay in networks with constant packet sizes and constant link rates rely on the concept of Route Interference. Namely, it is required to know the number of flows joining on any output link in the whole network. In this paper we extend the existing results for the more generic cases of connection-oriented networks consisting of links with different capacities, carrying different traffic classes and packets of different sizes.
  • Delay Bounds For FIFO Aggregates: A Case Study
     Luciano Lenzini, Enzo Mingozzi, Giovanni Stea, University of Pisa, Italy
    In a Diffserv architecture, packets with the same marking are treated as an aggregate at core routers, independently of the flow they belong to. Nevertheless, for the purpose of QoS provisioning, derivation of upper bounds on the delay of individual flows is of great importance. In this paper, we consider a case study network, composed by a tandem of rate-latency servers that is traversed by a tagged flow. At each different node, the tagged flow is multiplexed into a FIFO buffer with a different interfering flow. For the case study network, we derive an end-to-end delay bound for tagged flow traffic that, to the best of our knowledge, is better than any other applicable result available from the literature.
  • A Dynamic Bandwidth Allocation Algorithm for IEEE 802.11e WLANs with HCF Access Method
     Gennaro Boggia, Pietro Camarda, Claudio Di Zanni, Luigi Alfredo Grieco, Saverio Mascolo, Politecnico di Bari, Italy
    This paper proposes a dynamic bandwidth allocation algorithm for supporting QoS in IEEE 802.11e WLANs with Hybrid Coordination Function (HCF) access method. It distributes the limited WLAN capacity by taking into account the desired queueing delay that multimedia data flows would expect. The algorithm has been designed by following a control theoretic approach and its properties have been analytically investigated. The effectiveness of our approach has been also proved by computer simulations, involving both audio and video flows. Both mathematical analysis and simulation results show that the algorithm guarantees queueing delays that are bounded by the QoS specifications.
  • Performance Analysis of An Enhanced IEEE 802.11 Distributed Coordination Function Supporting Service Differentiation
     Bo Li, Roberto Battiti, University of Trento, Italy
    As one of the fastest growing wireless access technologies, Wireless LANs (WLANs) must evolve to support adequate degrees of service differentiation. Unfortunately, current WLAN standards like IEEE 802.11 Distributed Coordination Function (DCF) lack this ability. Work is in progress to define an enhanced version capable of supporting QoS for multimedia traffic at the MAC layer. In this paper, we aim at gaining insight into two mechanisms to differentiate among traffic categories, i.e., scaling the minimum contention window size and the length of the packet payload according to the priority of each traffic flow. We propose an analysis model to compute the throughput and packet transmission delays. In additions, we derive approximations to get simpler but more meaningful relationships among different parameters. Comparisons with simulation results show that a very good accuracy of performance evaluation can be achieved by using the proposed analysis model.
  • Scheduling Time-sensitive Traffic on 802.11 Wireless LANs
     Martin Heusse, Paul Starzetz, Franck Rousseau, Gilles Berger-Sabbatel, Andrzej Duda, LSR-IMAG Laboratory, France
    In contrast to the common wisdom stating that 802.11 wireless LANs are not suitable for time-sensitive traffic, we have observed that in some conditions packet traffic transmitted over 802.11b may benefit from low delays even in saturation. Our analysis and measurements show that low delays can be obtained irrespectively of the greedy behavior of other hosts and without any traffic control mechanisms: when some hosts try to gain as much as possible of the transmission capacity of the radio channel, it is still possible for other hosts to experience low delay provided their packet rates are below some threshold value. The only situation in which a time-sensitive traffic source fails to obtain low delay is when its packet rate is too high with respect to its share of the channel capacity. We provide an analytical formula for determining the limiting packet rate that can be used to guide rate adaptive applications such as audio or video codecs to keep their output rates under the limiting rate and benefit in this way from low delays without any coordinated traffic control mechanisms.
  • Bi-directional Search in QoS Routing
     Fernando A. Kuipers, Piet Van Mieghem, Delft University of Technology, The Netherlands
    The bi-directional search method used for unicast routing is briefly reviewed. The extension of this method unicast QoS routing is discussed and an exact hybrid QoS algorithm HAMCRA that is partly based on bi-directional search is proposed. HAMCRA uses the speed of a heuristic when the constraints are loose and efficiently maintains exactness where heuristics fail. The performance of HAMCRA is simulated.
  • The NAROS approach for IPv6 Multi-homing with Traffic Engineering
     Cédric de Launois, Olivier Bonaventure, Marc Lobelle, Université catholique de Louvain, Belgium
    Once multihomed, an IPv6 site usually wants to engineer its interdomain traffic. We propose that IPv6 multihomed hosts inquire a so called "Name, Address and ROute System" (NAROS) to determine the source and destination addresses to use to contact a destination node. By selecting these addresses, the NAROS server roughly determines the routing. It thereby provides features like traffic engineering and fault tolerance, without transmitting any BGP advertisement and without impacting on the worldwide routing table size. The performance of the NAROS server is evaluated by using trace-driven simulations. We show that the the load on the NAROS server is reasonable and that we can obtain good load-balancing performances.
  • Adaptive Multipath Routing Based on Local Distribution of Link Load Information
     Ivan Gojmerac, Thomas Ziegler, Peter Reichl, Telecommunications Research Center Vienna, Austria
    Adaptive Multi-Path routing (AMP) is a new simple algorithm for dynamic traffic engineering within autonomous systems. In this paper, we describe an AMP variant which is related to the well-known Optimized Multi-Path (OMP) routing protocol. Whereas OMP requires global knowledge about the whole network in each node, the AMP algorithm is based on a backpressure concept which restricts the distribution of load information to a local scope, thus simplifying both signaling and load balancing mechanisms. The proposed algorithm is investigated using ns-2 simulations for a real medium-size network topologyand load scenarios by performing comparisons to several standard routing strategies.
  • Statistical Point-to-Set Edge-Based Quality of Service Provisioning
     Satish Raghunath, Shivkumar Kalyanaraman, Rensselaer Polytechnic Institute, USA
    In this paper we propose an edge-based quality of service architecture aimed at site-to-site private networks over the Internet. We extend the traditional point-to-point service model to a point-to-set service model, assuming a finite, bounded set of destination sites. Instead of provisioning point-to-point links between a source and its set of destinations, a point-to-set service allows the user to have an allocated bandwidth, which could be flexibly assigned to traffic going toward any destination within the set. The proposed point-to-set service provides low loss rates and {\em flexibility} to users while allowing providers to obtain multiplexing gains by employing a probabilistic admission control test. Simulation results are provided to demonstrate the utility of deploying such a model.
  • Throughput Analysis of a Probabilistic Topology-Unaware TDMA MAC Policy for Ad-Hoc Networks
     Konstantinos Oikonomou, INTRACOM S.A., Greece and Ioannis Stavrakakis, University of Athens, Greece
    The existing topology-unaware TDMA-based schemes are suitable for ad-hoc networks and capable of providing a minimum guaranteed throughput by considering a deterministic policy for the utilization of the assigned scheduling time slots. In an earlier work, a probabilistic policy that utilizes the non-assigned slots according to an access probability, common for all nodes in the network, was proposed. The achievable \textit{throughput for a specific transmission} under this policy was analyzed. In this work, the \textit{system throughput} is studied and the conditions under which the system throughput under the probabilistic policy is higher than that under the deterministic policy and close to the maximum are established.
  • Study of the Capacity of Multihop Cellular Networks
     Antonis Panagakis, Elias Balafoutis, Ioannis Stavrakakis, University of Athens, Greece
    Recently, the application of the peer to peer networking paradigm (typical for an ad hoc network) has been proposed for wireless local area networks (WLANs), instead of the traditional cellular networking paradigm. In this paper the performance of a WLAN employing the peer to peer networking paradigm is studied via simulations; the results indicate that the direct application of the peer to peer networking paradigm in a WLAN leads to a substantially decreased throughput for the traffic directed to the Access Point (AP). The study also reveals that the cumulative receiving throughput of nodes located at the periphery of relatively small circular areas around the AP is substantially higher. Thus, the capacity of the multihop cellular network may be enhanced by employing the peer to peer paradigm only outside a circular area around the AP and the cellular paradigm inside this circular area. Examples are provided of environments where the aforementioned idea of distributing the traditional AP functionality to a set of nodes at the periphery of a circular area around the AP can be effectively applied.
  • Comparative Performance Analysis of RSVP and RMD
     András Császár, Attila Takács, Budapest University of Technology and Economics, Hungary
    Service evolution towards QoS capable applications requires efficient resource reservation protocols. Currently, RSVP is a widely known protocol for this functionality in IntServ networks. Unfortunately, the processing power needs of RSVP make it to a less favoured candidate in high-speed environments. In these scenarios low-complexity DiffServ solutions have a clear advantage. A currently studied and industrially supported DiffServ conform resource management protocol is RMD. In this paper, we certify RMD as a simple and efficient protocol for unicast traffic by comparing the performance of RMD with RSVP, and also verify that the reduction of complexity does not entail loss in performance.
  • Global Time for Interactive Applications over Global Packet Networks
     Mario Baldi, Politecnico di Torino, Italy and Yoram Ofek, Synchrodyne Networks, Inc., USA
    This work presents that global time (a.k.a. time-of-day or coordinated universal time – UTC) is essential in maximizing user perceived quality of service, while eliminating both switching bottlenecks — critical in very high capacity network core — and communications link bottlenecks — at the low speed access (e.g., wireless and DSL). Global time obtained, for example, from GPS (Global Positioning System) or Galileo, is used in the design of all streaming media applications such as toll quality telephony, videotelephony and videoconferencing. The proposed solution, that can be applied to the Internet without changes to any of the existing protocols, provides a guaranteed quality service to each application without requiring nodes to keep state information on microflows.
  • The Performance of Endpoint Admission Control Based on Packet Loss
     Ignacio Más, Viktoria Fodor, Gunnar Karlsson, KTH, Sweden
    Endpoint admission control solutions, based on probing a transmission path, have been proposed to meet quality requirements of audio-visual applications with little support from routers. In this paper we present a mathematical analysis of a probe-based admission control solution, where flows are accepted or rejected based on the packet-loss statistics in the probe stream. The analysis relates system performance to design parameters and the experienced probe packet loss probability to the packet loss probability of accepted flows.
  • Influence of Power Control and Link-Level Retransmissions on Wireless TCP
     Niels Möller, Karl Henrik Johansson, KTH, Sweden
    A fundamental assumption of the TCP protocol is that packet losses indicate congestion on the network. This is a problem when using TCP over wireless links, because a noisy radio transmission may erroneously indicate congestion and thereby reduce the TCP sending rate. Two partial solutions, that improve the quality of the radio link, are power control and link-level retransmissions. By modeling these two lower layers of control loops, we derive an analytical model of the delay distribution for IP packets traversing a link. We investigate the effect on TCP, in particular the performance degradation due to spurious timeouts and spurious fast retransmits caused by delays and reorder on the link. It is shown that the models allow us to quantify the throughput degradation. The results indicate that link-level control and TCP interact, and that tuning one or the other is needed in order to improve performance.
  • A Users´ Satisfaction Driven Scheduling Strategy for Wireless Multimedia QoS
     Leonardo Badia, Michele Boaretto, Michele Zorzi, University of Ferrara, Italy
    In this work, we exploit game-theoretical concepts to depict the behaviour of multimedia users for the Radio Resource Management. Moreover, we also include pragmatic economic considerations, which allow studies of provider’s revenue and possible charging mechanisms. These concepts are in particular applied to HSDPA scheduling procedures, whose main aim is to improve the performance of 3G networks and to allow extensions to a plethora of services. We briefly discuss a model for the users’ satisfaction that includes both perceived QoS and pricing, already proposed to determine the QoS provisioning and network dimensioning. We apply the users’ satisfaction function of this model in the scheduler. In this way we achieve improvements of the QoS as it is seen from the users’ point-of-view, i.e., by involving the satisfaction of service constraints but also paid price. This analysis will be extended also to the provider’s side, with considerations on the achievable revenue, that is an important aspect to take into account in service supplying.
  • Effects on TCP from Radio-block Scheduling in WCDMA High Speed Downlink Shared Channels
     Ulf Bodin, Arne Simonsson, Luleĺ University of Technology, Sweden
    Avoiding delay jitter is essential to achieve high throughput for TCP. In particular, delay spikes can cause spurious timeouts. Such timeouts force TCP into slow-start, which may reduce congestion window sizes drastically. Consequently, there may not always be data available for transmission on bottleneck links. For HS-DSCH, jitter can occur due to varying interference. Also, properties of the radio-block scheduling influence the jitter. We evaluate, through simulations, effects on TCP from scheduling. Our evaluation shows that round-robin (RR) schedulers can give more jitter than SIR schedulers. SIR schedulers discriminates low SIR users to improve spectrum utilization while RR schedulers distribute transmission capacity fairly. The high jitter with RR scheduling cause however both lower utilization and decreased fairness in throughput among users than with SIR scheduling. The Eifel algorithm makes TCP more robust against delay spikes and reduces thereby these problems.
  • TFRC Contribution to Internet QoS Improvement
     Nicolas Larrieu, Philippe Owezarski, LAAS-CNRS, France
    The Internet is on the way of becoming the universal communication network, and then needs to provide various services and QoS for all kinds of applications. We show in this paper that oscillations that are characteristic of the Internet traffic provokes huge decrease of the QoS that flows can get. After having demonstrated that such oscillations can be characterized by the Hurst (LRD) parameter, we propose an approach for improving Internet flows QoS based on smoothing sending rate of applications. TFRC is a congestion control mechanism that has been issued for this purpose. This paper then proposes an evaluation of TFRC benefits on traffic profile and flows QoS.
  • Adaptive Bandwidth Provisioning with Explicit Respect to QoS Requirements
     Hung Tuan Tran, Thomas Ziegler, Telecommunications Research Center Vienna, Austria
    We propose adaptive bandwidth provisioning schemes enabling quality of service (QoS) guarantees. To this end, we exploit periodic measurements and traffic predictions to capture closely traffic dynamics. We make use of the Gaussian traffic model providing available bounds for QoS to derive the associated bandwidth demands. Moreover, special attention is paid for alleviating some typical problems with adaptive provisioning like QoS degradations and signaling overhead. Numerical and simulative investigations using real traffic traces show that the proposed schemes outperform some previous ones.
  • Wide Area Measurements of Voice Over IP Quality
     Ian Marsh, Fengyi Li, Gunnar Karlsson, KTH, Sweden
    Time, day, location and instantaneous network conditions largely dictate the quality of Voice over IP calls. In this paper we present the results of over 18000 VoIP measurements, taken from nine sites connected in a full-mesh configuration. We measure the quality of the routes on a hourly basis by transmitting a pre-recorded call between a pair of sites. We repeat the procedure for all nine sites during the one hour interval. Based on the obtained jitter, delay and loss values as defined in RFC 1889 (RTP) we conclude that the VoIP quality is acceptable for all but one of the nine sites we tested. We also conclude that VoIP quality has improved marginally since we last conducted a similar study in 1998.
  • Rate control and QoS-related capacity in wireless communications
     Eitan Altman, INRIA, France
    Traditional definitions of capacity of CDMA networks are either related to the number of calls they can handle (pole capacity) or to the arrival rate that guarantees that the rejection rate (or outage) is below a given fraction (Erlang capacity). These definitions do not seem to be well adapted to 3G multi-media networks since they do not take into account the fact that transmission rates can be adapted to the system load. By slowing down the transmission rate, we can accept more calls at the cost of a lower the quality of real time traffic or of longer transmission delays for data (or best-effort) transfers. We thus propose new definitions for capacity that are adapted to other metrics of quality of service (QoS) and grade of service (GoS). In particular, we propose the delay aware capacity defined as the arrival rate of data calls that the system can handle such that their expected delay is bounded by a given constant. We compute both the blocking probability of the real time traffic having an adaptive GoS as well as the expected delay of the best effort traffic for an uplink multicell WCDMA system. This yields the Erlang capacity for former and the delay capacity for the latter. We further define and compute the best effort (throughput) capacity which is the rate of arrivals of best effort calls that the system can handle when the transmission rate is controlled.
  • Scatternet formation in multi-hop Bluetooth Networks
     Chiara Petrioli, Rome University 'La Sapienza', Italy
    The Bluetooth (BT) technology, as described in the Specifications of the Bluetooth System Version 1.1 , is one of the most promising enabling technology for pervasive computing and ad hoc networks.
    In this talk I will review basic results to the fundamental problems of device discovery and scatternet formation, i.e. on how Bluetooth nodes can become aware of their neighbors, can partition themselves into groups, called piconets, and finally on how such groups can be interconnected in a connected multi-hop ad hoc network called scatternet.
    The talk will show how a simple cluster-based approach mapped into the BlueTooth technology, named BlueStars, results in a very effective way to forms connected scatternets. Relying on the sole knowledge of a node's one-hop neighbors, BlueStars selects the piconets' masters based on how ``fit'' a node is to serve as a master. Once piconets are formed, gateway nodes are selected so that there is an inter-piconet route between all masters that are at most tree hops away (i.e., all adjacent piconets are interconnected). This condition ensures the connectivity of the BlueStars scatternet.
    However, BlueStars may produce scatternets whose piconets have more than 7 slaves. Solutions recently introduced, BlueMesh and LSBS, produce connected scatternets with no more than 7 slaves per piconet by exploiting geometric properties of Unit Disc Graphs, and represent good candidates when such property must be accounted for, at the price of extra complexity, higher protocol duration, higher overhead, and possibly of extra HW (LSBS) . The results of an ns2 comparative performance evaluation comparing four among the major solutions so far proposed for multi-hop scatternet formation will be presented to assess where the bottlenecks are for scatternet formation and to quantifies pros and cons of the presented approaches.
  • Allocating and assigning OFDM sub carriers to MPEG video transmissions - Does crossing layers really help?
     Holger Karl, TU Berlin, Germany
    A wireless OFDM system opens new flexibility in supporting several terminals in a wireless cell: Instead of simply assigning all transmission resources, i.e., the OFDM subcarriers, to one terminal at a time in a time division multiplexing operation, subcarriers can be mapped to individual terminals in a more fine-grained fashion. Different numbers of subcarriers can be allocated to each terminal, and these subcarriers can be individually assigned.
    While the time-varying channel characteristics evidently impact this allocation and assignment problem, it is also possible to support application-specific needs, especially for applications with real-time needs. It is, e.g., conceivable to allocate more subcarriers to a terminal which has an important video frame waiting in the access point.
    Consequently, an optimization problem results that has to balance the properties and dynamics of the physical layer with those of an application. As a case study, we investigate how to support MPEG4 video transmission by OFDM allocation and assignment algorithms. The application properties can be characterized very simply (e.g., by only considering the queue length of each terminal) or in a semantic-aware fashion (e.g., by taking into account the type of MPEG frames). The OFDM algorithms can be either optimal (which leads to NP-complete problems) or quick heuristics. The talk will discuss these options and present results about the achieved video quality and the number of terminals that can be supported at a given quality level.
  • Enhancing Cellular Capacity through QoS Awareness
     Anders Furuskär, Ericsson, Sweden
    Awareness of Quality of Service (QoS) requirements is crucial for achieving high capacity in cellular networks. This presentation discusses three QoS-based capacity enhnacing principles: radio bearer realization, per-service-capacity balancing, and multi-access service allocation. Simple capacity gain estimates are presented for GSM and WCDMA systems.
  • Providing Transport-Layer Fairness in 802.11 WLANs
     Carla-Fabiana Chiasserini, Politecnico di Torino, Italy
    Wireless Local Area Networks (WLANs) based on the IEEE 802.11 technology are becoming increasingly popular and widely deployed. However, the growing need for Quality of Service (QoS) guarantees is difficult to implement in distributed systems like WLANs, where the random access protocol and the unpredictability of the wireless channel make it difficult their interaction with well-established architectures like DiffServ. Even without trying to provide deterministic QoS guarantees, simpler requirements are hard to get by. For example, the basic requirement of providing fair access to all users is conflicting with the nature of higher-layer protocols: TCP is fair only under certain conditions, hardly met by 802.11b WLANs. Another basic requirement is the protection for short-lived TCP flows, that are sensitive to losses during the early stages of the TCP window growth. The main contribution of this work is the proposal of an LLC-layer algorithm that can be implemented on both AP and WSs. The algorithm aims at guaranteeing fair access to the medium to every user, by awarding longer transmission opportunities to WSs that experienced short channel failures. We outline the proposed solution and present a simulation study that shows the effectiveness of the new algorithm in comparison to the standard 802.11b implementation.
  • Unattended Ground Sensor Ad Hoc Networks -- A Real-World Test Bed
     Leif Axelsson,Ericsson Microwave, Sweden
    Cheap Unattended Ground Sensors (UGS's) using ad hoc network communication will give great benefits in surveillance and control of areas for military and civilian purposes. To demonstrate the concept and the benefits of such a system we have successfully developed an operative ground sensor ad hoc network test bed and development platform. The assumed scenario is surveillance of roads to a protected area. In order to avoid the need of a planned distribution of UGS nodes, the sensors need to determine their own position and establish communication with their neighbours. Power efficiency is a demand to increase the lifetime, which also requires an efficient communication system. Another desire is low probability of detection. An elegant solution to this is an ad hoc network. When a user is within communication range of any other node in the network the user will receive alarms from the sensors. Upstream core-network connection can in remote areas be obtained via satellite communication. The different utilized sensors in the test bed are surveillance cameras and vehicle sensors that classify passing vehicles. In order to locate the sensors, they are equipped with GPS receivers. Among the sensors pure communication nodes are distributed to increase the coverage region of the network. The sensors are represented in the network as services, enabled by the Network Based Defence (NBD) kernel and the used ad hoc routing protocol implementation is a reactive protocol, Dynamic Source Routing (DSR).
  • Application of congestion pricing to mobile networks
     Vasilios Siris, Univ. Crete and FORTH, Greece
    Flexible and efficient resource control in mobile wireless networks is an increasingly important issue, due to the limited capacity of mobile networks, and their increasing use for delay and loss sensitive applications. A unique property of mobile networks, and CDMA networks in particular, is that resource usage is determined by the transmission rate and the transmission power, which can be different for different mobile users. In Wideband CDMA (WCDMA), resource control procedures include rate control, outer-loop power control, which is responsible for adjusting the target bit-energy-to-noise-density ratio (signal quality), and fast closed-loop power control, which is responsible for adjusting the transmission power to achieve the target signal quality. Economic modelling, and congestion pricing in particular, has been identified as a flexible framework for efficient resource control in wired networks, and has recently has been applied to wireless networks. We consider the application of this framework to mobile WCDMA networks, considering the joint optimization of the transmission rate and the target signal quality, and we identify how the two control procedures for adjusting these quantities can obtain a simple and attractive form that takes into account, through shadow prices, the level of demand and supply in order to achieve efficient resource utilization. The approach also takes into account different user requirements and characteristics, in the form of utility functions, in terms of both average throughput and data loss rate.

 

 

Last update. 2003-09-24 15.26 by webmaster