{"updated":"2025-01-20T05:26:55.249698+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00177510","sets":["581:8997:8999"]},"path":["8999"],"owner":"11","recid":"177510","title":["A Limiter on Dynamic Metrics to Reduce Routing Loops in Wireless Mesh Networks"],"pubdate":{"attribute_name":"公開日","attribute_value":"2017-02-15"},"_buckets":{"deposit":"66f4e29e-f8d2-446f-be60-b92c7f94fa76"},"_deposit":{"id":"177510","pid":{"type":"depid","value":"177510","revision_id":0},"owners":[11],"status":"published","created_by":11},"item_title":"A Limiter on Dynamic Metrics to Reduce Routing Loops in Wireless Mesh Networks","author_link":["376874","376878","376877","376879","376875","376876"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"A Limiter on Dynamic Metrics to Reduce Routing Loops in Wireless Mesh Networks"},{"subitem_title":"A Limiter on Dynamic Metrics to Reduce Routing Loops in Wireless Mesh Networks","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"[特集：ネットワークサービスと分散処理] wireless mesh networks, routing metrics, routing loops","subitem_subject_scheme":"Other"}]},"item_type_id":"2","publish_date":"2017-02-15","item_2_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"Faculty of Systems Engineering, Wakayama University"},{"subitem_text_value":"Graduate School of Systems Engineering, Wakayama University"},{"subitem_text_value":"Graduate School of Systems Engineering, Wakayama University"}]},"item_2_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Faculty of Systems Engineering, Wakayama University","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Systems Engineering, Wakayama University","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Systems Engineering, Wakayama University","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/177510/files/IPSJ-JNL5802025.pdf","label":"IPSJ-JNL5802025.pdf"},"date":[{"dateType":"Available","dateValue":"2019-02-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-JNL5802025.pdf","filesize":[{"value":"1.2 MB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"0","billingrole":"5"},{"tax":["include_tax"],"price":"0","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"8"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"0c44b979-8077-47ce-9115-bdc9f7358fc4","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2017 by the Information Processing Society of Japan"}]},"item_2_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Takuya, Yoshihiro"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Kenji, Kaho"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Takahiro, Iida"}],"nameIdentifiers":[{}]}]},"item_2_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Takuya, Yoshihiro","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Kenji, Kaho","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Takahiro, Iida","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_2_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN00116647","subitem_source_identifier_type":"NCID"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_6501","resourcetype":"journal article"}]},"item_2_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1882-7764","subitem_source_identifier_type":"ISSN"}]},"item_2_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"To improve the communication performance in IEEE802.11-based wireless mesh networks (WMNs), several dynamic metrics have been proposed. However, all of them have a severe risk of generating temporary routing loops which may cause severe congestion and disruption of communications. Although the routing loop is an essential problem that degrades network performance, no essential solution is provided so far for wireless multihop networks. In this paper, we propose a mechanism called Loop-free Metric Range (LMR) to make existing dynamic metrics loop-free by restricting the range of metric values to change. LMR is applicable to a major part of existing metrics including ETX, ETT, MIC, etc. without any message overhead. We first provide theoretical results that shows LMR guarantees loop-freedom if no message loss takes place. We next show that LMR is also practically effective in practical scenarios where message loss may take place; we show through simulation and actual evaluations that LMR works effectively as a limiter on dynamic metrics to reduce routing loops and to improve network performance through similation and real evaluation.\n------------------------------\nThis is a preprint of an article intended for publication Journal of\nInformation Processing(JIP). This preprint should not be cited. This\narticle should be cited as: Journal of Information Processing Vol.25(2017) (online)\nDOI　http://dx.doi.org/10.2197/ipsjjip.25.191\n------------------------------","subitem_description_type":"Other"}]},"item_2_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"To improve the communication performance in IEEE802.11-based wireless mesh networks (WMNs), several dynamic metrics have been proposed. However, all of them have a severe risk of generating temporary routing loops which may cause severe congestion and disruption of communications. Although the routing loop is an essential problem that degrades network performance, no essential solution is provided so far for wireless multihop networks. In this paper, we propose a mechanism called Loop-free Metric Range (LMR) to make existing dynamic metrics loop-free by restricting the range of metric values to change. LMR is applicable to a major part of existing metrics including ETX, ETT, MIC, etc. without any message overhead. We first provide theoretical results that shows LMR guarantees loop-freedom if no message loss takes place. We next show that LMR is also practically effective in practical scenarios where message loss may take place; we show through simulation and actual evaluations that LMR works effectively as a limiter on dynamic metrics to reduce routing loops and to improve network performance through similation and real evaluation.\n------------------------------\nThis is a preprint of an article intended for publication Journal of\nInformation Processing(JIP). This preprint should not be cited. This\narticle should be cited as: Journal of Information Processing Vol.25(2017) (online)\nDOI　http://dx.doi.org/10.2197/ipsjjip.25.191\n------------------------------","subitem_description_type":"Other"}]},"item_2_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌"}],"bibliographicIssueDates":{"bibliographicIssueDate":"2017-02-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"2","bibliographicVolumeNumber":"58"}]},"relation_version_is_last":true,"weko_creator_id":"11"},"created":"2025-01-19T00:47:03.898142+00:00","id":177510,"links":{}}