Negotiation mechanism for self-organized scheduling system

This paper presents a negotiation mechanism for Dynamic Scheduling based on Swarm Intelligence (SI). Under the new negotiation mechanism, agents must compete to obtain a global schedule. SI is the general term for several computational techniques which use ideas and get inspiration from the social behaviors of insects and other animals. This work is concerned with negotiation, the process through which multiple selfinterested agents can reach agreement over the exchange of operations on competitive resources.

Cooperation mechanism for team-work based multi-agent system in dynamic scheduling through meta-heuristics

This paper describes a Multi-agent Scheduling System that assumes the existence of several Machines Agents (which are decision-making entities) distributed inside the Manufacturing System that interact and cooperate with other agents in order to obtain optimal or near-optimal global performances. Agents have to manage their internal behaviors and their relationships with other agents via cooperative negotiation in accordance with business policies defined by the user manager. Some Multi Agent Systems (MAS) organizational aspects are considered. An original Cooperation Mechanism for a Team-work based Architecture is proposed to address dynamic scheduling using Meta-Heuristics.

Electrochemical study of butylate: application to the analysis of water

The electroactivity of butylate (BTL) is studied by cyclic voltammetry (CV) and square wave voltammetry (SWV) at a glassy carbon electrode (GCE) and a hanging mercury drop electrode (HMDE). Britton–Robinson buffer solutions of pH 1.9–11.5 are used as supporting electrolyte. CV voltammograms using GCE show a single anodic peak regarding the oxidation of BTL at +1.7V versus AgCl/ Ag, an irreversible process controlled by diffusion. Using a HMDE, a single cathodic peak is observed, at 1.0V versus AgCl/Ag. The reduction of BTL is irreversible and controlled by adsorption. Mechanism proposals are presented for these redox transformations. Optimisation is carried out univaryingly. Linearity ranges were 0.10–0.50 mmol L-1 and 2.0–9.0 µmolL-1 for anodic and cathodic peaks, respectively. The proposed method is applied to the determination of BTL in waters. Analytical results compare well with those obtained by an HPLC method.

Adsorption behavior of α-cypermethrin on cork and activated carbon

Studies were undertaken to determine the adsorption behavior of α-cypermethrin [R)-α-cyano-3-phenoxybenzyl(1S)-cis- 3-(2,2-dichlorovinyl)-2,2-dimethylcyclopropanecarboxylate, and (S)-α-cyano-3-phenoxybenzyl (1R)-cis-3-(2,2-dichlorovinyl)-2,2- dimethylcyclopropanecarboxylate] in solutions on granules of cork and activated carbon (GAC). The adsorption studies were carried out using a batch equilibrium technique. A gas chromatograph with an electron capture detector (GC-ECD) was used to analyze α-cypermethrin after solid phase extraction with C18 disks. Physical properties including real density, pore volume, surface area and pore diameter of cork were evaluated by mercury porosimetry. Characterization of cork particles showed variations thereby indicating the highly heterogeneous structure of the material. The average surface area of cork particles was lower than that of GAC. Kinetics adsorption studies allowed the determination of the equilibrium time—24 hours for both cork (1–2 mm and 3–4 mm) and GAC. For the studied α-cypermethrin concentration range, GAC revealed to be a better sorbent. However, adsorption parameters for equilibrium concentrations, obtained through the Langmuir and Freundlich models, showed that granulated cork 1–2 mm have the maximum amount of adsorbed α-cypermethrin (qm) (303 μg/g); followed by GAC (186 μg/g) and cork 3-4 mm (136 μg/g). The standard deviation (SD) values, demonstrate that Freundlich model better describes the α-cypermethrin adsorption phenomena on GAC, while α-cypermethrin adsorption on cork (1-2 mm and 3-4 mm) is better described by the Langmuir. In view of the adsorption results obtained in this study it appears that granulated cork may be a better and a cheaper alternative to GAC for removing α-cypermethrin from water.

Natural waste materials containing chitin as adsorbents for textile dyestuffs: batch and continuous studies

