{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:39:49Z","timestamp":1760243989335,"version":"build-2065373602"},"reference-count":28,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2009,10,13]],"date-time":"2009-10-13T00:00:00Z","timestamp":1255392000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Energy constraints restrict the lifetime of wireless sensor networks (WSNs) with battery-powered nodes, which poses great challenges for their large scale application. In this paper, we propose a family of collaborative distributed scheduling approaches (CDSAs) based on the Markov process to reduce the energy consumption of a WSN. The family of CDSAs comprises of two approaches: a one-step collaborative distributed approach and a two-step collaborative distributed approach. The approaches enable nodes to learn the behavior information of its environment collaboratively and integrate sleep scheduling with transmission scheduling to reduce the energy consumption. We analyze the adaptability and practicality features of the CDSAs. The simulation results show that the two proposed approaches can effectively reduce nodes\u2019 energy consumption. Some other characteristics of the CDSAs like buffer occupation and packet delay are also analyzed in this paper. We evaluate CDSAs extensively on a 15-node WSN testbed. The test results show that the CDSAs conserve the energy effectively and are feasible for real WSNs.<\/jats:p>","DOI":"10.3390\/s91008007","type":"journal-article","created":{"date-parts":[[2009,10,13]],"date-time":"2009-10-13T10:54:58Z","timestamp":1255431298000},"page":"8007-8030","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Collaborative Distributed Scheduling Approaches for Wireless Sensor Network"],"prefix":"10.3390","volume":"9","author":[{"given":"Jianjun","family":"Niu","sequence":"first","affiliation":[{"name":"State Key Laboratory of Intelligent Technology and Systems, Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China"},{"name":"Beijing Special Engineering Design and Research Institute, Beijing 100028, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhidong","family":"Deng","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Intelligent Technology and Systems, Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2009,10,13]]},"reference":[{"key":"ref_1","unstructured":"Heidemann, J., and Govindan, R. (2004). An Overview of Embedded Sensor Networks, Technical Report ISI-TR-2004-594; USC\/Information Sciences Institute."},{"key":"ref_2","unstructured":"Paek, J., Chintalapudi, K., Govindan, R., Caffrey, J., and Masri, S. (2005, January May). Wireless sensor network for structural health monitoring: performance and experience. Sydney, Australia."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1109\/MWC.2007.4407221","article-title":"Localization systems for wireless sensor networks","volume":"6","author":"Boukerche","year":"2007","journal-title":"IEEE Wireless Commun."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R., and Anderson, J. (2002, January September). Wireless sensor networks for habitat monitoring. Atlanta, GA, USA.","DOI":"10.1145\/570738.570751"},{"key":"ref_5","unstructured":"Ding, Y., Wang, C., and Xiao, L. (2007). A connectivity based partition approach for node scheduling in sensor networks, Distributed Computing in Sensor Systems."},{"key":"ref_6","unstructured":"Estrin, D. (2002, January September). Wireless sensor networks part IV: sensor network protocols. Atlanta, GA, USA."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"723","DOI":"10.1007\/s11036-006-7798-5","article-title":"A survey of energy-efficient scheduling mechanisms in sensor networks","volume":"11","author":"Wang","year":"2006","journal-title":"Mob. Netw. Appl."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/S1389-1286(01)00302-4","article-title":"Wireless sensor networks: a survey","volume":"38","author":"Akyildiz","year":"2002","journal-title":"Comput.Netw."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1333","DOI":"10.1109\/TCOMM.2005.852834","article-title":"Energy-Efficient scheduling for wireless sensor networks","volume":"53","author":"Yao","year":"2005","journal-title":"IEEE Trans. Commun."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Chen, Y., and Fleury, E. (2007, January May). A distributed policy scheduling for wireless sensor networks. Anchorage, AK, USA.","DOI":"10.1109\/INFCOM.2007.183"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Lin, L., Lin, X., and Shroff, N.B. (2007, January May). Low-complexity and distributed energy minimization in multi-hop wireless networks. Anchorage, AK, USA.","DOI":"10.1109\/INFCOM.2007.197"},{"key":"ref_12","unstructured":"Sivrikaya, F., Busch, C., Magdon-Ismail, M., and Yener, B. (, January August,). ASAND: Asynchronous slot assignment and neighbor discovery protocol for wireless networks. Washington DC, USA."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"2294","DOI":"10.1109\/TSP.2007.893213","article-title":"Transmission scheduling for optimizing sensor network lifetime: a stochastic shortest path approach","volume":"55","author":"Chen","year":"2007","journal-title":"IEEE Trans. Singnal Process."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Yi, Y., Veciana, G.D., and Shakkottai, S. (2007, January May). On optimal MAC scheduling with physical interference. Anchorage, AK, USA.","DOI":"10.1109\/INFCOM.2007.42"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1109\/LCOMM.2009.081831","article-title":"A low power listening MAC with scheduled wake up after transmissions for WSNs","volume":"13","author":"Cano","year":"2009","journal-title":"IEEE Commun. Lett."},{"key":"ref_16","unstructured":"Chang, Y.C., Jian, J.R., Sheu, J.P., and Shih, H.Y. (, January November,). ADCA: an asynchronous duty cycle adjustment MAC protocol for wireless sensor networks. New Orleans, LA, USA."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1387663.1387666","article-title":"A distributed and self-organizing scheduling algorithm for energy-efficient data aggregation in wireless sensor networks","volume":"4","author":"Chatterjea","year":"2008","journal-title":"ACM Trans. Sens. Netw."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1766","DOI":"10.3390\/s7091766","article-title":"Time series forecasting for energy-efficient organization of wireless sensor networks","volume":"7","author":"Wang","year":"2007","journal-title":"Sensors"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"562","DOI":"10.1109\/TPDS.2006.77","article-title":"Random coverage with guaranteed connectivity: joint scheduling for wireless sensor networks","volume":"17","author":"Liu","year":"2006","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"3366","DOI":"10.1016\/j.comcom.2006.01.037","article-title":"Adaptive ad hoc self-organizing scheduling for quasi-periodic sensor network lifetime","volume":"29","author":"Visweswara","year":"2006","journal-title":"Comput. Commun."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"570","DOI":"10.1109\/TNET.2009.2014656","article-title":"An optimal wake-up scheduling algorithm for minimizing energy consumption while limiting maximum delay in a mesh sensor network","volume":"17","author":"Cohen","year":"2009","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1706","DOI":"10.1109\/TMC.2006.175","article-title":"An analytical model for wireless sensor networks with sleeping nodes","volume":"5","author":"Chiasserini","year":"2006","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_23","unstructured":"Kim, S., Fonseca, R., Dutta, P., Tavakoli, A., Culler, D., Levis, P., Shenker, S., and Stoica, I. (2007, January November). Flush: a reliable bulk transport protocol for multihop wireless networks. Sydney, Australia."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Paek, J., and Govindan, R. (2007, January November). RCRT: Rate-controlled reliable transport for wireless sensor networks. Sydney, Australia.","DOI":"10.1145\/1322263.1322293"},{"key":"ref_25","unstructured":"Geoffrey, W.A., Stephen, D.H., and Matt, W. (2008, January November). Lance: optimizing high-resolution signal collection in wireless sensor networks. Raleigh, NC, USA."},{"key":"ref_26","unstructured":"(, January June). Wireless lan medium access control (MAC) and physical layer (PHY) specifications. Hoboken, NJ, USA."},{"key":"ref_27","unstructured":"Crossbow Technology (2007). MPR-MIB Users Manual (Revision A), Crossbow Technology."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1099","DOI":"10.3390\/s8021099","article-title":"QoS challenges and opportunities in wireless sensor\/actuator networks","volume":"8","author":"Xia","year":"2008","journal-title":"Sensors"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/9\/10\/8007\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T22:11:21Z","timestamp":1760220681000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/9\/10\/8007"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,10,13]]},"references-count":28,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2009,10]]}},"alternative-id":["s91008007"],"URL":"https:\/\/doi.org\/10.3390\/s91008007","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2009,10,13]]}}}