Energy-efficient node scheduling algorithms for wireless sensor networks using Markov Random Field model

Information Sciences

Volumn 329, Issue , 2016, Pages 461-477

  Cheng, Hongju ^a   Su, Zhihuang ^a   Xiong, Naixue ^b,c   Xiao, Yang ^d  

^a FUZHOU UNIVERSITY   (China)

^b UNIVERSITY OF SHANGHAI FOR SCIENCE AND TECHNOLOGY   (China)

^c SOUTHWESTERN OKLAHOMA STATE UNIVERSITY   (United States)

^d Department of Computer Science   (United States)

Author keywords

Correlation optimization; Energy efficiency; Markov Random Field; Node scheduling; Wireless sensor networks

Indexed keywords

ALGORITHMS; ENERGY EFFICIENCY; IMAGE SEGMENTATION; MARKOV PROCESSES; OPTIMIZATION; SCHEDULING; SCHEDULING ALGORITHMS; WIRELESS SENSOR NETWORKS;

MARKOV RANDOM FIELD MODEL; MARKOV RANDOM FIELD MODELS; MARKOV RANDOM FIELDS; NODE SCHEDULING; NODES SELECTIONS; PROBLEM DEFINITION; SPATIAL CORRELATED; SPATIAL CORRELATIONS;

SENSOR NODES;

EID: 84949667967     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2015.09.039     Document Type: Article

References (39)

