Effective Paging Schemes with Delay Bounds as QoS Constraints in Wireless Systems

In this paper new paging schemes are presented for locating mobile users in wireless networks. Paging costs and delay bounds are considered since paging costs are associated with bandwidth utilization and delay bounds influence call setup time. In general, location tracking schemes require intensive computation to search for a mobile terminal in current PCS networks. To reduce the paging costs, three new paging schemes, reverse, semi-reverse and uniform, are introduced to provide a simple way of partitioning the service areas and decrease the paging costs based on each mobile terminal's location probability distribution. Numerical results demonstrate that our approaches significantly reduce the paging costs for various probability distributions such as uniform, truncated discrete Gaussian, and irregular distributions.     

Optimizing event detection in low duty-cycled sensor networks

Duty cycling is a fundamental approach to conserving energy in sensor networks; however, it brings challenges to event detection in the sense that an event may be undetected or undergo a certain delay before it is detected, in particular when sensors are low duty-cycled. We investigate the fundamental relationship between event detection and energy efficiency. We quantify event detection performance by deriving the closed forms of detection delay and detectability with a relatively simple model. We also characterize the intrinsic tradeoff that exists between detection performance and system lifetime, which helps flexible design decisions for sensor networks. In addition, we propose a fully localized algorithm called CAS to cooperatively determine sensor wakeups. Without relying on location information, the distributed algorithm is easy to implement and scalable to network density and scale. Theoretical bounds of event detection are also studied to facilitate comparative study. Comprehensive experiments are conducted and results demonstrate that the proposed algorithm significantly improves event detection performance in terms of detection latency and detection probability. It reduces as high as 31% of detection delay and increases as much as 25% of detectability compared with the random independent scheme.     

A distributed control strategy for wireless ATM networks

Cellular networks are expected to be upgraded to offer Personal Communication Services (PCS). The mobility management and wireless call control approach used in cellular networks are currently being proposed for use in PCS networks. Recent work indicates that both the signaling load and database update rates caused by these mobility management and call control procedures will increase significantly in next generation PCS networks. In this paper, we propose and analyze a new cluster-based architecture and define algorithms to effectively handle mobility management and call control functions for PCS. We assume an ATM network infrastructure. Some of the key aspects of our proposal include simplifying the mobile location and tracking function, performing connection setup in segments, eliminating the need for user service profile downloads between networks, and more efficient routing of connections by removing the need for an anchor switch. Advantages of this approach include a reduction in signaling traffic load, improved call/connection setup delays, and more efficient routing of connections. We carry out an analysis of our solution for high-tier PCS applications.     

Dynamic hierarchical database architecture for location managementin PCS networks

This paper introduces a dynamic hierarchical database architecture for location management in personal communications service (PCS) networks. The proposed scheme allows the dynamic adjustments of user location information distribution based on the mobility and calling patterns of the mobile terminals (MTs). A unique distribution strategy is determined for each MT, and location pointers are set up at selected remote locations which indicate the current location of the MTs. This method effectively reduces the signaling and database access overhead for location registration and call delivery. Besides, the required processing is handled by a distributed network of directory registers and centralized coordination is not necessary. The functions of the other network elements, such as the home location register (HLR) and the visitor location registers (VLRs), remain primarily unchanged. This greatly facilitates the deployment of this scheme in current PCS networks     

光网络中的分布式故障管理

传统的网络管理平台基本上采用的是中央集中的控制方式.文章提出一种用于实现分布式故障管理模块的设计思路,该模块的设计是基于分布式故障点的定位,以及采用跨接段分布式恢复算法.这种设计方法主要是克服以往故障告警上报集中时间长、造成恢复延迟和业务丢失等缺点,可适用于不同的光网络.     

Multimedia data delivery using network delay modeling

