Energy-efficient node selection algorithms with correlation optimization in wireless sensor networks

The sensing data of nodes is generally correlated in dense wireless sensor networks, and the active node selection problem aims at selecting a minimum number of nodes to provide required data services within error threshold so as to efficiently extend the network lifetime. In this paper, we firstly propose a new Cover Sets Balance (CSB) algorithm to choose a set of active nodes with the partially ordered tuple (data coverage range, residual energy). Then, we introduce a new Correlated Node Set Computing (CNSC) algorithm to find the correlated node set for a given node. Finally, we propose a High Residual Energy First (HREF) node selection algorithm to further reduce the number of active nodes. Extensive experiments demonstrate that HREF significantly reduces the number of active nodes, and CSB and HREF effectively increase the lifetime of wireless sensor networks compared with related works.This work is supported by the National Science Foundation of China under Grand nos. 61370210 and 61103175, Fujian Provincial Natural Science Foundation of China under Grant nos. 2011J01345, 2013J01232, and 2013J01229, and the Development Foundation of Educational Committee of Fujian Province under Grand no. 2012JA12027. It has also been partially supported by the "Ministerio de Ciencia e Innovacion," through the "Plan Nacional de I+D+i 2008-2011" in the "Subprograma de Proyectos de Investigacion Fundamental," Project TEC2011-27516, and by the Polytechnic University of Valencia, though the PAID-15-11 multidisciplinary Projects.Cheng, H.; Su, Z.; Zhang, D.; Lloret, J.; Yu, Z. (2014). Energy-efficient node selection algorithms with correlation optimization in wireless sensor networks. International Journal of Distributed Sensor Networks. 2014:1-14. https://doi.org/10.1155/2014/576573S1142014Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292-2330. doi:10.1016/j.comnet.2008.04.002Sendra, S., Lloret, J., Garcia, M., & Toledo, J. F. (2011). Power Saving and Energy Optimization Techniques for Wireless Sensor Neworks (Invited Paper). Journal of Communications, 6(6). doi:10.4304/jcm.6.6.439-459Diallo, O., Rodrigues, J. J. P. C., Sene, M., & Lloret, J. (2015). Distributed Database Management Techniques for Wireless Sensor Networks. IEEE Transactions on Parallel and Distributed Systems, 26(2), 604-620. doi:10.1109/tpds.2013.207Oliveira, L. M. L., Rodrigues, J. J. P. C., Elias, A. G. F., & Zarpelão, B. B. (2014). Ubiquitous Monitoring Solution for Wireless Sensor Networks with Push Notifications and End-to-End Connectivity. Mobile Information Systems, 10(1), 19-35. doi:10.1155/2014/270568Diallo, O., Rodrigues, J. J. P. C., & Sene, M. (2012). Real-time data management on wireless sensor networks: A survey. Journal of Network and Computer Applications, 35(3), 1013-1021. doi:10.1016/j.jnca.2011.12.006Boyinbode, O., Le, H., & Takizawa, M. (2011). A survey on clustering algorithms for wireless sensor networks. International Journal of Space-Based and Situated Computing, 1(2/3), 130. doi:10.1504/ijssc.2011.040339Aslam, N., Phillips, W., Robertson, W., & Sivakumar, S. (2011). A multi-criterion optimization technique for energy efficient cluster formation in wireless sensor networks. Information Fusion, 12(3), 202-212. doi:10.1016/j.inffus.2009.12.005Karaboga, D., Okdem, S., & Ozturk, C. (2012). Cluster based wireless sensor network routing using artificial bee colony algorithm. Wireless Networks, 18(7), 847-860. doi:10.1007/s11276-012-0438-zNaeimi, S., Ghafghazi, H., Chow, C.-O., & Ishii, H. (2012). A Survey on the Taxonomy of Cluster-Based Routing Protocols for Homogeneous Wireless Sensor Networks. Sensors, 12(6), 7350-7409. doi:10.3390/s120607350Lloret, J., Garcia, M., Bri, D., & Diaz, J. (2009). A Cluster-Based Architecture to Structure the Topology of Parallel Wireless Sensor Networks. Sensors, 9(12), 10513-10544. doi:10.3390/s91210513Rajagopalan, R., & Varshney, P. (2006). Data-aggregation techniques in sensor networks: a survey. IEEE Communications Surveys & Tutorials, 8(4), 48-63. doi:10.1109/comst.2006.283821Al-Karaki, J. N., Ul-Mustafa, R., & Kamal, A. E. (2009). Data aggregation and routing in Wireless Sensor Networks: Optimal and heuristic algorithms. Computer Networks, 53(7), 945-960. doi:10.1016/j.comnet.2008.12.001Tan, H. O., Korpeoglu, I., & Stojmenovic, I. (2011). Computing Localized Power-Efficient Data Aggregation Trees for Sensor Networks. IEEE Transactions on Parallel and Distributed Systems, 22(3), 489-500. doi:10.1109/tpds.2010.68Gao, Q., Zuo, Y., Zhang, J., & Peng, X.-H. (2010). Improving Energy Efficiency in a Wireless Sensor Network by Combining Cooperative MIMO With Data Aggregation. IEEE Transactions on Vehicular Technology, 59(8), 3956-3965. doi:10.1109/tvt.2010.2063719Wei, G., Ling, Y., Guo, B., Xiao, B., & Vasilakos, A. V. (2011). Prediction-based data aggregation in wireless sensor networks: Combining grey model and Kalman Filter. Computer Communications, 34(6), 793-802. doi:10.1016/j.comcom.2010.10.003Xiang, L., Luo, J., & Vasilakos, A. (2011). Compressed data aggregation for energy efficient wireless sensor networks. 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks. doi:10.1109/sahcn.2011.5984932Xu, Y., & Choi, J. (2012). Spatial prediction with mobile sensor networks using Gaussian processes with built-in Gaussian Markov random fields. Automatica, 48(8), 1735-1740. doi:10.1016/j.automatica.2012.05.029Min, J.-K., & Chung, C.-W. (2010). EDGES: Efficient data gathering in sensor networks using temporal and spatial correlations. Journal of Systems and Software, 83(2), 271-282. doi:10.1016/j.jss.2009.08.004Jianzhong Li, & Siyao Cheng. (2012). (ε, δ)-Approximate Aggregation Algorithms in Dynamic Sensor Networks. IEEE Transactions on Parallel and Distributed Systems, 23(3), 385-396. doi:10.1109/tpds.2011.193Hung, C.-C., Peng, W.-C., & Lee, W.-C. (2012). Energy-Aware Set-Covering Approaches for Approximate Data Collection in Wireless Sensor Networks. IEEE Transactions on Knowledge and Data Engineering, 24(11), 1993-2007. doi:10.1109/tkde.2011.224Liu, C., Wu, K., & Pei, J. (2007). An Energy-Efficient Data Collection Framework for Wireless Sensor Networks by Exploiting Spatiotemporal Correlation. IEEE Transactions on Parallel and Distributed Systems, 18(7), 1010-1023. doi:10.1109/tpds.2007.1046Xiaobo Zhang, Heping Wang, Nait-Abdesselam, F., & Khokhar, A. A. (2009). Distortion Analysis for Real-Time Data Collection of Spatially Temporally Correlated Data Fields in Wireless Sensor Networks. IEEE Transactions on Vehicular Technology, 58(3), 1583-1594. doi:10.1109/tvt.2008.928906Karasabun, E., Korpeoglu, I., & Aykanat, C. (2013). Active node determination for correlated data gathering in wireless sensor networks. Computer Networks, 57(5), 1124-1138. doi:10.1016/j.comnet.2012.11.018Gupta, H., Navda, V., Das, S., & Chowdhary, V. (2008). Efficient gathering of correlated data in sensor networks. ACM Transactions on Sensor Networks, 4(1), 1-31. doi:10.1145/1325651.1325655Campobello, G., Leonardi, A., & Palazzo, S. (2012). Improving Energy Saving and Reliability in Wireless Sensor Networks Using a Simple CRT-Based Packet-Forwarding Solution. IEEE/ACM Transactions on Networking, 20(1), 191-205. doi:10.1109/tnet.2011.2158442Tseng, L.-C., Chien, F.-T., Zhang, D., Chang, R. Y., Chung, W.-H., & Huang, C. (2013). Network Selection in Cognitive Heterogeneous Networks Using Stochastic Learning. IEEE Communications Letters, 17(12), 2304-2307. doi:10.1109/lcomm.2013.102113.131876Rodrigues, J. J. P. C., & Neves, P. A. C. S. (2010). A survey on IP-based wireless sensor network solutions. International Journal of Communication Systems, n/a-n/a. doi:10.1002/dac.1099Aziz, A. A., Sekercioglu, Y. A., Fitzpatrick, P., & Ivanovich, M. (2013). A Survey on Distributed Topology Control Techniques for Extending the Lifetime of Battery Powered Wireless Sensor Networks. IEEE Communications Surveys & Tutorials, 15(1), 121-144. doi:10.1109/surv.2012.031612.00124Mehlhorn, K. (1988). A faster approximation algorithm for the Steiner problem in graphs. Information Processing Letters, 27(3), 125-128. doi:10.1016/0020-0190(88)90066-xCheng, H., Liu, Q., & Jia, X. (2006). Heuristic algorithms for real-time data aggregation in wireless sensor networks. Proceeding of the 2006 international conference on Communications and mobile computing - IWCMC ’06. doi:10.1145/1143549.1143774Cheng, H., Guo, R., & Chen, Y. (2013). Node Selection Algorithms with Data Accuracy Guarantee in Service-Oriented Wireless Sensor Networks. International Journal of Distributed Sensor Networks, 9(4), 527965. doi:10.1155/2013/52796