1. A.A. Aziz, Y.A. Sekercioglu, P. Fitzpatrick, M. Ivanovich A survey on distributed topology control techniques for extending the lifetime of battery powered wireless sensor networks IEEE Commun. Surv. Tutor. 15 1 2013 121 144
2. J.N. Al-Karaki, R. Ul-Mustafa, A.E. Kamal Data aggregation and routing in wireless sensor networks: optimal and heuristic algorithms Comput. Netw. 53 7 2009 945 960
3. H. Byun, J. Yu Cellular-automaton-based node scheduling control for wireless sensor networks IEEE Trans. Veh. Technol. 63 8 2014 3892 3899
4. T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein Introduction to Algorithms 2001 McGraw Hill
5. Y.C. Chung, I.F. Su, C. Lee An efficient mechanism for processing similarity search queries in sensor networks Inf. Sci. 181 2 2011 284 307
6. H. Cheng, Z. Su, D. Zhang, J. Lloret, Z. Yu Energy-efficient node selection algorithms with correlation optimization in wireless sensor networks Int. J. Distrib. Sensor Netw. 2014 2014 1 14
7. H. Cheng, R. Guo, Y. Chen Node selection algorithms with data accuracy guarantee in service-oriented wireless sensor networks Int. J. Distrib. Sensor Netw. 2013 2013 1 15
8. H. Cheng, R. Guo, Z. Su, N. Xiong, W. Guo Service-oriented node scheduling schemes with energy-efficiency in wireless sensor networks Int. J. Distrib. Sensor Netw. 2014 2014 1 13
9. H. Cheng, Q. Liu, X. Jia Heuristic algorithms for real-time data aggregation in wireless sensor networks Proceedings of the 2006 International Conference on Wireless Communications and Mobile Computing (IWCMC'06) Vancouver, Canada 2006 1123 1128
10. C. Cheng, C.K. Tse, Lau F.C. An energy-aware scheduling scheme for wireless sensor networks IEEE Trans. Veh. Technol. 59 7 2010 3427 3444
11. A. Deshpande, C. Guestrin, S.R. Madden, J.M. Hellerstein, W. Hong Model-driven data acquisition in sensor networks Proceedings of the Thirtieth International Conference on Very Large Data Bases vol. 30 2004
12. C. Hung, W. Peng, W. Lee Energy-aware set-covering approaches for approximate data collection in wireless sensor networks IEEE Trans. Knowl. Data Eng. 24 11 2012 1993 2007
13. H. Jiang, S. Jin, C. Wang Prediction or not? An energy-efficient framework for clustering-based data collection in wireless sensor networks IEEE Trans. Parallel Distrib. Syst. 22 6 2011 1064 1071
14. D. Jourdan, O.L. de Weck Layout optimization for a wireless sensor network using a multi-objective genetic algorithm Proceedings of 2004 IEEE 59th Vehicular Technology Conference 2004 2466 2470
15. Y. Kotidis Snapshot queries: towards data-centric sensor networks Proceeding of 21st International Conference on Data Engineering (ICDE) 2005 131 142
16. L. Kong, M. Xia, X.Y. Liu et al. Data loss and reconstruction in wireless sensor networks IEEE Trans. Parallel Distrib. Syst. 25 11 2014 2818 2828
17. E. Karasabun, I. Korpeoglu, C. Aykanat Active node determination for correlated data gathering in wireless sensor networks Comput. Netw. 57 5 2013 1124 1138
18. C. Liu, K. Wu, J. Pei An energy-efficient data collection framework for wireless sensor networks by exploiting spatiotemporal correlation IEEE Trans. Parallel Distrib. Syst. 18 7 2007 1010 1023
19. S.Z. Li Markov Random Field Modeling in Image Analysis 2009 Springer
20. F. Li, H. Cheng An efficient scheme for minimum-latency data aggregation in two- and three-dimensional wireless sensor networks Proceeding of the 2012 Second International Conference on Cloud and Green Computing (CGC) Xiangtan 2012 252 259
21. J. Lin, W. Xiao, L. Xie Energy-efficient distributed adaptive multisensor scheduling for target tracking in wireless sensor networks IEEE Trans. Instrum. Meas. 58 6 2009 1886 1896
22. J. Lee, W. Chung, E. Kim A new kernelized approach to wireless sensor network localization Inf. Sci. 243 10 2013 20 38
23. A. Liu, X. Jin, G. Cui, Z. Chen Deployment guidelines for achieving maximum lifetime and avoiding energy holes in sensor network Inf. Sci. 230 1 2013 197 226
24. J.K Min, C.W. Chung EDGES: Efficient data gathering in sensor networks using temporal and spatial correlations J. Syst. Softw. 83 2 2010 271 282
25. A. Munir, A. Gordon-Ross Markov modeling of fault-tolerant wireless sensor networks Proceedings of the 20th International Conference on Computer Communications and Networks (ICCCN) 2011
26. K. Maraiya, K. Kant, N. Gupta Wireless sensor network: a review on data aggregation Int. J. Sci. Eng. Res. 2 4 2011 1 6
27. A. Oka, L. Lampe Incremental distributed identification of Markov random field models in wireless sensor networks IEEE Trans. Signal Process. 57 6 2009 2396 2405
28. S. Perreau, M. Sigelle, P.D. Silva, A. Jayasuriya Sensor networks protocol design using random Markov Field theory Processing of the 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks 2009
29. A. Sangwan, R.P. Singh Survey of coverage problems in wireless sensor networks Wirel. Personal Commun. 80 4 2014 1475 1500
30. P.K. Sahoo, J.P. Sheu, K.Y. Hsieh Target tracking and boundary node selection algorithms of wireless sensor networks for internet services Inf. Sci. 230 1 2013 21 38
31. H.O. Tan, I. Korpeoglu, I. Stojmenovic Computing localized power-efficient data aggregation trees for sensor networks IEEE Trans. Parallel Distrib. Syst. 22 3 2011 489 500
32. M.C. Vuran, Ö.B. Akan, I.F. Akyildiz Spatio-temporal correlation: theory and applications for wireless sensor networks Comput. Netw. 45 3 2004 245 259
33. M.C. Vuran, I.F. Akyildiz Spatial correlation-based collaborative medium access control in wireless sensor networks IEEE/ACM Trans. Netw. 14 2 2006 316 329
34. T. Wu, Q. Cheng Adaptive bandwidth allocation for dynamic event region detection in wireless sensor networks IEEE Trans. Wirel. Commun. 13 9 2014 5017 5119
35. T. Wang, C. Yu Collaborative event region detection in wireless sensor networks using markov random fields Proceedings of 2nd International Symposium on Wireless Communication Systems 2005
36. Y. Xua, J. Choi Spatial prediction with mobile sensor networks using gaussian processes with built-in gaussian markov random fields Automatica 48 8 2012 1735 1740
37. J. Yick, B. Mukherjee, D. Ghosal Wireless sensor network survey Comput. Netw. 52 12 2008 2292 2330
38. N. Xiong, A.V. Vasilakos, L.T. Yang, L. Song, Y. Pan, R. Kannan, Y. Li Comparative analysis of quality of service and memory usage for adaptive failure detectors in healthcare systems IEEE J. Sel. Areas Commun. 27 4 2009 495 509
39. D. Zordan, G. Quer, M. Zorzi, M. Roosi Modeling and generation of space-time correlated signals for sensor network fields Proceedings of 2011 IEEE Global Telecommunications Conference (GLOBECOM 2011) 2011 1 6