{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:27:03Z","timestamp":1760243223680,"version":"build-2065373602"},"reference-count":31,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2014,11,6]],"date-time":"2014-11-06T00:00:00Z","timestamp":1415232000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Future wireless sensor networks are expected to provide various sensing services  and energy efficiency is one of the most important criterions. The node scheduling  strategy aims to increase network lifetime by selecting a set of sensor nodes to provide the required sensing services in a periodic manner. In this paper, we are concerned with the  service-oriented node scheduling problem to provide multiple sensing services while maximizing the network lifetime. We firstly introduce how to model the data correlation for different services by using Markov Random Field (MRF) model. Secondly, we formulate the service-oriented node scheduling issue into three different problems, namely, the  multi-service data denoising problem which aims at minimizing the noise level of sensed data, the representative node selection problem concerning with selecting a number of active nodes while determining the services they provide, and the multi-service node scheduling problem which aims at maximizing the network lifetime. Thirdly, we propose a Multi-service Data Denoising (MDD) algorithm, a novel multi-service Representative node Selection  and service Determination (RSD) algorithm, and a novel MRF-based Multi-service Node Scheduling (MMNS) scheme to solve the above three problems respectively. Finally, extensive experiments demonstrate that the proposed scheme efficiently extends the  network lifetime.<\/jats:p>","DOI":"10.3390\/s141120940","type":"journal-article","created":{"date-parts":[[2014,11,7]],"date-time":"2014-11-07T02:03:59Z","timestamp":1415325839000},"page":"20940-20962","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Service-Oriented Node Scheduling Scheme for Wireless Sensor Networks Using Markov Random Field Model"],"prefix":"10.3390","volume":"14","author":[{"given":"Hongju","family":"Cheng","sequence":"first","affiliation":[{"name":"College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350108, China"},{"name":"Department of Computer Science, The University of Alabama, Tuscaloosa, AL 35401, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhihuang","family":"Su","sequence":"additional","affiliation":[{"name":"College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350108, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0862-0533","authenticated-orcid":false,"given":"Jaime","family":"Lloret","sequence":"additional","affiliation":[{"name":"Instituto de Investigaci\u00f3n Para la Gesti\u00f3n Integrada de Zonas Costeras, Universidad Polit\u00e9cnica de Valencia, C\/ Paranimf n\u00ba 1, Grao de Gandia, Gandia, Valencia 46730, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guolong","family":"Chen","sequence":"additional","affiliation":[{"name":"College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350108, China"},{"name":"Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou University, Fuzhou 350108, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2014,11,6]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"2292","DOI":"10.1016\/j.comnet.2008.04.002","article-title":"Wireless sensor network survey","volume":"52","author":"Yick","year":"2008","journal-title":"Comput. Netw."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1159","DOI":"10.1109\/JSAC.2005.845625","article-title":"A service-centric model for wireless sensor networks","volume":"23","author":"Gracanin","year":"2005","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"2627","DOI":"10.1016\/j.comcom.2007.05.036","article-title":"Service-oriented sensor-actuator networks: Promises, challenges, and the road ahead","volume":"30","author":"Rezgui","year":"2007","journal-title":"Comput. Commun."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1007\/s11761-011-0083-x","article-title":"A survey on service-oriented middleware for wireless sensor networks","volume":"5","author":"Mohamed","year":"2011","journal-title":"Ser. Orient. Comput. Appl."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/s11761-009-0043-x","article-title":"TinySOA: A service-oriented architecture for wireless sensor networks","volume":"3","year":"2009","journal-title":"Ser. Orient. Comput. Appl."},{"key":"ref_6","unstructured":"Zhang, J., Iannucci, B., Hennessy, M., Gopal, K., Sean, X., Kumar, S., Pfeffer, D., Aljedia, B., Ren, Y., and Griss, M. (July, January 28). Sensor Data as a Service\u2014A Federated Platform for Mobile Data-Centric Service Development and Sharing. Santa Clara, CA, USA."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Geyik, S.C., Szymanski, B.K., Zerfos, P., and Verma, D. (2010., January 5\u201310). Dynamic composition of services in sensor networks. Miami, FL, USA.","DOI":"10.1109\/SCC.2010.26"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1622","DOI":"10.1109\/TMC.2010.124","article-title":"Cross-layer sleep scheduling design in service-oriented wireless sensor networks","volume":"9","author":"Wang","year":"2010","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Cheng, H., Guo, R., and Chen, Y. (2013). Node selection algorithms with data accuracy guarantee in service-oriented wireless sensor networks. Int. J. Distrib. Sens. Netw.","DOI":"10.1155\/2013\/527965"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1016\/j.adhoc.2008.06.003","article-title":"Energy conservation in wireless sensor networks: A survey","volume":"7","author":"Anastasi","year":"2009","journal-title":"Ad Hoc Netw."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1528","DOI":"10.1109\/TPDS.2011.305","article-title":"On maximizing the lifetime of wireless sensor networks using virtual backbone scheduling","volume":"23","author":"Zhao","year":"2012","journal-title":"IEEE Trans. Paral. Distrib. Syst."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1886","DOI":"10.1109\/TIM.2008.2005822","article-title":"Energy-efficient distributed adaptive multisensor scheduling for target tracking in wireless sensor networks","volume":"58","author":"Lin","year":"2009","journal-title":"IEEE Trans. Inst. Meas."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1016\/j.adhoc.2009.10.003","article-title":"Solving coverage problems in wireless sensor networks using cover sets","volume":"8","author":"Zorbas","year":"2010","journal-title":"Ad Hoc Netw."},{"key":"ref_14","unstructured":"Kotidis, Y. (2005, January 5\u20138). Snapshot queries: Towards data-centric sensor networks. Tokyo, Japan."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1993","DOI":"10.1109\/TKDE.2011.224","article-title":"Energy-aware set-covering approaches for approximate data collection in wireless sensor networks","volume":"24","author":"Hung","year":"2012","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Cheng, H., Guo, R., Su, Z., Xiong, N., and Guo, W. (2014). Service-oriented node scheduling schemes with energy efficiency in wireless sensor networks. Int. J. Distrib. Sens. Netw., 2014.","DOI":"10.1155\/2014\/247173"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1010","DOI":"10.1109\/TPDS.2007.1046","article-title":"An energy-efficient data collection framework for wireless sensor networks by exploiting spatiotemporal correlation","volume":"18","author":"Liu","year":"2007","journal-title":"IEEE Trans. Paral. Distrib. Syst."},{"key":"ref_18","unstructured":"Deshpande, A., Guestrin, C., Madden, S.R., Hellerstein, J.M., and Hong, W. (September, January 31). Model-driven data acquisition in sensor networks. Toronto, ON, Canada."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/j.comnet.2004.03.007","article-title":"Spatio-temporal correlation: Theory and applications for wireless sensor networks","volume":"45","author":"Vuran","year":"2004","journal-title":"Comput. Netw."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1109\/TNET.2006.872544","article-title":"Spatial correlation-based collaborative medium access control in wireless sensor networks","volume":"14","author":"Vuran","year":"2006","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Soua, R., and Minet, P. (2011, January 26\u201328). A survey on energy efficient techniques in wireless sensor networks. Toulouse, France.","DOI":"10.1109\/WMNC.2011.6097244"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1147","DOI":"10.1109\/JSEN.2011.2162092","article-title":"Correlated data gathering with double trees in wireless sensor networks","volume":"12","author":"Weng","year":"2012","journal-title":"IEEE Sens. J."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1016\/j.jss.2009.08.004","article-title":"EDGES: Efficient data gathering in sensor networks using temporal and spatial correlations","volume":"83","author":"Min","year":"2010","journal-title":"J. Syst. Softw."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Perreau, S., Sigelle, M., Silva, P.D., and Jayasuriya, A. (2009, January 1\u20138). Sensor networks protocol design using random Markov Field theory. Rome, Italy.","DOI":"10.1109\/SAHCN.2009.5168969"},{"key":"ref_25","unstructured":"Wang, T., and Yu, C. (2005, January 7). Collaborative event region detection in wireless sensor networks using markov random fields. Siena, Italy."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"2396","DOI":"10.1109\/TSP.2009.2016240","article-title":"Incremental distributed identification of Markov random field models in wireless sensor networks","volume":"57","author":"Oka","year":"2009","journal-title":"IEEE Trans. Sign. Process."},{"key":"ref_27","unstructured":"Li., S.Z. (2009). Markov Random Field Modeling in Image Analysis, Springer."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1735","DOI":"10.1016\/j.automatica.2012.05.029","article-title":"Spatial prediction with mobile sensor networks using gaussian processes with built-in gaussian markov random fields","volume":"48","author":"Xua","year":"2012","journal-title":"Automat"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1109\/SURV.2012.031612.00124","article-title":"A survey on distributed topology control techniques for extending the lifetime of battery powered wireless sensor networks","volume":"15","author":"Aziz","year":"2013","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_30","unstructured":"Yao, Y., Cao, Q., and Vasilakos, A.V. (2013, January 14\u201316). Algorithm design for data communications in duty-cycled wireless sensor networks: A survey. Hangzhou, China."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1109\/MCOM.2013.6553686","article-title":"EDAL: An Energy-Efficient, Delay-Aware, and Lifetime-Balancing Data Collection Protocol for Wireless Sensor Networks","volume":"51","author":"Han","year":"2013","journal-title":"IEEE Commun. Mag."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/14\/11\/20940\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:09:01Z","timestamp":1760216941000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/14\/11\/20940"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,11,6]]},"references-count":31,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2014,11]]}},"alternative-id":["s141120940"],"URL":"https:\/\/doi.org\/10.3390\/s141120940","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2014,11,6]]}}}