Abstract
Composite event monitoring, which focuses on detecting complicated events from multi-model sensory data, is an important application of heterogeneous sensor networks. Before carrying out such tasks, the deployment of heterogeneous sensors is indispensable, and is vital to the quality of event monitoring. Existing works discussing sensor deployment for composite event coverage are primarily on traditional sensor networks. Recently, a novel network architecture, namely Battery-free Sensor Networks (BF-WSNs) are proposed. Unlike the traditional ones, the BF-WSNs harvest ambient energy and have unlimited lifetime. Considering the difference in characteristics of networks, novel deploying strategies for heterogeneous BF-WSNs are eagerly demanded for better quality in composite event monitoring. In this paper, we address the problem of Sensor Deployment for Composite Event Monitoring in Battery-free Sensor Networks (BF-SDCEM). It is formalized and proved to be NP-hard. Then, the approximate solution is proposed to optimize the quality of coverage and maintain network connectivity. Simulations are carried out to evaluate the performance of the proposed method under different network parameters and to show their effectiveness.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Wang, M., Xue, A., Xia, H.: Abnormal event detection in wireless sensor networks based on multiattribute correlation. J. Electr. Comput. Eng. 2017, 2587948:1–2587948:8 (2017)
Shirvanimoghaddam, M., Li, Y., Vucetic, B.: Sparse event detection in wireless sensor networks using analog fountain codes. In: IEEE Global Communications Conference, GLOBECOM 2014, pp. 3520–3525 (2014)
Gao, J., Li, J., Cai, Z., Gao, H.: Composite event coverage in wireless sensor networks with heterogeneous sensors. In: 2015 IEEE Conference on Computer Communications, INFOCOM 2015, pp. 217–225 (2015)
Shi, T., Li, J., Gao, H., Cai, Z.: Coverage in battery-free wireless sensor networks. In: 2018 IEEE Conference on Computer Communications, INFOCOM 2018, pp. 108–116 (2018)
Chen, K., Gao, H., Cai, Z., Chen, Q., Li, J.: Distributed energy-adaptive aggregation scheduling with coverage guarantee for battery-free wireless sensor networks. In: 2019 IEEE Conference on Computer Communications, INFOCOM 2019, pp. 1018–1026 (2019)
Shi, T., Cheng, S., Li, J., Cai, Z.: Constructing connected dominating sets in battery-free networks. In: 2017 IEEE Conference on Computer Communications, INFOCOM 2017, pp. 1–9 (2017)
Park, C., Chou, P.H.: AmbiMax: autonomous energy harvesting platform for multi-supply wireless sensor nodes. In: Proceedings of SECON 2006, pp. 168–177 (2006)
Carli, D., Brunelli, D., Benini, L., Ruggeri, M.: An effective multi-source energy harvester for low power applications. DATE 2011, 836–841 (2011)
Boscaino, V., Ferraro, V., Miceli, R., Cavallaro, C., Raciti, A.: Performance evaluation of a multisource renewable power converter prototype. In: 2014 16th International Power Electronics and Motion Control Conference and Exposition, pp. 1318–1323. IEEE (2014)
Yang, Y., Ambrose, A., Cardei, M.: Coverage for composite event detection in wireless sensor networks. Wirel. Commun. Mob. Comput. 11(8), 1168–1181 (2011)
Li, Y., Ai, C., Vu, C.T., Pan, Y., Beyah, R.A.: Delay-bounded and energy-efficient composite event monitoring in heterogeneous wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 21(9), 1373–1385 (2010)
Yang, Y., Cardei, M.: Sensor deployment for composite event detection in mobile WSNs. In: Li, Y., Huynh, D.T., Das, S.K., Du, D.-Z. (eds.) WASA 2008. LNCS, vol. 5258, pp. 249–260. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-88582-5_25
Cao, B., Zhao, J., Yang, P., Yang, P., Liu, X., Zhang, Y.: 3-d deployment optimization for heterogeneous wireless directional sensor networks on smart city. IEEE Trans. Ind. Inf. 15(3), 1798–1808 (2019)
Li, F., Yang, H., Zou, Y., Yu, D., Yu, J.: Joint optimization of routing and storage node deployment in heterogeneous wireless sensor networks towards reliable data storage. In: Biagioni, E.S., Zheng, Y., Cheng, S. (eds.) WASA 2019. LNCS, vol. 11604, pp. 162–174. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-23597-0_13
Karatas, M.: Optimal deployment of heterogeneous sensor networks for a hybrid point and barrier coverage application. Comput. Netw. 132, 129–144 (2018)
Hajikhani, M.J., Labeau, F.: Deploying autonomous sensors in a substation area using energy harvesting and wireless transfer of energy. In: 2016 IEEE International Conference on Communication Systems, ICCS 2016, Shenzhen, China, 14–16 December 2016, pp. 1–6 (2016)
Hsu, T.-C., Hong, Y.-W.P., Wang, T.-Y.: Optimized random deployment of energy harvesting sensors for field reconstruction in analog and digital forwarding systems. IEEE Trans. Signal Process. 63(19), 5194–5209 (2015)
Liu, Y., Chin, K.-W., Yang, C., He, T.: Nodes deployment for coverage in rechargeable wireless sensor networks. IEEE Trans. Veh. Technol. 68(6), 6064–6073 (2019)
Zhang, H., Hou, J.C.: Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc Sens. Wirel. Netw. 1(1–2), 89–124 (2005)
http://note.youdao.com/noteshare?id=d2def349925440a23b5144b10748a414
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Lin, K., Li, J. (2020). Sensor Deployment for Composite Event Monitoring in Battery-Free Sensor Networks. In: Yu, D., Dressler, F., Yu, J. (eds) Wireless Algorithms, Systems, and Applications. WASA 2020. Lecture Notes in Computer Science(), vol 12384. Springer, Cham. https://doi.org/10.1007/978-3-030-59016-1_23
Download citation
DOI: https://doi.org/10.1007/978-3-030-59016-1_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-59015-4
Online ISBN: 978-3-030-59016-1
eBook Packages: Computer ScienceComputer Science (R0)