IPR: Incremental Path Reduction Algorithm for Tree-based Routing in Low-Rate Wireless Mesh Networks

Cited 1 time in webofscience Cited 0 time in scopus
  • Hit : 391
  • Download : 0
DC FieldValueLanguage
dc.contributor.authorKim, Hyungseokko
dc.contributor.authorKim, Seonghoonko
dc.contributor.authorHa, Minkeunko
dc.contributor.authorKim, Taehongko
dc.contributor.authorKim, Daeyoungko
dc.date.accessioned2013-03-29T09:04:19Z-
dc.date.available2013-03-29T09:04:19Z-
dc.date.created2012-07-04-
dc.date.created2012-07-04-
dc.date.created2012-07-04-
dc.date.issued2012-04-01-
dc.identifier.citationIEEE Wireless Communications and Networking Conference, pp.2300 - 2305-
dc.identifier.urihttp://hdl.handle.net/10203/169618-
dc.description.abstractTree-based routing protocols in low-rate wireless mesh networks usually have the detour problem in return for the no route discovery overhead. In this paper, we propose a novel algorithm, named Incremental Path Reduction (IPR), which incrementally shortens inefficient detoured path as more data packets are delivered. In IPR, data packets are delivered along the tree route in use by using 1-hop broadcast, enabling neighbor nodes to learn about the data packets' hop count. Using the hop counts, each node estimates their residual hop count to destination. As a result, each forwarder selects next hop node that has small residual hop count. In this way, IPR incrementally shortens the detoured route as more data packets are delivered. To verify our algorithm, we applied IPR to the representative tree routing protocols, and evaluated the path stretch and packet delivery ratio as well as control packet overhead. Simulation results show that IPR significantly enhances the overall routing metrics for any types of tree-based routing protocols.-
dc.languageEnglish-
dc.publisherIEEE-
dc.titleIPR: Incremental Path Reduction Algorithm for Tree-based Routing in Low-Rate Wireless Mesh Networks-
dc.typeConference-
dc.identifier.wosid000324580702072-
dc.identifier.scopusid2-s2.0-84864359817-
dc.type.rimsCONF-
dc.citation.beginningpage2300-
dc.citation.endingpage2305-
dc.citation.publicationnameIEEE Wireless Communications and Networking Conference-
dc.identifier.conferencecountryFR-
dc.identifier.conferencelocationParis-
dc.contributor.localauthorKim, Daeyoung-
dc.contributor.nonIdAuthorKim, Hyungseok-
dc.contributor.nonIdAuthorKim, Seonghoon-
dc.contributor.nonIdAuthorHa, Minkeun-
dc.contributor.nonIdAuthorKim, Taehong-
Appears in Collection
CS-Conference Papers(학술회의논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 1 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0