Cart (Loading....) | Create Account
Close category search window

Associativity based clustering and query stride for on-demand routing protocols in ad hoc 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

2 Author(s)
Choi, Yongjin ; Electrical Engineering and Computer Science Department, KAIST, Korea ; Park, Daeyeon

An ad hoc network is a collection of wireless mobile nodes without the support of a stationary infrastructure. In ad hoc networks, each node acts as a router to support multiple hops to overcome limited range of packet radios. While a variety of routing protocols have been developed recently, a class of routing schemes called on-demand protocols have attracted a lot of attentions due to their low routing overhead. However, their efficiency is limited by the enormous query flooding overhead and the route acquisition latency. In this paper, we propose two new schemes — Associativity Based Clustering (ABC) and Query Stride (QS) — which offer benefits to on-demand protocols by surmounting those limitations. First, ABC provides a proactive routing information on associatively-stable nodes in the network. Thus, nodes can communicate immediately with a node in ABC without any query-reply exchange. Second, QS enables a query to be flooded to the whole network with a minimum number of broadcasts. While ABC reduces the route acquisition latency, QS saves the bandwidth in flooding. Although ABC and QS can be used independently, the combined effect is even greater since they provide complementary benefits sharing common overhead.

Published in:

Communications and Networks, Journal of  (Volume:4 ,  Issue: 1 )

Date of Publication:

March 2002

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.