Scalable geographic routing algorithms for wireless ad hoc networks

Frey, Hannes

doi:10.1109/mnet.2004.1316756

Cited by 80 publications

(41 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Kumpulan mesh router membentuk sebuah jejaring perangkat yang dapat dimanfaatkan sebagai perantara untuk meneruskan data yang dikirim dari satu ujung ke ujung lainnya. Untuk menunjang fungsionalitas tersebut, beberapa protokol routing telah diusulkan antara lain :multi-radio routing, multi-path routing, hierarchical routing dan geographic routing (Draves, 2004) (Frey, 2004). Selain itu, mesh router juga mempunyai kemampuan sebagai gateway yaitu jalan keluar masuknya data dari mesh client ke jejaring mesh router dan sebaliknya.…”

Section: Tinjauan Pustakaunclassified

Pemodelan dan Analisis Wireless Mesh Network dengan Arsitektur Publish-Subscribe dan Protokol MQTT

Amron

Pramukantoro

Data

2016

JTIIK

View full text Add to dashboard Cite

AbstrakAkses terhadap informasi menjadi kebutuhan yang sangat penting bagi manusia. Namun, tidak semua daerah memiliki akses yang layak terhadap informasi terutama daerah terpencil dikarenakan keterbatasan infrastruktur komunikasi. Teknologi wireless mesh network (WMN) dapat menjadi salah satu solusi untuk mengatasi masalah keterbatasan infrastruktur tersebut. Untuk meningkatkan performa WMN, maka perlu adanya rancangan mekanisme pengiriman informasi yang efisien. Ide penelitian ini pada dasarnya adalah memberikan solusi pengiriman informasi menggunakan arsitektur publish subscribe. Protokol publish subscribe yang digunakan adalah protokol MQTT (Message Queuing Telemetry Transport). Pada penelitian ini dilakukan pengujian terhadap Quality of Service seperti throughput, delay, jitter, dan packet loss untuk keseluruhan node. Pada pengujian QoS arsitektur WMN maupun MTQQ menunjukan bahwa kualitas layanan dipengaruhi oleh jarak,jumlah node yang dilewati dan material yang menghalangi. Seperti yang ditunjukan pada hasil pengujian antara node yang dihalangi tiga tembok beton, packet lossnya mencapai 88.8% dan delaynya sebesar 2.493,79 ms. Kata kunci: wireless, mesh network, publish and subscribe Abstract Has an access to the information becomes a very important requirement for humans. However, not all areas are have adequate access to information, especially in rural areas due to limited communication infrastructures. Wireless mesh network (WMN) technology may be can act as one alternative solution to overcome the problems. To improve the performance of WMN, it is necessary to design efficient information delivery mechanism. The idea of this research is basically giving information delivery

show abstract

Section: Tinjauan Pustakaunclassified

Pemodelan dan Analisis Wireless Mesh Network dengan Arsitektur Publish-Subscribe dan Protokol MQTT

Amron

Pramukantoro

Data

2016

JTIIK

View full text Add to dashboard Cite

show abstract

“…So in order to reduce the cost of flooding and keep its simplicity and effectiveness in flooding-based void-handling techniques, attempts have been made to control the range of flooding and the frequency of occurrence of flooding at void nodes to an intended extent. These flooding mechanism are called restricted flooding or partial flooding [19]. Among the techniques in this group there are the one hop Flooding [20] and Partial Source Routing which second algorithm is provided in OGF protocol [21].…”

Section: Flooding Based Techniquesmentioning

confidence: 99%

A Survey on Void Handling Techniques for Geographic Routing in VANET Network

Parvin¹,

Sarram²,

Mirjalily³

et al. 2015

IJGDC

View full text Add to dashboard Cite

show abstract

“…However, the trajectory based forwarding (TBF) scheme, proposed by Niculescu and Nath [13], already provides the connection between the macroscopic and microscopic levels. Another closely related concept is the so-called geometric routing (or geographic routing) paradigm [14][15][16], where each packet carries the information (directly or indirectly) about the location of the destination node. Typically the nodes along the path simply forward the packet in a greedy manner to the neighbor which is closest to the destination.…”

Section: Related Workmentioning

confidence: 99%

On the optimality of field-line routing in massively dense wireless multi-hop networks

Hyytiä

Virtamo²

2009

Performance Evaluation

View full text Add to dashboard Cite

A B S T R A C TWe consider the load balancing problem in large wireless multi-hop networks by applying the continuum approximation. The task is to find routes, geometric curves, such that the maximal traffic load in the network is minimized. In finite fixed networks, multi-path routes generally yield a lower congestion and thus allow higher throughput. In contrast, we show that in dense wireless multi-hop networks, the optimal load balancing can be achieved by a destination based single-path routing referred to as field-line routing. This is because any routing can be transformed to the corresponding field-line routing with the same or better performance, by using as paths, the field lines of the so-called destination flow associated with the original routing. The concepts are illustrated with two examples. In the case of a unit disk with unit traffic, the maximal load of 0.389 of a multi-path routing system is reduced to 0.343 by using the field-line routing. Similar improvements are also demonstrated for the unit square.

show abstract

Scalable geographic routing algorithms for wireless ad hoc networks

Cited by 80 publications

References 10 publications

Pemodelan dan Analisis Wireless Mesh Network dengan Arsitektur Publish-Subscribe dan Protokol MQTT

Pemodelan dan Analisis Wireless Mesh Network dengan Arsitektur Publish-Subscribe dan Protokol MQTT

A Survey on Void Handling Techniques for Geographic Routing in VANET Network

On the optimality of field-line routing in massively dense wireless multi-hop networks

Contact Info

Product

Resources

About