Adaptive resource allocation framework for user satisfaction maximization in multi-service wireless networks

In order to capture and maintain a representative share of the wireless communication market, effective ways to manage the scarce physical resources of cellular networks are fundamental for cellular network operators. In this context, this paper proposes an adaptive Radio Resource Allocation algorithm that targets the user satisfaction maximization in cellular networks with multiple services. The proposed algorithm is mathematically derived from a utility-based cross-layer optimization framework and employs user weights as well as an innovative service weight that is adapted to meet the satisfaction target of the most prioritized service. Furthermore, the proposed algorithm is scalable to several services classes and can be employed in the current and future generations of wireless systems that guarantee orthogonality among the allocable resources. The performance evaluation is conducted in realistic scenarios of the downlink of an Orthogonal Frequency Division Multiple Access based cellular network serving video and Constant Bit Rate flows, where we assume imperfect Channel State Information at the transmitter. Significant gains in the joint system capacity were obtained, demonstrating that the adaptability and service prioritization allow the accomplishment of simultaneously maximizing the user satisfaction for distinct services.     

QoS provisioning for multimedia wireless networks

As we move towards IP-based multimedia wireless networks with voice, video and data convergence, quality of service (QoS) provisioning will become an increasingly challenging task. One implication is that greater emphasis on managing the call admission and overall network resources will be needed. This paper presents a conservative and adaptive quality of service (CAQoS) framework for provisioning the QoS for both real-time and non-real-time traffic in a multimedia wireless network. Unlike most conventional schemes, which gradually scale down the bandwidth of ongoing connections to accommodate new connection/hand-off requests, CAQoS introduces an early scaling-down of bandwidth for new connections based on a designated provisioning model. The performance of a CAQoS system is evaluated through simulations of a realistic wireless environment. Simulation results show that CAQoS meets our design goals and outperforms conventional schemes.     

NonStop: continuous multimedia streaming in wireless ad hoc networks with node mobility

Guaranteeing continuous streaming of multimedia data from service providers to the users is a challenging task in wireless ad hoc networks, particularly when node mobility is considered. The topological dynamics introduced by node mobility are further exacerbated by the natural grouping behavior of mobile users, which leads to frequent network partitioning. Network partitioning poses significant challenges to the provisioning of continuous multimedia streaming services in wireless ad hoc networks, since the partitioning disconnects many mobile users from the centralized streaming service. In this paper, we propose NonStop, a collection of novel middleware-based run-time algorithms that ensures the continuous availability of such multimedia streaming services, while minimizing the overhead involved. The network-wide continuous streaming coverage is achieved by partition prediction and service replication on the streaming sources and assisted by distributed selection of streaming sources on regular mobile nodes and users. The proposed algorithms are validated by extensive results from performance evaluations.     

A framework architecture for multimedia information networks

An overview of the INA architecture, which builds on the current advances in broadband communication and distributed computing technologies and specifies an architecture for future information networks that are required to transport multimedia information and to manage multimedia communication, is presented. The key functional separations that have to be met in any INA-consistent network, the major components of an INA-consistent network, and the various levels in the architecture are described. The INA architecture is compared to other networking and distributed-processing architecture     

Dynamic-Grouping bandwidth reservation scheme for multimedia wireless networks

In wireless networks carrying multimedia traffic (voice, video, data, and image), it becomes necessary to provide a quality-of-service(QoS) guarantee for multimedia traffic connections supported by the network. In order to provide mobile hosts with high QoS in the next-generation wireless networks, efficient and better bandwidth reservation schemes must be designed. This paper presents a novel dynamic-grouping bandwidth reservation scheme as a solution to support QoS guarantees in the next-generation wireless networks. The proposed scheme is based on the probabilistic resource estimation to provide QoS guarantees for multimedia traffic in wireless cellular networks. We establish several reservation time sections, called groups, according to the mobility information of mobile hosts of each base station. The amount of reserved bandwidth for each base station is dynamically adjusted for each reservation group. We use the dynamic-grouping bandwidth reservation scheme to reduce the connection blocking rate and connection dropping rate, while increasing the bandwidth utilization. The simulation results show that the dynamic-grouping bandwidth reservation scheme provides less connection-blocking rate and less connection-dropping rate and achieves high bandwidth utilization.     

