An efficient self-mapping algorithm for hexagon-based gridding in ad hoc networks

MOHAMMAD M. QABAJEH; LIANA K. QABAJEH

No Detail Found!

An efficient self-mapping algorithm for hexagon-based gridding in ad hoc networks

Author(s)

MOHAMMAD M. QABAJEH Faculty of Engineering and Technology, Palestine Technical University Kadoorie,Palestine,

LIANA K. QABAJEH Faculty of Information Technology and Computer Engineering, Palestine Polytechnic University, Palestine

Abstract

Mobile Ad hoc NETwork (MANET) is a multi-hop autonomous network formed exclusively among a collection of mobile nodes without any centralized infrastructure. MANETs are generally unstable; the alternative for this non-infrastructure topology is to construct a virtual infrastructure. Using virtual clustering helps in creating an infrastructure for MANET to simplify routing and network management. Network terrain may be portioned into numerous shapes to support scalable routing. Hexagon-based gridding outperforms other gridding shapes; due to its geometric features. However, cell coordinate assignment and mapping node physical location into grid map is an important aspect. In this paper, we introduce a self-mapping algorithm to enable each mobile node to be aware of the precise cell it belongs to during the network lifetime without the need to communicate with other nodes. This algorithm is a core part of the position-based unicast and multicast routing protocols that rely on virtual hexagon infrastructure. Our algorithm has been developed to simplify routing discovery in large-scale MANETs and to ensure that the overhead is as low as possible.

Publication Details

Page(s) 3520-3530

DOI DOI not available

Published Journal: Journal of Theoretical and Applied Information Technology, Volume: 98, Issue: 17, Year: 2020

Request the full text from PASTIC

Keywords

Routing, Self-mapping, Unicast Routing, MANETs, multicast routing, position-based

Citations

Downloads

115

Views