38,752 research outputs found
An Optimal Game Theoretical Framework for Mobility Aware Routing in Mobile Ad hoc Networks
Selfish behaviors are common in self-organized Mobile Ad hoc Networks
(MANETs) where nodes belong to different authorities. Since cooperation of
nodes is essential for routing protocols, various methods have been proposed to
stimulate cooperation among selfish nodes. In order to provide sufficient
incentives, most of these methods pay nodes a premium over their actual costs
of participation. However, they lead to considerably large overpayments.
Moreover, existing methods ignore mobility of nodes, for simplicity. However,
owing to the mobile nature of MANETs, this assumption seems unrealistic. In
this paper, we propose an optimal game theoretical framework to ensure the
proper cooperation in mobility aware routing for MANETs. The proposed method is
based on the multi-dimensional optimal auctions which allows us to consider
path durations, in addition to the route costs. Path duration is a metric that
best reflects changes in topology caused by mobility of nodes and, it is widely
used in mobility aware routing protocols. Furthermore, the proposed mechanism
is optimal in that it minimizes the total expected payments. We provide
theoretical analysis to support our claims. In addition, simulation results
show significant improvements in terms of payments compared to the most popular
existing methods
Polycyclic aromatic hydrocarbons biodegradation using isolated strains under indigenous condition
The treatment and disposal of domestic sIudge is an expensive and environmentally sensitive
problem. It is also a growing problem since sludge production will continue to increase as
new wastewzter treatment plants are built due to population increase. The large volume of
domestic sIudge produced had made it difficult for many countries including Malaysia to
assure complete treatment of the sludge before discharging to the receiving environment.
Domestic sludge contains diverse range of pollutants such as pathogen, inorganic and organic
compounds. These pollutants are toxic, mutagenic or carcinogenic and may threaten human
health. Iiilproper disposal and handling of sludge may pose serious impact to the environment
especially on soil and water cycles. Previous studies on Malaysian domestic sludge only
reported on bulk parameters and heavy metals. Thus, no study reported on organic micro
pollutants, namely, polycylic aromatic hydrocarbons (PAHs). Their recalcitrance and
persistence make them problematic environmental contaminants. Microbial degradation is
considered to be the primary mechanism of PAHs removal from the environment. Much has
been reported on biodegradation of PAHs in several countries but there is a lack of
information quantitative on this subject in Malaysia. This study is carried out to understand
the nature of domestic sludge and to provide a better understanding on the biodegradation
processes of PAHs. The methodology of this study comprised field activities, laboratory work
and mathematical modelling. Field activities involved sampling of domestic sludge from
Kolej Mawar, Universiti Teknologi MARA, Shah Alam, Selangor. Laboratory activities
include seven phases of experimental works. First phase is characterization study of domestic
sludge based on bulk parameters, heavy metals and PAHs. Second phase is enrichment and
purification of bacteria isolated from domestic sludge using single PAHs and mixed PAHs as
growth substrate. This was followed by identification of bacteria using BIOLOG system. The
fourth phase focussed on turbidity test to monitor growth rate of the isolated bacteria.
Preliminary degradation study involves optimization of the process at different substrate
concentration, bacteria concentration, pH and temperature. The optimum conditions
established from optimization study were used in degradation study. In biodegradation study,
two experimental conditions were performed. These conditions include using bacteria isolated
from single PAHs as substrate and bacteria isolated from mixed PAHs. Protein and pH tests
were done during degradation study. Final activity is mathematical modelling of the
biodegradation process. In general results on bulk parameters are comparable to previous
studies. Zinc was the main compound with a mean concentration of 11 96.4 mglkg. PAHs
were also detected in all of the samples, with total concentration between 0.72 to 5.36 mglkg
dry weight for six PAHs. In the examined samples, phenanthrene was the main compound
with a mean concentration of 1.0567 mglkg. The results fiom purification studies of bacteria
strains sucessfull isolated 13 bacteria strains fiom single PAH substrate while three bacteria
were isolated from the mixed PAHs substrate. Based on bacteria growth rates, only six strains
grown on single PAHs and three strains grown on mixed PAHs were used for further studies.
Results from the optimization study of biodegradation indicated that maximum rate of PAHs
removal occurred at 100 mg~-' of PAHs, 10% bacteria concentration, pH 7.0 and 30°C. The
results showed that bacteria grown on lower ring of PAHs are not able to grow on higher ring
of PAHs. As for example Micrococcus diversus grown on napthalene as sole carbon source
was unable to degrade other PAHs like acenapthylene, acenapthene, fluorene, phenanthrene
and antlracene. In the case of bacteria isolated from mixed PAHs, the results showed that
most of the napthalene was degraded by isolated strains with the highest average degradation
rate followed by acenapthylene, acenapthene, fluorene, phenanthrene and anthracene. 377.1�781.8�781�+
D4ff + c\,cpda~ition trends were observed in the study could be attributed to the different
subsr , i,lo\~ir 'Led during isolation process. Interaction through cometabolism and synergistic
ocolq bacteria strains isolated from single substrate. Thus, only synergistic interaction
was oL, :a 77ed for bacteria isolated from mixed substrate. Corynebacterium urolyticum
re\e;;ed I,, be the best strain in degrading PAHs. The experimental results have led to a model
conccl~t desclibing I'AHs degradation
RECOMAC: a cross-layer cooperative network protocol for wireless ad hoc networks
A novel decentralized cross-layer multi-hop cooperative protocol, namely, Routing Enabled Cooperative Medium Access Control (RECOMAC) is proposed for wireless ad hoc networks. The protocol architecture makes use of cooperative
forwarding methods, in which coded packets are forwarded via opportunistically formed cooperative sets within a region, as RECOMAC spans the physical, medium access control (MAC) and routing layers. Randomized coding is exploited at the physical layer to realize cooperative transmissions, and cooperative forwarding is implemented for routing functionality, which is submerged into the MAC layer, while the overhead for MAC and route set up is minimized. RECOMAC is shown to provide dramatic performance improvements of eight times higher throughput and one tenth of end-to-end delay than that of the conventional architecture in practical wireless mesh networks
Fuzzy based load and energy aware multipath routing for mobile ad hoc networks
Routing is a challenging task in Mobile Ad hoc Networks (MANET) due to their dynamic topology and lack of central administration. As a consequence of un-predictable topology changes of such networks, routing protocols employed need to accurately capture the delay, load, available bandwidth and residual node energy at various locations of the network for effective energy and load balancing. This paper presents a fuzzy logic based scheme that ensures delay, load and energy aware routing to avoid congestion and minimise end-to-end delay in MANETs. In the proposed approach, forwarding delay, average load, available bandwidth and residual battery energy at a mobile node are given as inputs to a fuzzy inference engine to determine the traffic distribution possibility from that node based on the given fuzzy rules. Based on the output from the fuzzy system, traffic is distributed over fail-safe multiple routes to reduce the load at a congested node. Through simulation results, we show that our approach reduces end-to-end delay, packet drop and average energy consumption and increases packet delivery ratio for constant bit rate (CBR) traffic when compared with the popular Ad hoc On-demand Multipath Distance Vector (AOMDV) routing protocol
- …