Search WWW Search
»Journal Description
»Call for Papers and Reviewers
»Author Guidelines
»Contents & Papers
»Call for Special Issues

Ant Colony and Tolerable Delay Based Modified Virtual Backoff Algorithm for Wireless Sensor Networks


Palamakula Ramesh Babu1*, Parimala Venkata Krishna2


1Jawaharlal Nehru Technological University, Anantapur, Andhra Pradesh, India
2Sri Padmavathi Mahila Viswavidyalayam, Tirupathi, Andhra Pradesh, India


The MAC layer plays a major role in the enhancement of the performance of any network. Hence this paper proposes a modified virtual backoff algorithm which queues the packets based on the delay that application can tolerate and ant colony optimization technique is used to choose the best of all available forwarding nodes. Two counter referred as Naccess and Nattempt are maintained for each node which is used to calculate the success rate of each node based on which the node is given the channel access of all contending nodes. Sleep scheduling is incorporated in order to enhance the energy conservation and hence increase the lifetime of the network. The performance of the proposed algorithm is proved to be better when compared to the legacy systems like VBA, S-MAC and EACAODV. The parameters used for testing are packet delivery ratio, average energy consumption, delay and number of collisions.


Ant colony optimization, VBA, WSN, Channel access, Collision.

Full Text:

  1. Y. Wei, J. Heidemann and D. Estrin, “An Energy-Efficient MAC Protocol for Wireless Sensor Networks”, IEEE INFOCOM, Vol. 2, pp. 1567-1576, 2002.
  2. G. J. Pottie and W. J. Kaiser, “Embedding the internet: wireless integrated network sensors”, Communications of the ACM, Vol. 43, No. 5, pp. 51–58, 2000.
  3. C. Intanagonwiwat, G. Ramesh, and E. Deborah, “Directed diffusion: A scalable and robust communication paradigm for sensor networks”, in Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, pp. 56–67, 2000.
  4. H. John, S. Fabio, C. Intanagonwiwat, G. Ramesh, E.Deborah, and G. Deepak, “Building efficient wireless sensor networks with low-level naming”, in Proceedings of the Symposium on Operating Systems Principles, Lake Louise, Banff, Canada, Vol. 35, No. 5, pp. 146-159, 2001.
  5. Frazer Bennett, David Clarke, Joseph B. Evans, Andy Hopper, Alan Jones, and David Leask, “Piconet: Embedded mobile networking”, IEEE Personal Communications Magazine, Vol. 4, No. 5, pp. 8–15, 1997.
  6. W. Alec and C. David, “A transmission control scheme for media access in sensor networks”, in Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, pp. 221-235, 2001.
  7. S. Parvatkar and D. Gore, “Energy Efficient Protocol for Heterogeneous Wireless Sensor Network using Ant Colony Optimization”, International Journal of Computer Science and Information Technologies, Vol. 5,No. 3, pp. 3454-3456, 2014.
  8. S. Sendra, “Power Saving and Energy Optimization Techniques for Wireless Sensor Networks”, Journal of communications, Vol. 6, No. 6, pp.439-459, 2011.
  9. M. N. Rahman, “Efficient Algorithm for Prolonging Network Lifetime of Wireless Sensor Network”, Tsinghua Science and Technology, Vol. 16, No. 6, pp.561-568, 2011.
  10. L. Zhenjun, Z. Yingjiang and P. Zhangfan, “Research on Energy-Efficient Intelligent Method for WSN”, Journal of Convergence Information Technology (JCIT), Vol. 8, No. 1, pp. 28-36, 2013.
  11. F. Shraddha and K. Deepak, “Energy Efficient Resource Allocation in Wireless Sensor Networks”, International Journal of Computer Science and Mobile Computing, Vol.3, No.5, pp. 887-892, 2014.
  12. W. Ye, J. Heidemann, and D. Estrin,, “Medium access control with coordinated adaptive sleeping for wireless sensor networks”, IEEE/ACM Transactions on Networking, pp. 493-506, 2004.
  13. T. V. Dam, and K. Langendoen, “An adaptive energy efficient MAC protocol for wireless sensor networks”, In Proceedings of the 1st international conference on Embedded networked sensor systems, pp. 171–180, 2003.
  14. P. Lin, C. Qiao, and X. Wang, “Medium access control with a dynamic duty cycle for sensor networks”, IEEE Wireless Communications and Networking Conference, pp. 1534–1539, 2004.
  15. C. Suh, and Y.B. Ko, “A traffic aware, energy efficient MAC protocol for wireless sensor networks”, In Proc. of the IEEE international symposium on circuits and systems (ISCAS’05) Vol. 3, pp. 2975–2978, 2005.
  16. S. Pranesh and P. Jae-Young, “Medium reservation based sensor MAC protocol for low latency and high energy efficiency”, Telecommunication Systems, Vol. 52, pp. 2387–2395, 2013.
  17. A. Attiah, T.A. Mustafa, M. Chatterjee and D. Turgut "EE-MAC: Energy efficient sensor MAC layer protocol", 9th IEEE International Workshop on Performance and Management of Wireless and Mobile Networks, pp. 116-119, 2013.
  18. P. Krishna, S. Misra, M. S. Obaidat, and V. Saritha, “Virtual backoff algorithm: an enhancement to 802.11 medium-access control to improve the performance of wireless networks,” IEEE Trans. Veh. Technol., Vol. 59, No. 3, pp. 1068–1075, 2010.
  19. N. Aydin, S. H. You, B. Turgut, and D. Turgut, "Scenario-based performance analysis of MAC protocols for wireless sensor networks," in International Conference on Wireless Networks (ICWN), pp. 105-111, 2005.
  20. S. De, C. Qiao, D. Pados, M. Chatterjee, and S. Philip, "An integrated cross-layer study of wireless CDMA sensor networks," IEEE Journal on Selected Areas on Communications (JSAC), Special Issue on Quality of Service Delivery in Variable Topology Networks, Vol. 22, pp. 193-205, 2004.
  21. S. Kumar, “A Survey on Scheduling Algorithms for Wireless Sensor Networks”, Journal of Communications, Vol. 20, No. 5, pp. 12-32, 2011.
  22. L. Freeny, “Energy Efficient Communication in Ad hoc Networks”, Mobile Ad hoc Networking, pp. 301-328, 2004.
  23. N. K. Ray, “A Review on Energy Efficient MAC Protocols for Wireless LANs”, in 2009 International Conference on Industrial and Information Systems (ICIIS), pp. 137-142, 2009.
  24. D. Kim, J. Kim and K. Park, “An event-aware MAC scheduling for energy efficient aggregation in wireless sensor networks”, Computer Networks, Vol. 55, pp.225-240, 2011.
  25. S. Dayang, Y. dong and W. Aimin, “Lifetime Optimizing Scheme of WSN”, Journal of Computer Research and Development, Vol. 1, pp. 193-201, 2012.
  26. W. Chen and L. Cheng, “Cross-layer energy efficient MAC protocol for wireless sensor networks”, Computer Engineering and Applications, Vol. 27, No. 10, pp. 102 - 106, 2011.
  27. J. Zhong and Z. Jun, "Energy-efficient local wake-up scheduling in wireless sensor networks", Evolutionary Computation (CEC), 2011 IEEE Congress on , pp. 2280-2284, 2011
  28. B. Jiang, B. Ravindran, and H. Cho, “Energy Efficient Sleep Scheduling in Sensor Networks for Multiple Target Tracking’’, Distributed Computing in Sensor Systems, Lecture Notes in Computer Science, Vol. 50, No. 67, pp. 498-509, 2008.
  29. C. Suh, and Y.B. Ko, “A traffic aware, energy efficient MAC protocol for wireless sensor networks”, In Proc. of the IEEE international symposium on circuits and systems (ISCAS’05), Vol. 3, pp. 2975–2978, 2005.

INASS Home | Copyright@2008 The Intelligent Networks and Systems Society