QoS routing in ad-hoc networks using GA and multi-objective optimization

Much work has been done on routing in Ad-hoc networks, but the proposed routing solutions only deal with the best effort data traffic. Connections with Quality of Service (QoS) requirements, such as voice channels with delay and bandwidth constraints, are not supported. The QoS routing has been receiving increasingly intensive attention, but searching for the shortest path with many metrics is an NP-complete problem. For this reason, approximated solutions and heuristic algorithms should be developed for multi-path constraints QoS routing. Also, the routing methods should be adaptive, flexible, and intelligent. In this paper, we use Genetic Algorithms (GAs) and multi-objective optimization for QoS routing in Ad-hoc Networks. In order to reduce the search space of GA, we implemented a search space reduction algorithm, which reduces the search space for GAMAN (GA-based routing algorithm for Mobile Ad-hoc Networks) to find a new route. We evaluate the performance of GAMAN by computer simulations and show that GAMAN has better behaviour than GLBR (Genetic Load Balancing Routing).Peer ReviewedPostprint (published version

SLBQT-DSR: SOURCE-BASED LOAD BALANCING ROUTING ALGORITHM UNDER CONSTRAINTS OF QUALITY OF TRANSMISION FOR MANET

The routing technique under the constraints of the quality of transmision (QoT) in mobile ad hoc networks (MANET) has been studied widely recently. For this routing technique, QoT of the data transmission routes is improved. However, for the network models with mesh topologies such as MANET, The routing technique under the constraints of QoT can increase the bottlenecks due to the unbalanced traffic load. In this paper, we improve the DSR protocol by using the source-based load balancing in combined with the QoT constraint. The simulation results have shown that, the proposed algorithm outperforms the original algorithms in terms of the signal to noise ratio, bit error rate, blocking probability of the data packets and throughput.The routing technique under the constraints of the quality of transmision (QoT) inmobile ad hoc networks (MANET) has been studied widely recently. For this routing technique, QoTof the data transmission routes is improved. However, for the network models with mesh topologiessuch as MANET, The routing technique under the constraints of QoT can increase the bottlenecksdue to the unbalanced trac load. In this paper, we improve the DSR protocol by using the source-based load balancing in combined with the QoT constraint. The simulation results have shown that,the proposed algorithm outperforms the original algorithms in terms of the signal to noise ratio, biterror rate, blocking probability of the data packets and throughput

Power Balance AODV Algorithm of WSN in Agriculture Monitoring

 WSN (wireless sensor networks) is a kind of energy-constrained network, which has been widely used in precision agriculture environment monitoring. However, power balance is not taken into account in traditional routing algorithms. In this paper, a novel Power Balance Ad hoc On-Demand Distance Vector (PB-AODV) routing algorithm is proposed on cross-layer design to solve the problem of power balance. The main idea of our proposed algorithm is that, routing path is established by the received signal strength indication (RSSI) value in the route discovery process of PB-AODV. The optimal transmitting power which can be computed by RSSI value, power threshold and node’s surplus energy is encapsulated into route reply packet (RRP). Thus, the sender node can adaptively adjust its transmission power to save energy with the RRP. Simulation results show that the proposed algorithm is effective for load balancing, and increases the WSN’s lifetime about 14.3%

Simulation and Performance Analysis of MP-OLSR for Mobile Ad hoc Networks

Mobile ad hoc networks (MANETs) consist of a collection of wireless mobile nodes which dynamically exchange data without reliance on a fixed base station or a wired backbone network, which makes routing a crucial issue for the design of a ad hoc networks. In this paper we discussed a hybrid multipath routing protocol named MP-OLSR. It is based on the link state algorithm and employs periodic exchange of messages to maintain topology information of the networks. In the mean time, it updates the routing table in an on-demand scheme and forwards the packets in multiple paths which have been determined at the source. If a link failure is detected, the algorithm recovers the route automatically. Concerning the instability of the wireless networks, the redundancy coding is used to improve the delivery ratio. The simulation in NS2 shows that the new protocol can effectively improve the performance of the 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

Mengenal pasti masalah pemahaman dan hubungannya dengan latar belakang matematik, gaya pembelajaran, motivasi dan minat pelajar terhadap bab pengawalan kos makanan di Sekolah Menengah Teknik (ert) Rembau: satu kajian kes.

Kajian ini dijalankan untuk mengkaji hubungan korelasi antara latar belakang Matematik, gaya pembelajaran, motivasi dan minat dengan pemahaman pelajar terhadap bab tersebut. Responden adalah seramai 30 orang iaitu terdiri daripada pelajar tingkatan lima kursus Katering, Sekolah Menengah Teknik (ERT) Rembau, Negeri Sembilan. Instrumen kajian adalah soal selidik dan semua data dianalisis menggunakan program SPSS versi 10.0 untuk mendapatkan nilai min dan nilai korelasi bagi memenuhi objektif yang telah ditetapkan. Hasil kajian ini menunjukkan bahawa hubungan korelasi antara gaya pembelajaran pelajar terhadap pemahaman pelajar adalah kuat. Manakala hubungan korelasi antara latar belakang Matematik, motivasi dan minat terhadap pemahaman pelajar adalah sederhana. Nilai tahap min bagi masalah pemahaman pelajar, latar belakang Matematik, gaya pembelajaran, motivasi dan minat terhadap bab Pengawalan Kos Makanan adalah sederhana. Kajian ini mencadangkan penghasilan satu Modul Pembelajaran Kendiri bagi bab Pengawalan Kos Makanan untuk membantu pelajar kursus Katering dalam proses pembelajaran mereka