Exploiting 3D Structure for Scalable Routing in MANETs

Abid, Shahbaz Akhtar; Othman, Mazliza; Shah, Nadir

doi:10.1109/lcomm.2013.091113.131256

Cited by 24 publications

(30 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This paper is different from our previous work as follows. In this paper, we explain each challenge before proposing an efficient solution for it.…”

Section: Introductionmentioning

confidence: 76%

“…Figure shows the merging process of two 3D‐LISs, that is, LIS‐1 and LIS‐2, in which nodes are assigned LIDs according to the node joining algorithm in . Suppose that the corresponding physical networks of LIS‐1 and LIS‐2 are PN‐1 and PN‐2, respectively, as shown in Figure (a).…”

Section: D‐based Logical Identifier Structurementioning

confidence: 99%

“…We use an example to illustrate how the proposed joining algorithm and 3D structure are more resilient and flexible in merging the two LNs compared with the joining algorithms and LISs of the existing protocols. Figure 4 shows the merging process of two 3D-LISs, that is, LIS-1 and LIS-2, in which nodes are assigned LIDs according to the node joining algorithm in [18,19]. Suppose that the corresponding physical networks of LIS-1 and LIS-2 are PN-1 and PN-2, respectively, as shown in Figure 4 {1j1j1g 0 of LIS-2 in the physical network, but it is not logically connected with LIS-2 as shown in Figure 4(a).…”

Section: Merging In 3d-based Logical Identifier Structurementioning

confidence: 99%

See 2 more Smart Citations

Merging of DHT‐based logical networks in MANETs

Abid

Othman

Shah

et al. 2015

Trans. Emerging Tel. Tech.

Self Cite

View full text Add to dashboard Cite

We study the challenging problem of the network partitioning and merging in context with the mismatch problem and the resilience of the logical structure in distributed hash table (DHT)-based routing protocols for mobile ad hoc networks (MANETs). The existing DHT-based approaches for routing in MANETs do not consider the merging of logical networks, which occurs because of limited transmission range and mobility of nodes. In this paper, we identify that the mismatch problem is aggravated when logical networks are merged, which directly depends upon the shape of the logical structure in which nodes are arranged according to their logical identifier. To address this problem, we first propose a leader-based approach (LA) to detect and merge logical networks. In addition, we discuss the effectiveness of a three-dimensional logical space and three-dimensional logical structure when logical networks are merged. In three-dimensional logical space and three-dimensional logical structure, we take into account the physical intra-neighbour relationship of a node and interpret that relationship in terms of logical identifiers. Simulation results show that the proposed DHT-based protocol along with LA outperforms the existing DHT-based routing protocol in terms routing overhead, end-to-end delay, path-stretch values and packet delivery ratio.

show abstract

“…This paper is different from our previous work as follows. In this paper, we explain each challenge before proposing an efficient solution for it.…”

Section: Introductionmentioning

confidence: 76%

Section: D‐based Logical Identifier Structurementioning

confidence: 99%

Section: Merging In 3d-based Logical Identifier Structurementioning

confidence: 99%

See 1 more Smart Citation

Merging of DHT‐based logical networks in MANETs

Abid

Othman

Shah

et al. 2015

Trans. Emerging Tel. Tech.

Self Cite

View full text Add to dashboard Cite

show abstract

“…Tribe [76], DART [78], Automatic Incremental Routing ATR [79], Indirect Treebased Routing ITR [80], and KDSR [82] are Tree-Based MANET routing approaches (Table 6). DHT-based functionality using Hypercube [77], AIR [81] and 3D-RP [83] are approaches which adopt various structures such as hypercube, acyclic graph and 3D rectangular structure (Table 7).…”

Section: P2p-based Manet Routing Protocol Systemsmentioning

confidence: 99%

“…Each node in the network maintains a neighbour table, two-hop neighbour table and a multicast group table. AIR uses hello messages as control messages to exchange information between nodes. 3D-RP [83] builds a three-dimensional logical structure on top of the network topology. A 3D-RP node calculates its mbit logical ID in form of a tuple {x|y|z}.…”

Section: Manet Routing Systems Employing Other P2p Structuresmentioning

confidence: 99%

Structured Peer-to-Peer overlay deployment on MANET: A survey

Mojamed

Kolberg

2016

Computer Networks

View full text Add to dashboard Cite

There are many common characteristics between Peer-toPeer (P2P) overlay networks and Mobile Ad-hoc Networks (MANET). Self-organization, decentralization, dynamicity and changing topology are the most shared features. Furthermore, when used together, the two approaches complement each other. P2P overlays provide data storage/retrieval functionality, and their routing information can complement that of MANET. MANET provides wireless connectivity between clients without depending on any pre-existing infrastructure. The aim of this paper is to survey current P2P over MANET systems. Specifically, this paper focuses on and investigates structured P2P over MANET. Overall, more than thirty distinct approaches have been classified into groups and introduced in tables providing a structured overview of the area. The survey addresses the identified approaches in terms of P2P systems, MANET underlay systems and the performance of the reviewed systems.

show abstract

Developing multi‐path routing protocol in MANET using hybrid SM‐CSBO based on novel multi‐objective function

Jeyaraj¹,

Justindhas²,

Aliar³

2022

Int J Communication

View full text Add to dashboard Cite

SummaryOne of the infrastructure‐free networks is mobile ad hoc networks (MANETs) that are built with limited battery life using wireless mobile devices. This restricted battery capability in MANETs creates the necessity of considering the energy‐awareness constraint in designing them. As routing protocols, the major aim of MANETs is to create the energy awareness in the network; it improves the network's lifetime through effectively utilizing the available restricted energy. Moreover, it creates some limitations like the mobility constraint, wireless link's sensitivity to environmental impacts, and restricted transmission range and residual energy of nodes that causes rapid modifications in the network topology and frequent link failure. By taking those problems, this paper plans to develop a new multipath routing protocol, where the hybrid optimization algorithm with the integration of cuckoo search optimization (CSO) and butterfly optimization algorithm (BOA) is proposed and named sensory modality‐based cuckoo search butterfly optimization (SM‐CSBO) for determining the optimal path between the source and destination. The main goal is to select the path with better link quality and more stable links to guarantee reliable data transmission. The multi‐objective function is considered with the factors regarding distance, normalized energy, packet delivery ratio, and control overhead to develop an effective routing protocol in MANET. The proposed model of SM‐CSBO algorithm has superior than 5.8%, 30.4%, 36.7%, and 39.3%, correspondingly maximized than PSO, SFO, CSO, and SFO algorithms while considering the number of nodes as 150. The simulation outcomes proved that it enhances network performance when compared with the other traditional protocols.

show abstract

Exploiting 3D Structure for Scalable Routing in MANETs

Cited by 24 publications

References 6 publications

Merging of DHT‐based logical networks in MANETs

Merging of DHT‐based logical networks in MANETs

Structured Peer-to-Peer overlay deployment on MANET: A survey

Developing multi‐path routing protocol in MANET using hybrid SM‐CSBO based on novel multi‐objective function

Contact Info

Product

Resources

About