An Optimal Path Management Strategy in Mobile Ad Hoc Network Using Fuzzy and Rough Set Theory

Seethalakshmi Seethalakshmi

doi:10.3844/ajassp.2011.1314.1321

Abstract

Problem statement: Mobile Ad Hoc Network (MANET) is a collection of wireless mobile nodes that dynamically forms a network. Most of the existing ad-hoc routing algorithms select the shortest path using various resources. However the selected path may not consider all the network parameters and this would result in link instability in the network. The problems with existing methods are frequent route change with respect to change in topology, congestion as result of traffic and battery limitations since it's an infrastructure less network. Approach: To overcome these problems an optimal path management approach called path vector calculation based on fuzzy and rough set theory were addressed. The ultimate intend of this study is to select the qualified path based on power consumption in the node, number of internodes and traffic load in the network. Simple rules were generated using fuzzy and rough set techniques for calculating path vector and to remove irrelevant attributes (resources) for evaluating the best routing. The set of rules were evaluated with proactive and reactive protocols namely DSDV, AODV and DSR in the NS-2 simulation environment based on metrics such as total energy consumed, throughput, packet delivery ratio and average end-to-end delay. Results: The results have shown that in MANET, decision rules with fuzzy and rough set technique has provided qualified path based best routing. Conclusion: The network life time and performance of reactive and proactive protocols in MANET has improved with fuzzy and rough set based decision rules.

Highlights

Mobile Ad Hoc Network (MANET) is a collection of mobile nodes without from source to destination node
The theory, this study proposes a hybrid system to select an selection is based on consideration of six resource effective routing path in MANET
Under the above conditions we have studied the path management using three ad-hoc routing protocols namely AODV (Perkins and Royer, 1999), DSDV (Perkins and Bhagwat, 1994) and Dynamic Source Routing (DSR) (Baiamonte and Chiasserini, 2004)

Summary

INTRODUCTION

Shortest path from source to destination by applying varying methods. There exist numerous routing paths. Rough set suffers as the number of nodes grows and a large theory proposed by Pawlak (1982) is an extension of network quickly becomes difficult to manage. Its concepts and operations are defined based on the MANET such as Ad Hoc on-Demand Distance vector indiscernibility relation It has been successfully applied in (AODV), Dynamic Source Routing (DSR), Destination selecting attributes to improve the effectiveness in deriving. Integrating the advantages of fuzzy and rough set selected paths from the existing multipath routing. The theory, this study proposes a hybrid system to select an selection is based on consideration of six resource effective routing path in MANET. A decision table can methodology is described in this work for the selection of be reduced by removing redundant attributes best routing path with minimum number of resources. The function μA(x) is called the membership function for A, mapping each

MATERIALS AND METHODS

H 2 L 3 M 4 H

AND DISCUSSION

CONCLUSION