Revisiting Slotted ALOHA: Density Adaptation in FANETs

Unmanned aerial vehicles have been widely used in many areas of life. They communicate with each other or infrastructure to provide ubiquitous coverage or assist cellular and sensor networks. They construct flying ad hoc networks. One of the most significant problems in such networks is communication among them over a shared medium. Using random channel access techniques is a useful solution. Another important problem is that the variations in the density of these networks impact the quality of service and introduce many challenges. This paper presents a novel density-aware technique for flying ad hoc networks. We propose Density-aware Slotted ALOHA Protocol that utilizes slotted ALOHA with a dynamic random access probability determined using network density in a distributed fashion. Compared to the literature, this paper concentrates on proposing a three-dimensional, easily traceable model and stabilize the channel utilization performance of slotted ALOHA with an optimized channel access probability to its maximum theoretical level, 1/e, where e is the Euler’s number. Monte-Carlo simulation results validate the proposed approach leveraging aggregate interference density estimator under the simple path-loss model. We compare our protocol with two existing protocols, which are Slotted ALOHA and Stabilized Slotted ALOHA. Comparison results show that the proposed protocol has 36.78% channel utilization performance; on the other hand, the other protocols have 24.74% and 30.32% channel utilization performances, respectively. Considering the stable results and accuracy, this model is practicable in highly dynamic networks even if the network is sparse or dense under higher mobility and reasonable non-uniform deployments.

     

Genetic algorithm based approaches to solve the order batching problem and a case study in a distribution center

Journal of Intelligent Manufacturing - The order batching problem is a combinatorial optimization problem that arises in the warehouse order picking process. In the order batching problem, the aim...     

Investigation on replication of microfluidic channels by hot embossing

In this study, effects of embossing temperature, time, and force on production of a microfluidic device were investigated. Polymethyl methacrylate (PMMA) substrates were hot embossed by using a micromilled aluminum mold. The process parameters were altered to observe the variation of replication rate in width and depth as well as symmetry of the replicated microfluidic channels. Analysis of variance (ANOVA) on the experimental results indicated that embossing temperature was the most important process parameter, whereas embossing time and force have less impact. One distinguishing aspect of this study is that, the channels were observed to be skewed to either side of the channel depending on the location of the protrusions on the mold. The mechanism of the skewness was investigated by finite element analysis and discussed in detail. Results showed that the skewness depends on the flow characteristics of the material and could be reduced by increasing the embossing temperature. The best replication rates were obtained at parameter settings of 115°C, 10?kN, and 8?min for the molds with minimum 56?µm wide features of 120?µm depth. We also showed that the fabricated channels could be successfully sealed by solvent-assisted thermo-compressive bonding at 85°C under 5.5?kN force.     

Stochastic two-sided U-type assembly line balancing: a genetic algorithm approach

In this paper, a novel stochastic two-sided U-type assembly line balancing (STUALB) procedure, an algorithm based on the genetic algorithm and a heuristic priority rule-based procedure to solve STUALB problem are proposed. With this new proposed assembly line design, all advantages of both two-sided assembly lines and U-type assembly lines are combined. Due to the variability of the real-life conditions, stochastic task times are also considered in the study. The proposed approach aims to minimise the number of positions (i.e. the U-type assembly line length) as the primary objective and to minimise the number of stations (i.e. the number of operators) as a secondary objective for a given cycle time. An example problem is solved to illustrate the proposed approach. In order to evaluate the efficiency of the proposed algorithm, test problems taken from the literature are used. The experimental results show that the proposed approach performs well.     

Coping with production time variability via dynamic lead-time quotation

In this paper, we propose two dynamic lead-time quotation policies in an M/GI/1 type make-to-stock queueing system serving lead-time sensitive customers with a single type of product. Incorporating non-exponential service times in an exact method for make-to-stock queues is usually deemed difficult. Our analysis of the proposed policies is exact and requires the numerical inversion of the Laplace transform of the sojourn time of an order to be placed. The first policy assures that the long-run probability of delivering the product within the quoted lead-time is the same for all backlogged customers. The second policy is a refinement of the first which improves the profitability if customers are oversensitive to even short delays in delivery. Numerical results show that both policies perform close to the optimal policy that was characterized only for exponential service times. The new insight gained is that the worsening impact of the production time variability, which is felt significantly in systems accepting all customers by quoting zero lead times, decreases when dynamic lead-time quotation policies are employed.     

The musculoskeletal system complaints of office workers at a vehicle production factory

This study aimed to determine the prevalence of and factors contributing to musculoskeletal system complaints (MSC) in office workers of a vehicle production factory and absenteeism due to these complaints. A total of 86.2% (n = 333) of the workers completed the survey. Of the workers, 73 (21.9%) were women, and 260 (78.1%) were men, and the mean age was 36.9 ± 8.75 years. The majority of the personnel had more than one symptom with a prevalence of 80.8%. The most frequently observed discomfort was tension and pain in the back muscles (58.6%) and in the neck muscles (58.3%), followed by low back pain (41%) and shoulder pain (30.3%). Pain in the shoulders, neck, and the back and pain and numbness in the fingers were statistically significantly more prevalent in employees who spent more than 5 hours per day performing desk work. Furthermore, all of the complaints, excluding pain in the elbows and knees, were statistically significantly more common in the women. When each complaint and the effects of contributing risk factors were analyzed by logistic regression analysis, pain in the shoulders, neck, and back; pain that spread to the arms; and pain in the fingers were correlated with longer work hours and the female gender (p < 0.05). The number of employees who had used sick leave within the past year due to MSCs was 11.7%. In conclusion, duration of work hours, frequency of breaks, and gender were determined as the most important risk factors in computer users regarding MSCs. © 2011 Wiley Periodicals, Inc.     

A color-based face tracking algorithm for enhancing interaction with mobile devices

A color-based face tracking algorithm is proposed to be used as a human-computer interaction tool on mobile devices. The solution provides a natural means of interaction enabling a motion parallax effect in applications. The algorithm considers the characteristics of mobile use-constrained computational resources and varying environmental conditions. The solution is based on color comparisons and works on images gathered from the front camera of a device. In addition to color comparisons, the coherency of the facial pixels is considered in the algorithm. Several applications are also demonstrated in this work, which use the face position to determine the viewpoint in a virtual scene, or for browsing large images. The accuracy of the system is tested under different environmental conditions such as lighting and background, and the performance of the system is measured in different types of mobile devices. According to these measurements the system allows for accurate (7% RMS error) face tracking in real time (20–100 fps).