2613691
Voice and video transmissions with global data parameter control for the IEEE 802.11e enhance distributed channel access
Best-effort data control and admission control are vital to guarantee quality of service for real-time (voice and video) transmissions in the IEEE 802.11e wireless LANs. In this paper, we propose and study a global data parameter control scheme integrated with a measurement-based admission control scheme for the IEEE 802.11e enhanced distributed channel access. In the proposed global data control scheme, the access point dynamically controls best-effort data parameters of stations globally based on traffic condition. Such a global/centralized data parameter control mechanism provides the best fairness for data transmissions among stations. In the proposed centrally-assisted distributed admission control scheme for voice and video transmissions, stations listen to available budgets from the access point to make decisions on acceptance or rejection of a voice or video stream. Such a scheme provides good differentiation among different access categories and provides good fairness among real-time streams within the same access category. The proposed mechanisms are evaluated via extensive simulations. Studies show that, with the proposed global data control scheme and the admission control scheme, quality of service can be greatly improved while maintaining a good utilization.
7313627
Voice capacity analysis of WLAN with unbalanced traffic
An analytical model to study the performance of wireless local area networks (WLANs) supporting asymmetric nonpersistent traffic using the IEEE 802.11 distributed coordination function mode for medium access control (MAC) is developed. Given the parameters of the MAC protocol and voice codecs, the voice capacity of an infrastructure-based WLAN, in terms of the maximum number of voice connections that can be supported with satisfactory user-perceived quality, is obtained. In addition, voice capacity analysis reveals how the overheads from different layers, codec rate, and voice packetization interval affect voice traffic performance in WLANs, which provides an important guideline for network planning and management. The analytical results can be used for effective call admission control to guarantee the quality of voice connections. Extensive simulations have been performed to validate the analytical results
15048202
Protection and guarantee for voice and video traffic in IEEE 802.11e wireless LANs
In order to support multimedia applications such as voice and video over the wireless medium, a contention-based channel access function, called enhanced distributed coordination function (EDCF), is being developed in the emerging standard IEEE 802.11e. In EDCF, differentiated services are provided for different traffic classes. In this paper, we propose a two-level protection and guarantee mechanism for voice and video traffic in IEEE 802.11e wireless LANs. In the first-level protection, the existing voice and video flows are protected from the new and other existing voice and video flows. In the second-level protection, the voice and video flows are protected from the best-effort data traffic. For each protection level, a couple of protection mechanisms are proposed. Extensive simulation results show that the proposed two-level protection and guarantee mechanism is very effective in terms of protecting and guaranteeing existing voice and video flows as well as fully utilizing the channel capacity
14843872
Performance evaluation of pipeline paging under paging delay constraint for wireless systems
In this paper, we present a simple pipeline paging (PP) scheme, in which multiple paging requests (PRs) can be served in a pipeline manner in different paging areas. We analytically model the blanket paging (BP) scheme, the sequential paging (SP) scheme, and the PIP scheme so that discovery rate, total delay, paging delay, and cost are derived analytically as functions of traffic load. Extensive simulations are carried out to verity our analytical results. Our study shows that the PIP scheme outperforms both the BIP and SIP schemes in terms of discover rate while maintaining the same cost as the SIP scheme. The PIP scheme outperforms the SP scheme in terms of total delay and has a lower total delay than the BIP scheme when traffic load is high. We also show that, when the paging delay constraint D is large enough, the PIP scheme achieves almost 200 percent of discovery rate and 50 percent of cost of the BP scheme, whereas discovery rate of the SIP scheme is far less than that of the BP scheme. Furthermore, we solve the following two-optimization problems for the PIP scheme: 1) the minimization of discovery rate with a bound on total delay and 2) the minimization of cost with a bound on total delay. In case the cost factor is not considered but total delay is important, we propose an adaptive scheme: When the traffic is lower than a threshold, the BIP scheme is adopted; otherwise, the PIP scheme is used. In this case, the threshold value is explicitly derived.
1889757
Lightweight Deployment-Aware Scheduling for Wireless Sensor Networks
Wireless sensor networks consist of a large number of tiny sensors that have only limited energy supply. One of the major challenges in constructing such networks is to maintain long network lifetime as well as sufficient sensing areas. To achieve this goal, a broadly-used method is to turn off redundant sensors. In this paper, the problem of estimating redundant sensing areas among neighbouring wireless sensors is analysed. We present simple methods to estimate the degree of redundancy without the knowledge of location or directional information. We also provide tight upper and lower bounds on the probability of complete redundancy and on the average partial redundancy. With random sensor deployment, our analysis shows that partial redundancy is more realistic for real applications, as complete redundancy is expensive, requiring up to 11 neighbouring sensors to provide a 90 percent chance of complete redundancy. Based on the analysis, we propose a scalable Lightweight Deployment-Aware Scheduling (LDAS) algorithm, which turns off redundant sensors without using accurate location information. Simulation study demonstrates that the LDAS algorithm can reduce network energy consumption and provide desired QoS requirement effectively.
2882279
A topological approach for segmenting human body shape
Segmentation of a 3D human body, is a very challenging problem in applications exploiting human scan data. To tackle this problem, the paper proposes a topological approach based on the discrete Reeb graph (DRG) which is an extension of the classical Reeb graph to handle unorganized clouds of 3D points. The essence of the approach concerns detecting critical nodes in the DRG, thereby permitting the extraction of branches that represent parts of the body. Because the human body shape representation is built upon global topological features that are preserved so long as the whole structure of the human body does not change, our approach is quite robust against noise, holes, irregular sampling, frame change and posture variation. Experimental results performed on real scan data demonstrate the validity of our method.
1215436
A permutation test motivated by microarray data analysis
We introduce a nonparametric test intended for large-scale simultaneous inference in situations where the utility of distribution-free tests is limited because of their discrete nature. Such situations are frequently dealt with in microarray analysis where the number of tests is much larger than the sample size. The proposed test statistic is based on a certain distance between the distributions from which the samples under study are drawn. In a simulation study, the proposed permutation test is compared with permutation counterparts of the t-test and the Kolmogorov-Smirnov test. The usefulness of the proposed test is discussed in the context of microarray gene expression data and illustrated with an application to real datasets.
10029595
A discrete Reeb graph approach for the segmentation of human body scans
Segmentation of 3D human body (HB) scan is a very challenging problem in applications exploiting human scan data. To tackle this problem, we propose a topological approach based on discrete Reeb graph (DRG) which is an extension of the classical Reeb graph to unorganized cloud of 3D points. The essence of the approach is detecting critical nodes in the DRG thus permitting the extraction of branches that represent the body parts. Because the human body shape representation is built upon global topological features that are preserved so long as the whole structure of the human body does not change, our approach is quite robust against noise, holes, irregular sampling, moderate reference change and posture variation. Experimental results performed on real scan data demonstrate the validity of our method.