Routing for multimedia traffic in wireless frequency-hopcommunication networks

A new method is described for routing multimedia traffic in a frequency-hop (FH) store-and-forward packet radio network. The method is illustrated for traffic of two types, each type having its own throughput, delay, and error-rate requirements. A typical application is the routing of voice and data packets in a distributed multiple-hop network. In such an application, voice packets cannot tolerate much delay, but they are allowed to contain a small number of frame erasures while data packets must be delivered error-free even if a moderate delay is required to do so. The fully distributed routing protocol presented in the paper takes into account the type of service required for each type of traffic, and it adapts to the interference as seen by the FH radio receivers in the network. Our approach to multimedia routing is based on least-resistance routing with different link and path resistance metrics for different message types. Each of the resistance metrics for a link reflects the ability of the link to provide the service required by the one of the message types. This includes, but is not limited to, a measure of the likelihood of successful reception by the FH radio receiver for that link. The route selection for a particular type of packet depends on the resistances of the links along the routes from that packet's source to its destination. In general, different routes may be selected for different types of packets. The primary conclusion of this paper is that the quality of service increases for each of the two types of multimedia traffic if the routing protocol accounts for the type of message that is being relayed     

Tiered bandwidth reservation scheme for multimedia wireless networks

It is important to provide quality of service (QoS) guarantees if we want to support multimedia applications over wireless networks. In this paper, considering the features of tiering in sectored cellular networks, we propose a novel scheme for bandwidth reservation to approach QoS provisioning. By predicting the movement of each connection, the reserving of bandwidth is only required in needful neighboring cells instead of in all neighboring cells. In addition, an admission control mechanism incorporated with bandwidth borrowing assists in distributing scarce wireless bandwidth in more adaptive way. Through mathematical analysis, we proof the advantages of tier‐based approach and the bound for the selection of tiered boundary. The simulation results also verify that our scheme can achieve superior performance than traditional schemes regarding no bandwidth reserving, fixed bandwidth reserving, and bandwidth borrowing in sectored cellular networks when performance metrics are measured in terms of the connection dropping probability (CDP), connection blocking probability (CBP), and bandwidth utilization (BU). Copyright © 2008 John Wiley & Sons, Ltd.     

无线多媒体传感器网络部署控制算法

已有的无线多媒体传感器网络（WMSNs）研究针对传感器放置在目标区域内的情况进行,且没有考虑节点通过云台的转动获得的整个可能感知区域对覆盖率的影响。本文首先针对节点放置点高于目标区域的应用进行研究,综合考虑节点感知区域和可能感知区域,建立了延时和无延时感知模型,并针对不同的感知模型提出了传感器网络部署控制算法（IVPDCA）,算法中改进了虚拟势场算法,定义了节点质量的概念来表示节点间覆盖重叠的大小,建立受力模型,使得节点在合力作用下进行重新部署,同时关闭冗余节点,既延长了网络寿命,又提高了区域覆盖率。仿真结果验证了算法的有效性。     

Scheduling in multimedia CDMA wireless networks