Energy efficient organization and modeling of wireless sensor networks

With their focus on applications requiring tight coupling with the physical world, as opposed to the personal communication focus of conventional wireless networks, wireless sensor networks pose significantly different design, implementation and deployment challenges. Wireless sensor networks can be used for environmental parameter monitoring, boundary surveillance, target detection and classification, and the facilitation of the decision making process. Multiple sensors provide better monitoring capabilities about parameters that present both spatial and temporal variances, and can deliver valuable inferences about the physical world to the end user. In this dissertation, the problem of the energy efficient organization and modeling of dynamic wireless sensor networks is investigated and analyzed. First, a connectivity distribution model that characterizes the corresponding sensor connectivity distribution for a multi-hop sensor networking system is introduced. Based on this model, the impact of node connectivity on system reliability is analyzed, and several tradeoffs among various sleeping strategies, node connectivity and power consumption, are evaluated. Motivated by the commonality encountered in the mobile sensor wireless networks, their self-organizing and random nature, and some concepts developed by the continuum theory, a model is introduced that gives a more realistic description of the various processes and their effects on a large-scale topology as the mobile wireless sensor network evolves. Furthermore, the issue of developing an energy-efficient organization and operation of a randomly deployed multi-hop sensor network, by extending the lifetime of the communication critical nodes and as a result the overall network\u27s operation, is considered and studied. Based on the data-centric characteristic of wireless sensor networks, an efficient Quality of Service (QoS)-constrained data aggregation and processing approach for distributed wireless sensor networks is investigated and analyzed. One of the key features of the proposed approach is that the task QoS requirements are taken into account to determine when and where to perform the aggregation in a distributed fashion, based on the availability of local only information. Data aggregation is performed on the fly at intermediate sensor nodes, while at the same time the end-to-end latency constraints are satisfied. An analytical model to represent the data aggregation and report delivery process in sensor networks, with specific delivery quality requirements in terms of the achievable end-to-end delay and the successful report delivery probability, is also presented. Based on this model, some insights about the impact on the achievable system performance, of the various designs parameters and the tradeoffs involved in the process of data aggregation and the proposed strategy, are gained. Furthermore, a localized adaptive data collection algorithm performed at the source nodes is developed that balances the design tradeoffs of delay, measurement accuracy and buffer overflow, for given QoS requirements. The performance of the proposed approach is analyzed and evaluated, through modeling and simulation, under different data aggregation scenarios and traffic loads. The impact of several design parameters and tradeoffs on various critical network and application related performance metrics, such as energy efficiency, network lifetime, end-to-end latency, and data loss are also evaluated and discussed

