Distributed Topology Control for Stable Path Routing in Multi-hop Wireless Networks

Simple item page
dc.contributor.authorSomasundaram, Kiran
dc.contributor.authorBaras, John
dc.contributor.authorJain, Kaustubh
dc.contributor.authorTabatabaee, Vahid
dc.date.accessioned2010-03-25T18:32:02Z
dc.date.available2010-03-25T18:32:02Z
dc.date.issued2010-03
dc.description.abstractIn this paper, we introduce the stable path topology control problem for routing in mobile multi-hop networks. We formulate the topology control problem of selective link-state broadcast as a graph pruning problem with restricted local neighborhood information. We develop a multi-agent optimiza- tion framework where the decision policies of each agent are restricted to local policies on incident edges and independent of the policies of the other agents. We show that under a condition called the positivity condition, these independent local policies preserve the stable routing paths globally. We then provide an efficient algorithm to compute an optimal local policy that yields a minimal pruned graph, which we call the Stable Path Topology Control (SPTC) algorithm. Using simulations, we demonstrate that this algorithm, when used with the popular ETX metric, outperforms topology control mechanisms commonly used for Mobile Ad Hoc Networks.en_US
dc.identifier.urihttp://hdl.handle.net/1903/10051
dc.language.isoen_USen_US
dc.relation.isAvailableAtInstitute for Systems Researchen_us
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_us
dc.relation.isAvailableAtUniversity of Maryland (College Park, MD)en_us
dc.relation.ispartofseriesTR_2010-7;
dc.subjectstable pathsen_US
dc.subjectbroadcast stormen_US
dc.subjectgraph-pruningen_US
dc.subjectshortest-path problemen_US
dc.subjectBellman’s optimality principleen_US
dc.titleDistributed Topology Control for Stable Path Routing in Multi-hop Wireless Networksen_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
tc_stable_paths.pdf
Size:
776.13 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.81 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Institute for Systems Research Technical Reports