{'fraction_non_alphanumeric': 0.019447287615148412, 'fraction_numerical': 0.0, 'mean_word_length': 5.0, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
TGRID Location Service in AD-HOC Networks

Geographic addresses are essential in position-based routing algorithms in mobile ad hoc networks, i.e. a node that intends to send a packet to some target node, has to know the target's current position. A distributed location service is required to provide each node's position to the other network nodes. Hierarchical Location Service (HGRID) has been known as a promising location service approach. In this paper we present a new approach called TGRID and describe the performance of a novel multi-level Tree-walk grid location management protocol for large scale ad hoc networks. The Tree-walk grid location service mechanism is evaluated by GLOMOSIM against well known location service protocol HGRID when increasing node density and node speed. It is observed that TGRID outperforms HGRID in terms of packet delivery fraction and storage cost and also maintains low control overhead in a uniformly randomly distributed network.