Electrical Engineering-Systems Dept.

You are invited to attend a lecture by

Ofir Reginiano

(M.Sc. student under the supervision of Prof. Yuval Shavitt, joint work with Dr. Tomer Tankel)

on the subject:

A Scalable Multi-level Routing Protocol for Mobile Ad Hoc Networks

Ad hoc networks are self organized wireless networks without a central management. They are widely used for tactical military communication, conference rooms, and rescue teams in disaster areas. This work introduces a Scalable Multi-level Routing Protocol (SMRP) for ad hoc networks. This algorithm finds routes between any pair of nodes incrementally and distributively, both for static and dynamic (mobile) networks. The routes are built after applying a hierarchical soft clustering structure based only on the 2-neighborhood of each node. SMRP is adapted to continuous network changes, using various synchronization tools and optimization techniques.

We also developed the DESMA simulator as an efficient and easy-to-use framework for simulating protocols for large ad hoc networks. Using DESMA, we have found that our SMRP algorithm performs equally well on various network scenarios. Message overheads are low, success rates are high, and the resulted routes are very close to the shortest paths available in the network. SMRP’s hierarchical approach provides effective routing also in cases of large networks (thousands of nodes) with low node density and high levels of mobility, without losing accuracy.