{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T21:58:59Z","timestamp":1648850339596},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2012,5,10]],"date-time":"2012-05-10T00:00:00Z","timestamp":1336608000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2012,11]]},"DOI":"10.1007\/s00224-012-9404-5","type":"journal-article","created":{"date-parts":[[2012,5,9]],"date-time":"2012-05-09T03:14:50Z","timestamp":1336533290000},"page":"474-491","source":"Crossref","is-referenced-by-count":0,"title":["A Near Optimal Periodic Transmission Schedule in Bounded Degree Wireless Sensor Network"],"prefix":"10.1007","volume":"51","author":[{"given":"Bala","family":"Kalyanasundaram","sequence":"first","affiliation":[]},{"given":"Mahe","family":"Velauthapillai","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,5,10]]},"reference":[{"key":"9404_CR1","first-page":"88","volume-title":"Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications","author":"M. Alan","year":"2002","unstructured":"Alan, M., Joseph, P., Robert, S., David, C.: Wireless sensor networks for habitat monitoring. In: Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, pp. 88\u201397 (2002)"},{"key":"9404_CR2","doi-asserted-by":"crossref","unstructured":"Bonnet, P., Gehrke, J., Seshadri, P.: Querying the physical world. IEEE Pers. Commun. Mag., 10\u201315 (2000)","DOI":"10.1109\/98.878531"},{"key":"9404_CR3","first-page":"769","volume-title":"VLDB","author":"J.A. Daniel","year":"2005","unstructured":"Daniel, J.A., Samuel, M., Reed, L.W.: Robust, efficient filtering and event detection in sensor networks. In: VLDB, pp. 769\u2013780 (2005)"},{"issue":"7","key":"9404_CR4","doi-asserted-by":"crossref","first-page":"848","DOI":"10.1016\/j.jpdc.2007.04.003","volume":"67","author":"R. Gandhi","year":"2007","unstructured":"Gandhi, R., Parthasarathy, S.: Distributed algorithms for connected domination in wireless networks. J. Parallel Distrib. Comput. 67(7), 848\u2013862 (2007)","journal-title":"J. Parallel Distrib. Comput."},{"key":"9404_CR5","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1145\/990064.990096","volume-title":"ACM MobiSys","author":"T. He","year":"2004","unstructured":"He, T., Krishnamurthy, S., Stankovic, J.A., Abdelzaher, T.F., Luo, L., Stoleru, R., Yan, T., Gu, L., Hui, J., Krogh, B.: Energy-efficient surveillance system using wireless sensor networks. In: ACM MobiSys, June, pp. 270\u2013283 (2004)"},{"key":"9404_CR6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/EMNETS.2005.1469093","volume-title":"The Second IEEE Workshop on Embedded Networked Sensors, EmNetS-II","author":"P. Jeongyeup","year":"2005","unstructured":"Jeongyeup, P., Chintalapudi, K., Govindan, R., Caffrey, J., Masri, S.: A wireless Sensor for structural health monitoring: performance and experience. In: The Second IEEE Workshop on Embedded Networked Sensors, EmNetS-II, May, pp. 1\u201310 (2005)"},{"issue":"5","key":"9404_CR7","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1145\/635508.605408","volume":"36","author":"P. Juang","year":"2002","unstructured":"Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L.S., Rubenstein, D.: Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with zebranet. SIGOPS Oper. Syst. Rev. 36(5), 96\u2013107 (2002)","journal-title":"SIGOPS Oper. Syst. Rev."},{"key":"9404_CR8","unstructured":"Kalyanasundaram, B., Velauthapillai, M.: Communication complexity of continuous pattern detection. Unpublished manuscript, January (2009)"},{"key":"9404_CR9","first-page":"269","volume-title":"ICDCN","author":"B. Kalyanasundaram","year":"2011","unstructured":"Kalyanasundaram, B., Velauthapillai, M.: Analysis of a simple randomized protocol to establish communication in bounded degree sensor networks. In: ICDCN, pp. 269\u2013280 (2011)"},{"key":"9404_CR10","volume-title":"Kcess; Second Kuwait Conference on e-Services and e-Systems","author":"B. Kalyanasundaram","year":"2011","unstructured":"Kalyanasundaram, B., Velauthapillai, M.: Establishing communication between adjacent sensors distributed randomly on a line. In: Kcess; Second Kuwait Conference on e-Services and e-Systems, April (2011)"},{"key":"9404_CR11","doi-asserted-by":"crossref","DOI":"10.1002\/0470095121","volume-title":"Protocols and Architectures for Wireless Sensor Networks","author":"H. Karl","year":"2005","unstructured":"Karl, H., Willig, A.: Protocols and Architectures for Wireless Sensor Networks. Wiley, New York (2005)"},{"key":"9404_CR12","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1145\/1182807.1182889","volume-title":"SenSys\u201906: Proceedings of the 4th International Conference on Embedded Networked Sensor Systems","author":"S. Kim","year":"2006","unstructured":"Kim, S., Pakzad, S., Culler, D., Demmel, J., Fenves, G., Glaser, S., Turon, M.: Wireless sensor networks for structural health monitoring. In: SenSys\u201906: Proceedings of the 4th International Conference on Embedded Networked Sensor Systems, New York, NY, USA, pp. 427\u2013428 (2006)"},{"key":"9404_CR13","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1145\/1023720.1023746","volume-title":"Proceedings of 10th Annual International Conference on Mobile Computing and Networking (MOBICOM)","author":"F. Kuhn","year":"2004","unstructured":"Kuhn, F., Moscibroda, T., Wattenhofer, R.: Initializing newly deployed ad hoc and sensor networks. In: Proceedings of 10th Annual International Conference on Mobile Computing and Networking (MOBICOM), pp. 260\u2013274 (2004)"},{"key":"9404_CR14","first-page":"1021","volume-title":"Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms, SODA\u201904","author":"V.S.A. Kumar","year":"2004","unstructured":"Kumar, V.S.A., Marathe, M.V., Parthasarathy, S., Srinivasan, A.: End-to-end packet-scheduling in wireless ad-hoc networks. In: Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms, SODA\u201904, Philadelphia, PA, USA, pp. 1021\u20131030. Society for Industrial and Applied Mathematics, Philadelphia (2004)"},{"key":"9404_CR15","volume-title":"Proceedings of the Fourth International Conference on Embedded Networked Sensor Systems","author":"S. Lin","year":"2006","unstructured":"Lin, S., Zhang, J., Zhou, G., Gu, L., He, T., Stankovic, J.A.: Atpc: adaptive transmission power control for wireless sensor networks. In: Proceedings of the Fourth International Conference on Embedded Networked Sensor Systems (2006)"},{"key":"9404_CR16","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1007\/s00446-008-0070-4","volume":"21","author":"T. Moscibroda","year":"2008","unstructured":"Moscibroda, T., Wattenhofer, R.: Coloring unstructured radio networks. Distrib. Comput. 21, 271\u2013284 (2008)","journal-title":"Distrib. Comput."},{"key":"9404_CR17","first-page":"404","volume-title":"IEEE INFOCOM","author":"R. Ramanathan","year":"2000","unstructured":"Ramanathan, R., Hain, R.: Topology control of multihop wireless networks using transmit power adjustment. In: IEEE INFOCOM, vol. 2, pp. 404\u2013413, March (2000)"},{"key":"9404_CR18","first-page":"289","volume-title":"IEEE SECON","author":"D. Son","year":"2004","unstructured":"Son, D., Heidemann, J., Krishnamurthy, S.: Experimental study of the effects of transmission power control and blacklisting in wireless sensor networks. In: IEEE SECON, pp. 289\u2013298, October (2004)"},{"key":"9404_CR19","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1109\/MIC.2006.26","volume":"10","author":"G. Werner-Allen","year":"2006","unstructured":"Werner-Allen, G., Lorincz, K., Ruiz, M.C., Marcillo, O., Johnson, J.B., Lees, J.M., Welsh, M.: Deploying a wireless sensor network on an active volcano. IEEE Internet Comput. 10, 18\u201325 (2006). Special Issue on Data-Driven Applications in Sensor Networks","journal-title":"IEEE Internet Comput."}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-012-9404-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-012-9404-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-012-9404-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,28]],"date-time":"2019-06-28T08:18:17Z","timestamp":1561709897000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-012-9404-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,5,10]]},"references-count":19,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,11]]}},"alternative-id":["9404"],"URL":"https:\/\/doi.org\/10.1007\/s00224-012-9404-5","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,5,10]]}}}