Most multimedia systems are by nature distributed. Stored digital media applications such as video-on-demand involve many separate clients and servers; communication applications such as videoconferencing involve users in distinct geographic locations. The retrieval of multimedia data for these applications across computer networks must be done in a timely fashion to accommodate end-to-end delay constraints, buffer space limitations, and inter-media synchronization. In this paper, we present a mechanism called thelimited a priori (LAP) scheduler which manages the retrieval of distributed multimedia data using network delay modeling. The LAP scheduler determines network load changes and estimates packet delay using a dynamic filtering algorithm. We show the bounds of accuracy for this technique and describe its suitability with respect to digital media traffic across a general-purpose network.Portions of this paper were presented at the 18th Annual Conference on Local Computer Networks, Minneapolis, MN, September 1993. This work is supported in part by the National Science Foundation under Grant No. IRI-9211165.     

A new distributed location management algorithm for broadbandpersonal communication networks

We propose an efficient location management algorithm for broadband personal communication networks (PCNs) which reduces the complexity of network signaling and delay due to database access when locating a portable station (PS). Previous works on updating and search algorithms for personal communications have concentrated on the access delay due to signaling network traffic only. But, with the advances in fiber optic technology, it will be possible to provide the capacity of signaling network on the order of several Mbps in broadband PCNs. Thus it may be more important to simplify the signaling procedure and reduce the number of database accesses for mobility management at the cost of some increase of signaling traffic. In the proposed algorithm, we first remove all visitor location registers (VLRs) in order to achieve the simplicity of signaling procedure. Thus, only home databases for mobility management are distributed in a global network, and each database keeps only the current locations of PSs initially registered in its management area. It can solve the problem of requiring an impractically large database in a centralized database structure by distributing home location registers (HLRs) while maintaining the simplicity of mobility management and reducing database loads. This algorithm has a simple signaling procedure, and reduces database operations when compared to hierarchical algorithms as network switching hierarchy increases or relocation and calling rate increase     

Information-Theory Based Optimal Location Management Schemes for Integrated Multi-System Wireless Networks

In a multisystem environment where a mobile node can utilize multiple interfaces and simultaneously connect to multiple providers, new opportunities exist for efficient location management strategies spanning heterogeneous cellular wireless networks. In this paper, an integrated framework is developed for location management in such a multi-system, fourth generation (4 G) wireless networks. This information-theoretic framework allows each individual sub-system to operate fairly independently, and does not require the knowledge of individual sub-network topologies. An efficient location management in such a loosely coupled network is designed by having a mobile node view its movement as a vector-valued sequence, and then transmit this sequence in an entropy coded form to the network. We demonstrate how an intelligent, integrated paging strategy must consider the joint residence probability distribution of a mobile node in multiple sub-networks. We prove that the determination of an optimal paging sequence is NP-complete, and also propose an efficient greedy heuristic to compute the paging sequence, both without and with bounds on the paging delay. Three different location tracking strategies are proposed and evaluated; they differ in their degrees of centralized control and provide tradeoff between the location update and paging costs. Simulation experiments demonstrate that our proposed schemes can result in more than 50% savings in both update and paging costs, in comparison with the basic movement-based, multi-system location management strategy.     

Analysis and Comparison of Location Strategies for Reducing Registration Cost in PCS Networks

In mobile environments, a personal communication service (PCS) network must keep track of the location of each mobile user in order to correctly deliver calls. A basic scheme used in the standard IS-41 and GSM protocols is to always update the location of a mobile user whenever the mobile user moves to a new location. The problem with this approach is that the cost of location update operations is very high especially when the mobile user moves frequently. In recent years, various location management strategies for reducing the location update cost have been proposed. However, the performance issue of these proposed algorithms remains to be investigated. In this paper, we develop two Markov chains to analyze and compare the performance of two promising location update strategies, i.e., the two location algorithm (TLA) and the forwarding and resetting algorithm (FRA). By utilizing the Markov chain, we are able to quickly answer what-if questions regarding the performance of PCS networks under various workload conditions and also identify conditions under which one strategy can perform better than the others. Using the cost due to location update and search operations between two successive calls to a mobile user as a performance measure, we show that when the mobile user exhibits a high degree of locality and the mobile user's call-to-mobility ratio (CMR) is low, TLA can significantly outperform both FRA and IS-41. On the other hand, when CMR is high, FRA is the winner. Furthermore, unlike TLA which may perform worse than IS-41 at high CMR values, FRA at identified optimal conditions can always perform at least as good as IS-41, suggesting that FRA over TLA should be used as a generic scheme in reducing the location cost in the PCS network to cover all possible per-user CMR values.     

