Evaluation of Hybrid Trust Models Using Ant Colony Optimization in Wireless Sensor Networks

G. Edwin Prem Kumar; K. Baskaran; R. Elijah Blessing; M. Lydia

doi:10.21307/ijssis-2017-916

.blurhash-client-img { display: none !important; }

Evaluation of Hybrid Trust Models Using Ant Colony Optimization in Wireless Sensor Networks

International Journal on Smart Sensing and Intelligent Systems

Volume 9 (2016): Issue 3 (January 2016)

By: G. Edwin Prem Kumar, K. Baskaran, R. Elijah Blessing and M. Lydia

Open Access

|Sep 2016

Abstract

Wireless sensor networks (WSNs) are prone to various kinds of threats and are subjected to several constraints like energy, communication overhead and lifetime. Application of bio-inspired algorithms based trust models has shown significant improvement in the security mechanism of the wireless sensor networks. This paper presents a brief survey on application of Ant Colony Optimization (ACO) and significance of trust models in WSNs. ACO application in routing, increase in lifetime, energy efficiency, intrusion detection and security has been presented. The performance of three hybrid trust models is evaluated based on the path length, trust calculation and energy consumption using ACO.

References

K. Sohraby, D. Minoli, T. Znati, “Wireless sensor networks: Technology, Protocols and Applications”, John Wiley and Sons: New Jersey, 200710.1002/047011276X
Search in Google Scholar Back to article
G. Edwin Prem Kumar, K. Baskaran, R. Elijah Blessing Rajsingh, “Research issues in wireless sensor network applications: A survey”, International Journal of Information and Electronics Engineering, Vol. 2, No. 5, pp. 702-706, 2012.
Search in Google Scholar Back to article
S. Jabbar, R. Iram, A. A. Minhas, I. Shafi, S. Khalid, M. Ahmad, “Intelligent optimization of wireless sensor networks through bio-inspired computing: survey and future directions”, Intl. J. of Distributed Sensor Networks, pp. 1 - 13, 2013.10.1155/2013/421084
Search in Google Scholar Back to article
M. A. Adnan, M. A. Razzaque, I. Ahmed, I. F. Isnin, “Bio-mimic optimization strategies in wireless sensor networks: A survey”, J. of Sensors, Vol. 14, pp. 299-345, 2014.10.3390/s140100299392655924368702
Search in Google Scholar Back to article
M. Dorigo, L. M. Gambardella, “Ant Colony System: A cooperative learning approach to the traveling salesman problem”, IEEE Transactions on Evolutionary Computation, Vol. 1, No.1, pp. 53-66, 1997.10.1109/4235.585892
Search in Google Scholar Back to article
F. G. Marmol, G. M. Perez, “Providing trust in wireless sensor networks using a bio-inspired technique”, Telecommunication Systems, Vol. 46, pp. 163 - 180, 2011.10.1007/s11235-010-9281-7
Search in Google Scholar Back to article
M. Dorigo, M. Birattari, T. Stutzle, “Ant colony optimization: Artificial ants as a computational intelligence technique”, IEEE Computational Intelligence Magazine, pp. 28-39, 2006.10.1109/CI-M.2006.248054
Search in Google Scholar Back to article
W. Liao, Y. Kao, C. Fan, “Data aggregation in wireless sensor networks using ant colony algorithm”, J. Network and Computer Applications, Vol. 31, pp. 387-401, 2008.10.1016/j.jnca.2008.02.006
Search in Google Scholar Back to article
L. Cobo, A. Quintero, S. Pierre, “Ant-based routing for wireless multimedia sensor networks using multiple QoS metrics”, Computer Networks, Vol. 54, pp. 2991-3010, 2010.
Search in Google Scholar Back to article
M. Saleem, G. A. Di Caro, M. Farooq, “Swarm Intelligence based routing protocol for wireless sensor networks: Survey and future directions”, J. Information Sciences, Vol. 181, pp. 4597-4624, 2011.
Search in Google Scholar Back to article
A. M. Zungeru, L. Ang, K. P. Seng, “Classical and swarm intelligence based routing protocols for wireless sensor networks: A survey and comparison”, J. Network and Computer Applications, Vol. 35, pp. 1508 – 1536, 2012.
Search in Google Scholar Back to article
J. Ho, H. Shih, B. Liao, S. Chu, “A ladder diffusion algorithm using ant colony optimization for wireless sensor networks”, J. Information Sciences, Vol. 192, pp. 204-212, 2012.10.1016/j.ins.2011.03.013
Search in Google Scholar Back to article
Z. Ye, H. Mohamadian, “Adaptive clustering based dynamic routing of wireless sensor networks via generalized Ant Colony Optimization”, Intl. Conf. on Future Information Engineering, IERI Procedia, Vol. 10, pp. 2-10, 2014.10.1016/j.ieri.2014.09.063
Search in Google Scholar Back to article
W. Guo, W. Zhang, “A survey on intelligent routing protocols in wireless sensor networks”, J. Network and Computer Applications, Vol. 38, pp. 185-201, 2014.10.1016/j.jnca.2013.04.001
Search in Google Scholar Back to article
R. Kumar, D. Kumar, “Hybrid swarm intelligence energy efficient clustered routing algorithm for wireless sensor networks”, Journal of sensors, pp. 1-19, 2016.10.1155/2016/5836913
Search in Google Scholar Back to article
Z. M. Zahedi, R. Akbari, M. Shokouhifar, F. Safaei, A. Jalali, “Swarm intelligence based fuzzy routing protocol for clustered wireless sensor networks”, Expert Systems with Applications, Vol. 55, pp. 313-328, 2016.10.1016/j.eswa.2016.02.016
Search in Google Scholar Back to article
G. Qi, P. Song, K. Li, “Blackboard mechanism based ant colony theory for dynamic deployment of mobile sensor networks”, J. Bionic Engineering, Vol. 5, pp. 197-203, 2008.10.1016/S1672-6529(08)60025-6
Search in Google Scholar Back to article
W. Liao, Y. Kao, R. Wu, “Ant colony optimization based sensor deployment protocol for wireless sensor networks”, Expert Systems with Applications, Vol. 38, pp. 6599-6605, 201110.1016/j.eswa.2010.11.079
Search in Google Scholar Back to article
B. M. Ahmed, A. A. Boudhir, M. BouHorma, “New routing algorithm based on ACO approach for lifetime optimization in wireless sensor networks”, Intl. J. of Networks and Systems. Vol. 1, No. 2, pp. 64-67, 2012.
Search in Google Scholar Back to article
M. Castro, L. Ribeiro, C. Oliveira, “An autonomic bio-inspired algorithm for wireless sensor network self-organization and efficient routing”, J. Network and Computer Applications, Vol. 35, pp. 2003-2015, 2012.
Search in Google Scholar Back to article
Y. Lin, J. Zhang, H. S. Chung, W. H. Ip, Y. Li, Y. Shi, “An ant colony optimization approach for maximizing the lifetime of heterogenous wireless sensor networks”, IEEE Trans. on Systems, Man and Cybernetics - Part C: Applications and Reviews, Vol. 42, No. 3, pp. 408-420, 2012.10.1109/TSMCC.2011.2129570
Search in Google Scholar Back to article
X. Liu, “Sensor deployment of wireless sensor networks based on ant colony optimization with three classes of ant transitions”, IEEE Communications Letters, Vol. 16, No. 10, pp. 16041607, 2012.
Search in Google Scholar Back to article
X. Liu, “A transmission scheme for wireless sensor networks using ant colony optimization with unconventional characteristics”, IEEE Communication Letters, Vol. 18, No. 7, pp. 12141217, 2014.
Search in Google Scholar Back to article
X. Liu, D. He, “Ant colony optimization with greedy migration mechanism for node deployment in wireless sensor networks”, J. Network and Computer Applications, Vol. 39, pp. 310-318, 2014.10.1016/j.jnca.2013.07.010
Search in Google Scholar Back to article
I. Woungang, S. K. Dhurandher, M.S. Obaidat, “Using Ant Colony Agents for Designing Energy-Efficient Protocols for Wireless Adhoc and Sensor Networks”, Handbook of Green Information and Communication Systems, Academic Press, 2012.10.1016/B978-0-12-415844-3.00024-3
Search in Google Scholar Back to article
S. Misra, S. K. Dhurandher, M. S. Obaidat, P. Gupta, K. Verma, P. Narula, “An ant swarm-inspired energy-aware routing protocol for wireless ad-hoc networks”, J. Systems and Software, Vol. 83, No. 11, pp. 2188-2199, 2010.
Search in Google Scholar Back to article
A. Kumar, A. Thomas, “Energy efficiency and network lifetime maximization in wireless sensor networks using improved ant colony optimization”, Procedia Engineering, Vol. 38, pp. 3797-3805, 2012.
Search in Google Scholar Back to article
C. Lin, G. Wu, F. Xia, M. Li, L. Yao, Z. Pei, “Energy efficient ant colony algorithms for data aggregation in wireless sensor networks”, J. Computer and System Sciences, Vol. 78, pp. 1686-1702, 2012.
Search in Google Scholar Back to article
H. Hernandez, C. Blum, “Distributed Ant Colony Optimization for Minimum Energy Broadcasting in Sensor Networks with Realistic Antennas”, J. Computers and Mathematics with Applications, Vol. 64, pp. 3683-3700, 2012.
Search in Google Scholar Back to article
J. W. Lee, B. S. Choi, J. J. Lee, “Energy-efficient coverage of wireless sensor networks using ant colony optimization with three types of pheromones”, IEEE Trans. on Industrial Informatics, Vol. 7, No. 3, pp. 419 -427, 2011.10.1109/TII.2011.2158836
Search in Google Scholar Back to article
J. W. Lee, J. J. Lee, “Ant-colony-based scheduling algorithm for energy-efficient coverage of WSN”, IEEE Sensors Journal, Vol. 12, No. 10, pp. 3036 – 3046, 2012.
Search in Google Scholar Back to article
G. S. Tomar, T. Sharma, B. Kumar, “Fuzzy based ant colony optimization approach for wireless sensor network”, Wireless Personal Communications, Vol. 84, pp. 361-375, 2015.10.1007/s11277-015-2612-y
Search in Google Scholar Back to article
V. Sharma, A. Grover, “A modified ant colony optimization algorithm (mACO) for energy efficient wireless sensor networks”, Optik, Vol. 127, pp. 2169-2172, 2016.
Search in Google Scholar Back to article
S. K. Dhurandher, S. Misra, M. S. Obaidat, N. Gupta, “An ant colony optimization approach for reputation and quality-of-service-based security in wireless sensor networks”, J. Security and Communication Networks, Vol. 2, No. 2, pp. 215-224, 2009.10.1002/sec.75
Search in Google Scholar Back to article
Z. Luo, R. Wan, X. Si, “An improved ACO-based security routing protocol for wireless sensor networks”, Intl. Conf. Computer Sciences and Applications, pp. 90-93, 2013.10.1109/CSA.2013.27
Search in Google Scholar Back to article
N. K. Sreelaja, G. A. Vijayalakshmi Pai, “Swarm Intelligence based approach for sinkhole attack detection in wireless sensor networks”, J. Applied Soft Computing, Vol. 19, pp. 68-79, 2014.10.1016/j.asoc.2014.01.015
Search in Google Scholar Back to article
J. Lopez, R. Roman, I. Agudo, C. F. Gago, “Trust management systems for wireless sensor networks: Best practices”, Computer Communications, Vol. 33, pp. 1086-1093, 2010.
Search in Google Scholar Back to article
F. G. Marmol, G. M. Perez, “Towards pre-standardization of trust and reputation models for distributed and heterogenous systems”, J. Computer Standards and Interfaces, Vol. 32, pp. 185196, 2010.
Search in Google Scholar Back to article
A. Boukerch, L. Xu, K. El-Khatib, “Trust-based security for wireless adhoc and sensor networks”, Computer Communications, Vol. 30, pp. 2413-2427, 2007.
Search in Google Scholar Back to article
D. Hongjun, J. Zhiping, D. Xiaona, “An entropy-based trust modeling and evaluation for wireless sensor networks”, Intl. Conf, on Embedded and Software and Systems, pp. 27-34, 2008.10.1109/ICESS.2008.31
Search in Google Scholar Back to article
H. Luo, J. Tao, Y. Sun, “Entropy-based trust management for data collection in wireless sensor networks”, 5^th Intl. Conf, on wireless communications, networking and mobile computing, pp. 1-4, 2009.10.1109/WICOM.2009.5302823
Search in Google Scholar Back to article
R. A. Shaikh, H. Jameel, B. J. d’Auriol, H. Lee, S. Lee, Y. J. Song, “Group-based trust management scheme for clustered wireless sensor networks”, IEEE Trans. on Parallel and Distributed Systems, Vol. 20, No. 11, pp. 1698 -1712, 2009.
Search in Google Scholar Back to article
M. Momani, S. Challa, R. Alhmouz, “Bayesian fusion algorithm for inferring trust in wireless sensor networks”, Journal of Networks, Vol. 5, No. 7, pp. 815 – 822, 2010.10.4304/jnw.5.7.815-822
Search in Google Scholar Back to article
G. Zhan, W. Shi, J. Deng, “SensorTrust: A resilient trust model for wireless sensing systems”, Pervasive and Mobile Computing, Vol. 7, pp. 509-522, 2011.10.1016/j.pmcj.2010.11.002
Search in Google Scholar Back to article
T. K. Kim, H. S. Seo, “A trust model using fuzzy logic in wireless sensor network”, World Academy of Science, Engineering and Technology, Vol. 18, pp. 63-66, 2008.
Search in Google Scholar Back to article
F. Bao, I. R. Chen, M. Chang, J. H. Cho, “Hierarchical trust management for wireless sensor networks and its applications to trust-based routing and intrusion detection”, IEEE Transactions on Network and Service Management, Vol. 9, No. 2, pp. 169-183, 2012.10.1109/TCOMM.2012.031912.110179
Search in Google Scholar Back to article
G. Edwin Prem Kumar, I. Titus, I. T. Sony, “A comprehensive overview on application of trust and reputation in wireless sensor network”, Procedia Engineering, Vol. 38, pp. 2903-2912, 2012.
Search in Google Scholar Back to article
X. Li, F. Zhou, J. Du, “LDTS: A Lightweight and Dependable Trust System for clustered wireless sensor networks”, IEEE Trans. on Information Forensics and Security, Vol. 8, No. 6, pp. 924-935, 2013.10.1109/TIFS.2013.2240299
Search in Google Scholar Back to article
S. Singh, V. K. Verma, N. P. Pathak, “Sensors augmentation influence over trust and reputation models realization for dense wireless sensor networks”, IEEE Sensors Journal, Vol. 15, No. 11, pp. 6248-6254, 2015.
Search in Google Scholar Back to article
F. Ishmanov, S. W. Kim, S. Y. Nam, “A robust trust establishment scheme for wireless sensor networks”, Journal of Sensors, Vol. 15, pp. 7040-7061, 2015.
Search in Google Scholar Back to article
J. Jiang, G. Han, F. Wang, L. Shu, M. Guizani, “An efficient distributed trust model for wireless sensor networks”, IEEE Trans. on Parallel and Distributed Systems, Vol. 26, No. 5, pp. 1228-1237, 2015.
Search in Google Scholar Back to article
Y. Yu, K. Li, W. Zhou, P. Li, “Trust mechanisms in wireless sensor networks: Attack analysis and countermeasures”, J. Network and Computer Applications. Vol. 35, pp. 867-880, 2012.10.1016/j.jnca.2011.03.005
Search in Google Scholar Back to article
F. G. Marmol, G. M. Perez, “Security threats scenarios in trust and reputation models for distributed systems”, J. Computers and Security, Vol. 28, pp. 545-556, 2009.10.1016/j.cose.2009.05.005
Search in Google Scholar Back to article

Articles in this issue

DOI: https://doi.org/10.21307/ijssis-2017-916 | Journal eISSN: 1178-5608

Journal RSS Feed

Language: English

Page range: 1243 - 1260

Submitted on: Jun 2, 2016

Accepted on: Jul 12, 2016

Published on: Sep 1, 2016

Published by: Macquarie University, Australia

In partnership with: Paradigm Publishing Services

Publication frequency: 1 issue per year

Keywords:

Ant Colony Optimization,

Entropy,

Related subjects:

Introductions and overviews,

Engineering, other

© 2016 G. Edwin Prem Kumar, K. Baskaran, R. Elijah Blessing, M. Lydia, published by Macquarie University, Australia
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Volume 9 (2016): Issue 3 (January 2016)