A Novel K-hop Cluster-based Ad hoc Routing Scheme with Delegation Functions

Kim Tae-yeon; Wang Ki-cheoul

A Novel K-hop Cluster-based Ad hoc Routing Scheme with Delegation Functions

Kim Tae-yeon, Wang Ki-cheoul, Journal of Internet Computing and Services, Vol. 5, No. 5, pp. 27-38, Oct. 2004
Full Text:

Keywords: ad hoc network, cluster-based routing protocols, delegation functions, scalability

Abstract

The existing ad hoc network protocols suffer the scalability problem due to the inherent characteristics of node mobility. Cluster-based routing protocols divide the member nodes into a set of clusters and perform a hierarchical routing between these clusters. This hierarchical feature help to improve the scalability of ad hoc network routing. However, previous k-hop cluster-based routing protocols face another problems, that is, control overhead of the cluster headers. This paper proposes a novel k-hop cluster-based routing scheme with delegation functions for mobile ad hoc networks. The scheme employs is based on tree topology to manage cluster members in effectively. The cluster headers do not manage the routing table for whole members, while the header keeps the routing table for its neighbor members and the member list for one hop over nodes within k-hop cluster. Then the in-between leveled nodes manage the nested nodes which is structured in the lower level. Therefore, the proposed mechanism can reduce some control overhead of the cluster leaders.

Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.

Cite this article

[APA Style]

Tae-yeon, K. & Ki-cheoul, W. (2004). A Novel K-hop Cluster-based Ad hoc Routing Scheme with Delegation Functions. Journal of Internet Computing and Services, 5(5), 27-38.

[IEEE Style]

K. Tae-yeon and W. Ki-cheoul, "A Novel K-hop Cluster-based Ad hoc Routing Scheme with Delegation Functions," Journal of Internet Computing and Services, vol. 5, no. 5, pp. 27-38, 2004.

[ACM Style]

Kim Tae-yeon and Wang Ki-cheoul. 2004. A Novel K-hop Cluster-based Ad hoc Routing Scheme with Delegation Functions. Journal of Internet Computing and Services, 5, 5, (2004), 27-38.