Wireless systems in the future will have to provide multimedia services where different users have different physical-layer quality of service (QoS) requirements (e.g., bit energy per interference power density, E/sub b//N/sub 0/, or bit error rate and power constraints) and network-layer QoS requirements (e.g., delay bound, delay-jitter, throughput, and loss). We investigate the use of power control, processing gain and/or multiple codes, and scheduling in CDMA systems to accommodate these diverse service requirements. We first show that the instantaneous capacity region, given in terms of the set of user bit rates that can be supported simultaneously subject to peak power and E/sub b//N/sub 0/ constraints, is nonconvex. This suggests that by time-sharing the channel, one may be able to get better system throughput. We define the capacity region as the convex hull of the instantaneous capacity region and we show that it may be obtained by time sharing between operating points, where each user either uses full power or is silent (bang-bang control). We then consider the problem of scheduling so as to meet prespecified delay bounds or minimum service curve requirements for traffic streams, which are specified in terms of a traffic profile such as a sigma-rho constraint (enforced by a leaky bucket) and a guarantee that the system is stable.     

Schemes for mobility management of wireless ATM networks

The growing fields of wireless networks and asynchronous transfer mode (ATM) are merging to form wireless ATM networks. This paper addresses dynamic bandwidth allocation, connection admission procedures, routing, and location management strategies in wireless ATM. More precisely, we investigate the issue of extending the private Network to Network Interface, PNNI, and protocols to support mobility. PNNI‐based hierarchical routing, hand‐off, location management and routing schemes are proposed to integrate wireless capabilities into ATM networks. These schemes provide fast and efficient hand‐off connection processing mechanism and a reduction in the connection disruption time during a connection hand‐off session. They also provide a predictable resource requirement of the mobile system during its connection. During a connection hand‐off, misrouted cells can be re‐routed to their destinations. This substantially reduces the overhead due to end‐to‐end re‐transmissions invoked at higher layers. An analytical model is developed to illustrate the hand‐off algorithm. Copyright © 1999 John Wiley & Sons, Ltd.     

Dynamic mobile user location update for wireless PCS networks

The basic architecture of a personal communication network consists of a wireline network and mobile terminals. Each mobile terminal communicates with the wireline network through a nearby base station. In order to route incoming calls to a destination mobile terminal, the network must keep track of the location of each mobile terminal from time to time. This is achieved bylocation update such that each mobile terminal reports its current location to the network at specific time points. When an incoming call arrives, the network will page the mobile terminal starting from the last updated location. A trade-off, therefore, exists between the frequency of location update and the number of locations paged in order to track down the mobile terminal. This paper introduces a location update policy which minimizes the cost of mobile terminal location tracking. A mobile terminal dynamically determines when to update after moving to a new cell based on its mobility pattern and the incoming call arrival probability. The performance of this scheme is close to that of the optimal policy reported earlier. However, the processing time requirement of this scheme is very low. The minimal computation required by this scheme enables its usage in mobile terminals which has limited energy supply and computational power.     

无线多媒体传感器网络中一种改进路由算法

随着网络负载增加,经典的TPGF( Two-Phase geographic Greedy Forwarding)算法难以找到节点分离路径,会导致网络吞吐量、投递率以及端到端时延性能下降。此外,当网络拓扑变动不大时, TPGF中每条路径所包含节点要消耗比其他节点更多的能量,会导致其过快死亡,从而影响网络性能。为此,将联合网络编码技术引入 TPGF,提出一种编码与能量感知的 TPGF 路由算法( NE-TPGF)。该算法综合考虑节点的地理位置、编码机会、剩余能量等因素,同时利用联合网络编码技术进一步扩展编码结构,充分利用网络编码优势来建立相对最优的传输路径。仿真结果表明, NE-TPGF能够增加编码机会,提高网络吞吐量和投递率,降低端到端时延,并且还有利于减少和平衡节点的能量消耗。     

CDMA网络中多媒体业务的接入控制

从码分多址(CDMA)系统的特点出发，采用多维马尔可夫过程来分析多媒体业务共存时基于干扰水平的接入控制策略，得到在小区容量可变情况下的系统性能。文中考虑到切换用户的优先级以及不同类型用户的不同QoS要求，还在系统中设置了多级接入门限，从而实现在扩大系统容量的同时，又力求保证系统已有的链路质量，实现接入控制的目的。     

Call admission control in wireless multimedia networks

Call admission control (CAC) is a mechanism used in networks to administer quality of service (QoS). Whereas the CAC problem in time-division multiple access (TDMA)-based cellular networks is simply related to the number of physical channels available in the network, it is strongly related to the physical layer performance in code-division multiple access (CDMA) networks since the multi-access interference in them is a function of the number of users and is a limiting factor in ensuring QoS. In this article, the CAC issues in multimedia DS-CDMA systems are reviewed by illustrating the basic principles underlying various schemes that have been proposed progressively from the simplest to the complex. The article also introduces SIR as a measure of QoS and describes the relatively simple schemes to administer CAC. The expression for SIR resulting from linear minimum mean-squared error processing is also presented. This article illustrates how CAC for multiple class service can be casted into an optimality framework and then discuss the recent work addressing self-similar multiple access interference.     

Adaptive mobility management in wireless networks

The first generation of communication protocols for wireless networks have recently been augmented by auxiliary protocols. These protocols are characterised by the open-loop nature of their control of network traffic. The authors propose a new generation of closed-loop protocols that are coupled with a real-time optimization framework. New itinerary caching is proposed and a genetic algorithm with seeding is used for optimisation. Simulation results show improvements of 20-50% in message traffic when using the proposed adaptive protocols     

Two-factor user authentication in wireless sensor networks

Wireless sensor networks (WSN) are typically deployed in an unattended environment, where the legitimate users can login to the network and access data as and when demanded. Consequently, user authentication is a primary concern in this resource-constrained environment before accessing data from the sensor/gateway nodes. In this letter, we present a two-factor user authentication protocol for WSN, which provides strong authentication, session key establishment, and achieves efficiency.     

QoSMOS: cross-layer QoS architecture for wireless multimedia sensor networks

Wireless multimedia sensor networks (WMSNs), having inherent features and limited resources, require new quality of service (QoS) protocols for real-time and multimedia applications. In this paper, we present a cross-layer QoS architecture (QoSMOS), that unifies network and link layers into a single communication module for QoS provisioning. Based on QoSMOS architecture, we developed an example reference cross-layer protocol, named cross-layer communication protocol (XLCP), enabling scalable service differentiation in WMSNs. Comprehensive analysis of simulation results indicate that the proposed architecture successfully differentiates service classes in terms of soft delay, reliability and throughput domains. A comparative analysis of XLCP and its counterparts is also given to show the superiority of the cross-layer protocol.     

A layered protocol architecture for multimedia wireless‐PCS networks

Coupled with the growing interest in the Universal Mobile Telecommunication System (UMTS) as a standard for future mobile communications, the need for a set of functions to effectively support multimedia teleservices in such an environment is also increasing. Starting from the idea that multimedia means the integrated manipulation of different information and hence the independent handling of separate information is not satisfactory, an enhanced protocol architecture for the support of multimedia teleservices in Wireless Personal Communication Systems based on UMTS is proposed. It involves Physical, MAC, Data Link, and Network layers. A Synchronisation Sub-Layer is introduced on the MAC level with the main aim of assuring a rough multimedia inter-stream synchronisation over the air interface, which is a first step prior to a fine end-to-end synchronisation performed by higher layers. Proposed functions, their basic algorithms, their location in the protocol stack, as well as the signalling exchange among modules implementing them, on network and user sides, are described in detail in the paper. The resulting architecture well fits the demanding nature of multimedia services and can be easily interfaced with the wired backbone of the system. This revised version was published online in July 2006 with corrections to the Cover Date.     

A QoS-aware congestion control mechanism for wireless multimedia sensor networks

Wireless Networks - The amount of data produced by multimedia sensor nodes (such as video/audio sensors), is considerably huge comparing with the data of scalar sensor nodes. The great numbers of...     

Performance of CAC strategies for multimedia traffic in wireless networks

Call admission control (CAC) strategies for multimedia traffic in wireless networks is studied. A wireless network cell serving two types of customers; narrowband customers, which require one channel and wideband customers, which require b/sub w//spl ges/1 channels is considered. Two CAC strategies; reserve channels strategy (RCS) and threshold strategy (TS) are applied to the wireless cell and their performances are compared. The results show that in most operating conditions, the RCS has a lower blocking probability and probability of handoff call dropping than the TS. Only in the case when the wideband traffic is higher than the narrowband traffic that the weighted probability of handoff call dropping becomes higher for the RCS. Mean server utilization is lower for the threshold CAC than for the reserve channels CAC strategy at most operating conditions.