Institute for Systems Research Technical Reports

Permanent URI for this collectionhttp://hdl.handle.net/1903/4376

This archive contains a collection of reports generated by the faculty and students of the Institute for Systems Research (ISR), a permanent, interdisciplinary research unit in the A. James Clark School of Engineering at the University of Maryland. ISR-based projects are conducted through partnerships with industry and government, bringing together faculty and students from multiple academic departments and colleges across the university.

Browse

Filters

20091

Settings

Author: search.filters.author.Jain, KaustubhSubject: search.filters.subject.distributed pruning

Search Results

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Distributed Topology Control for Stable Path Routing in Mobile Ad Hoc Networks
    (2009-12-09) Somasundaram, Kiran K.; Jain, Kaustubh; Tabatabaee, Vahid; Baras, John S.
    In this paper, we introduce the stable path topology control problem for routing in Mobile Ad Hoc Networks (MANETs). We formulate the problem as a constrained multiagent optimization problem with only local neighborhood information. We develop and prove local pruning strategies that solve this problem. We also introduce the notion of distorted pruning, which offers a systematic method to trade path stability off against the hop count metric. Finally, we quantify the performance of our pruning algorithms using several simulation scenarios.