{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:35:03Z","timestamp":1750307703896,"version":"3.41.0"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2009,7,1]],"date-time":"2009-07-01T00:00:00Z","timestamp":1246406400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Auton. Adapt. Syst."],"published-print":{"date-parts":[[2009,7]]},"abstract":"<jats:p>\n            The wireless network community has become increasingly aware of the benefits of data-driven link estimation and routing as compared with beacon-based approaches, but the issue of\n            <jats:italic>Biased Link Sampling<\/jats:italic>\n            (BLS) estimation has not been well studied even though it affects routing convergence in the presence of network and environment dynamics. Focusing on traffic-induced dynamics, we examine the open, unexplored question of how serious the BLS issue is and how to effectively address it when the routing metric ETX is used. For a wide range of traffic patterns and network topologies and using both node-oriented and network-wide analysis and experimentation, we discover that the optimal routing structure remains quite stable even though the properties of individual links and routes vary significantly as traffic pattern changes. In cases where the optimal routing structure does change, data-driven link estimation and routing is either guaranteed to converge to the optimal structure or empirically shown to converge to a close-to-optimal structure. These findings provide the foundation for addressing the BLS issue in the presence of traffic-induced dynamics and suggest approaches other than existing ones. These findings also demonstrate that it is possible to maintain an optimal, stable routing structure despite the fact that the properties of individual links and paths vary in response to network dynamics.\n          <\/jats:p>","DOI":"10.1145\/1552297.1552301","type":"journal-article","created":{"date-parts":[[2009,7,28]],"date-time":"2009-07-28T12:43:55Z","timestamp":1248785035000},"page":"1-29","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["On the convergence and stability of data-driven link estimation and routing in sensor networks"],"prefix":"10.1145","volume":"4","author":[{"given":"Hongwei","family":"Zhang","sequence":"first","affiliation":[{"name":"Wayne State University, Detroit, MI"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lifeng","family":"Sang","sequence":"additional","affiliation":[{"name":"The Ohio State University, Columbus, OH"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anish","family":"Arora","sequence":"additional","affiliation":[{"name":"The Ohio State University, Columbus, OH"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,7,24]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015467.1015482"},{"volume-title":"Proceedings of the International Symposium on Wireless Personal Multimedia Communications (WPMC).","author":"Chakeres I.","key":"e_1_2_1_2_1"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/938985.939000"},{"key":"e_1_2_1_4_1","unstructured":"CrossBow Technology Inc. 2009. Crossbow Mica2 motes. http:\/\/www.xbow.com\/Products\/Productpdffiles\/Wirelesspdf\/MICA2Datasheet.pdf.  CrossBow Technology Inc. 2009. Crossbow Mica2 motes. http:\/\/www.xbow.com\/Products\/Productpdffiles\/Wirelesspdf\/MICA2Datasheet.pdf."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1298306.1298352"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015467.1015483"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1023720.1023732"},{"volume-title":"Proceedings of the IEEE\/ACM International Conference on Information Processing in Sensor Networks (IPSN) SPOTS.","author":"Dutta P.","key":"e_1_2_1_8_1"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1127777.1127838"},{"volume-title":"Proceedings of the ACM Workshop on Hot Topics in Networks (HotNets).","author":"Fonseca R.","key":"e_1_2_1_10_1"},{"volume-title":"Proceedings of the IEEE International Conference on Distributed Computing Systems (ICDCS).","author":"He T.","key":"e_1_2_1_11_1"},{"volume-title":"Nonparametric Statistical Methods","author":"Hollander M.","key":"e_1_2_1_12_1","doi-asserted-by":"crossref","DOI":"10.1002\/9781119196037"},{"key":"e_1_2_1_13_1","unstructured":"IEEE 802.15.4 Working Group. 2006. IEEE Std 802.15.4-2006. Wireless medium access control (MAC) and physical layer (PHY) specifications for low-rate wireless personal area networks (WPANs). http:\/\/webstore.ansi.org\/RecordDetail.aspx?sku=IEEE+Std+802.15.4-2006&source=google&adgroup=ieee&keyword=ieee%20802.15.4-2006&gclid=CLrH252ripsCFQJN5QodNkT4og.  IEEE 802.15.4 Working Group. 2006. IEEE Std 802.15.4-2006. Wireless medium access control (MAC) and physical layer (PHY) specifications for low-rate wireless personal area networks (WPANs). http:\/\/webstore.ansi.org\/RecordDetail.aspx?sku=IEEE+Std+802.15.4-2006&source=google&adgroup=ieee&keyword=ieee%20802.15.4-2006&gclid=CLrH252ripsCFQJN5QodNkT4og."},{"volume-title":"The Art of Computer Systems Performance Analysis","author":"Jain R.","key":"e_1_2_1_14_1"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1161089.1161095"},{"volume-title":"TR2003-467","author":"Kotz D.","key":"e_1_2_1_16_1"},{"volume-title":"Proceedings of the IEEE INFOCOM MiniConference.","author":"Krishnan R.","key":"e_1_2_1_17_1"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1062689.1062720"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1182807.1182830"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/570790.570799"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2007.892848"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031508"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1287853.1287874"},{"volume-title":"Proceedings of the IEEE Passive and Active Measurement Conference (PAM).","author":"Ramachandran K.","key":"e_1_2_1_24_1"},{"key":"e_1_2_1_25_1","unstructured":"Texas Instruments. 2009. Chipcon CC1 0 0 RF transceiver. http:\/\/focus.ti.com\/lit\/ds\/symlink\/cc1000.pdf.  Texas Instruments. 2009. Chipcon CC1 0 0 RF transceiver. http:\/\/focus.ti.com\/lit\/ds\/symlink\/cc1000.pdf."},{"key":"e_1_2_1_26_1","unstructured":"Tiny OS Team. 2009. TinyOS. http:\/\/www.tinyos.net\/.  Tiny OS Team. 2009. TinyOS. http:\/\/www.tinyos.net\/."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/PIMRC.2002.1046581"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/958491.958494"},{"key":"e_1_2_1_29_1","unstructured":"Zhang H. 2004. An event traffic trace for sensor networks. http:\/\/www.cs.wayne.edu\/~hzhang\/group\/publications\/Lites-trace.txt.  Zhang H. 2004. An event traffic trace for sensor networks. http:\/\/www.cs.wayne.edu\/~hzhang\/group\/publications\/Lites-trace.txt."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1062689.1062724"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2008.155"},{"key":"e_1_2_1_32_1","unstructured":"Zhang H. Sang L. and Arora A. 2008a. Data-driven link estimation in sensor networks: An accuracy perspective. Tech. rep. Wayne State University. http:\/\/www.cs.wayne.edu\/~hzhang\/group\/TR\/DNC-TR-08-02.pdf.  Zhang H. Sang L. and Arora A. 2008a. Data-driven link estimation in sensor networks: An accuracy perspective. Tech. rep. Wayne State University. http:\/\/www.cs.wayne.edu\/~hzhang\/group\/TR\/DNC-TR-08-02.pdf."},{"key":"e_1_2_1_33_1","unstructured":"Zhang H. Sang L. and Arora A. 2008b. Link estimation and routing in low-power wireless networks: Beacon-based or data-driven&quest; Tech. rep. DNC-TR-08-06 Wayne State University. http:\/\/www.cs.wayne.edu\/~hzhang\/group\/TR\/DNC-TR-08-06.pdf.  Zhang H. Sang L. and Arora A. 2008b. Link estimation and routing in low-power wireless networks: Beacon-based or data-driven&quest; Tech. rep. DNC-TR-08-06 Wayne State University. http:\/\/www.cs.wayne.edu\/~hzhang\/group\/TR\/DNC-TR-08-06.pdf."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/958491.958493"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1240226.1240227"}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1552297.1552301","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1552297.1552301","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:30:04Z","timestamp":1750253404000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1552297.1552301"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7]]},"references-count":35,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,7]]}},"alternative-id":["10.1145\/1552297.1552301"],"URL":"https:\/\/doi.org\/10.1145\/1552297.1552301","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"type":"print","value":"1556-4665"},{"type":"electronic","value":"1556-4703"}],"subject":[],"published":{"date-parts":[[2009,7]]},"assertion":[{"value":"2008-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-07-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}