{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:52:33Z","timestamp":1750308753456,"version":"3.41.0"},"reference-count":42,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2007,3,1]],"date-time":"2007-03-01T00:00:00Z","timestamp":1172707200000},"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. Sen. Netw."],"published-print":{"date-parts":[[2007,3]]},"abstract":"<jats:p>Sensor networks are being increasingly deployed for diverse monitoring applications. Event data are collected at various sensors and sent to selected storage nodes for further in-network processing. Since sensor nodes have strong constraints on their energy usage, this data transfer needs to be energy-efficient to maximize network lifetime. In this article, we propose a novel methodology for trading energy versus latency in sensor database systems. We propose a new protocol that carefully schedules message transmissions so as to avoid collisions at the MAC layer. Since all nodes adhere to the schedule, their radios can be off most of the time and only wake up during well-defined time intervals. We show how routing protocols can be optimized to interact symbiotically with scheduling decisions, resulting in significant energy savings at the cost of higher latency. We demonstrate the effectiveness of our approach by means of a thorough simulation study, using synthetic data as well as real-world traffic workloads.<\/jats:p>","DOI":"10.1145\/1210669.1210671","type":"journal-article","created":{"date-parts":[[2007,4,5]],"date-time":"2007-04-05T19:20:08Z","timestamp":1175800808000},"page":"2","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["Wave scheduling and routing in sensor networks"],"prefix":"10.1145","volume":"3","author":[{"given":"Niki","family":"Trigoni","sequence":"first","affiliation":[{"name":"Birkbeck College, University of London, London, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yong","family":"Yao","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alan","family":"Demers","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Johannes","family":"Gehrke","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rajmohan","family":"Rajaraman","sequence":"additional","affiliation":[{"name":"Northeastern University, Boston, MA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2007,3]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015467.1015482"},{"volume-title":"Proceedings of the IEEE Conference on Computer Communications (INFOCOM). 775--784","author":"Bahl P.","key":"e_1_2_1_2_1","unstructured":"Bahl , P. and Padmanabhan , V. N . 2000. RADAR: An in-building RF-based user location and tracking system . In Proceedings of the IEEE Conference on Computer Communications (INFOCOM). 775--784 . Bahl, P. and Padmanabhan, V. N. 2000. RADAR: An in-building RF-based user location and tracking system. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM). 775--784."},{"key":"e_1_2_1_3_1","first-page":"5","article-title":"Piconet","volume":"4","author":"Bennett F.","year":"1997","unstructured":"Bennett , F. , Clarke , D. , Evans , J. , Hopper , A. , Jones , A. , and Leask , D. 1997 . Piconet : Embedded Mobile Networking. IEEE Pers. Comm. 4 , 5 (Oct.), 8--15. Bennett, F., Clarke, D., Evans, J., Hopper, A., Jones, A., and Leask, D. 1997. Piconet: Embedded Mobile Networking. IEEE Pers. Comm. 4, 5 (Oct.), 8--15.","journal-title":"Embedded Mobile Networking. IEEE Pers. Comm."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.841785"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/288235.288256"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/98.878533"},{"key":"e_1_2_1_7_1","unstructured":"Cerpa A. Busek N. and Estrin D. 2003. Scale: a tool for simple connectivity assessment in lossy environments. Tech. rep. UCLA CENS-21.  Cerpa A. Busek N. and Estrin D. 2003. Scale: a tool for simple connectivity assessment in lossy environments. Tech. rep. UCLA CENS-21."},{"volume-title":"Proceedings of the IEEE Conference on Computer Communications (INFOCOM). IEEE, Los Alamitos, 22--31","author":"Chang J.-H.","key":"e_1_2_1_8_1","unstructured":"Chang , J.-H. and Tassiulas , L . 2000. Energy conserving routing in wireless ad hoc networks . In Proceedings of the IEEE Conference on Computer Communications (INFOCOM). IEEE, Los Alamitos, 22--31 . Chang, J.-H. and Tassiulas, L. 2000. Energy conserving routing in wireless ad hoc networks. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM). IEEE, Los Alamitos, 22--31."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1016542229220"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(90)90358-O"},{"volume-title":"Datasheet of the mica2 (mpr400cb) sensor node platform. Crossbow Technology","author":"Crossbow Mica","key":"e_1_2_1_11_1","unstructured":"Crossbow Mica 2. 2005. Datasheet of the mica2 (mpr400cb) sensor node platform. Crossbow Technology . Inc . Crossbow Mica2. 2005. Datasheet of the mica2 (mpr400cb) sensor node platform. Crossbow Technology. Inc."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/844128.844143"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/958491.958508"},{"key":"e_1_2_1_14_1","unstructured":"Ganesan D. Krishnamachari B. Woo A. Culler D. Estrin D. and Wicker S. 2002. Complex behavior at scale: An experimental study of low-power wireless sensor networks. Tech. Rep. UCLA CSD-TR 02-0013. February.  Ganesan D. Krishnamachari B. Woo A. Culler D. Estrin D. and Wicker S. 2002. Complex behavior at scale: An experimental study of low-power wireless sensor networks. Tech. Rep. UCLA CSD-TR 02-0013. February."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1137\/0132071"},{"key":"e_1_2_1_16_1","unstructured":"Garey M. R. and Johnson D. S. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman New York.   Garey M. R. and Johnson D. S. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman New York."},{"volume-title":"Proceedings of the 4th International Conference on Mobile Data Management (MDM). 45--62","author":"Ghose A.","key":"e_1_2_1_17_1","unstructured":"Ghose , A. , Grossklags , J. , and Chuang , J . 2003. Resilient data-centric storage in wireless ad hoc sensor networks . In Proceedings of the 4th International Conference on Mobile Data Management (MDM). 45--62 . Ghose, A., Grossklags, J., and Chuang, J. 2003. Resilient data-centric storage in wireless ad hoc sensor networks. In Proceedings of the 4th International Conference on Mobile Data Management (MDM). 45--62."},{"volume-title":"2nd International Workshop on Information Processing in Sensor Networks (IPSN).","author":"Hellerstein J.","key":"e_1_2_1_18_1","unstructured":"Hellerstein , J. , Hong , W. , Madden , S. , and Stanek , K . 2003. Beyond average: Towards sophisticated sensing with queries . In 2nd International Workshop on Information Processing in Sensor Networks (IPSN). Hellerstein, J., Hong, W., Madden, S., and Stanek, K. 2003. Beyond average: Towards sophisticated sensing with queries. In 2nd International Workshop on Information Processing in Sensor Networks (IPSN)."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/345910.345920"},{"key":"e_1_2_1_20_1","volume-title":"Eds. The Kluwer International Series in Engineering and Computer Science","volume":"353","author":"Johnson D. B.","unstructured":"Johnson , D. B. and Maltz , D. A . 1996. Dynamic source routing in ad hoc wireless networks. In Mobile Computing, Imielinski and Korth , Eds. The Kluwer International Series in Engineering and Computer Science , vol. 353 . Kluwer Academic Publishers. Johnson, D. B. and Maltz, D. A. 1996. Dynamic source routing in ad hoc wireless networks. In Mobile Computing, Imielinski and Korth, Eds. The Kluwer International Series in Engineering and Computer Science, vol. 353. Kluwer Academic Publishers."},{"key":"e_1_2_1_21_1","unstructured":"Kasten O. 2001. Energy consumption. Tech. rep. Eldgenossische Technische Hochschule (ETH) Zurich. http:\/\/www.inf.ethz.ch\/kasten\/research\/bathtub\/energy_consumption.html.  Kasten O. 2001. Energy consumption. Tech. rep. Eldgenossische Technische Hochschule (ETH) Zurich. http:\/\/www.inf.ethz.ch\/kasten\/research\/bathtub\/energy_consumption.html."},{"volume-title":"TR2003-467","author":"Kotz D.","key":"e_1_2_1_22_1","unstructured":"Kotz , D. , Newport , C. , and Elliott , C . 2003. The mistaken axioms of wireless network research. Tech. Rep., Dartmouth College Computer Science , TR2003-467 . July. Kotz, D., Newport, C., and Elliott, C. 2003. The mistaken axioms of wireless network research. Tech. Rep., Dartmouth College Computer Science, TR2003-467. July."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(03)00356-6"},{"volume-title":"Proceedings of the IEEE Conference on Computer Communications (INFOCOM).","author":"Lu G.","key":"e_1_2_1_24_1","unstructured":"Lu , G. , Sadagopan , N. , Krishnamachari , B. , and Goel , A . 2005. Delay efficient sleep scheduling in wireless sensor networks . In Proceedings of the IEEE Conference on Computer Communications (INFOCOM). Lu, G., Sadagopan, N., Krishnamachari, B., and Goel, A. 2005. Delay efficient sleep scheduling in wireless sensor networks. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM)."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/1060289.1060303"},{"key":"e_1_2_1_26_1","unstructured":"Park V. and Corson S. 1999. Temporally-ordered routing algorithm (tora) version 1 functional specification. Internet Draft http:\/\/www.ietf.org\/internet-drafts\/draft-ietf-manet-tora-spec-02.txt.  Park V. and Corson S. 1999. Temporally-ordered routing algorithm (tora) version 1 functional specification. Internet Draft http:\/\/www.ietf.org\/internet-drafts\/draft-ietf-manet-tora-spec-02.txt."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/190314.190336"},{"key":"e_1_2_1_28_1","unstructured":"Perkins C. E. 1999. Ad hoc on demand distance vector (aodv) routing. Internet Draft http:\/\/www.ietf.org\/internet-drafts\/draft-ietf-manet-aodv-04.txt.   Perkins C. E. 1999. Ad hoc on demand distance vector (aodv) routing. Internet Draft http:\/\/www.ietf.org\/internet-drafts\/draft-ietf-manet-aodv-04.txt."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/570738.570750"},{"volume-title":"Proceedings of the IEEE Conference on Computer Communications (INFOCOM). 1116--1124","author":"Sen A.","key":"e_1_2_1_30_1","unstructured":"Sen , A. and Huson , M . 1996. A new model for scheduling packet radio networks . In Proceedings of the IEEE Conference on Computer Communications (INFOCOM). 1116--1124 . Sen, A. and Huson, M. 1996. A new model for scheduling packet radio networks. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM). 1116--1124."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/288235.288286"},{"volume-title":"Wireless LAN medium access control (mac) and physical layer specification","author":"Society","key":"e_1_2_1_32_1","unstructured":"Society , I. C. 1999. Wireless LAN medium access control (mac) and physical layer specification . IEEE Std 802.11. Society, I. C. 1999. Wireless LAN medium access control (mac) and physical layer specification. IEEE Std 802.11."},{"key":"e_1_2_1_33_1","article-title":"Measuring and reducing energy consumption of network interfaces in hand-held devices. IEICE","author":"Stemm M.","year":"1997","unstructured":"Stemm , M. and Katz , R. 1997 . Measuring and reducing energy consumption of network interfaces in hand-held devices. IEICE Trans. Comm. E80-B, 1125--1131. Stemm, M. and Katz, R. 1997. Measuring and reducing energy consumption of network interfaces in hand-held devices. IEICE Trans. Comm. E80-B, 1125--1131.","journal-title":"Trans. Comm. E80-B, 1125--1131."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1052199.1052209"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1098918.1098934"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/381677.381685"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/570645.570664"},{"volume-title":"Proceedings of the IEEE Conference on Computer Communications (INFOCOM). 1567--1576","author":"Ye W.","key":"e_1_2_1_38_1","unstructured":"Ye , W. , Heidemann , J. , and Estrin , D . 2002. An energy-efficient MAC protocol for wireless sensor networks . In Proceedings of the IEEE Conference on Computer Communications (INFOCOM). 1567--1576 . Ye, W., Heidemann, J., and Estrin, D. 2002. An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM). 1567--1576."},{"key":"e_1_2_1_39_1","volume-title":"Tech. Rep. ISI-TR-567","author":"Ye W.","year":"2003","unstructured":"Ye , W. , Heidemann , J. , and Estrin , D . 2003 . Medium access control with coordinated, adaptive sleeping for wireless sensor networks. Tech. Rep. ISI-TR-567 , USC\/Information Sciences Institute . January. Ye, W., Heidemann, J., and Estrin, D. 2003. Medium access control with coordinated, adaptive sleeping for wireless sensor networks. Tech. Rep. ISI-TR-567, USC\/Information Sciences Institute. January."},{"key":"e_1_2_1_40_1","volume-title":"Tech. Rep. UCLA\/CSD-TR-01-0023","author":"Yu Y.","year":"2001","unstructured":"Yu , Y. , Govindan , R. , and Estrin , D . 2001 . Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks. Tech. Rep. UCLA\/CSD-TR-01-0023 , University of Southern California. May. Yu, Y., Govindan, R., and Estrin, D. 2001. Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks. Tech. Rep. UCLA\/CSD-TR-01-0023, University of Southern California. May."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/958491.958493"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1149283.1149287"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1210669.1210671","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1210669.1210671","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:22:22Z","timestamp":1750278142000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1210669.1210671"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,3]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2007,3]]}},"alternative-id":["10.1145\/1210669.1210671"],"URL":"https:\/\/doi.org\/10.1145\/1210669.1210671","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2007,3]]},"assertion":[{"value":"2007-03-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}