Search

This paper investigates joint power control and routing policies for general multihop wireless networks when all the transmitting nodes are subject to a long-term average power constraint. The main contribution of this paper is to propose online power and rate control algorithms and prove that these policies stabilize the entire queuing network whenever the packet arrival rates at each node are in the corresponding region of achievable rates. The online policies are time varying and based on the queue size at each node and the instantaneous channel conditions. The theoretical results are supported by simulations for the illustrative cases of both a multiple-access channel and a relay channel. [ABSTRACT FROM AUTHOR]

Intercell interference is the major limitation to the performance of future cellular systems. Despite the joint detection and joint transmission techniques aiming at interference cancelation which suffer from the limited possible cooperation among the nodes, power allocation is a promising approach for optimizing the system performance. If the interference is treated as noise, the power allocation optimization problem aiming at maximizing the sum rate with a total power constraint is nonconvex and up to now an open problem. In the present paper, the solution is found by reformulating the nonconvex objective function of the sum rate as a difference of two concave functions. A globally optimum power allocation is found by applying a branch-and-bound algorithm to the new formulation. In principle, the algorithm partitions the feasible region recursively into subregions where for every subregion the objective function is upper and lower bounded. For each subregion, a linear program is applied for estimating the upper bound of the sum rate which is derived from a convex maximization formulation of the problem with piecewise linearly approximated constraints. The performance is investigated by system-level simulations. The results show that the proposed algorithm outperforms the known conventional suboptimum schemes. Furthermore, it is shown that the algorithm asymptotically converges to a globally optimum power allocation. [ABSTRACT FROM PUBLISHER]

Digital ecosystems (DEs) are based on a large amount of distributed data, and these data are gathered from physical devices, particularly from wireless sensor networks (WSNs). Due to the inherent stringent bandwidth and energy constraints, energy-efficient mechanisms of performance measurement are the key to the proper operation of WSNs and thereby important for the data reliability of DEs. This paper presents a novel algorithm, i.e., Loss Inference based on Passive Measurement (LIPM), to infer WSN link loss performance. The LIPM algorithm passively monitors the application traffic between sensor nodes and the sink (base station), and then uses network tomography technology to infer the network internal performance. Furthermore, contour maps, the well-known representation of data, are first taken into account in WSN loss performance inference, which can help the LIPM algorithm identify lossy areas rapidly. Finally, the algorithm is validated through simulations and exhibits good performance and scalability. [ABSTRACT FROM AUTHOR]

Network diversity multiple access protocols (NDMA) have been shown to considerably outperform previously proposed algorithms. However, several issues in their analysis remain unsolved, particularly under the assumption of imperfect collision-multiplicity detection in asymmetrical system configurations (i.e., configurations where the users have different channel and queuing statistics). To partially fill this gap, this paper presents a detailed study on stability, throughput and delay properties of asymmetrical nonblind NDMA protocols under such imperfect detection assumption. Additionally, the protocol formulation includes a carrier-sense mechanism which is found to improve system performance under finite-SNR environments and which can be useful in assessing the benefits of retransmission diversity on IEEE 802.11 wireless local area networks (WLANs). New expressions for the parameters and performance metrics of the NDMA protocol under different assumptions are here provided. These include the stability condition of a system without feedback to acknowledge correct packet reception and the derivation of the boundaries of the throughput region using a joint cross-layer optimization with respect to the probabilities of transmission and false alarm. Simulation results are used to further assess the performance of the protocol and to confirm the analytic results. [ABSTRACT FROM AUTHOR]

In this paper, we propose a new robust congestion- control strategy for a differentiated-services (DiffServ) network. A sliding-mode-based variable structure control technique is utilized to design a congestion controller on the basis of a fluid flow model. The performance of our proposed scheme is then demonstrated on a DiffServ network. Our proposed algorithm is developed for an interconnected network as a hop-by-hop distributed-control approach. A formal analysis of the controlled network is conducted, where it is shown that the error dynamics of the overall time-delay-dependent system is ℒ∞ stable. Numerical simulations are provided to demonstrate the capabilities of our proposed methodology. [ABSTRACT FROM AUTHOR]

