Hierarchical opportunistic routing with moderate clustering for ad hoc networks

Hierarchical opportunistic routing with moderate clustering for ad hoc networks
Forwarding procedure of the proposed method (CHOR). Credit: University of Electro Communications

The self-organizing nature of ad hoc networks generally has an advantage that the networks are free from fixed infrastructures such as APs (Access points). However, this also has a disadvantage that the networks are unstable and unreliable compared with wired and fixed communication.

Although there are a lot of routing protocols to overcome the drawbacks of , route-based packet forwarding of the protocols suffer from the adaptation problem due to dynamic topology changes.

Ryo Yamamoto and colleagues at The University of Electro-Communications、Tokyo, describe a novel routing paradigm called Opportunistic Routing (OR), which is broadcast-based forwarding scheme and does not rely on a specific route to improve route diversity and end-to-end reliability.

The main difficulty of OR adaptation in ad hoc networks is its forwarding decision done by each node since the eligibility confirmation might be difficult in autonomous and distributed environment. Thus, we introduce a concept of clustering and hierarchization into OR to make Cluster Heads (CHs) as a guide to forward packets toward destination nodes.

Computer simulations reveal that the proposed method could utilize the advantages of OR concept eliminating its drawbacks. Namely, it could achieve higher delivery ratio with less packet forwarding compared with existing conventional ORs.

The results also imply the proposed method could be utilized in various kinds of environment if the guide could be found properly.


Explore further

New network protocol for emergency and rescues

More information: Ryo YAMAMOTO et al. A Hierarchical Opportunistic Routing with Moderate Clustering for Ad Hoc Networks, IEICE Transactions on Communications (2016). DOI: 10.1587/transcom.2016CQP0007
Citation: Hierarchical opportunistic routing with moderate clustering for ad hoc networks (2017, December 28) retrieved 27 January 2020 from https://phys.org/news/2017-12-hierarchical-opportunistic-routing-moderate-clustering.html
This document is subject to copyright. Apart from any fair dealing for the purpose of private study or research, no part may be reproduced without the written permission. The content is provided for information purposes only.
17 shares

Feedback to editors

User comments