Optimization of FlexiTP Energy-Aware Algorithm in Wireless Sensor Networks

Document Type : Special Issue


Department of Computer Engineering, Shahid Bahonar University, Kerman, Iran


Abstract— Maximizing WSN longevity besides maintaining their efficiency and proper performance, is one of the most important challenges that researchers of this field encounter. FlexiTP, is a protocols that was designed and made for optimizing energy consumption and maximizing longevity of these kinds of networks. This study presents improved version of FlexiTP protocol using Harmony Search algorithm with the objective of optimizing energy consumption of FlexiTP protocol. The suggested method, HS-FlexiTP, is able to choose the best parent for each sensor node, using Harmony Search algorithm, based on three criterion including; distance of parent node from child node, number of the hops of the parent node and remaining energy of the parent node. Obtained results of the simulations indicate that HS-FlexiTP is able to decrease 25 percent of the consumed energy per each node throughout the various scenarios of simulation in comparison with FlexiTP protocol. In comparison with ZMAC protocol, it has much better efficiency in decreasing consumed energy as well and in comparison with both protocols, ZMAC and FlexiTP, the suggested procedure is able to maximize network longevity and optimize other efficiency criteria including average packet delay, throughput and productivity of the channel.


Main Subjects

  1. Ye, W., Heidemann, J., Estrin, D., "An energy-efficient MAC protocol for wireless sensor Networks", in: 21th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 3, pp. 1567–1576, 2002.
  2. Van Dam, T., Lengendoen, K., "An adaptive energy efficient MAC protocol for wireless sensor networks", in: 1st ACM Conference on Embedded Networked Sensor Systems, 171–180, 2003.
  3. Polastre, J., Hill, J., Culler, D., "Versatile low power media access for wireless sensor networks", in: Proc. of the Second ACM Conference on Embedded Networked Sensor Systems, 95–107, 2004.
  4. Kumar, S. S., Kumar, M. N., Sheeba, V. S., and Kashwan, K. R., "Power Efficient Dynamic MAC Protocol (D-MAC) for Wireless Sensor Network Journal of Information & Computational Science, Vol. 9, No. 7, pp. 1795–1805, 2012.
  5. Lee, W. L., Datta, A., Cardell-Oliver, R., "Flexitp: A Flexible-Schedule-Based TDMA Protocol For Fault-Tolerant And Energy-Efficient Wireless Sensor Networks", IEEE Transactions On Parallel And Distributed Systems, 19, No. 6, 2008.
  6. El-Hoiydi, A., and Decotignie, J. D., "WiseMAC: An Ultra-Low Power MAC Protocol for Multi-HopWireless Sensor Networks", In Proceedings of the first Springer Verlag International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS’04), July 2004.
  7. IEEE Standard. 802.15.4-2011: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low Rate Wireless Personal Area Networks (LR-WPANs); IEEE Standard: New York, NY, USA, 2011.
  8. Park, P., Marco, P. D., Soldati, P., Fischione, C., Johansson, K. H., "A Generalized Markov Chain Model for Effective Analysis of Slotted IEEE802.15.4", In Proceedings of the IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, Macau, China, 12–15 October; pp. 130–139, 2009.
  9. Khan, A. A., Ghani, S., Siddiqui, S. A., "Preemptive Priority-Based Data Fragmentation Scheme for Heterogeneous Traffic in Wireless Sensor Networks", Sensors 2018, Vol. 18, No. 4473, 2018.
  10. Rajendran, V., Obraczka, K., and Garcia-Luna-Aceves, J. J., "Energy-Efficient Collision-Free Medium Access Control for Wireless Sensor Networks", Proc. First ACM Int’l Conf. Embedded Networked Sensor Systems (SenSys ’03), Mar. 2003.
  11. Mengjie, Y., Mokhtar, H., and Merabti, M., "Fault management in wireless sensor networks", IEEE Wireless Communications, 14, pp. 13–19, 2007.
  12. Alagoz, I. B. F., "Energy Efficient Delay Sensitive Fault Tolerant Wireless Sensor Network for Military Monitoring", International Journal of Distributed Sensor Networks, 5 pp. 729–747, 2009.
  13. Dhawan, A., Parks, M., "Fault-tolerant Coverage in Dense Wireless Sensor Networks", 2nd International Conference on Sensor Networks (SENSORNETS), Barcelona, Spain, Febraury, 2013.
  14. Rhee, I., Warrier, A., Aia, M., Min, J., and Sichitiu, M. L., "Z-MAC: Hybrid MAC for Wireless Sensor Networks", IEEE/ACM Transactions on Networking, Vol. 16, No. 3, June 2008.
  15. Jovanovic, M. D., Goran, L. J., jordjevic, D., "Reduced-Frame TDMA Protocols for Wireless Sensor Networks", International Journal of Communication Systems, 27, No, 10, pp 1857–1873, 2014.
  16. Ramya, R., Saravanakumar, S., and Ravi, S., "MAC Protocols for Wireless Sensor Networks", Indian Journal of Science and Technology, 8 No. 34, DOI: 10.17485/ijst/2015/v8i34/72318, December, 2015.
  17. Hoseini, R., Mirvaziri, H., "A New Clustering-Based Approach for Target Tracking to Optimize Energy Consumption in Wireless Sensor Networks", Wireless Personal Communications, Vol. 111, pp. 729–751, 2020.
  18. Poonguzhali, P. K., Ananthamoorthy, N. P., "Design of Mutated Harmony Search Algorithm for Data Dissemination in Wireless Sensor Network Wireless Personal Communications 111", pp.729–751, 2020.
  19. Geem, Z. W., Yoon, Y., "Harmony search optimization of renewable energy charging with energy storage system International Journal of Electrical Power & Energy Systems, Vol. 86, pp. 120-126, 2017.
  20. Nazari-Heris, M., Mohammadi-Ivatloo, B., Asadi, S., and Woo Geem, S., "A comprehensive review on the applications of HS method to energy systems", Journal of Experimental & Theoretical Artificial Intelligence, 31, No. 5, pp. 723-749, 2019.