By Topic

A lexicon based cost evaluation for multi-metric routing protocols in wireless sensor networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Javed, M.M. ; Dept. of Electr. Eng., UET, Lahore, Pakistan ; Butt, M.R. ; Akbar, A.H. ; Anwar-al-Omar

In this paper, we propose a framework to apply the indexing techniques of formal language processing in multi-metric route classification and cost evaluation for WSNs. Specifically, we present an easy to compute, dynamic routing lexicon and a corresponding lexicographical algorithm for path selection in case of availability of multiple paths. The cost evaluation of paths and path selection in case of availability of multiple paths is simple and particularly appealing for devices having low power and limited computational capabilities and other impairments. The proposed lexical approach has the potential to be applied over a myriad of WSNs. The benefits of our lexicographical approach over the existing weighted sum approach are particularly asserted. However, the proposed algorithm makes rigid decisions based on the preferred metric regardless of costs incurred by other metrics; we therefore present at the end a plausible criterion to remove this rigidity in path selection.

Published in:

Multitopic Conference, 2009. INMIC 2009. IEEE 13th International

Date of Conference:

14-15 Dec. 2009