Finding the positions of nodes in an ad hoc wireless sensor network (WSN) with the use of the incomplete and noisy distance measurements between nodes as well as anchor position information is currently an important and challenging research topic. However, most WSN localization studies have considered that the anchor positions and the signal propagation speed are perfectly known which is not a valid assumption in the underwater and underground scenarios. In this paper, semi-definite programming (SDP) algorithms are devised for node localization in the presence of these uncertainties. The corresponding Cramér-Rao lower bound (CRLB) is also produced. Computer simulations are included to contrast the performance of the proposed algorithms with the conventional SDP method and CRLB. [ABSTRACT FROM AUTHOR]

In this paper, we investigate efficient wireless data access algorithms in mobile hotspots. We introduce a proxy cache (PC) and propose PC-based poll-each-read (P-PER) and PC-based callback (P-CB) data access algorithms to reduce the transmission cost over wireless links in mobile hotspots. An analytical model is developed, and extensive simulations are conducted to demonstrate the performance of P-PER and P-CB. It is shown that P-PER and P-CB can improve cache hit performance and significantly reduce transmission cost. A tradeoff between P-PER and P-CB suggests the need to use a hybrid proxy-based approach to attain optimal performance of wireless data access in mobile hotspots. [ABSTRACT FROM AUTHOR]

Privacy is becoming a major issue in ad hoc networks. In this paper, using pseudonimity for achieving communication anonymity in networks that apply geographic-routing algorithms is explored. An Anonymous Receiver-Contention POsitioning (ARCPO) routing algorithm is proposed. Node identities (IDs) are kept anonymous. Pseudonyms, i.e., the positions of destinations, are used for data-packet delivery. The anonymity for a destination relies on the difficulty of matching its position to its ID by any observer. Position servers that provide node position information act as trusted third parties and handle identity management. Node mobility makes the use of the pseudonym momentary, and therefore can further improve privacy. The anonymity for the source and intermediate nodes in the path is also achieved because they are not required to reveal any identity information. A receiver-contention mechanism is proposed so that a next hop can be generated without local position information exchange, which otherwise may lead to severe privacy degradation. Analysis and simulation show that while ARCPO guarantees anonymous communication in ad hoc networks, its routing performance degrades moderately compared with other position routing algorithms. [ABSTRACT FROM AUTHOR]

Energy constraints have a significant impact on the design and operation of wireless sensor networks. This paper investigates the base station (BS) selection (or anycast) problem in wireless sensor networks. A wireless sensor network having multiple BSs (data sink nodes) is considered. Each source node must send all its locally generated data to only one of the BSs. To maximize network lifetime, it is essential to optimally match each source node to a particular BS and find an optimal routing solution. A polynomial time heuristic is proposed for optimal BS selection and anycast via a sequential fixing procedure. Through extensive simulation results, it is shown that this algorithm has excellent performance behavior and provides a near-optimal solution. [ABSTRACT FROM AUTHOR]

Divisible load applications occur in many fields of science and engineering and can be easily parallelized in a master-worker fashion, but pose several scheduling challenges. While a number of approaches have been proposed that allocate toad to workers in a single round, using multiple rounds improves overlap of computation with communication. Unfortunately, multiround algorithms are difficult to analyze and have thus received only limited attention. In this paper, we answer three open questions in the multiround divisible load scheduling area: 1) how to account for Iatencies, 2) how to account for heterogeneous platforms, and 3) how many rounds should be used. To answer 1), we derive the first closed-form optimal schedule for a homogeneous platform with both computation and communication latencies, for a given number of rounds. To answer 2) and 3), we present a novel algorithm, UMR. We evaluate UMR in a variety of realistic scenarios. [ABSTRACT FROM AUTHOR]