A Fast and Fault-Tolerant Distributed Algorithm for Near-Optimal TDMA Scheduling in WSNs

The time division multiple access (TDMA) based channel access mechanisms perform better than the contention based channel access mechanisms, in terms of channel utilization, reliability and power consumption, specially for high data rate applications in wireless sensor networks (WSNs). Most of the existing distributed TDMA scheduling techniques can be classified as either static or dynamic. The primary purpose of static TDMA scheduling algorithms is to improve the channel utilization by generating a schedule of smaller length. But, they usually take longer time to schedule, and hence, are not suitable for WSNs, in which the network topology changes dynamically. On the other hand, dynamic TDMA scheduling algorithms generate a schedule quickly, but they are not efficient in terms of generated schedule length. In this paper, we propose a novel scheme for TDMA scheduling in WSNs, which can generate a compact schedule similar to static scheduling algorithms, while its runtime performance can be matched with those of dynamic scheduling algorithms. Furthermore, the proposed distributed TDMA scheduling algorithm has the capability to trade-off schedule length with the time required to generate the schedule. This would allow the developers of WSNs, to tune the performance, as per the requirement of prevalent WSN applications, and the requirement to perform re-scheduling. Finally, the proposed TDMA scheduling is fault-tolerant to packet loss due to erroneous wireless channel. The algorithm has been simulated using the Castalia simulator to compare its performance with those of others in terms of generated schedule length and the time required to generate the TDMA schedule. Simulation results show that the proposed algorithm generates a compact schedule in a very less time.

Infiltration of Matrix-Non-producers Weakens the Salmonella Biofilm and Impairs Its Antimicrobial Tolerance and Pathogenicity

Bacterial biofilms display a collective lifestyle, wherein the cells secrete extracellular polymeric substances (EPS) that helps in adhesion, aggregation, stability, and to protect the bacteria from antimicrobials. We asked whether the BPS could act as a public good for the biofilm and observed that infiltration of cells that do not produce matrix components weakened the biofilm of Salmonella enterica serovar Typhimurium. PS production was costly for the producing cells, as indicated by a significant reduction in the fitness of wild type (WT) cells during competitive planktonic growth relative to the non-producers. Infiltration frequency of non-producers in the biofilm showed a concomitant decrease in overall productivity. It was apparent in the confocal images that the non producing cells benefit from the BPS produced by the Wild Type (WT) to stay in the biofilm. The biofilm containing non-producing cells were more significantly susceptible to sodium hypochlorite and ciprofloxacin treatment than the WT biofilm. Biofilm infiltrated with non-producers delayed the pathogenesis, as tested in a murine model. The cell types were spatially assorted, with non producers being edged out in the biofilm. However, cellulose was found to act as a barrier to keep the non-producers away from the WT microcolony. Our results show that the infiltration of non-cooperating cell types can substantially weaken the biofilm making it vulnerable to antibacterials and delay their pathogenesis. Cellulose, a component of BPS, was shown to play a pivotal role of acting as the main public good, and to edge-out the non-producers away from the cooperating microcolony.