A simple mechanism for stabilizing network queues in TCP/IP networks

In this paper we determine the stability bounds for the DRED active queue management (AQM) algorithm using a previously developed nonlinear dynamic model of TCP. We develop a second‐order linear model with time delay by linearizing the nonlinear model. Using the Pade approximation of time‐delayed system e^?R0s, where R₀ is the delay in the system, we then determine the range of stabilizing gains of DRED when controlling the second‐order system with time delay R₀. We also present examples showing the stability bounds of the DRED controller gain for networks with different parameters such as link capacity, load level, and round‐trip time. In addition, we describe an efficient implementation of the DRED AQM algorithm. Copyright © 2006 John Wiley & Sons, Ltd.     

Mobility management in current and future communications networks

This article describes current and proposed protocols for mobility management for public land mobile networks (PLMNs), Mobile IP, wireless ATM, and satellite networks. The integration of these networks is discussed in the context of the next evolutionary step of wireless communications networks. First, a review is provided of location management algorithms for PCS implemented over a PLMN. The latest protocol changes for location registration and handoff are investigated for Mobile IP, followed by a discussion of proposed protocols for wireless ATM and satellite networks. Finally, an outline of open problems to be addressed by the next generation of wireless network service is discussed     

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

Worst-case bounds on delay and backlog are derived for leaky bucket constrained sessions in arbitrary topology networks of generalized processor sharing (GPS) servers. The inherent flexibility of the service discipline is exploited to analyze broad classes of networks. When only a subset of the sessions are leaky bucket constrained, we give succinct per-session bounds that are independent of the behavior of the other sessions and also of the network topology. However, these bounds are only shown to hold for each session that is guaranteed a backlog clearing rate that exceeds the token arrival rate of its leaky bucket. A much broader class of networks, called consistent relative session treatment (CRST) networks is analyzed for the case in which all of the sessions are leaky bucket constrained. First, an algorithm is presented that characterizes the internal traffic in terms of average rate and burstiness, and it is shown that all CRST networks are stable. Next, a method is presented that yields bounds on session delay and backlog given this internal traffic characterization. The links of a route are treated collectively, yielding tighter bounds than those that result from adding the worst-case delays (backlogs) at each of the links in the route. The bounds on delay and backlog for each session are efficiently computed from a universal service curve, and it is shown that these bounds are achieved by “staggered” greedy regimes when an independent sessions relaxation holds. Propagation delay is also incorporated into the model. Finally, the analysis of arbitrary topology GPS networks is related to Packet GPS networks (PGPS). The PGPS scheme was first proposed by Demers, Shenker and Keshav (1991) under the name of weighted fair queueing. For small packet sizes, the behavior of the two schemes is seen to be virtually identical, and the effectiveness of PGPS in guaranteeing worst-case session delay is demonstrated under certain assignments     

Predictive distance-based mobility management for multidimensional PCS networks

This paper presents a mobile tracking scheme that exploits the predictability of user mobility patterns in wireless PCS networks. In this scheme, a mobile's future location is predicted by the network, based on the information gathered from the mobile's recent report of location and velocity. When a call is made, the network pages the destination mobile around the predicted location. A mobile makes the same location prediction as the network does; it inspects its own location periodically and reports the new location when the distance between the predicted and the actual locations exceeds a threshold. To more realistically represent the various degrees of velocity correlation in time, a Gauss-Markov mobility model is used. For practical systems where the mobility pattern varies over time, we propose a dynamic Gauss-Markov parameter estimator that provides the mobility parameters to the prediction algorithm. Based on the Gauss-Markov model, we describe an analytical framework to evaluate the cost of mobility management for the proposed scheme. We also present an approximation method that reduces the computational complexity of the cost evaluation for multidimensional systems. We then compare the cost of predictive mobility management against that of the regular, nonpredictive distance-based scheme, for both the case with ideal Gauss-Markov mobility pattern and the case with time-varying mobility pattern.     

