Abstract
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.
This work is supported by the State Planning Organization of Turkey under NGSN Project and Bogazici University.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Asada, G., et al.: Wireless Integrated Network Sensors: Low Power Systems on a Chip. In: Proceedings of the European Solid State Circuits Conference (1998)
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: A Survey. Computer Networks (Elsevier) Journal, 393–422 (March 2002)
Demirkol, I., Ersoy, C., Alagöz, F.: MAC Protocols for Wireless Sensor Networks: a Survey. IEEE Communications Magazine (April 2006)
Zhu, C., Corson: A Five-Phase Reservation Protocol (FPRP) for Mobile Ad Hoc Networks. Wireless Networks 7(4), 371–384 (2001)
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)
Patro, R.K., Perumal, K.: Neighbor Based TDMA Slot Assignment Algorithm for WSN. In: IEEE Infocom 2005 poster session, Miami (March 2005)
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)
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)
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)
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)
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)
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)
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)
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)
Rivest, R.L.: Network Control by Baynesian Broadcast (Report MIT/LCS/TM-287) Laboratory for Computer Science. MIT Press, Cambridge (1985)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bekmezci, İ., Alagöz, F. (2006). Delay Sensitive and Energy Efficient Distributed Slot Assignment Algorithm for Sensor Networks Under Convergecast Data Traffic. In: Koucheryavy, Y., Harju, J., Iversen, V.B. (eds) Next Generation Teletraffic and Wired/Wireless Advanced Networking. NEW2AN 2006. Lecture Notes in Computer Science, vol 4003. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11759355_33
Download citation
DOI: https://doi.org/10.1007/11759355_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34429-2
Online ISBN: 978-3-540-34430-8
eBook Packages: Computer ScienceComputer Science (R0)