Asynchronous TDMA Based MAC Protocol for Fast and Efficient Data Collection in Wireless Sensor Networks

International Journal of Computer Trends and Technology (IJCTT)          
© - August Issue 2013 by IJCTT Journal
Volume-4 Issue-8                           
Year of Publication : 2013
Authors :Shabana V V, Shiju Kumar P S


Shabana V V, Shiju Kumar P S "Asynchronous TDMA Based MAC Protocol for Fast and Efficient Data Collection in Wireless Sensor Networks "International Journal of Computer Trends and Technology (IJCTT),V4(8):2462-2465 August Issue 2013 .ISSN Published by Seventh Sense Research Group.

Abstract:- Wireless sensor network (WSN) are deployed in number of scenarios and in most cases, the data collection rate and the reliability of the data collected plays the crucial role. The key application scenario of wireless sensor networks is data gathering: sensor nodes transmit data, possibly in a multi-hop fashion, to an information sink. The performance of sensor networks is thus characterized by the rate at which information can be aggregated to the sink. A number of techniques are concerned so far using realistic simulation models to address the speed of data collection. One technique is by considering TDMA scheduling on a single channel, reducing the original problem to minimizing the number of time slots needed to schedule each link of the aggregation tree. The second technique is to combine the scheduling with transmission power control to reduce the effects of interference. To better cope with interference, the impact of utilizing multiple frequency channels by introducing a simple receiver-based frequency and time scheduling approach is applied. For networks of about a hundred nodes, the use of multi-frequency scheduling can suffice to eliminate most of the interference. The data collection rate then becomes limited not by interference, but by the maximum degree of the routing tree. A more effective approach identified, to enhance the rate of data collection in wireless sensor networks, is the one that take advantage of all these techniques and applied hierarchically to achieve a higher data collection rate. However, if a device has no data to send during a particular time slot, that slot is wasted Also, if data is of larger size then it cannot be transmitted in the particular slot. Here, these two problems are addressed and appropriate solutions are encountered by making use of a new protocol.


[1] I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A survey on sensor networks,” Communications Magazine, IEEE, vol. 40, no. 8, pp. 102 – 114, aug. 2002.
[2] V. Annamalai, S.K.S. Gupta, and L. Schwiebert. On tree-based convergecasting in wireless sensor networks. In Wireless Communications and Networking, 2003. WCNC 2003. 2003 IEEE, volume 3, pages 1942 -1947 vol.3, march 2003.
[3] S. Gandham, Ying Zhang, and Qingfeng Huang. Distributed minimal time convergecast scheduling in wireless sensor networks. In Distributed Computing Systems, 2006. ICDCS 2006. 26th IEEE International Conference on, page 50, 2006.
[4] T. Moscibroda. The worst-case capacity of wireless sensor networks. In Information Processing in Sensor Networks, 2007. IPSN 2007. 6th International Symposium on, pages 1 {10, april 2007.
[5] O.D. Incel and B. Krishnamachari. Enhancing the data collection rate of tree-based aggregation in wireless sensor networks. In Sensor, Mesh and Ad Hoc Communications and Networks, 2008. SECON `08. 5th Annual IEEE Communications Society Conference on, pages 569 -577, june 2008.
[6] A.Ghosh, O.D. Incel, V.S.A. Kumar, and B. Krishnamachari. Multi-channel scheduling algorithms for fast aggregated convergecast in sensor networks. In Mobile Adhoc and Sensor Systems, 2009. MASS `09. IEEE 6th International Conference on, pages 363 -372, oct. 2009.
[7] O. Durmaz Incel, A. Ghosh, B. Krishnamachari, and K. Chintalapudi. Fast data collection in tree-based wireless sensor networks. Mobile Computing, IEEE Transactions on, 11(1):86 -99, jan.2012.
[8] Ying Chen and Bhaskar Krishnamachari. MCC:A high-throughput multi-channel data collection protocol for wireless sensor networks. jun. 2011.
[9] Pei Huang; Li Xiao; Soltani, S.; Mutka, M.W.; Ning Xi, "The Evolution of MAC Protocols in Wireless Sensor Networks: A Survey," Communications Surveys & Tutorials, IEEE , vol.15, no.1, pp.101,120, First Quarter 2013
[10] Arifuzzaman, M.; Matsumoto, M.; Sato, T., "An Intelligent Hybrid MAC With Traffic-Differentiation-Based QoS for Wireless Sensor Networks," Sensors Journal, IEEE , vol.13, no.6, pp.2391,2399, June 2013
[11] Prakash Rao Vaddina, Dimitri Marandin,” Simulation of IEEE 802.15.4/ZigBee with Network Simulator-2 (ns-2)” available online from
[12] De Pasquale, A.; Magnani, N.P.; Zanini, P., "Interference evaluation in asynchronous TDMA cellular systems," Universal Personal Communications Record, 1997. Conference Record., 1997 IEEE 6th International Conference on , vol., no., pp.58,63 vol.1, 12-16 Oct 1997
[13] T. Salonidis and L. Tassiulas, Asynchronous TDMA: Scheduling and Performance In Technical Report TR 2002, , Institute of Systems Research (ISR), 2004, Univesity of Maryland, College Park

Keywords : — — Convergecast, TDMA scheduling, multiple channels, power control, asynchronous TDMA protocol.