MULTILEVEL HIERARCHICAL DLQ ALGORITHM FOR NETWORK DISCOVERY IN WSN
Journal Title: Indian Journal of Computer Science and Engineering - Year 2014, Vol 5, Issue 5
Abstract
Neighbour discovery is the determination of all nodes in the network that can communicate with a given node. Routing typically begins with neighbour discovery. Discovering neighbours should be both quick as well as energy efficient. Many algorithms which mostly work at a protocol level had been developed for neighbour discovery. Here a new method for neighbour node discovery that maximizes network lifetime is proposed. The basic idea accounts for clustering using Hausdorff distance and selecting wireless links having good link quality for routing packets .The nodes form clusters based on the Hausdorff distance .The clusters are formed only once but the role of cluster head is rotated among the cluster members .After cluster formation , the wireless link quality and minimum Hausdorff distance is checked for inter cluster communication. The link having better reliability is selected which minimizes the retransmissions and manages energy. Re-clustering is done when the energy of cluster head falls below particular threshold energy.
Authors and Affiliations
Aby K Thomas , R Devanathan
Keywords
Related Articles
- EP ID EP142354
- DOI -
- Views 136
- Downloads 0
AN IMPROVEMENT OF MINH’S ALGORITHM FOR GENERATING GAMMA VARIATES WITH ANY VALUE OF SHAPE PARAMETER
The algorithm of Minh as in [Minh (1988)] was used to generate variates having a gamma distribution with shape parameter a>1 only. In this paper, a method, which is the improvement of the algorithm of Minh is introduc...
Genetic Algorithm - an Approach to Solve Global Optimization Problems
The genetic algorithm (GA) is a search heuristic that is routinely used to generate useful solutions to optimization and search problems. It generates solutions to optimization problems using techniques inspired by natur...
ONLINE SCAMS: TAKING THE FUN OUT OF THE INTERNET
The fun of using the Internet has become sour due to the various scams taking place day in and day out, all around the world. Internet users are being trapped around every corner and their credit card information is bein...
An Approach for Graph based Planning and Quality Driven Composition of Web Services
Service Oriented Architectures enable a multitude of Web services to provide loosely coupled and interoperable services at different Quality of Service level in the recent few years. Dynamic Web services composition offe...
WEB BASED E-LEARNING IN INDIA: THE CUMULATIVE VIEWS OF DIFFERENT ASPECTS
In the presence of great social diversity in India, it is difficult to change the social background of students, parents and their economical conditions. Therefore the only option left for us is to provide uniform or sta...