In this work three natural waste materials containing chitin were used as adsorbents for textile dyestuffs, namely the Anodonta (Anodonta cygnea) shell, the Sepia (Sepia officinalis) and the Squid (Loligo vulgaris) pens. The selected dyestuffs were the Cibacron green T3G-E (CI reactive green 12), and the Solophenyl green BLE 155% (CI direct green 26), both from CIBA, commonly used in cellulosic fibres dyeing, the most used fibres in the textile industry. Batch equilibrium studies showed that the materials’ adsorption capacities increase after a simple and inexpensive chemical treatment, which increases their porosity and chitin relative content. Kinetic studies suggested the existence of a high internal resistance in both systems. Fixed bed column experiments performed showed an improvement in adsorbents’ behaviour after chemical treatment. However, in the column experiments, the biodegradation was the main mechanism of dyestuff removal, allowing the materials’ bioregeneration. The adsorption was strongly reduced by the pore clogging effect of the biomass. The deproteinised Squid pen (grain size 0.500–1.41 mm) is the adsorbent with highest adsorption capacity (0.27 and 0.037 g/g, respectively, for the reactive and direct dyestuffs, at 20ºC), followed by the demineralised Sepia pen and Anodonta shell, behaving like pure chitin in all experiments, but showing inferior performances than the granular activated carbon tested in the column experiments.

Influence of crystallite size of nanophased hydroxyapatite on fibronectin and osteonectin adsorption and on MC3T3-E1 osteoblast adhesion and morphology

The characteristic topographical features (crystallite dimensions, surface morphology and roughness) of bioceramics may influence the adsorption of proteins relevant to bone regeneration. This work aims at analyzing the influence of two distinct nanophased hydroxyapatite (HA) ceramics, HA725 and HA1000 on fibronectin (FN) and osteonectin (ON) adsorption and MC3T3-E1 osteoblast adhesion and morphology. Both substrates were obtained using the same hydroxyapatite nanocrystals aggregates and applying the sintering temperatures of 725ºC and 1000ºC, respectively. The two proteins used in this work, FN as an adhesive glycoprotein and ON as a counter-adhesive protein, are known to be involved in the early stages of osteogenesis (cell adhesion, mobility and proliferation). The properties of the nanoHA substrates had an important role in the adsorption behavior of the two studied proteins and clearly affected the MC3T3- E1 morphology, distribution and metabolic activity. HA1000 surfaces presenting slightly larger grain size, higher root-mean-square roughness (Rq), lower surface area and porosity, allowed for higher amounts of both proteins adsorbed. These substrates also revealed increased number of exposed FN cell-binding domains as well as higher affinity for osteonectin. Regarding the osteoblast adhesion results, improved viability and cell number were found for HA1000 surfaces as compared to HA725 ones, independently of the presence or type of adsorbed protein. Therefore the osteoblast adhesion and metabolic activity seemed to be more sensitive to surfaces morphology and roughness than to the type of adsorbed proteins.

Adsorption kinetics of removal of yellow lanasol dyestuff using gallinaceous feathers

Gallinaceous feathers are an abundant solid waste from the poultry processing industries, which poses disposal problems. A kinetic study dealing with the adsorption process of wool reactive dye, Yellow Lanasol 4G (CI Reactive Yellow 39), on gallinaceous (Gallus gallus, Cobb 500) feathers was carried out. The main research goals of this work were to evaluate the viability of using this waste as adsorbent and to study the kinetics of the adsorption process, using a synthetic effluent. The characterization of feathers was performed by scanning electron microscopy, mercury porosimetry and B.E.T. method. The study of several factors (stirring, particles size, initial dye concentration and temperature) showed their influence over the adsorption process. An adapted version of the Schumckler and Goldstein´s unreacted core model fitted the experimental data. The best fit was obtained when the rate-limiting step was the diffusion through the reacted layer, which was expected considering the size of the dyestuff molecules. The comparison with the granular activated carbon (GAC) Sutcliffe GAC 10-30 indicate that in spite of the high adsorption capacities shown by feathers the GAC presented higher values, the values obtained were respectively 150 and 219 mg g-1, for an initial concentration of 500 mg L-1. The results obtained might open future perspectives both to the valorization of feathers and to the economical treatment of textile wastewaters.

Electrochemical and spectroscopic studies of the oxidation mechanism of the herbicide propanil

