Cheapest Paths in Multi-Interface Networks A Distributed Approach
Journal Title: International Journal on Computer Science and Engineering - Year 2012, Vol 4, Issue 2
Abstract
Let G = (V,E) be a graph which models a set of wireless devices (nodes V) that can communicate by means of multiple radio interfaces , according to activating the common interface rule at each node. Every Interface can be modeled as the (Edges E). A connection is satisfied (activated) between any two nodes in the network if each pair of node at least has a single wireless interface in common. In general, every node holds a subset of all possible k interfaces. Such networks are known as multi-interface networks. In such networks, we study and analyze the basic problem called Cheapest Paths. Shortest path problem is a well known concept in graphtheory. Standard shortest or the cheapest path algorithm such as the Distributed Bellman-Ford Algorithm were used to determine the cheapest path in the multi-interface scenario.
Authors and Affiliations
Harish Muthuveeran Shanmugam , Anjana Prasad
Keywords
Related Articles
- EP ID EP86477
- DOI -
- Views 134
- Downloads 0
An Analysis of Irregularities in Devanagari Script Writing – A Machine Recognition Perspective
Abstract— This paper deals with the theoretical analysis of Devanagari script according to machine recognition perspective. An individual having good knowledge of the script of a language can easily read some words writt...
Ant Colony Optimization to Discover the Concealed Pattern in the Recruitment Process of an Industry
Recruitment of the most appropriate employees and their etention are the immense challenges for the HR department of most of the industries. Every year IT companies recruit fresh raduates through their campus selection...
Design of an Energy Efficient and Delay Tolerant Routing Protocol for Wireless Body Area Network
The Wireless Body Area Network provide continuous health monitoring and real-time feedback to the medical personnel. The devices used for WBAN have limited energy resources. For most devices it is impossible to recharge...
Analysis of Factors Affecting Testing in Object oriented systems
Software testing is an important software quality assurance activity to ensure that the benefits of Object oriented programming will be realized. Testing object oriented systems is little bit challenging as complexity sh...
Study on Identification of Harmonic Contributions Between Utility and Customer
Harmonic contributions can be decreased in Power System transmission and Distribution by planning the voltage harmonic levels in the acceptable limits so that Harmonic pollution can be limited to some extent. In this res...