Energy-Efficient Data Management in Wireless Sensor Networks

Wireless Sensor Networks (WSNs) are deployed widely for various applications. A variety of useful data are generated by these deployments. Since WSNs have limited resources and unreliable communication links, traditional data management techniques are not suitable. Therefore, designing effective data management techniques for WSNs becomes important. In this dissertation, we address three key issues of data management in WSNs. For data collection, a scheme of making some nodes sleep and estimating their values according to the other active nodes’ readings has been proved energy-efficient. For the purpose of improving the precision of estimation, we propose two powerful estimation models, Data Estimation using a Physical Model (DEPM) and Data Estimation using a Statistical Model (DESM). Most of existing data processing approaches of WSNs are real-time. However, historical data of WSNs are also significant for various applications. No previous study has specifically addressed distributed historical data query processing. We propose an Index based Historical Data Query Processing scheme which stores historical data locally and processes queries energy-efficiently by using a distributed index tree. Area query processing is significant for various applications of WSNs. No previous study has specifically addressed this issue. We propose an energy-efficient in-network area query processing scheme. In our scheme, we use an intelligent method (Grid lists) to describe an area, thus reducing the communication cost and dropping useless data as early as possible. With a thorough simulation study, it is shown that our schemes are effective and energy- efficient. Based on the area query processing algorithm, an Intelligent Monitoring System is designed to detect various events and provide real-time and accurate information for escaping, rescuing, and evacuation when a dangerous event happened