Electrochemical oxidation of propanil in deuterated solutions was studied by cyclic, differential pulse, and square wave voltammetry using a glassy carbon microelectrode. The oxidation of propanil in deuterated acid solutions occurs at the nitrogen atom of the amide at a potential of +1.15 V vs Ag/ AgCl. It was also found that, under the experimental conditions used, protonation at the oxygen atom of propanil occurs, leading to the appearance of another species in solution which oxidizes at +0.60 V. The anodic peak found at +0.79 V vs Ag/AgCl in deuterated basic solutions is related to the presence of an anionic species in which a negative charge is on the nitrogen atom. The electrochemical data were confirmed by the identification of all the species formed in acidic and basic deuterated solutions by means of NMR spectroscopy. The results are supported by electrochemical and spectroscopic studies of acetanilide in deuterated solutions.

Smart-HOP: a reliable handoff mechanism for mobile wireless sensor networks

Handoff processes, the events where mobile nodes select the best access point available to transfer data, have been well studied in cellular and WiFi networks. However, wireless sensor networks (WSN) pose a new set of challenges due to their simple low-power radio transceivers and constrained resources. This paper proposes smart-HOP, a handoff mechanism tailored for mobile WSN applications. This work provides two important contributions. First, it demonstrates the intrinsic relationship between handoffs and the transitional region. The evaluation shows that handoffs perform the best when operating in the transitional region, as opposed to operating in the more reliable connected region. Second, the results reveal that a proper fine tuning of the parameters, in the transitional region, can reduce handoff delays by two orders of magnitude, from seconds to tens of milliseconds.

Entity localization and tracking: a sensor fusion-based mechanism in WSNs

Knowing exactly where a mobile entity is and monitoring its trajectory in real-time has recently attracted a lot of interests from both academia and industrial communities, due to the large number of applications it enables, nevertheless, it is nowadays one of the most challenging problems from scientific and technological standpoints. In this work we propose a tracking system based on the fusion of position estimations provided by different sources, that are combined together to get a final estimation that aims at providing improved accuracy with respect to those generated by each system individually. In particular, exploiting the availability of a Wireless Sensor Network as an infrastructure, a mobile entity equipped with an inertial system first gets the position estimation using both a Kalman Filter and a fully distributed positioning algorithm (the Enhanced Steepest Descent, we recently proposed), then combines the results using the Simple Convex Combination algorithm. Simulation results clearly show good performance in terms of the final accuracy achieved. Finally, the proposed technique is validated against real data taken from an inertial sensor provided by THALES ITALIA.

TDBS: a time division beacon scheduling mechanism for ZigBee cluster-tree wireless sensor networks

Synchronization is a challenging and important issue for time-sensitive Wireless Sensor Networks (WSN) since it requires a mutual spatiotemporal coordination between the nodes. In that concern, the IEEE 802.15.4/ZigBee protocols embody promising technologies for WSNs, but are still ambiguous on how to efficiently build synchronized multiple-cluster networks, specifically for the case of cluster-tree topologies. In fact, the current IEEE 802.15.4/ZigBee specifications restrict the synchronization to beacon-enabled (by the generation of periodic beacon frames) star networks, while they support multi-hop networking in mesh topologies, but with no synchronization. Even though both specifications mention the possible use of cluster-tree topologies, which combine multi-hop and synchronization features, the description on how to effectively construct such a network topology is missing. This paper tackles this issue by unveiling the ambiguities regarding the use of the cluster-tree topology and proposing a synchronization mechanism based on Time Division Beacon Scheduling (TDBS) to build cluster-tree WSNs. In addition, we propose a methodology for efficiently managing duty-cycles in every cluster, ensuring the fairest use of bandwidth resources. The feasibility of the TDBS mechanism is clearly demonstrated through an experimental test-bed based on our open-source implementation of the IEEE 802.15.4/ZigBee protocols.

An implicit GTS allocation mechanism in IEEE 802.15.4 for time-sensitive wireless sensor networks: theory and practice

