{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T12:42:58Z","timestamp":1740141778799,"version":"3.37.3"},"reference-count":29,"publisher":"SAGE Publications","issue":"5","license":[{"start":{"date-parts":[[2012,5,1]],"date-time":"2012-05-01T00:00:00Z","timestamp":1335830400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61070181","20102021","21220002"],"award-info":[{"award-number":["61070181","20102021","21220002"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005047","name":"Natural Science Foundation of Liaoning Province","doi-asserted-by":"crossref","award":["61070181","20102021","21220002"],"award-info":[{"award-number":["61070181","20102021","21220002"]}],"id":[{"id":"10.13039\/501100005047","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001700","name":"Ministry of Education, Culture, Sports, Science and Technology, Japan","doi-asserted-by":"crossref","award":["61070181","20102021","21220002"],"award-info":[{"award-number":["61070181","20102021","21220002"]}],"id":[{"id":"10.13039\/501100001700","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["International Journal of Distributed Sensor Networks"],"published-print":{"date-parts":[[2012,5,1]]},"abstract":"<jats:p> To prolong the lifetime of a wireless sensor network, one common approach is to dynamically schedule sensors' active\/sleep cycles (i.e., duty cycles) using sleep scheduling algorithms. The connected K-neighborhood (CKN) algorithm is an efficient decentralized sleep scheduling algorithm for reducing the number of awake nodes while maintaining both network connectivity and an on-demand routing latency. In this paper, we investigate the unexplored energy consumption of the CKN algorithm by building a probabilistic node sleep model, which computes the probability that a random node goes to sleep. Based on this probabilistic model, we obtain a lower epoch bound that keeps the network more energy efficient with longer lifetime when it runs the CKN algorithm than it does not. Furthermore, we propose a new sleep scheduling algorithm, namely, Energy-consumption-based CKN (ECCKN), to prolong the network lifetime. The algorithm EC-CKN, which takes the nodes' residual energy information as the parameter to decide whether a node to be active or sleep, not only can achieve the k-connected neighborhoods problem, but also can assure the k-awake neighbor nodes have more residual energy than other neighbor nodes in current epoch. <\/jats:p>","DOI":"10.1155\/2012\/106439","type":"journal-article","created":{"date-parts":[[2012,5,29]],"date-time":"2012-05-29T07:10:51Z","timestamp":1338275451000},"page":"106439","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":11,"title":["An Energy-Efficient CKN Algorithm for Duty-Cycled Wireless Sensor Networks"],"prefix":"10.1177","volume":"8","author":[{"given":"Lei","family":"Wang","sequence":"first","affiliation":[{"name":"School of Software, Dalian University of Technology, Dalian 116621, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhuxiu","family":"Yuan","sequence":"additional","affiliation":[{"name":"School of Software, Dalian University of Technology, Dalian 116621, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lei","family":"Shu","sequence":"additional","affiliation":[{"name":"Department Multimedia Engineering, Osaka University, Osaka 565-0871, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liang","family":"Shi","sequence":"additional","affiliation":[{"name":"School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhenquan","family":"Qin","sequence":"additional","affiliation":[{"name":"School of Software, Dalian University of Technology, Dalian 116621, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2012,5,22]]},"reference":[{"key":"B2-2012-106439","doi-asserted-by":"publisher","DOI":"10.1145\/1236360.1236416"},{"first-page":"433","volume-title":"Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN '04)","author":"Hsin C. F.","key":"B7-2012-106439"},{"first-page":"20","volume-title":"Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN '05)","author":"Cao Q.","key":"B8-2012-106439"},{"first-page":"28","volume-title":"Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenS '03)","author":"Wang X.","key":"B9-2012-106439"},{"key":"B14-2012-106439","doi-asserted-by":"publisher","DOI":"10.1109\/54.914626"},{"key":"B13-2012-106439","doi-asserted-by":"publisher","DOI":"10.1109\/CISS.2006.286630"},{"key":"B6-2012-106439","doi-asserted-by":"publisher","DOI":"10.1109\/HICSS.2000.926982"},{"key":"B12-2012-106439","doi-asserted-by":"publisher","DOI":"10.1109\/LCOMM.2005.11010"},{"first-page":"80","volume-title":"Proceedings of the 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC '02)","author":"Bettstetter C.","key":"B5-2012-106439"},{"key":"B1-2012-106439","doi-asserted-by":"publisher","DOI":"10.1109\/FGCN.2008.18"},{"key":"B4-2012-106439","doi-asserted-by":"publisher","DOI":"10.1145\/1329469.1329472"},{"first-page":"1278","volume-title":"Proceedings of the IEEE Computer and Communications Societies (INFOCOM '02)","author":"Cerpa A.","key":"B22-2012-106439"},{"key":"B23-2012-106439","doi-asserted-by":"publisher","DOI":"10.1007\/s11036-005-4441-9"},{"first-page":"270","volume-title":"Proceedings of the 2nd International Conference on Mobile Systems, Applications and Services (MobiSys '04)","author":"He T.","key":"B24-2012-106439"},{"key":"B26-2012-106439","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2002.804190"},{"key":"B29-2012-106439","doi-asserted-by":"publisher","DOI":"10.1007\/s11036-005-4442-8"},{"first-page":"28","volume-title":"Proceedings of the 23th IEEE International Conference on Distributed Computing Systems (ICDCS '03)","author":"Ye F.","key":"B30-2012-106439"},{"first-page":"1567","volume-title":"Proceedings of the IEEE Computer and Communications Societies (INFOCOM '02)","author":"Ye W.","key":"B15-2012-106439"},{"first-page":"171","volume-title":"Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys '03)","author":"Van Dam T.","key":"B16-2012-106439"},{"first-page":"3091","volume-title":"Proceedings of 18th International Parallel and Distributed Processing Symposium (IPDPS '04)","author":"Lu G.","key":"B17-2012-106439"},{"first-page":"237","volume-title":"Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS '05)","author":"Zheng T.","key":"B18-2012-106439"},{"first-page":"95","volume-title":"Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys '04)","author":"Polastre J.","key":"B21-2012-106439"},{"key":"B19-2012-106439","doi-asserted-by":"publisher","DOI":"10.1145\/1182807.1182838"},{"key":"B20-2012-106439","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1007\/978-3-540-27820-7_4","volume-title":"Proceedings of the 1st International Workshop on Algorithm Aspects of Wireless Sensor Networks","volume":"3121","author":"El-Hoiydi A."},{"first-page":"272","volume-title":"Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (MOBICOM '01)","author":"Shih E.","key":"B28-2012-106439"},{"first-page":"144","volume-title":"Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (MOBICOM '04)","author":"Kumar S.","key":"B27-2012-106439"},{"first-page":"2329","volume-title":"Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '04)","author":"Berman P.","key":"B31-2012-106439"},{"key":"B25-2012-106439","doi-asserted-by":"publisher","DOI":"10.1109\/HICSS.2000.926982"},{"key":"B11-2012-106439","doi-asserted-by":"publisher","DOI":"10.1109\/54.914626"}],"container-title":["International Journal of Distributed Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1155\/2012\/106439","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/full-xml\/10.1155\/2012\/106439","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1155\/2012\/106439","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,29]],"date-time":"2021-05-29T10:06:47Z","timestamp":1622282807000},"score":1,"resource":{"primary":{"URL":"http:\/\/journals.sagepub.com\/doi\/10.1155\/2012\/106439"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,5,1]]},"references-count":29,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2012,5,1]]}},"alternative-id":["10.1155\/2012\/106439"],"URL":"https:\/\/doi.org\/10.1155\/2012\/106439","relation":{},"ISSN":["1550-1477","1550-1477"],"issn-type":[{"type":"print","value":"1550-1477"},{"type":"electronic","value":"1550-1477"}],"subject":[],"published":{"date-parts":[[2012,5,1]]}}}