Wireless Power Transfer and Data Collection in Wireless Sensor Networks

In a rechargeable wireless sensor network, the data packets are generated by sensor nodes at a specific data rate, and transmitted to a base station. Moreover, the base station transfers power to the nodes by using Wireless Power Transfer (WPT) to extend their battery life. However, inadequately scheduling WPT and data collection causes some of the nodes to drain their battery and have their data buffer overflow, while the other nodes waste their harvested energy, which is more than they need to transmit their packets. In this paper, we investigate a novel optimal scheduling strategy, called EHMDP, aiming to minimize data packet loss from a network of sensor nodes in terms of the nodes' energy consumption and data queue state information. The scheduling problem is first formulated by a centralized MDP model, assuming that the complete states of each node are well known by the base station. This presents the upper bound of the data that can be collected in a rechargeable wireless sensor network. Next, we relax the assumption of the availability of full state information so that the data transmission and WPT can be semi-decentralized. The simulation results show that, in terms of network throughput and packet loss rate, the proposed algorithm significantly improves the network performance.Comment: 30 pages, 8 figures, accepted to IEEE Transactions on Vehicular Technolog

From carbon nanotubes and silicate layers to graphene platelets for polymer nanocomposites

In spite of extensive studies conducted on carbon nanotubes and silicate layers for their polymer-based nanocomposites, the rise of graphene now provides a more promising candidate due to its exceptionally high mechanical performance and electrical and thermal conductivities. The present study developed a facile approach to fabricate epoxy–graphene nanocomposites by thermally expanding a commercial product followed by ultrasonication and solution-compounding with epoxy, and investigated their morphologies, mechanical properties, electrical conductivity and thermal mechanical behaviour. Graphene platelets (GnPs) of 3.5