Timeliness guarantee is an important feature of the recently standardized IEEE 802.15.4 protocol, turning it quite appealing for Wireless Sensor Network (WSN) applications under timing constraints. When operating in beacon-enabled mode, this protocol allows nodes with real-time requirements to allocate Guaranteed Time Slots (GTS) in the contention-free period. The protocol natively supports explicit GTS allocation, i.e. a node allocates a number of time slots in each superframe for exclusive use. The limitation of this explicit GTS allocation is that GTS resources may quickly disappear, since a maximum of seven GTSs can be allocated in each superframe, preventing other nodes to benefit from guaranteed service. Moreover, the GTS may be underutilized, resulting in wasted bandwidth. To overcome these limitations, this paper proposes i-GAME, an implicit GTS Allocation Mechanism in beacon-enabled IEEE 802.15.4 networks. The allocation is based on implicit GTS allocation requests, taking into account the traffic specifications and the delay requirements of the flows. The i-GAME approach enables the use of one GTS by multiple nodes, still guaranteeing that all their (delay, bandwidth) requirements are satisfied. For that purpose, we propose an admission control algorithm that enables to decide whether to accept a new GTS allocation request or not, based not only on the remaining time slots, but also on the traffic specifications of the flows, their delay requirements and the available bandwidth resources. We show that our approach improves the bandwidth utilization as compared to the native explicit allocation mechanism defined in the IEEE 802.15.4 standard. We also present some practical considerations for the implementation of i-GAME, ensuring backward compatibility with the IEEE 801.5.4 standard with only minor add-ons. Finally, an experimental evaluation on a real system that validates our theoretical analysis and demonstrates the implementation of i-GAME is also presented

H-NAMe: specifying, implementing and testing a hidden-node avoidance mechanism for wireless sensor networks

The hidden-node problem has been shown to be a major source of Quality-of-Service (QoS) degradation in Wireless Sensor Networks (WSNs) due to factors such as the limited communication range of sensor nodes, link asymmetry and the characteristics of the physical environment. In wireless contention-based Medium Access Control protocols, if two nodes that are not visible to each other transmit to a third node that is visible to the formers, there will be a collision – usually called hidden-node or blind collision. This problem greatly affects network throughput, energy-efficiency and message transfer delays, which might be particularly dramatic in large-scale WSNs. This technical report tackles the hidden-node problem in WSNs and proposes HNAMe, a simple yet efficient distributed mechanism to overcome it. H-NAMe relies on a grouping strategy that splits each cluster of a WSN into disjoint groups of non-hidden nodes and then scales to multiple clusters via a cluster grouping strategy that guarantees no transmission interference between overlapping clusters. We also show that the H-NAMe mechanism can be easily applied to the IEEE 802.15.4/ZigBee protocols with only minor add-ons and ensuring backward compatibility with the standard specifications. We demonstrate the feasibility of H-NAMe via an experimental test-bed, showing that it increases network throughput and transmission success probability up to twice the values obtained without H-NAMe. We believe that the results in this technical report will be quite useful in efficiently enabling IEEE 802.15.4/ZigBee as a WSN protocol.

A time division beacon scheduling mechanism for IEEE 802.15.4/Zigbee cluster-tree wireless sensor networks

While the IEEE 802.15.4/Zigbee protocol stack is being considered as a promising technology for low-cost low-power Wireless Sensor Networks (WSNs), several issues in the standard specifications are still open. One of those ambiguous issues is how to build a synchronized multi-hop cluster-tree network, which is quite suitable for ensuring QoS support in WSNs. In fact, the current IEEE 802.15.4/Zigbee specifications restrict the synchronization in the beacon-enabled mode (by the generation of periodic beacon frames) to star-based networks, while it supports multi-hop networking using the peer-to-peer mesh topology, but with no synchronization. Even though both specifications mention the possible use of cluster-tree topologies, which combine multihop and synchronization features, the description on how to effectively construct such a network topology is missing. This paper tackles this problem, unveils the ambiguities regarding the use of the cluster-tree topology and proposes a synchronization mechanism based on Time Division Beacon Scheduling to construct cluster-tree WSNs. We also propose a methodology for an efficient duty cycle management in each router (cluster-head) of a cluster-tree WSN that ensures the fairest use of bandwidth resources. The feasibility of the proposal is clearly demonstrated through an experimental test bed based on our own implementation of the IEEE 802.15.4/Zigbee protocol.