Abstract
Wireless sensor networks consist of a varying number of randomly deployed tiny sensors. One of its main applications is monitoring environmental phenomenons in remote and rugged places. In such applications, sensors are distributed with a helicopter passing over the area of study. This method of distribution causes different density subregions inside the network and unknown topology structure. Information is needed to be shared between sensors to enable them to detect and extract topological features about their random distribution. In this paper, we propose a technique which helps nodes to construct boundary cycles around each subregion of specified density-level. This cycles helps in extracting and describing the layout or the topology of the deployed network. Evaluation of our proposed technique shows that it uses less average node degree which equals 3 and achieves about 50 % decrease in energy consumption than Heuristic Boundary Cycles Finding Technique.
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
Al-Ali, A., Zualkernan, I., Aloul, F.: A mobile GPRS-sensors array for air pollution monitoring. IEEE Sens. J. 10(10), 1666–1671 (2010)
Khedo, K.K., Perseedoss, R., Mungur, A.: A wireless sensor network air pollution monitoring system. Int. J. Wireless Mob. Netw. 2, 31–45 (2010)
Lloret, J., et al.: A wireless sensor network deployment for rural and forest fire detection and verification. Sensors 9(11), 8722–8747 (2009)
Putra, E.H., Hariyawan, M.Y., Gunawan, A.: Wireless sensor network for forest fire detection. TELKOMNIKA (Telecommun. Comput. Electron. Control) 11(3), 563–574 (2013)
Aziz, N.A.A., Aziz, K.A.: Managing disaster with wireless sensor networks. In: 13th International Conference on Advanced Communication Technology (ICACT). IEEE (2011)
Ohbayashi, R., et al.: Monitoring system for landslide disaster by wireless sensing node network. In: SICE Annual Conference. IEEE (2008)
Darwish, A., Hassanien, A.E.: Wearable and implantable wireless sensor network solutions for healthcare monitoring. Sensors 11(6), 5561–5595 (2011)
Lee, Y.-D., Chung, W.-Y.: Wireless sensor network based wearable smart shirt for ubiquitous health and activity monitoring. Chem. Sens. Actuators B 140(2), 390–395 (2009)
Ceriotti, M., et al.: Monitoring heritage buildings with wireless sensor networks: the Torre Aquila deployment. In: Proceedings of the 2009 International Conference on Information Processing in Sensor Networks. IEEE Computer Society (2009)
Laisheng, X., et al.: Research on traffic monitoring network and its traffic flow forecast and congestion control model based on wireless sensor networks. In: International Conference on Measuring Technology and Mechatronics Automation, ICMTMA 2009. IEEE (2009)
Senouci, M.R., Mellouk, A., Aissani, A.: Random deployment of wireless sensor networks: a survey and approach. Int. J. Ad Hoc Ubiquitous Comput. 15(1–3), 133–146 (2014)
Sharma, V., et al.: Deployment schemes in wireless sensor network to achieve blanket coverage in large-scale open area: a review. Egypt. Inf. J. 17, 45–56 (2015)
Kröller, A., et al.: Deterministic boundary recognition and topology extraction for large sensor networks. In: Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithm. Society for Industrial and Applied Mathematics (2006)
Wang, Y., Gao, J., Mitchell, J.S.: Boundary recognition in sensor networks by topological methods. In: Proceedings of the 12th Annual İnternational Conference on Mobile Computing and Networking. ACM (2006)
Lederer, S., Wang, Y., Gao, J.: Connectivity-based localization of large-scale sensor networks with complex shape. ACM Trans. Sens. Netw. (TOSN) 5(4), 31 (2009)
Liu, W., et al.: A general framework of skeleton extraction in sensor networks. IEEE Sens. J. 16(4), 1103–1116 (2015)
Shukla, S., Misra, R.: Angle based double boundary detection in wireless sensor networks. J. Netw. 9(3), 612–619 (2014)
Bettstetter, C.: On the minimum node degree and connectivity of a wireless multihop network. In: Proceedings of the 3rd ACM International Symposium on Mobile Ad Hoc Networking & Computing. ACM (2002)
Sitanayah, L., Datta, A., Cardell-Oliver, R.: Heuristic algorithm for finding boundary cycles in location-free low density wireless sensor networks. Comput. Netw. 54(10), 1630–1645 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Abd-Ellatief, W., Abdelkader, H., Hadhoud, M. (2017). Distributed Topological Extraction Protocol for Low-Density Wireless Sensor Network. In: Hassanien, A., Shaalan, K., Gaber, T., Azar, A., Tolba, M. (eds) Proceedings of the International Conference on Advanced Intelligent Systems and Informatics 2016. AISI 2016. Advances in Intelligent Systems and Computing, vol 533. Springer, Cham. https://doi.org/10.1007/978-3-319-48308-5_41
Download citation
DOI: https://doi.org/10.1007/978-3-319-48308-5_41
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-48307-8
Online ISBN: 978-3-319-48308-5
eBook Packages: EngineeringEngineering (R0)