The effects of cache organizations on the performance of on-demand routing protocols in ad hoc networks

Wenjing Lou; Yuguang Fang

doi:10.1109/milcom.2002.1180449

The effects of cache organizations on the performance of on-demand routing protocols in ad hoc networks

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

5 Citations (Scopus)

Abstract

Route caching strategy is important in an on-demand routing protocol in wireless mobile ad hoc networks. While high routing overhead usually has a significant performance impact in low bandwidth wireless network, a good route caching strategy can reduce routing overhead by making use of the available route information more efficiently. In this paper, we study the effects of two cache organizations, "link cache" and "path cache", on the performance of on-demand routing protocols through simulation. The effect of a static link timeout mechanism is studied and an adaptive link timeout mechanism is proposed. The adaptive timeout mechanism aims to keep tracking of the "optimal" link lifetime under varied node mobility levels by dynamically adapting the estimated link lifetime using a moving average from the real link lifetime statistics. We present the simulation results in terms of routing overhead, packet delivery ratio, and end-to-end delay. The results indicate that without an appropriate stale link removal mechanism, a link cache organization may suffer severe performance degradation because of the large number of route error messages generated. However, with an appropriate timeout mechanism, the link cache organization reduces the routing overhead significantly and outperforms the path cache when the network traffic load is high. Our simulation is based on the Dynamic Source Routing (DSR) protocol.

Original language	English
Title of host publication	Proceedings - IEEE Military Communications Conference MILCOM
Pages	254-259
Volume	1
DOIs	https://doi.org/10.1109/milcom.2002.1180449
Publication status	Published - 2002
Externally published	Yes
Event	2002 MILCOM Proceedings; Global Information Grid - Enabling Transformation Through 21st Century Communications - Anaheim, CA, United States Duration: 7 Oct 2002 → 10 Oct 2002

Conference

Conference	2002 MILCOM Proceedings; Global Information Grid - Enabling Transformation Through 21st Century Communications
Place	United States
City	Anaheim, CA
Period	7/10/02 → 10/10/02

Bibliographical note

Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected].

Access Output

10.1109/milcom.2002.1180449

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@inproceedings{f1b313b522f94fff96bd89d9a6ca2fac,

title = "The effects of cache organizations on the performance of on-demand routing protocols in ad hoc networks",

abstract = "Route caching strategy is important in an on-demand routing protocol in wireless mobile ad hoc networks. While high routing overhead usually has a significant performance impact in low bandwidth wireless network, a good route caching strategy can reduce routing overhead by making use of the available route information more efficiently. In this paper, we study the effects of two cache organizations, {"}link cache{"} and {"}path cache{"}, on the performance of on-demand routing protocols through simulation. The effect of a static link timeout mechanism is studied and an adaptive link timeout mechanism is proposed. The adaptive timeout mechanism aims to keep tracking of the {"}optimal{"} link lifetime under varied node mobility levels by dynamically adapting the estimated link lifetime using a moving average from the real link lifetime statistics. We present the simulation results in terms of routing overhead, packet delivery ratio, and end-to-end delay. The results indicate that without an appropriate stale link removal mechanism, a link cache organization may suffer severe performance degradation because of the large number of route error messages generated. However, with an appropriate timeout mechanism, the link cache organization reduces the routing overhead significantly and outperforms the path cache when the network traffic load is high. Our simulation is based on the Dynamic Source Routing (DSR) protocol.",

author = "Wenjing Lou and Yuguang Fang",

note = "Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected]. ; 2002 MILCOM Proceedings; Global Information Grid - Enabling Transformation Through 21st Century Communications ; Conference date: 07-10-2002 Through 10-10-2002",

year = "2002",

doi = "10.1109/milcom.2002.1180449",

language = "English",

volume = "1",

pages = "254--259",

booktitle = "Proceedings - IEEE Military Communications Conference MILCOM",

}

Lou, W & Fang, Y 2002, The effects of cache organizations on the performance of on-demand routing protocols in ad hoc networks. in Proceedings - IEEE Military Communications Conference MILCOM. vol. 1, pp. 254-259, 2002 MILCOM Proceedings; Global Information Grid - Enabling Transformation Through 21st Century Communications, Anaheim, CA, United States, 7/10/02. https://doi.org/10.1109/milcom.2002.1180449

The effects of cache organizations on the performance of on-demand routing protocols in ad hoc networks. / Lou, Wenjing; Fang, Yuguang.
Proceedings - IEEE Military Communications Conference MILCOM. Vol. 1 2002. p. 254-259.

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

T1 - The effects of cache organizations on the performance of on-demand routing protocols in ad hoc networks

AU - Lou, Wenjing

AU - Fang, Yuguang

N1 - Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected].

PY - 2002

Y1 - 2002

N2 - Route caching strategy is important in an on-demand routing protocol in wireless mobile ad hoc networks. While high routing overhead usually has a significant performance impact in low bandwidth wireless network, a good route caching strategy can reduce routing overhead by making use of the available route information more efficiently. In this paper, we study the effects of two cache organizations, "link cache" and "path cache", on the performance of on-demand routing protocols through simulation. The effect of a static link timeout mechanism is studied and an adaptive link timeout mechanism is proposed. The adaptive timeout mechanism aims to keep tracking of the "optimal" link lifetime under varied node mobility levels by dynamically adapting the estimated link lifetime using a moving average from the real link lifetime statistics. We present the simulation results in terms of routing overhead, packet delivery ratio, and end-to-end delay. The results indicate that without an appropriate stale link removal mechanism, a link cache organization may suffer severe performance degradation because of the large number of route error messages generated. However, with an appropriate timeout mechanism, the link cache organization reduces the routing overhead significantly and outperforms the path cache when the network traffic load is high. Our simulation is based on the Dynamic Source Routing (DSR) protocol.

AB - Route caching strategy is important in an on-demand routing protocol in wireless mobile ad hoc networks. While high routing overhead usually has a significant performance impact in low bandwidth wireless network, a good route caching strategy can reduce routing overhead by making use of the available route information more efficiently. In this paper, we study the effects of two cache organizations, "link cache" and "path cache", on the performance of on-demand routing protocols through simulation. The effect of a static link timeout mechanism is studied and an adaptive link timeout mechanism is proposed. The adaptive timeout mechanism aims to keep tracking of the "optimal" link lifetime under varied node mobility levels by dynamically adapting the estimated link lifetime using a moving average from the real link lifetime statistics. We present the simulation results in terms of routing overhead, packet delivery ratio, and end-to-end delay. The results indicate that without an appropriate stale link removal mechanism, a link cache organization may suffer severe performance degradation because of the large number of route error messages generated. However, with an appropriate timeout mechanism, the link cache organization reduces the routing overhead significantly and outperforms the path cache when the network traffic load is high. Our simulation is based on the Dynamic Source Routing (DSR) protocol.

UR - http://www.scopus.com/inward/record.url?scp=0037001795&partnerID=8YFLogxK

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-0037001795&origin=recordpage

U2 - 10.1109/milcom.2002.1180449

DO - 10.1109/milcom.2002.1180449

M3 - RGC 32 - Refereed conference paper (with host publication)

VL - 1

SP - 254

EP - 259

BT - Proceedings - IEEE Military Communications Conference MILCOM

T2 - 2002 MILCOM Proceedings; Global Information Grid - Enabling Transformation Through 21st Century Communications

Y2 - 7 October 2002 through 10 October 2002

ER -

The effects of cache organizations on the performance of on-demand routing protocols in ad hoc networks

Abstract

Conference

Bibliographical note

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this