Lifetime elongation for wireless sensor network using queue-based approaches

A wireless sensor network (WSN) is envisioned as a cluster of tiny power-constrained devices with functions of sensing and communications. Sensors closer to a sink node have a larger forwarding traffic burden and consume more energy than nodes further away from the sink. The whole lifetime of WSN is deteriorated because of such an uneven node power consumption patterns, leading to what is known as an energy hole problem (EHP). From open literatures, most research works have focused on how to optimally increase the probability of sleeping states using various wake-up strategies. In this article, we propose a novel power-saving scheme to alleviate the EHP based on the N-policy M/M/1 queuing theory. With little or no extra management cost, the proposed queue-based power-saving technique can be applied to prolong the lifetime of the WSN economically and effectively. A mathematical analysis on the optimal control parameter has been made in detail. Focusing on many-to-one WSN, numerical and network simulation results validate that the proposed approach indeed provides a feasibly cost-effective approach for lifetime elongation of WSN

PERFORMANCE ANALYSIS AND OPTIMIZATION OF QUERY-BASED WIRELESS SENSOR NETWORKS

This dissertation is concerned with the modeling, analysis, and optimization of large-scale, query-based wireless sensor networks (WSNs). It addresses issues related to the time sensitivity of information retrieval and dissemination, network lifetime maximization, and optimal clustering of sensor nodes in mobile WSNs. First, a queueing-theoretic framework is proposed to evaluate the performance of such networks whose nodes detect and advertise significant events that are useful for only a limited time; queries generated by sensor nodes are also time-limited. The main performance parameter is the steady state proportion of generated queries that fail to be answered on time. A scalable approximation for this parameter is first derived assuming the transmission range of sensors is unlimited. Subsequently, the proportion of failed queries is approximated using a finite transmission range. The latter approximation is remarkably accurate, even when key model assumptions related to event and query lifetime distributions and network topology are violated. Second, optimization models are proposed to maximize the lifetime of a query-based WSN by selecting the transmission range for all of the sensor nodes, the resource replication level (or time-to-live counter) and the active/sleep schedule of nodes, subject to connectivity and quality-of-service constraints. An improved lower bound is provided for the minimum transmission range needed to ensure no network nodes are isolated with high probability. The optimization models select the optimal operating parameters in each period of a finite planning horizon, and computational results indicate that the maximum lifetime can be significantly extended by adjusting the key operating parameters as sensors fail over time due to energy depletion. Finally, optimization models are proposed to maximize the demand coverage and minimize the costs of locating, and relocating, cluster heads in mobile WSNs. In these models, the locations of mobile sensor nodes evolve randomly so that each sensor must be optimally assigned to a cluster head during each period of a finite planning horizon. Additionally, these models prescribe the optimal times at which to update the sensor locations to improve coverage. Computational experiments illustrate the usefulness of dynamically updating cluster head locations and sensor location information over time

Controlled mobility in stochastic and dynamic wireless networks

We consider the use of controlled mobility in wireless networks where messages arriving randomly in time and space are collected by mobile receivers (collectors). The collectors are responsible for receiving these messages via wireless transmission by dynamically adjusting their position in the network. Our goal is to utilize a combination of wireless transmission and controlled mobility to improve the throughput and delay performance in such networks. First, we consider a system with a single collector. We show that the necessary and sufficient stability condition for such a system is given by ρ<1 where ρ is the expected system load. We derive lower bounds for the expected message waiting time in the system and develop policies that are stable for all loads ρ<1 and have asymptotically optimal delay scaling. We show that the combination of mobility and wireless transmission results in a delay scaling of Θ([1 over 1−ρ]) with the system load ρ, in contrast to the Θ([1 over (1−ρ)[superscript 2]]) delay scaling in the corresponding system without wireless transmission, where the collector visits each message location. Next, we consider the system with multiple collectors. In the case where simultaneous transmissions to different collectors do not interfere with each other, we show that both the stability condition and the delay scaling extend from the single collector case. In the case where simultaneous transmissions to different collectors interfere with each other, we characterize the stability region of the system and show that a frame-based version of the well-known Max-Weight policy stabilizes the system asymptotically in the frame length.National Science Foundation (U.S.) (Grant CNS-0915988)United States. Army Research Office. Multidisciplinary University Research Initiative (Grant W911NF-08-1-0238

Non-stationary departure process in a batch-arrival queue with finite buffer capacity and threshold-type control mechanism

summary:Non-stationary behavior of departure process in a finite-buffer $M^{X}/G/1/K$-type queueing model with batch arrivals, in which a threshold-type waking up $N$-policy is implemented, is studied. According to this policy, after each idle time a new busy period is being started with the $N$th message occurrence, where the threshold value $N$ is fixed. Using the analytical approach based on the idea of an embedded Markov chain, integral equations, continuous total probability law, renewal theory and linear algebra, a compact-form representation for the mixed double transform (probability generating function of the Laplace transform) of the probability distribution of the number of messages completely served up to fixed time $t$ is obtained. The considered queueing system has potential applications in modeling nodes of wireless sensor networks (WSNs) with battery saving mechanism based on threshold-type waking up of the radio. An illustrating simulational and numerical study is attached

Overlapping layers for prolonging network life time in multi-hop wireless sensor networks

Wireless sensor networks have been proposed as a practical solution for a wide range of applications due to their benefits of low cost, rapid deployment, self-organization capability, and cooperative data-processing. Many applications, such as military surveillance and habitat monitoring, require the deployment of large-scale sensor networks. A highly scalable and fault-tolerant network architecture, the Progressive Multi-hop Rotational Clustered (PMRC) structure has been proposed, which is suitable for constructing large-scale wireless sensor networks. However, similar to other multi-hop structures, the PMRC structure also suffers from the bottleneck problem; This thesis is focused on solving the bottleneck problem existing in the PMRC structure. First, the Overlapping Neighbor Layers (ONL) scheme is proposed to balance the energy consumption among cluster heads at different layers. Further, the Minimum Overlapping Neighbor Layers (MONL) scheme is proposed wherein the overlapped area between neighbor layers is gradually increased through network life time to achieve load balance and energy efficiency in the whole network area. Simulation results show that the MONL scheme significantly prolongs network life time and demonstrates steady performance on sensor networks with uniformly distributed sensor nodes. To further prolong the network life time, traffic-similar sensor nodes distribution combined with the MONL scheme is studied; The proposed overlapped layers schemes are proven to be effective in solving the bottleneck problem and prolonging network life time for PMRC-based networks. They can also be applied for other multi-hop cluster-based sensor networks. The traffic-similar nodes distribution concept can be applied in optimizing sensor network deployment to achieve desired network life time