Delay Sensitive and Energy Efficient Distributed Slot Assignment Algorithm for Sensor Networks Under Convergecast Data Traffic

  • İlker Bekmezci
  • Fatih Alagöz
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4003)


The scarcest resource for most of the wireless sensor networks (WSNs) is energy and one of the major factors in energy consumption for WSNs is due to communication. Not only transmission but also reception is the source of energy consumption. The lore to decrease energy consumption is to turn off radio circuit when it is not needed. This is why TDMA has advantages over contention based methods. Time slot assignment algorithm is an essential part of TDMA based systems. Although centralized time slot assignment protocols are preferred in many WSNs, centralized approach is not scalable. In this paper, a new energy efficient and delay sensitive distributed time slot assignment algorithm (DTSM) is proposed for sensor networks under convergecast traffic pattern. DTSM which is developed as part of the military monitory (MILMON) system introduced in [16], aims to operate with low delay and low energy. Instead of collision based periods, it assigns slots by the help of tiny request slots. While traditional slot assignment algorithms do not allow assigning the same slot within two hop neighbors, because of the hidden node problem, DTSM can assign, if assignment is suitable for convergecast traffic. Simulation results have shown that delay and energy consumption performance of DTSM is superior to FPRP, DRAND, and TRAMA which are the most known distributed slot assignment protocols for WSNs or ad hoc networks. Although DTSM has somewhat long execution time, its scalability characteristic may provide application specific time durations.


Sensor Network Sensor Node Wireless Sensor Network Time Slot Node Density 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Asada, G., et al.: Wireless Integrated Network Sensors: Low Power Systems on a Chip. In: Proceedings of the European Solid State Circuits Conference (1998)Google Scholar
  2. 2.
    Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: A Survey. Computer Networks (Elsevier) Journal, 393–422 (March 2002)Google Scholar
  3. 3.
    Demirkol, I., Ersoy, C., Alagöz, F.: MAC Protocols for Wireless Sensor Networks: a Survey. IEEE Communications Magazine (April 2006)Google Scholar
  4. 4.
    Zhu, C., Corson: A Five-Phase Reservation Protocol (FPRP) for Mobile Ad Hoc Networks. Wireless Networks 7(4), 371–384 (2001)CrossRefMATHGoogle Scholar
  5. 5.
    Loscrì, V., De Rango, F., Marano, S.: Performance Evaluation of AODV Protocol over E-TDMA MAC Protocol for Wireless Ad Hoc Networks. In: de Souza, J.N., Dini, P., Lorenz, P. (eds.) ICT 2004. LNCS, vol. 3124, pp. 417–424. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  6. 6.
    Patro, R.K., Perumal, K.: Neighbor Based TDMA Slot Assignment Algorithm for WSN. In: IEEE Infocom 2005 poster session, Miami (March 2005)Google Scholar
  7. 7.
    Kanzaki, A., Hara, T., Nishio, S.: An adaptive TDMA slot assignment protocol in ad hoc sensor networks. In: Proceedings of the 2005 ACM Symposium on Applied Computing, Santa Fe, New Mexico, March 13 - 17 (2005)Google Scholar
  8. 8.
    Kulkarni, S.S., Arumugam, M.: TDMA Service for Sensor Networks. In: 24th Int. Conference on Distributed Computing Systems Workshop, vol. 5(5), pp. 604–609 (May 2004)Google Scholar
  9. 9.
    Sohrabi, K., Gao, J., Ailawadhi, V., Pottie, G.J.: Protocols for self-organization of a wireless sensor network. IEEE Personal Communications 7, 16–27 (2000)CrossRefGoogle Scholar
  10. 10.
    Rhee, I., Warrier, A., Lisong.: Randomized Dining Philosophers to TDMA Scheduling in Wireless Sensor Networks, Technical Report TR-2005-21, Department of Computer Science, North Carolina State University (April 2005)Google Scholar
  11. 11.
    Ramanathan, S.: A unifed framework and algorithms for (T/F/C)DMA channel assignment in wireless networks. In: Proc. of IEEE INFOCOM, pp. 900–907 (1997)Google Scholar
  12. 12.
    Barroso, A., Roedig, U., Sreenan, C.J.: MAC: An Energy-Efficient Medium Access Control for Wireless Sensor Networks. In: Proceedings of the 2nd IEEE European Workshop on Wireless Sensor Networks (EWSN 2005), Istanbul, Turkey (February 2005)Google Scholar
  13. 13.
    Rajendran, V., Obraczka, K., Garcia-Luna-Aceves, J.J.: Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks. In: Proc. ACM SenSys 2003, Los Angeles, California, November 5-7, pp. 181–192 (2003)Google Scholar
  14. 14.
    Crow, B.P., Widjaja, I., Kim, J.G., Sakai, P.T.: IEEE 802.11 Wireless Local Area Networks. IEEE Communication Magazine, 116–126 (September 1997)Google Scholar
  15. 15.
    Rivest, R.L.: Network Control by Baynesian Broadcast (Report MIT/LCS/TM-287) Laboratory for Computer Science. MIT Press, Cambridge (1985)Google Scholar
  16. 16.
    Bekmezci, I., Alagöz, F.: A New TDMA Based Sensor Network for Military Monitoring (MIL-MON). In: Proceedings of IEEE MILCOM 2005, Atlantic City, NJ, October 17-20, (2005)Google Scholar
  17. 17.
    Ye, W., et al.: An EnergyEfficient MAC Protocol for Wireless Sensor Networks. In: Proceedings of the IEEE Infocom, NY, USA, pp. 1567–1576 (June 2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • İlker Bekmezci
    • 1
  • Fatih Alagöz
    • 1
  1. 1.Computer Networks and Research Laboratory (NETLAB)Bogazici UniversityIstanbulTurkey

Personalised recommendations