PSO-Based Trust QoS Routing Algorithm for Wireless Sensor Networks

Abstract:

The existing routing algorithm of Wireless Sensor Networks (WSNs) pays more attention to the energy efficient. However, Quality of Service (QoS) supported and the validity of packet transmission unveil additional challenges. Based on the Particle Swarm Optimization (PSO), this paper presents a trust QoS routing algorithm for WSNs. Hierarchical structure is adopted and the trust value of the node is constructed with the direct trust value and the indirect trust value. In addition, delivery delay and packet loss are considered as main QoS metrics. Finally, under the optimization ability of PSO, the proposed algorithm tries to find the route with maximum residual energy and reliability in order to maximize network utilization as well as meets QoS constraints. Compared to typical routing algorithms in sensor networks, this new algorithm has better performance.

• Periodical: Applied Mechanics and Materials (Volumes 401-403)
• Pages: 1751-1755
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.401-403.1751
• Online since: September 2013
• Authors: Jun Wei Wang, Yong Tao Wei
• Keywords: Energy Efficient, Particle Swarm Optimization (PSO), QoS, Trust Routing, Wireless Sensor Network (WSN)

References

[1] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, Wireless sensor networks: a survey, Computer Networks, Vol. 38, No. 4, (2002), pp.393-422.

DOI: 10.1016/s1389-1286(01)00302-4

[2] J. H. Cho, A. Swami, R. CDhen, A survey on trust management for mobile ad hoc networks, IEEE Commun. Surveys Tutorials, Vol. 13, No. 4, (2011), pp.562-583.

DOI: 10.1109/surv.2011.092110.00088

[3] F. Bao, I. Chen, M. chang, et al, 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, (2012).

DOI: 10.1109/tcomm.2012.031912.110179

[4] Y. Cheng, D. P. agrawal, An improved key distribution mechanism for large-scale hierarchical wireless sensor networks, Ad hoc networks, Vol. 5, (2006), pp.35-48.

DOI: 10.1016/j.adhoc.2006.05.011

[5] K. N. Kiran, D. Mallapur, S. Hiremath, Trust based secured routing in wireless multimedia sensor networks, Fourth international conference on computational intelligence, communication systems and networks, (2012), pp.53-57.

DOI: 10.1109/cicsyn.2012.20

[6] S. Misra, P. D. Thomasinous, A simple, least-time, and energy-efficient routing protocol with one-level data aggregation for wireless sensor networks, Journal of systems and software, Vol. 83, (2010), pp.852-860.

DOI: 10.1016/j.jss.2009.12.021

[7] W. Tang, W. Guo, Maximum lifetime genetic routing algorithm in wireless sensor networks, Journal of software, Vol. 21, No. 7, pp.1646-1656, (2010).

[8] Krishna Ramachandran. AODV-st. http. /www. cs. ucsb. edu/krishna/ AODV -st/ . (2006).

[9] Kennedy J., Eberhart C., Particle Swarm Optimization, IEEE International Conference on Neural Networks, (1995), p.1942-(1948).

[10] L. Cobo, A. Quintero, S. Pierre, Ant-based routing for wireless multimedia sensor networks using multiple QoS metrics, Computer networks, Vol. 54, (2010), pp.2991-3010.

DOI: 10.1016/j.comnet.2010.05.014