TY - GEN
T1 - Cluster-based Lookup Service with Global Hashing in Mobile Ad hoc Networks
AU - Jeong, Jongpil
AU - Choo, Hyunseung
N1 - Publisher Copyright:
© 2011 Association for Computing Machinery. All rights reserved.
PY - 2011/2/21
Y1 - 2011/2/21
N2 - This paper proposes a novel cluster-based lookup service in mobile ad hoc networks. By exploiting a self-Adaptive multi-hop clustering, we avoid the empty region problem of grid system and omit the need of GPS device. The uniform distributed hash function is used in information querying to reduce the communication overhead. We also introduce another hashing function which is based on cluster size to shorten the querying delay time. In maintenance phase, we suppress the dependence of hashing function on cluster backbone by limiting the topology modification only at the start of each interval. Finally, simulation results demonstrate that our scheme reduces the communication overhead significantly. By varying different simulation parameters, we show that the proposed scheme is scalable and adaptive to many networks scenarios.
AB - This paper proposes a novel cluster-based lookup service in mobile ad hoc networks. By exploiting a self-Adaptive multi-hop clustering, we avoid the empty region problem of grid system and omit the need of GPS device. The uniform distributed hash function is used in information querying to reduce the communication overhead. We also introduce another hashing function which is based on cluster size to shorten the querying delay time. In maintenance phase, we suppress the dependence of hashing function on cluster backbone by limiting the topology modification only at the start of each interval. Finally, simulation results demonstrate that our scheme reduces the communication overhead significantly. By varying different simulation parameters, we show that the proposed scheme is scalable and adaptive to many networks scenarios.
KW - Ad hoc Networks
KW - Multi-hop Clustering
KW - Stability
KW - Stretching Clustering
KW - k-hop Dominating Set.
UR - https://www.scopus.com/pages/publications/85185560413
U2 - 10.1145/1968613.1968733
DO - 10.1145/1968613.1968733
M3 - Conference contribution
AN - SCOPUS:79956003661
T3 - ACM International Conference Proceeding Series
BT - Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication, ICUIMC 2011
PB - Association for Computing Machinery
T2 - 5th International Conference on Ubiquitous Information Management and Communication, ICUIMC 2011
Y2 - 21 February 2011 through 23 February 2011
ER -