Performance of Ad-Hoc on-Demand Distance Vector Discovery Algorithms Based On Packet Lifetime

Ad hoc On-Demand Distance Vector (AODV) routing protocol is a reactive protocol in Mobile Ad hoc Network (MANET). AODV uses a distance or hop count for determining the best forwarding path and store the sequence number at table entry to ensure the path information is up-to-date. Although the AODV is a better performance compare to other proactive and reactive routing protocol in MANET, this routing still has a limitation and can to be improved. In this research, two algorithms that enhanced the original AODV are proposed. The first algorithm focuses on the AODV route table update management. The combination metrics of the lifetime and the sequence number in the table entry is used to solve the problem of the discarded active path information when the lifetime is expired. From the performance analysis, the proposed algorithm is successful to enhance the original AODV based on the performance of delay, overhead, packet delivery ratio and packet loss ratio. The second proposed algorithm is focused on the AODV route discovery. On the original AODV, packets will be allowed to rebroadcast the packet with a minimal lifetime. This will cause an unnecessary packets are discarded from the broadcasting. To solve this problem, Lifetime Ratio (LR) is proposed to reduce the unnecessary packets rebroadcast until it reaches the destination nodes. Based on the performance analysis, LR algorithm enhances the performance of the overhead, packet delivery ratio and packet loss ratio. The performance analysis of the proposed algorithms was conducted by using the discrete-event simulator, OMNeT++. The simulator was used to simulate the mobility environment and the Open System Interconnections (OSI) layers utilized in wireless simulation. To compare the performance between the original AODV and the proposed algorithms, the performance metrics are based on delay, overhead, packet delivery ratio, packet loss ratio and throughput. From the extensive simulations based on the performance metrics, the two proposed algorithms have shown distinct improvement and subsequently enhancing the performance of AODV

A mobile agent and message ferry mechanism based routing for delay tolerant network

Delay Tolerant Network (DTN) is a class of networks characterized by long delays, frequent disconnections and partitioning of communication paths between network nodes. Due to the frequent disconnection and network partitioning, the overall performance of the network will be deteriorated sharply. The problem is how to make the network fairly connected to optimize data routing and enhance the performance of a network. The aim of this study is to improve the performance of DTN by minimizing end-to-end delivery time and increasing message delivery ratio. Therefore, this research tackles the problem of intermittent connectivity and network partitioning by introducing Agents and Ferry Mechanism based Routing (AFMR). The AFMR comprises of two stages by applying two schemes: mobile agents and ferry mechanism. The agents' scheme is proposed to deal with intermittent connectivity and network partitioning by collecting the basic information about network connection such as signal strength, nodes position in the network and distance to the destination nodes to minimize end-to-end delivery time. The second stage is to increase the message delivery ratio by moving the nodes towards the path with available network connectivity based on agents' feedback. The AFMR is evaluated through simulations and the results are compared with those of Epidemic, PRoPHET and Message Ferry (MF). The findings demonstrate that AFMR is superior to all three, with respect to the average end-to-end delivery time, message delivery ratio, network load and message drop ratio, which are regarded as extremely important metrics for the evaluation of DTN routing protocols. The AFMR achieves improved network performance in terms of end-to-end delivery time (56.3%); enhanced message delivery ratio (60.0%); mitigation of message drop (63.5%) and reduced network load (26.1 %). The contributions of this thesis are to enhance the performance of DTN by significantly overcoming the intermittent connectivity and network partitioning problems in the network

SAROS: A social-aware opportunistic forwarding simulator

Many applications are being developed to leverage the popularity of mobile opportunistic networks. However, building adaptive testbeds can be costly and challenging. This challenge motivates the need for effective opportunistic network simulators to provide a variety of opportunistic environment setups, and evaluate proposed applications and protocols with a comprehensive set of metrics. This paper presents SAROS, a simulator of opportunistic networking environments with a variety of interest distributions, power consumption distributions, imported real traces, and social network integration. The simulator provides a wide variety of evaluation metrics that are not offered by comparable simulators. Finally, SAROS also implements several opportunistic forwarding algorithms ranging from social-oblivious algorithms to interest and power-aware social-based algorithms

Fuzzy TOPSIS-based Secure Neighbor Discovery Mechanism for Improving Reliable Data Dissemination in Wireless Sensor Networks

Wireless Sensor Networks (WSNs) being an indispensable entity of the Internet of Things (IoT) are found to be more and more widely utilized for the rapid advent of IoT environment. The reliability of data dissemination in the IoT environment completely depends on the secure neighbor discovery mechanism that are utilized for effective and efficient communication among the sensor nodes. Secure neighbor discovery mechanisms that significantly determine trustworthy sensor nodes are essential for maintaining potential connectivity and sustaining reliable data delivery in the energy-constrained self organizing WSN. In this paper, Fuzzy Technique of Order Preference Similarity to the Ideal Solution (TOPSIS)-based Secure Neighbor Discovery Mechanism (FTOPSIS-SNDM) is proposed for estimating the trust of each sensor node in the established routing path for the objective of enhancing reliable data delivery in WSNs. This proposed FTOPSIS-SNDM is proposed as an attempt to integrate the merits of Fuzzy Set Theory (FST) and TOPSIS-based Multi-criteria Decision Making (MCDM) approach, since the discovery of secure neighbors involves the exchange of imprecise data and uncertain behavior of sensor nodes. This secure neighbor is also influenced by the factors of packet forwarding potential, delay, distance from the Base Station (BS) and residual energy, which in turn depends on multiple constraints that could be possibly included into the process of secure neighbor discovery. The simulation investigations of the proposed FTOPSIS-SNDM confirmed its predominance over the benchmarked approaches in terms of throughput, energy consumption, network latency, communication overhead for varying number of genuine and malicious neighboring sensor nodes in network

Congestion Avoidance Energy Efficient MAC Protocol for Wireless Sensor Networks

Wireless Sensor Network (WSNs) are generally energy-constrained and resource-constrained. When multiple simultaneous events occur in densely deployed WSNs, nodes near the base station can become congested, decreasing the network performance. Additionally, multiple nodes may sense an event leading to spatially-correlated contention, further increasing congestion. In order to mitigate the effects of congestion near the base station, an energy-efficient Media Access Control (MAC) protocol that can handle multiple simultaneous events and spatially-correlated contention is needed. Energy efficiency is important and can be achieved using duty cycles but they could degrade the network performance in terms of latency. Existing protocols either provide support for congestion near the base station or for managing spatially-correlated contention. To provide energy-efficiency while maintaining the networks performance under higher traffic load, we propose an energy-efficient congestion-aware MAC protocol. This protocol provides support for congestion near the base station and spatially-correlated contention by employing a traffic shaping approach to manage the arrival times of packets to the layers close to the base station. We implemented our protocol using the ns-2 simulator for evaluating its performance. Results show that our protocol has an improvement in the number of packets received at the base station while consuming less energy