Topology sense and graph-based TSG: efficient wireless ad hoc routing protocol for WANET

Abd Alrazak Tareq Rahem (), Mahamod Ismail (), Ihab Ahmed Najm () and Mohammed Balfaqih ()
Additional contact information
Abd Alrazak Tareq Rahem: National University of Malaysia UKM
Mahamod Ismail: National University of Malaysia UKM
Ihab Ahmed Najm: National University of Malaysia UKM
Mohammed Balfaqih: National University of Malaysia UKM

Telecommunication Systems: Modelling, Analysis, Design and Management, 2017, vol. 65, issue 4, No 13, 739-754

Abstract: Abstract Technologies such as wireless ad hoc have undergone rapid redesigning. The routing protocol plays an essential role in improving the performance of wireless networks. However, improving the routing efficiency of a WANET still faces two main challenging issues: the routing table size and routing protocol selection criteria from the source to destination. This paper propose an efficient routing protocol using the Graph theory. In reviewing previous work, so far no research has represented routing information by a Triangular Matrix Table (TMT). TMT is based on the graph theory to save the entire network topology in a small memory size. Due to node movement or shut down, all neighboring nodes can detect that, namely, topology sense. The proposed Topology Sense and Graph-base (TSG) protocol relies on the topology change only. Node can send update message to all nodes by a distributor-cast mechanism, thus guaranteeing that every node gets one updating message. This mechanism depends on the TMT and Spanning Tree algorithm. The simulation results show that the TSG performs better than the conventional routing protocols. As a consequence, the throughput, delay time, packet loss, and overhead message are significantly improved as verified by NS3.

Keywords: WANET; TMT; Graph theory; Spanning Tree; Routing Protocol (search for similar items in EconPapers)
Date: 2017
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11235-016-0242-7 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:telsys:v:65:y:2017:i:4:d:10.1007_s11235-016-0242-7

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11235

DOI: 10.1007/s11235-016-0242-7

Access Statistics for this article

Telecommunication Systems: Modelling, Analysis, Design and Management is currently edited by Muhammad Khan

More articles in Telecommunication Systems: Modelling, Analysis, Design and Management from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().