Hop-by-Hop Congestion Control Over a Wireless Multi-Hop Network

This paper focuses on congestion control over multi-hop, wireless networks. In a wireless network, an important constraint that arises is that due to the MAC (Media Access Control) layer. Many wireless MACs use a time-division strategy for channel access, where, at any point in space, the physical channel can be accessed by a single user at each instant of time. In this paper, we develop a fair hop-by-hop congestion control algorithm with the MAC constraint being imposed in the form of a channel access time constraint, using an optimization-based framework. In the absence of delay, we show that this algorithm are globally stable using a Lyapunov-function-based approach. Next, in the presence of delay, we show that the hop-by-hop control algorithm has the property of spatial spreading. In other words, focused loads at a particular spatial location in the network get "smoothed" over space. We derive bounds on the "peak load" at a node, both with hop-by-hop control, as well as with end-to-end control, show that significant gains are to be had with the hop-by-hop scheme, and validate the analytical results with simulation     

A Fault-Tolerant Scheme for Mobility Management in PCS Networks

One of the most important and challenging issues in the design of personal communication service (PCS) systems is the management of location information. In this paper, we propose a new fault-tolerant location management scheme, which is based on the cellular quorum system. Due to quorum's salient set property, our scheme can tolerate the failures of one or more location server(s) without adding or changing the hardware of the systems in the two-tier networks. Meanwhile, with a region-based approach, our scheme stores/retrieves the MH location information in the location servers of a quorum set of the local region as much as possible to avoid long delays caused by the possible long-distance of VLR and HLR. Thus, it yields better connection establishment and update delay. Ming-Jeng Yang received the M.S. degree in computer science from the Syracuse University, New York, in 1991, and the Ph.D. degree in computer science from National Taiwan Normal University, Taiwan, in 2004. He is an associate professor in the Department of Information Technology, Takming College, Taiwan. His research interests include wireless networks, mobile computing, fault-tolerant computing, and distributed computing. He is a member of the IEEE Computer Society and the ACM. Yao-Ming Yeh received the B.S. degree in computer engineering from National Chiao-Tung University, Taiwan, in 1981, and the M.S. degree in computer science and information engineering from National Taiwan University, Taiwan, in 1983. In August 1991, he received the Ph.D. degree in the Department of Electrical and Computer Engineering, The Pennsylvania State University, Pa., U.S.A. He is a professor in the Department of Information and Computer Education, National Taiwan Normal University, Taiwan. His research interests include fault-tolerant computing, web and XML computing, and distributed computing.     

Mobility management in next-generation wireless systems

This paper describes current and proposed protocols for mobility management for public land mobile network (PLMN)-based networks, mobile Internet protocol (IP) wireless asynchronous transfer mode (ATM) and satellite networks. The integration of these networks will be discussed in the context of the next evolutionary step of wireless communication networks. First, a review is provided of location management algorithms for personal communication systems (PCS) implemented over a PLMN network. The latest protocol changes for location registration and handoff are investigated for mobile IP followed by a discussion of proposed protocols for wireless ATM and satellite networks. Finally, an outline of open problems to be addressed by the next generation of wireless network service is discussed     

Supporting service differentiation in wireless packet networksusing distributed control

