Int. J. of Wireless and Mobile Computing   »   2014 Vol.7, No.2



Title: Reduce redundant broadcasting in MANETs using rough sets


Authors: A. Nagaraju; S. Ramachandram


Department of Computer Science, Central University of Rajasthan, Kishangarh, Rajasthan, India
Department of Computer Science and Engineering, Osmania University, Hyderabad, AP, India


Abstract: A Mobile Ad-Hoc Network (MANET) consists of wireless hosts which may move often. The movement of hosts results in frequent changes in paths. In these cases, finding a path from source to destination becomes difficult. The well-known Ad-hoc On-Demand Distance Vector Routing (AODV) and Dynamic Source Routing (DSR) are routing protocols which are in vogue to determine a route when no route exists or a route breaks. As such to establish a new path from source to destination, it broadcasts control packets (route request packets), which increase the network bandwidth consumption. As MANETs have limited bandwidth, it is essential to reduce the control packets. We propose mathematical models which use the concept of rough set and Weighted Rough Set (WRS) to minimise the route request packets in the existing AODV and DSR routing protocols. Rough set theory is a mathematical tool to deal with vagueness, uncertainty; and WRS theory is an extension to rough set theory which also considers the importance of the objects.


Keywords: rough sets; weighted rough set; WRS; AODV; DSR; dynamic source routing; routing protocols; route requests; redundant broadcasting; MANETs; mobile ad-hoc networks; mobile networks; mathematical modelling.


DOI: 10.1504/IJWMC.2014.059711


Int. J. of Wireless and Mobile Computing, 2014 Vol.7, No.2, pp.103 - 122


Submission date: 11 Mar 2013
Date of acceptance: 16 Jul 2013
Available online: 06 Mar 2014



Editors Full text accessPurchase this articleComment on this article