Associativity Based Clustering and Query Stride for On-demand Routing Protocols in Ad Hoc Networks

Cited 15 time in webofscience Cited 0 time in scopus
  • Hit : 166
  • Download : 0
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.
Publisher
Korean Inst Communications Sciences (K I C S)
Issue Date
2002-03
Language
English
Article Type
Article
Citation

JOURNAL OF COMMUNICATIONS AND NETWORKS, v.4, no.1, pp.4 - 13

ISSN
1229-2370
URI
http://hdl.handle.net/10203/79554
Appears in Collection
RIMS Journal Papers
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 15 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0