This paper investigates differentiated services in wireless packet networks using a fully distributed approach that supports service differentiation, radio monitoring, and admission control. While our proposal is generally applicable to distributed wireless access schemes, we design, implement, and evaluate our framework within the context of existing wireless technology. Service differentiation is based on the IEEE 802.11 distributed coordination function (DCF) originally designed to support best-effort data services. We analyze the delay experienced by a mobile host implementing the IEEE 802.11 DCF and derive a closed-form formula. We then extend the DCF to provide service differentiation for delay-sensitive and best-effort traffic based on the results from the analysis. Two distributed estimation algorithms are proposed. These algorithms are evaluated using simulation, analysis, and experimentation. A virtual MAC (VMAC) algorithm passively monitors the radio channel and estimates locally achievable service levels. The VMAC estimates key MAC level statistics related to service quality such as delay, delay variation, packet collision, and packet loss. We show the efficiency of the VMAC algorithm through simulation and consider significantly overlapping cells and highly bursty traffic mixes. In addition, we implement and evaluate the VMAC in an experimental differentiated services wireless testbed. A virtual source (VS) algorithm utilizes the VMAC to estimate application-level service quality. The VS allows application parameters to be tuned in response to dynamic channel conditions based on “virtual delay curves.” We demonstrate through simulation that when these distributed victual algorithms are applied to the admission control of the radio channel then a globally stable state can be maintained without the need for complex centralized radio resource management     

Distributed opportunistic scheduling for MIMO underlay cognitive radio networks

Cognitive radio networks have emerged to improve the utilization of the scarce spectrum. In this paper, we propose a distributed resource allocation algorithm that allocates resources opportunistically to the secondary users in a multiple‐input multiple‐output environment. In order to reduce the complexity and cost, antenna selection schemes are employed to allow the secondary communication using a single radio frequency chain. The proposed algorithm is proved theoretically and using simulations, to give a performance very close to that of a centralized one with lower delay and overhead. Furthermore, we introduce two techniques for the proposed algorithm based on the allowable data rates referred to as limited and maximum rates. We derive closed‐form expression for the consumed power and tight upper bounds for the average throughput achieved by each technique. A comparison between the proposed techniques is also provided. Both simulations and analytical results show that the proposed algorithm achieves high throughput with low complexity. Moreover, the results show that the tightness of the bounds improves with the diversity order. Finally, the proposed techniques are compared with two suggested random schemes to investigate their effectiveness. Copyright © 2016 John Wiley & Sons, Ltd.     

MMM: multi-channel TDMA with MPR capabilities for MANETs

Many Ad-hoc networks for military and public safety environments are characterized by: large number of nodes in the same area (that means that frequency spatial reuse is less applicable), crucial situation awareness (which implies periodically frequent location updates, mission status, etc.), or high propagation delay (for example, acoustic or airborne networks). In order to support such networks, an efficient medium access control broadcast protocol is essential. Obviously, using one shared channel with only one packet reception at a time is not scalable and therefore multi-packet reception techniques are more suitable. Recent technological developments (patent pending) enable nodes to receive messages simultaneously in many, even hundreds of channels. In this paper we study the impact of the new multi packet reception capabilities. In order to compute close upper and lower bounds on the maximum delay, we consider the best scenario that is, the simple case of full mesh. We then propose algorithms that achieve a close to the best possible maximum delay between updates over all pairs of nodes. This is done by providing close upper and lower bounds on the maximum delay and giving simple algorithms that meet the upper bound. For theoretical completeness we study bounds for all possible relations between the number of nodes and the number of channels.     

基于事件优先级的地理哈希表分发算法

无线传感器网络综合了传感器技术,分布式信息处理技术和无线通信技术,能够协作地实时监测、感知和采集各种信息并对其进行处理,进而传给目标用户,能量和效率是传感器网络最重要的考虑因素。GHT-DCS是一种能量高效且在查询时延和存取能效上取得较好平衡的一种数据分发方式。然而,该算法主要集中在降低能量消耗,很少综合考虑查询时延,网络负载均衡,能量消耗这三个方面。针对多优先级的事件查询,在改进GHT-DCS的条件下,该文提出了基于事件优先级的地理哈希表的分发算法GP-GHT,通过划分扇形区域存储,节省存储能耗;通过定义优先级,使得高优先级的事件离查询节点更近,能更快地被搜索到。该算法降低了能源消耗,缩短查询时延,可满足不同优先级事件时延的需求。