Abstract
The unique and strong characteristics of Wireless Sensor Network (WSN) have paved a way to many real time applications. Nevertheless, the WSN has their own set of challenges likewise data redundancy, resource constraints, security, packet errors and variable-link capacity etc. Among all, management of energy resource is of high importance as the efficient energy mechanism increases the lifespan of the network. Thereby providing good Quality of Service (QoS) demanded by the application. In WSN even though the energy is required for data acquisition (sensing), processing and communication, more energy are consumed during communication where transmission and retransmission of packets are quite often. In WSN data is transmitted from source to destination where at the destination site the data are analyzed using appropriate data mining techniques to convert data into useful information, and knowledge is extracted from that information to aid the user in efficient decision making. The transmission of data can be either through a single hop or via multiple hops. In single hop, a node is just a router where as in multi hop the node acts as both data originator and router. Thus, consuming more amount of energy and in a multi hop if any of the nodes fails it leads to many large retransmissions thus making a system highly susceptible for energy consumption. Many researchers have dedicated and devoted their time, energy and resources in order to come up with better solutions to answer this problem. This chapter is one such effort to provide a better solution to reduce the energy consumption of sensors. Here, the beauty of DBSCAN clustering technique has been fully exploited in order to develop a spatiotemporal relational model of sensor nodes, followed by the selection of representative subset using measure trend strategy and finally meeting the criteria for identifying the best optimal path for transmission of data using few nature inspired algorithms like Ant Colony Optimization (ACO), Bees Colony Optimization (BCO), and Simulated Annealing (SA).
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
References
Andreou, P., Pamboris, A., Zeinalipour-Yazti, D., Chrysanthis, P.K., Samaras, G.: Etc: energy-driven tree construction in wireless sensor networks. In: Mobile Data Management: Systems, Services and Middleware, 2009. MDM’09. Tenth International Conference on, pp. 513–518. IEEE (2009)
Apiletti, D., Baralis, E., Cerquitelli, T.: Energy-saving models for wireless sensor networks. Knowledge Inf. Sys. 28(3), 615–644 (2011)
Baralis, E., Cerquitelli, T., D’Elia, V.: Modeling a sensor network by means of clustering. In: Database and Expert Systems Applications, 2007. DEXA’07. 18th International Workshop on, pp. 177–181. IEEE (2007)
Deshpande, A., Guestrin, C., Madden, S.R., Hellerstein, J.M., Hong, W.: Model-driven data acquisition in sensor networks. In: Proceedings of the Thirtieth international conference on Very large data bases-Vol. 30, pp. 588–599. VLDB Endowment (2004)
Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. Systems, Man, and Cybernetics, Part B: Cyber, IEEE Trans on 26(1), 29–41 (1996)
Dorigo, M., Maniezzo, V., Colorni, A., Maniezzo, V.: Positive feedback as a search strategy (1991)
Dorigo, M., St, T.: Ant colony optimization (2004)
Gehrke, J., Madden, S.: Query processing in sensor networks. IEEE Pervasive Computing 3(1), 46–55 (2004)
Han, J., Kamber, M., Pei, J.: Data mining: concepts and techniques. Morgan kaufmann (2006)
Hansen, P.B.: Simulated annealing. Tech. rep., Electrical Engineering and Computer Science Technical Reports. Paper 170 (1992). URL http://surface.syr.edu/eecs_techreports/170
He, T., Krishnamurthy, S., Stankovic, J.A., Abdelzaher, T., Luo, L., Stoleru, R., Yan, T., Gu, L., Hui, J., Krogh, B.: Energy-efficient surveillance system using wireless sensor networks. In: Proceedings of the 2nd international conference on Mobile systems, applications, and services, pp. 270–283. ACM (2004)
Intel Berkeley Research lab dataset: http://db.csail.mit.edu/labdata/labdata.html (2012). Accessed on 10 Feb 2012
Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Tech. rep., Technical report-tr06, Erciyes university, engineering faculty, computer engineering department (2005)
Kıran, M.S., Gündüz, M.: A novel artificial bee colony-based algorithm for solving the numerical optimization problems. Int. J. Innovative Computing, Inf. Control 8(9), 6107–6121 (2012)
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P., et al.: Optimization by simmulated annealing. Science 220(4598), 671–680 (1983)
Kotidis, Y.: Snapshot queries: Towards data-centric sensor networks. In: Data Engineering, 2005. ICDE 2005. Proceedings. 21st International Conference on, pp. 131–142. IEEE (2005)
Narasegouda, S., Doreswamy: Energy saving model for sensor network: A bees colony approach. In: Emerging Trends in Communication, Control, Signal Processing & Computing Applications (C2SPCA), 2013 International Conference on, pp. 1–3. IEEE (2013)
Narasegouda, S., Doreswamy: Energy saving model for sensor network: a simulated annealing approach. In: Emerging Computation and Information Technologies (ICECIT-2013) International Conference on, pp. 128–132. Elsevier (2013)
Narasegouda, S.: Doreswamy: Energy aware model for sensor network: A nature inspired algorithm approach. Int. J. Database Manage. Sys. 6(4), 27 (2014)
Narasegouda, S., Doreswamy: Energy saving model for sensor network using ant colony optimization algorithm. In: Proceedings of the Second International Conference on Soft Computing for Problem Solving (SocProS 2012), December 28–30, 2012, pp. 51–57. Springer (2014)
Pottie, G.J., Kaiser, W.J.: Wireless integrated network sensors. Commun. ACM 43(5), 51–58 (2000)
Samarah, S., Al Zamil, M., Saifan, A.: Model checking based classification technique for wireless sensor networks. New Review. Networking 17(2), 93–107 (2012)
Szewczyk, R., Osterweil, E., Polastre, J., Hamilton, M., Mainwaring, A., Estrin, D.: Habitat monitoring with sensor networks. Commun. ACM 47(6), 34–40 (2004)
Van Nguyen, L., Ranasinghe, R., Kodagoda, S., Dissanayake, G.: Sensor selection based routing for monitoring gaussian processes modeled spatial phenomena. In: Proceedings of Australasian Conference on Robotics and Automation (2012)
Wang, Q., Hou, C., Guo, X., Wang, G.: Hierarchical regression for data acquisition in wireless sensor networks. In: Measuring Technology and Mechatronics Automation, 2009. ICMTMA’09. International Conference on, vol. 1, pp. 134–137. IEEE (2009)
Zhang, B., Liu, Y., He, J., Zou, Z.: An energy efficient sampling method through joint linear regression and compressive sensing. In: Intelligent Control and Information Processing (ICICIP), 2013 Fourth International Conference on, pp. 447–450. IEEE (2013)
Zitnik, M.: Efficient sensor placement for environmental monitoring. XRDS: Crossroads, The ACM Magazine for Students 20(3), 73–75 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer-Verlag GmbH Germany, part of Springer Nature
About this chapter
Cite this chapter
Narasegouda, S., Umme Salma, M., Patil, A.N. (2019). Nature Inspired Algorithm Approach for the Development of an Energy Aware Model for Sensor Network. In: Mishra, B., Dehuri, S., Panigrahi, B., Nayak, A., Mishra, B., Das, H. (eds) Computational Intelligence in Sensor Networks. Studies in Computational Intelligence, vol 776. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-57277-1_3
Download citation
DOI: https://doi.org/10.1007/978-3-662-57277-1_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-57275-7
Online ISBN: 978-3-662-57277-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)