Efficient and optimal routing using ant colony optimization mechanism for wireless sensor networks

V. Kavitha, Kirupa Ganapathy

Abstract


Recently more number of routing protocols is discovered for better data routing in Wireless Sensor Network (WSN). However link failures exist in the network due to appearance of low energy nodes, low link gap connectivity while routing, etc. To compute low complexity routes and to minimize the energy consumption a nature bio inspired algorithm Ant Colony Optimization (ACO) mechanism is applied in the sensor networks. An Efficient and Optimal Routing using ACO is proposed. The premium route is determined with sub-premier nodes having high link-gap connectivity factor. The best premier nodes are selected from the sub-premier nodes on basis of bandwidth integrity and eternal energy factors for determining the premium route. The proposed work is validated by comparing the results of other existing techniques. The performance metrics proves that the proposed mechanism exhibits better throughput and delivery rate with low loss rate.

Full Text:

PDF

References


Chang, J. H., & Tassiulas, L. (2004). Maximum lifetime routing in wireless sensor networks. IEEE/ACM Transactions on networking, 12(4), 609-619.

L. Lei, Y. Kuang, X. Shen, K. Yang, J. Qiao, and Z. Zhong,Optimal reliability in energy harvesting industrial wireless sensor networks,' IEEE Trans. Wireless Commun., vol. 15, no. 8, pp. 5399_5413, Aug. 2016.'

F. Koushanfar, M. Potkonjak and A. Sangiovanni-Vecentelli, ``Fault tolerance in wireless sensor networks,'' in Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems, 1st ed. Boca Raton, FL, USA: CRC Press, 2005, ch. 36

Hao, J., Duan, G., Zhang, B., & Li, C. (2013, December). An energy-efficient on-demand multicast routing protocol for wireless ad hoc and sensor networks. In Globecom Workshops (GC Wkshps), 2013 IEEE (pp. 4650-4655). IEEE.

Luo, D., Zuo, D., & Yang, X. (2008, October). An energy-saving routing protocol for wireless sensor networks. In Wireless Communications, Networking and Mobile Computing, 2008. WiCOM'08. 4th International Conference on (pp. 1-4). IEEE.

Hao, B., & Li, C. (2010, September). RBPC: A Scalable Routing Protocol for Large Scale Wireless Sensor Networks. In Wireless Communications Networking and Mobile Computing (WiCOM), 2010 6th International Conference on(pp. 1-4). IEEE.

Yi, C. W. (2009). A unified analytic framework based on minimum scan statistics for wireless ad hoc and sensor networks. IEEE Transactions on Parallel and Distributed Systems, 20(9), 1233-1245.

Hui, X., Zhigang, Z., & Xueguang, Z. (2009, July). A novel routing protocol in wireless sensor networks based on ant colony optimization. In 2009 international conference on environmental science and information application technology(pp. 646-649). IEEE.

Lee, J. W., Choi, B. S., & Lee, J. J. (2011). Energy-efficient coverage of wireless sensor networks using ant colony optimization with three types of pheromones. IEEE Transactions on Industrial Informatics, 7(3), 419-427.

Lee, J. W., & Lee, J. J. (2012). Ant-colony-based scheduling algorithm for energy-efficient coverage of WSN. IEEE sensors journal, 12(10), 3036-3046.

Liu, X. (2012). Sensor deployment of wireless sensor networks based on ant colony optimization with three classes of ant transitions. IEEE Communications Letters, 16(10), 1604-1607.

Krishna, M. B., & Doja, M. N. (2011). Swarm intelligence-based topology maintenance protocol for wireless sensor networks. IET wireless sensor systems, 1(4), 181-190.

Alanis, D., Botsinis, P., Ng, S. X., & Hanzo, L. (2014). Quantum-assisted routing optimization for self-organizing networks. IEEE Access, 2, 614-632.

Liu, X. (2014). A transmission scheme for wireless sensor networks using ant colony optimization with unconventional characteristics. IEEE Communications Letters, 18(7), 1214-1217.

Huang, G., Chen, D., & Liu, X. (2015). A node deployment strategy for blindness avoiding in wireless sensor networks. IEEE Communications Letters, 19(6), 1005-1008.

Lin, Y., Zhang, J., Chung, H. S. H., Ip, W. H., Li, Y., & Shi, Y. H. (2012). An ant colony optimization approach for maximizing the lifetime of heterogeneous wireless sensor networks. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 42(3), 408-420.

Liu, X. (2015). An optimal-distance-based transmission strategy for lifetime maximization of wireless sensor networks. IEEE Sensors Journal, 15(6), 3484-3491.

Vaishali, G., & Nighot, M. K. (2016, August). An efficient ACO scheme for mobile-sink based WSN. In Inventive Computation Technologies (ICICT), International Conference on (Vol. 3, pp. 1-5). IEEE.

Dina S. Deif, & Yasser Gadallah. (2017). An Ant Colony Optimization Approach for the Deployment of Reliable Wireless Sensor Networks, IEEE Access.

Liu, X. (2015). An optimal-distance-based transmission strategy for lifetime maximization of wireless sensor networks. IEEE Sensors Journal, 15(6), 3484-3491.




DOI: http://dx.doi.org/10.21533/pen.v6i1.274

Refbacks

  • There are currently no refbacks.


Copyright (c) 2019 Kavitha V

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

ISSN: 2303-4521

Digital Object Identifier DOI: 10.21533/pen

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License