Abstract
In this paper, we propose an energy saving model for sensor network by finding the optimal path for data transmission using ant colony optimization (ACO) algorithm. The proposed model involves (1) developing a relational model based on the correlation among sensors both in spatial and in temporal dimensions using DBSCAN clustering, (2) identifying a set of sensors which represents the network state, and (3) finding the best path for transmission of data using ACO algorithm. Experimental results show that the proposed model reduces the energy consumption by reducing the amount of data acquiring and query processing using the representative sensors and ensures that the transmission is done on the best path which minimizes the probability of retransmission of data.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Baralis, E., Cerquitelli, T., D’Elia, V.: Modeling a sensor network by means of clustering. In: Proceedings of the 18th International Workshop on Database and Expert Systems Applications, pp. 177–181 (2007)
Apiletti, D., Baralis, E., Cerquitelli, T.: Energy saving models for wireless sensor networks. Knowl. Inf. Syst. 28, 615–644 (2010)
Mo, S., Chen, H., Li, Y.: Clustering based routing for top k query in wireless sensor networks. EURASIP J. Wireless Commun. Netw. 1–13 (2011)
Shiou, C.W., Lin, Y.S., Cheng, H.C., Wen, Y.F.: Optimal energy efficient routing for wireless sensor networks. In: Proceedings of 19th International Conference on Advanced Information Networking and Applications, pp. 325–330 (2005)
Kotidis, Y.: Snapshot queries towards data centric sensor networks. In: IEEE Proceedings of 21st International Conference on Data, Engineering. pp. 131–142 (2005)
Zhu, Y., Wu, W., Pan, J., Tang, Y., et al.: An energy efficient data gathering algorithm to prolong lifetime of wireless sensor. Networks 33, 639–647 (2010)
Chong, S.K., Gaber, M.M., Krishnaswamy, S., Loke, S.W., et al.: Energy conservation in wireless sensor networks a rule based approach. Knowl. Inf. Syst. 28(3), 579–614 (2011)
Zeydan, E., Tureli, D.K., Comaniciu, C., Tureli, U.: Energy efficient routing for correlated data in wireless sensor networks. Ad Hoc Netw. 10, 962–975 (2011)
Hung, C.C., Peng, W.C.: Optimizing in-network aggregate queries in wireless sensor networks for energy saving. Data Knowl. Eng. 70, 617–641 (2011)
Dorigo, M., Maniezzo, V., Colorni, A.: Positive feedback as a search strategy. Technical Report, Dipartimento di Elettronica, Politecnico di Milano, Italy, pp. 91–016 (1991)
Dorigo, M., Maniezzo, V., Colorni, A.: Ant system optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. B Cybern. 26, 29–41 (1996)
Dorigo, M., Blum, C.: Ant colony optimization theory a survey. Theor. Comput. Sci. 344, 243–278 (2005)
Han, J., Kamber, M.: Data Mining concepts and techniques. Morgan Kaufmann Publishers, San Francisco (2006)
Dorigo, M., Birattari, M., Stutzle, T.: Ant colony optimization. IEEE Comput. Intell. Mag. 28–39 (2006)
Intel Berkeley Research Lab.: http://db.csail.mit.edu/labdata/labdata.html
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer India
About this paper
Cite this paper
Doreswamy, Narasegouda, S. (2014). Energy Saving Model for Sensor Network Using Ant Colony Optimization Algorithm. In: Babu, B., et al. Proceedings of the Second International Conference on Soft Computing for Problem Solving (SocProS 2012), December 28-30, 2012. Advances in Intelligent Systems and Computing, vol 236. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1602-5_6
Download citation
DOI: https://doi.org/10.1007/978-81-322-1602-5_6
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-1601-8
Online ISBN: 978-81-322-1602-5
eBook Packages: EngineeringEngineering (R0)