{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:35:41Z","timestamp":1750307741583,"version":"3.41.0"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2008,4,1]],"date-time":"2008-04-01T00:00:00Z","timestamp":1207008000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["F336615-01-C-1905"],"award-info":[{"award-number":["F336615-01-C-1905"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000144","name":"Division of Computer and Network Systems","doi-asserted-by":"publisher","award":["CNS-0626609CNS-0615063"],"award-info":[{"award-number":["CNS-0626609CNS-0615063"]}],"id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2008,4]]},"abstract":"<jats:p>For many sensor network applications, such as military surveillance, it is necessary to provide full sensing coverage to a security-sensitive area while, at the same time, minimizing energy consumption and extending system lifetime by leveraging the redundant deployment of sensor nodes. In this paper, we propose a surveillance service for sensor networks based on a distributed energy-efficient sensing coverage protocol. In the protocol, each node is able to dynamically decide a schedule for itself to guarantee a certain degree-of-coverage (DOC) with average energy consumption inversely proportional to the node density. Several optimizations and extensions are proposed to enhance the basic design with a better load-balance feature and a longer network lifetime. We consider and address the impact of the target size and the unbalanced initial energy capacity of individual nodes to the network lifetime. Several practical issues such as the localization error, irregular sensing range, and unreliable communication links are addressed as well. Simulation shows that our protocol extends system lift-time significantly with low energy consumption. It outperforms other state-of-the-art schemes by as much as 50% reduction in energy consumption and as much as 130% increase in the half-life of the network.<\/jats:p>","DOI":"10.1145\/1347375.1347386","type":"journal-article","created":{"date-parts":[[2008,5,15]],"date-time":"2008-05-15T18:28:05Z","timestamp":1210876085000},"page":"1-40","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":30,"title":["Design and optimization of distributed sensing coverage in wireless sensor networks"],"prefix":"10.1145","volume":"7","author":[{"given":"Ting","family":"Yan","sequence":"first","affiliation":[{"name":"University of Virginia, Charlottesville, Virginia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yu","family":"Gu","sequence":"additional","affiliation":[{"name":"University of Minnesota, Twin Cities, Minnesota"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tian","family":"He","sequence":"additional","affiliation":[{"name":"University of Minnesota, Twin Cities, Minnesota"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John A.","family":"Stankovic","sequence":"additional","affiliation":[{"name":"University of Virginia, Charlottesville, Virginia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2008,5,8]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"-H","author":"Ahn G.-S.","year":"2002","unstructured":"Ahn , G.-S. , Campbell , A. T. , Veres , A. , and Sun , L . -H . 2002 . SWAN : Service differentiation in stateless wireless ad hoc networks. In IEEE INFOCOM. Ahn, G.-S., Campbell, A. T., Veres, A., and Sun, L.-H. 2002. SWAN: Service differentiation in stateless wireless ad hoc networks. In IEEE INFOCOM."},{"volume-title":"Proceeding of 7th Canadian Conference on Computational Geometry 67--72","author":"Alt H.","key":"e_1_2_1_2_1","unstructured":"Alt , H. , Hsu , D. , and Snoeyink , J . 1995. Computing the largest inscribed isothetic rectangle . In Proceeding of 7th Canadian Conference on Computational Geometry 67--72 . Alt, H., Hsu, D., and Snoeyink, J. 1995. Computing the largest inscribed isothetic rectangle. In Proceeding of 7th Canadian Conference on Computational Geometry 67--72."},{"volume-title":"International Symposium on Wireless Personal Multimedia Communications.","author":"Bhatnagar S.","key":"e_1_2_1_3_1","unstructured":"Bhatnagar , S. , Deb , B. R. , and Nath , B . 2001. Service differentiation in sensor networks . In International Symposium on Wireless Personal Multimedia Communications. Bhatnagar, S., Deb, B. R., and Nath, B. 2001. Service differentiation in sensor networks. In International Symposium on Wireless Personal Multimedia Communications."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066116.1066120"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/11502593_22"},{"volume-title":"Proceedings of the IEEE Computer and Communications Societies (INFOCOM).","author":"Cerpa A.","key":"e_1_2_1_6_1","unstructured":"Cerpa , A. and Estrin , D . 2002. ASCENT: Adaptive self-configuring sensor networks topologies . In Proceedings of the IEEE Computer and Communications Societies (INFOCOM). Cerpa, A. and Estrin, D. 2002. ASCENT: Adaptive self-configuring sensor networks topologies. In Proceedings of the IEEE Computer and Communications Societies (INFOCOM)."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/381677.381686"},{"key":"e_1_2_1_8_1","unstructured":"CrossBow Technology Inc. CrossBow Technology Inc. Available at http:\/\/www.xbow.com\/Products\/Product_pdf_files\/wireless_pdf\/6020-0042-0%1_A_MICA2.pdf.  CrossBow Technology Inc. CrossBow Technology Inc. Available at http:\/\/www.xbow.com\/Products\/Product_pdf_files\/wireless_pdf\/6020-0042-0%1_A_MICA2.pdf."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/0925-7721(95)00041-0"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/1060289.1060304"},{"volume-title":"Proceedings of RTAS.","author":"Gu L.","key":"e_1_2_1_11_1","unstructured":"Gu , L. and Stankovic , J. A . 2004. Radio-triggered wake-up capability for sensor networks . In Proceedings of RTAS. Gu, L. and Stankovic, J. A. 2004. Radio-triggered wake-up capability for sensor networks. In Proceedings of RTAS."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1023720.1023734"},{"key":"e_1_2_1_13_1","unstructured":"Guo C. Zhong L. C. and Rabaey J. M. 2001. Low power distributed MAC for ad hoc sensor radio networks. In IEEE GlobeCom.  Guo C. Zhong L. C. and Rabaey J. M. 2001. Low power distributed MAC for ad hoc sensor radio networks. In IEEE GlobeCom."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/993396.993406"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/938985.938995"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/990064.990096"},{"volume-title":"Proceedings of International Conference on Distributed Computing Systems (ICDCS).","author":"He T.","key":"e_1_2_1_17_1","unstructured":"He , T. , Stankovic , J. , Lu , C. , and Abdelzaher , T . 2003b. SPEED: A stateless protocol for real-time communication in ad hoc sensor networks . In Proceedings of International Conference on Distributed Computing Systems (ICDCS). He, T., Stankovic, J., Lu, C., and Abdelzaher, T. 2003b. SPEED: A stateless protocol for real-time communication in ad hoc sensor networks. In Proceedings of International Conference on Distributed Computing Systems (ICDCS)."},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","unstructured":"He T. Vicaire P. Yan T. Cao Q. Zhou G. Gu L. Luo L. Stoleru R. Stankovic J. A. and Abdelzaher T. 2006. Achieving long-term surveillance in VigilNet. In IEEE Infocom.  He T. Vicaire P. Yan T. Cao Q. Zhou G. Gu L. Luo L. Stoleru R. Stankovic J. A. and Abdelzaher T. 2006. Achieving long-term surveillance in VigilNet. In IEEE Infocom.","DOI":"10.1109\/INFOCOM.2006.116"},{"volume-title":"Proceedings of the International Conference on System Sciences.","author":"Heinzelman W. R.","key":"e_1_2_1_19_1","unstructured":"Heinzelman , W. R. , Chandrakasan , A. , and Balakrishnan , H . 2000. Energy-efficient communication protocol for wireless microsensor networks . In Proceedings of the International Conference on System Sciences. Heinzelman, W. R., Chandrakasan, A., and Balakrishnan, H. 2000. Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the International Conference on System Sciences."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/984622.984685"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1984.1096061"},{"volume-title":"International Conference on Distributed Computing Systems.","author":"Intanagonwiwat C.","key":"e_1_2_1_22_1","unstructured":"Intanagonwiwat , C. , Estrin , D. , Govindan , R. , and Heidemann , J . 2002. Impact of network density on data aggregation in wireless sensor networks . In International Conference on Distributed Computing Systems. Intanagonwiwat, C., Estrin, D., Govindan, R., and Heidemann, J. 2002. Impact of network density on data aggregation in wireless sensor networks. In International Conference on Distributed Computing Systems."},{"key":"e_1_2_1_23_1","doi-asserted-by":"crossref","unstructured":"Kirkpatrick D. and Snoeyink J. 1995. Tentative prune-and-search for computing fixed-points with applications to geometric computation. Fundamental Informatic. 353--370.   Kirkpatrick D. and Snoeyink J. 1995. Tentative prune-and-search for computing fixed-points with applications to geometric computation. Fundamental Informatic. 353--370.","DOI":"10.3233\/FI-1995-2243"},{"volume-title":"Proceedings of the International Workshop on Distributed Event-Based Systems.","author":"Krishnamachari B.","key":"e_1_2_1_24_1","unstructured":"Krishnamachari , B. , Estrin , D. , and Wicker , S . 2002. Impact of data aggregation in wireless sensor networks . In Proceedings of the International Workshop on Distributed Event-Based Systems. Krishnamachari, B., Estrin, D., and Wicker, S. 2002. Impact of data aggregation in wireless sensor networks. In Proceedings of the International Workshop on Distributed Event-Based Systems."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/827265.828515"},{"volume-title":"IEEE Workshop on Signal Processing Systems.","author":"Min R.","key":"e_1_2_1_26_1","unstructured":"Min , R. , Bhardwaj , M. , Cho , S.-H. , Sinha , A. , Shih , E. , Wang , A. , and Chandrakasan , A . 2000. An architecture for a power-aware distributed microsensor node . In IEEE Workshop on Signal Processing Systems. Min, R., Bhardwaj, M., Cho, S.-H., Sinha, A., Shih, E., Wang, A., and Chandrakasan, A. 2000. An architecture for a power-aware distributed microsensor node. In IEEE Workshop on Signal Processing Systems."},{"volume-title":"Topology control of multihop wireless networks using transmit power adjustment","author":"Ramanathan R.","key":"e_1_2_1_27_1","unstructured":"Ramanathan , R. and Rosales-Hain , R. 2000. Topology control of multihop wireless networks using transmit power adjustment . In IEEE INFOCOM. Ramanathan, R. and Rosales-Hain, R. 2000. Topology control of multihop wireless networks using transmit power adjustment. In IEEE INFOCOM."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1055959.1055971"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031521"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1002\/wcm.116"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1098918.1098925"},{"volume-title":"Geometrical foundation of natural structure: A source book of design","author":"Williams R.","key":"e_1_2_1_32_1","unstructured":"Williams , R. 1979. Geometrical foundation of natural structure: A source book of design . Dover , New York . Williams, R. 1979. Geometrical foundation of natural structure: A source book of design. Dover, New York."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2006.48"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/984622.984683"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1077391.1077394"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031498"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/381677.381685"},{"key":"e_1_2_1_38_1","unstructured":"Xue Y. and Li B. 2001. A location-aided power-aware routing protocol in mobile ad hoc networks. In IEEE GlobeCom.  Xue Y. and Li B. 2001. A location-aided power-aware routing protocol in mobile ad hoc networks. In IEEE GlobeCom."},{"volume-title":"Proceedings of the International Conference on Distributed Computing Systems (ICDCS).","author":"Ye F.","key":"e_1_2_1_39_1","unstructured":"Ye , F. , Zhong , G. , Lu , S. , and Zhang , L . 2003. PEAS: A robust energy conserving protocol for long-lived sensor networks . In Proceedings of the International Conference on Distributed Computing Systems (ICDCS). Ye, F., Zhong, G., Lu, S., and Zhang, L. 2003. PEAS: A robust energy conserving protocol for long-lived sensor networks. In Proceedings of the International Conference on Distributed Computing Systems (ICDCS)."},{"key":"e_1_2_1_40_1","unstructured":"Ye F. Zhong G. Lu S. and Zhang L. 2002. Energy efficient robust sensing coverage in large sensor networks. Tech. Rept. UCLA.  Ye F. Zhong G. Lu S. and Zhang L. 2002. Energy efficient robust sensing coverage in large sensor networks. Tech. Rept. UCLA."}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1347375.1347386","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1347375.1347386","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:38:58Z","timestamp":1750253938000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1347375.1347386"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,4]]},"references-count":40,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2008,4]]}},"alternative-id":["10.1145\/1347375.1347386"],"URL":"https:\/\/doi.org\/10.1145\/1347375.1347386","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2008,4]]},"assertion":[{"value":"2006-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2007-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-05-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}