{"updated":"2025-01-19T10:07:19.808308+00:00","links":{},"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00233369","sets":["581:11492:11495"]},"path":["11495"],"owner":"44499","recid":"233369","title":["BROF : An Efficient Tree Construction Method Using Passive Link Quality Estimation for a Wireless Sensor Network"],"pubdate":{"attribute_name":"公開日","attribute_value":"2024-03-15"},"_buckets":{"deposit":"9d8041a0-672e-481b-9bf8-9b4b5630d4e8"},"_deposit":{"id":"233369","pid":{"type":"depid","value":"233369","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"BROF : An Efficient Tree Construction Method Using Passive Link Quality Estimation for a Wireless Sensor Network","author_link":["633751","633750","633757","633752","633754","633755","633756","633753"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"BROF : An Efficient Tree Construction Method Using Passive Link Quality Estimation for a Wireless Sensor Network"},{"subitem_title":"BROF : An Efficient Tree Construction Method Using Passive Link Quality Estimation for a Wireless Sensor Network","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"[一般論文（推薦論文）] Internet of Things, Contiki-NG, RPL, MRHOF, Link quality estimation, Low power and Lossy Networks","subitem_subject_scheme":"Other"}]},"item_type_id":"2","publish_date":"2024-03-15","item_2_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"Graduate School of Science and Technology, Keio University"},{"subitem_text_value":"Toshiba Corporation"},{"subitem_text_value":"Graduate School of Science and Technology, Keio University"},{"subitem_text_value":"Faculty of Science and Technology, Keio University"}]},"item_2_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Graduate School of Science and Technology, Keio University","subitem_text_language":"en"},{"subitem_text_value":"Toshiba Corporation","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Science and Technology, Keio University","subitem_text_language":"en"},{"subitem_text_value":"Faculty of Science and Technology, Keio 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/233369/files/IPSJ-JNL6503016.pdf","label":"IPSJ-JNL6503016.pdf"},"date":[{"dateType":"Available","dateValue":"2026-03-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-JNL6503016.pdf","filesize":[{"value":"1.5 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":"4f3a8082-bc9c-4e13-906b-9470afb237d1","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2024 by the Information Processing Society of Japan"}]},"item_2_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Hiroto, Fujita"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Yasuyuki, Tanaka"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Kosuke, Mori"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Fumio, Teraoka"}],"nameIdentifiers":[{}]}]},"item_2_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Hiroto, Fujita","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Yasuyuki, Tanaka","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Kosuke, Mori","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Fumio, Teraoka","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_publisher_15":{"attribute_name":"公開者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"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":"RPL is a standard routing protocol for an IPv6-Based LLN (Low power and Lossy Network). In RPL, each node estimates link quality to neighboring nodes and selects its parent node by an OF (Objective Function) to construct a tree structure rooted at the sink node. Currently, a typical OF is MRHOF (Minimum Rank with Hysteresis OF). MRHOF on Contiki-NG, an operating system for LLN devices, adopts an active monitoring approach for link quality estimation, which consumes much battery power. This paper proposes BROF (Broadcast Reception based OF) based on a passive monitoring approach. BROF listens to control messages transmitted by neighboring nodes and exploits unicast messages transmitted to the parent node. The performance of BROF and MRHOF on Contiki-NG is evaluated with a simulator and a testbed. The evaluation results show that the delivery ratio and delay of data messages in both OFs are almost the same while the number of transmitted L2 frames for control messages in BROF is only 19.7% to 37.8% of that in MRHOF on Contiki-NG for constructing and maintaining a tree structure. This means that BROF can achieve almost the same performance for sensing data collection as MRHOF on Contiki-NG with remarkably less battery consumption.\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.32(2024) (online)\nDOI　http://dx.doi.org/10.2197/ipsjjip.32.319\n------------------------------","subitem_description_type":"Other"}]},"item_2_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"RPL is a standard routing protocol for an IPv6-Based LLN (Low power and Lossy Network). In RPL, each node estimates link quality to neighboring nodes and selects its parent node by an OF (Objective Function) to construct a tree structure rooted at the sink node. Currently, a typical OF is MRHOF (Minimum Rank with Hysteresis OF). MRHOF on Contiki-NG, an operating system for LLN devices, adopts an active monitoring approach for link quality estimation, which consumes much battery power. This paper proposes BROF (Broadcast Reception based OF) based on a passive monitoring approach. BROF listens to control messages transmitted by neighboring nodes and exploits unicast messages transmitted to the parent node. The performance of BROF and MRHOF on Contiki-NG is evaluated with a simulator and a testbed. The evaluation results show that the delivery ratio and delay of data messages in both OFs are almost the same while the number of transmitted L2 frames for control messages in BROF is only 19.7% to 37.8% of that in MRHOF on Contiki-NG for constructing and maintaining a tree structure. This means that BROF can achieve almost the same performance for sensing data collection as MRHOF on Contiki-NG with remarkably less battery consumption.\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.32(2024) (online)\nDOI　http://dx.doi.org/10.2197/ipsjjip.32.319\n------------------------------","subitem_description_type":"Other"}]},"item_2_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌"}],"bibliographicIssueDates":{"bibliographicIssueDate":"2024-03-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"3","bibliographicVolumeNumber":"65"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"id":233369,"created":"2025-01-19T01:34:46.212062+00:00"}