{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:29:35Z","timestamp":1761611375614,"version":"3.41.0"},"reference-count":48,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2015,7,20]],"date-time":"2015-07-20T00:00:00Z","timestamp":1437350400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Science Foundation","award":["NSF-1128369"],"award-info":[{"award-number":["NSF-1128369"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2015,12,23]]},"abstract":"<jats:p>Sensor nodes deployed outdoors for field surveillance are subject to environmental detriments. In this article, we propose a heterogeneous sensor network composed of sensor nodes with different environmental survivability to make it robust to environmental damage and keep it at a reasonable cost. We, for the first time, study the scheduling problem in such heterogeneous sensor networks for critical location surveillance applications. Our goal is to monitor all the critical points for as long as possible under different environmental conditions. We identify the underlying problem, theoretically prove its NP-complete nature, and propose a novel adaptive greedy scheduling algorithm to solve the problem. The algorithm incorporates several heuristics to schedule the activity of both regular and robust sensors to monitor all the critical points, while at the same time minimizing and balancing the network energy consumption. Simulation results show that our algorithm efficiently solves the problem and outperforms other alternatives.<\/jats:p>","DOI":"10.1145\/2764914","type":"journal-article","created":{"date-parts":[[2015,7,20]],"date-time":"2015-07-20T18:56:24Z","timestamp":1437418584000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Scheduling Survivability-Heterogeneous Sensor Networks for Critical Location Surveillance"],"prefix":"10.1145","volume":"11","author":[{"given":"Jie","family":"Tian","sequence":"first","affiliation":[{"name":"New Jersey Institute of Technology, NJ, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tan","family":"Yan","sequence":"additional","affiliation":[{"name":"New Jersey Institute of Technology, NJ, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xin","family":"Gao","sequence":"additional","affiliation":[{"name":"New Jersey Institute of Technology, NJ, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guiling","family":"Wang","sequence":"additional","affiliation":[{"name":"New Jersey Institute of Technology, NJ, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,7,20]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.pmcj.2010.08.007"},{"key":"e_1_2_1_2_1","unstructured":"S. Aschenbrenner. 2006. Failure modes effects and diagnostic analysis. Channels.  S. Aschenbrenner. 2006. Failure modes effects and diagnostic analysis. Channels."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2240092.2240098"},{"key":"e_1_2_1_4_1","first-page":"1976","article-title":"Energy-efficient target coverage in wireless sensor networks","volume":"3","author":"Cardei M.","year":"2005","unstructured":"M. Cardei , M. T. Thai , Y. Li , and W. Wu . 2005 . Energy-efficient target coverage in wireless sensor networks . In IEEE INFOCOM , 3. 1976 -- 1984 . M. Cardei, M. T. Thai, Y. Li, and W. Wu. 2005. Energy-efficient target coverage in wireless sensor networks. In IEEE INFOCOM, 3. 1976--1984.","journal-title":"IEEE INFOCOM"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.70768"},{"key":"e_1_2_1_6_1","doi-asserted-by":"crossref","unstructured":"A. Chen Z. Li T. H. Lai and C. Liu. 2011a. One-way barrier coverage with wireless sensors. In IEEE INFOCOM. 626--630.  A. Chen Z. Li T. H. Lai and C. Liu. 2011a. One-way barrier coverage with wireless sensors. In IEEE INFOCOM. 626--630.","DOI":"10.1109\/INFCOM.2011.5935241"},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","unstructured":"T. Chen Z. Yang Y. Liu D. Guo and X. Luo. 2011b. Localization in non-localizable sensor and ad-hoc networks: A localizability-aided approach. In IEEE INFOCOM. 276--280.  T. Chen Z. Yang Y. Liu D. Guo and X. Luo. 2011b. Localization in non-localizable sensor and ad-hoc networks: A localizability-aided approach. In IEEE INFOCOM. 276--280.","DOI":"10.1109\/INFCOM.2011.5935110"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2008.07.015"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1155\/WCN.2005.565"},{"key":"e_1_2_1_10_1","unstructured":"A. Enyedi. 2010. What are PoPs? http:\/\/www.srh.noaa.gov\/jax\/?n&equals;probability_of_precipitation.  A. Enyedi. 2010. What are PoPs? http:\/\/www.srh.noaa.gov\/jax\/?n&equals;probability_of_precipitation."},{"key":"e_1_2_1_11_1","doi-asserted-by":"crossref","unstructured":"L. Gao X. Wang G. Sun and Y. Xu. 2011. A game approach for cell selection and resource allocation in heterogeneous wireless networks. In IEEE SECON. 530--538.  L. Gao X. Wang G. Sun and Y. Xu. 2011. A game approach for cell selection and resource allocation in heterogeneous wireless networks. In IEEE SECON. 530--538.","DOI":"10.1109\/SAHCN.2011.5984939"},{"key":"e_1_2_1_12_1","unstructured":"W. M. Goble. 2002. Getting Failure Rate Data. www.exida.com.  W. M. Goble. 2002. Getting Failure Rate Data. www.exida.com."},{"key":"e_1_2_1_13_1","doi-asserted-by":"crossref","unstructured":"H. P. Gupta S. V. Rao and T. Venkatesh. 2013. Sleep scheduling for partial coverage in heterogeneous wireless sensor networks. In Communication Systems and Networks. 1--10.  H. P. Gupta S. V. Rao and T. Venkatesh. 2013. Sleep scheduling for partial coverage in heterogeneous wireless sensor networks. In Communication Systems and Networks. 1--10.","DOI":"10.1109\/COMSNETS.2013.6465580"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCSW.2010.53"},{"volume-title":"IEEE International Conference on Control Applications. 467--472","author":"Hoblos G.","key":"e_1_2_1_15_1","unstructured":"G. Hoblos , M. Staroswiecki , and A. Aitouche . 2000. Optimal design of fault tolerant sensor networks . In IEEE International Conference on Control Applications. 467--472 . G. Hoblos, M. Staroswiecki, and A. Aitouche. 2000. Optimal design of fault tolerant sensor networks. In IEEE International Conference on Control Applications. 467--472."},{"key":"e_1_2_1_16_1","doi-asserted-by":"crossref","unstructured":"I. H. Hou and P. R. Kumar. 2010. Scheduling heterogeneous real-time traffic over fading wireless channels. In IEEE INFOCOM. 1--9.   I. H. Hou and P. R. Kumar. 2010. Scheduling heterogeneous real-time traffic over fading wireless channels. In IEEE INFOCOM. 1--9.","DOI":"10.1109\/INFCOM.2010.5462090"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629596"},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","unstructured":"M. Huang S. Chen and Y. Wang. 2010. Minimum cost localization problem in wireless sensor networks. In IEEE SECON. 1--9.  M. Huang S. Chen and Y. Wang. 2010. Minimum cost localization problem in wireless sensor networks. In IEEE SECON. 1--9.","DOI":"10.1109\/SECON.2010.5508257"},{"volume-title":"Workshop on Embedded Networked Sensors.","author":"Kang W.","key":"e_1_2_1_19_1","unstructured":"W. Kang , J. A. Stankovic , and S. H. Son . 2008. On using weather information for efficient remote data collection in WSN . Workshop on Embedded Networked Sensors. W. Kang, J. A. Stankovic, and S. H. Son. 2008. On using weather information for efficient remote data collection in WSN. Workshop on Embedded Networked Sensors."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1614320.1614339"},{"key":"e_1_2_1_21_1","first-page":"7","article-title":"Group based energy efficient scheduling in wireless sensor networks","volume":"2","author":"Kumar R.","year":"2012","unstructured":"R. Kumar , G. Dua , and S. Chaudhary . 2012 . Group based energy efficient scheduling in wireless sensor networks . International Journal of Advanced Research in Computer Science and Software Engineering 2 (2012), 7 . R. Kumar, G. Dua, and S. Chaudhary. 2012. Group based energy efficient scheduling in wireless sensor networks. International Journal of Advanced Research in Computer Science and Software Engineering 2 (2012), 7.","journal-title":"International Journal of Advanced Research in Computer Science and Software Engineering"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2010.78"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2008.11.025"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2010.20"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1236360.1236426"},{"key":"e_1_2_1_26_1","doi-asserted-by":"crossref","unstructured":"C. H. Lee and D. Y. Eun. 2010. A distributed wake-up scheduling for opportunistic forwarding in wireless sensor networks. In IEEE GLOBECOM. 1--5.  C. H. Lee and D. Y. Eun. 2010. A distributed wake-up scheduling for opportunistic forwarding in wireless sensor networks. In IEEE GLOBECOM. 1--5.","DOI":"10.1109\/GLOCOM.2010.5683254"},{"key":"e_1_2_1_27_1","first-page":"2482","article-title":"Maximal lifetime scheduling in sensor surveillance networks","volume":"4","author":"Liu H.","year":"2005","unstructured":"H. Liu , P. Wan , C. W. Yi , X. Jia , S. Makki , and N. Pissinou . 2005 . Maximal lifetime scheduling in sensor surveillance networks . In IEEE INFOCOM , Vol. 4. 2482 -- 2491 . H. Liu, P. Wan, C. W. Yi, X. Jia, S. Makki, and N. Pissinou. 2005. Maximal lifetime scheduling in sensor surveillance networks. In IEEE INFOCOM, Vol. 4. 2482--2491.","journal-title":"IEEE INFOCOM"},{"key":"e_1_2_1_28_1","doi-asserted-by":"crossref","unstructured":"W. Liu D. Wang H. Jiang W. Liu and C. Wang. 2012. Approximate convex decomposition based localization in wireless sensor networks. In IEEE INFOCOM. 1853--1861.  W. Liu D. Wang H. Jiang W. Liu and C. Wang. 2012. Approximate convex decomposition based localization in wireless sensor networks. In IEEE INFOCOM. 1853--1861.","DOI":"10.1109\/INFCOM.2012.6195560"},{"key":"e_1_2_1_29_1","doi-asserted-by":"crossref","unstructured":"A. C. Lorenc. 1986. Analysis methods for numerical weather prediction. Quarterly Journal of the Royal Meteorological Society.  A. C. Lorenc. 1986. Analysis methods for numerical weather prediction. Quarterly Journal of the Royal Meteorological Society.","DOI":"10.1002\/qj.49711247414"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICTAI.2009.115"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2004.91"},{"volume-title":"Proceedings of the World Congress on Engineering.","author":"Paul S.","key":"e_1_2_1_32_1","unstructured":"S. Paul and N. K. Sao . 2011. An energy efficient hybrid node scheduling scheme in cluster based wireless sensor networks . Proceedings of the World Congress on Engineering. S. Paul and N. K. Sao. 2011. An energy efficient hybrid node scheduling scheme in cluster based wireless sensor networks. Proceedings of the World Congress on Engineering."},{"key":"e_1_2_1_33_1","volume-title":"Statistics: The Exploration and Analysis of Data. Cengage Learning","author":"Peck R.","year":"2013","unstructured":"R. Peck and J. L. Devore . 2013 . Statistics: The Exploration and Analysis of Data. Cengage Learning , 6 th edition. R. Peck and J. L. Devore. 2013. Statistics: The Exploration and Analysis of Data. Cengage Learning, 6th edition.","edition":"6"},{"volume-title":"Weather Prediction by Numerical Process","author":"Richardson L. F.","key":"e_1_2_1_34_1","unstructured":"L. F. Richardson . 2007. Weather Prediction by Numerical Process . Cambridge University Press . L. F. Richardson. 2007. Weather Prediction by Numerical Process. Cambridge University Press."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1023663.1023691"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1322263.1322274"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2009.01.002"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/570738.570744"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.bjp.2013.11.017"},{"key":"e_1_2_1_40_1","article-title":"A network coding based energy efficient data backup in survivability-heterogeneous sensor networks","author":"Tian J.","year":"2014","unstructured":"J. Tian , T. Yan , and G. Wang . 2014 b. A network coding based energy efficient data backup in survivability-heterogeneous sensor networks . IEEE Transactions on Mobile Computing, available online. J. Tian, T. Yan, and G. Wang. 2014b. A network coding based energy efficient data backup in survivability-heterogeneous sensor networks. IEEE Transactions on Mobile Computing, available online.","journal-title":"IEEE Transactions on Mobile Computing, available online."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2014.01.007"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2011.17"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/958491.958496"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2008.19"},{"key":"e_1_2_1_45_1","volume-title":"Introduction to Graph Theory","author":"West D.","unstructured":"D. West . 2001. Introduction to Graph Theory ( 2 nd ed.). Prentice Hall . D. West. 2001. Introduction to Graph Theory (2nd ed.). Prentice Hall.","edition":"2"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2012.9"},{"key":"e_1_2_1_47_1","doi-asserted-by":"crossref","unstructured":"H. Zhang and J. C. Hou. 2005. Maintaining sensing coverage and connectivity in large sensor networks. In Wireless Ad Hoc and Sensor Networks.  H. Zhang and J. C. Hou. 2005. Maintaining sensing coverage and connectivity in large sensor networks. In Wireless Ad Hoc and Sensor Networks.","DOI":"10.1201\/9780203323687.ch28"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2005.123"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2764914","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2764914","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:12:23Z","timestamp":1750227143000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2764914"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,20]]},"references-count":48,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,12,23]]}},"alternative-id":["10.1145\/2764914"],"URL":"https:\/\/doi.org\/10.1145\/2764914","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2015,7,20]]},"assertion":[{"value":"2014-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-07-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}