An Efficient Resource Discovery Scheme for Large Scale MANETs
Conference Paper
Al-Dhelaan, Abdullah . 2011
نوع عمل المنشور:
Ph.D.
اسم المؤتمر:
The First International Conference on Advanced Computing and Communications (ACC 2010)
عنوان المؤتمر:
Orlando, USA
تاريخ المؤتمر:
الأحد, تموز (يوليو) 4, 2010
مستخلص المنشور:
The size of Mobile Ad hoc NETworks (MANETs) is getting larger in terms of number of nodes and geographic spread. Currently, some MANETs are capable of handling thousands of mobile nodes communicating to establish networks for military and civilian purposes without predetermined infrastructure. These Large Scale MANETs place strong challenges on many aspects of network modeling, deployment, protocols, routing, and resource discovery. Existing policies and techniques in MANETs need to be scaled efficiently as the average deployable network size increased drastically. In this paper, we propose a new design scheme for large scale MANETs based on Gray cube that can be used to address different challenging design issues for Large Scale networks, more specifically, the network resource discovery framework. The essence of resource discovery requires tracking down the limited available resource of the individual mobile nodes in terms of both hardware and software capabilities. The Gray cube is an efficient interconnection network with good connectivity, low network diameter, low average network distance between all nodes and strong connectedness. In particular, we will use the Gray cube as an efficient scheme to design a scalable resource discovery technique that suits the need for large scale networks in terms of low message overhead, load balancing, scalability and fault tolerance. Several Gray cubes are created in different network localities. The cubes are connected to create a backbone and uses distributed hashing table (DHT) based lookup mechanism. We have evaluated the performance of our scheme as well as some of the well known schemes using modeling and simulation and show the superiority of the proposed scheme.