TDMA-Based Time Slots Assignment Algorithm

Abstract:

In this paper we studied timeliness of TDMA-based MAC scheduling mechanisms. TDMA-based MAC protocols require sensor nodes to deliver data individually so as to eliminate collisions in shared channel. This scheduling mechanism can assist sensor nodes in managing energy efficiently since data resending that collisions induced has a significant impact on battery life. But during medium access arbitration, the elected central node has to receive other nodes’ state messages one by one before assigning time slots for each node. While in large-scale sensor networks, the waiting time would be a relatively long duration and result in timeliness decrease in time-sensitive environments. We propose a novel time slots assignment algorithm for TDMA-based MAC protocols that allows sensor nodes to deliver state messages simultaneously to central node for medium access arbitration and present an analysis in which these two approaches are compared in respect to timeliness. The algorithm is evaluated through simulation. Simulation results have confirmed the timeliness of our new algorithm.

• Periodical: Applied Mechanics and Materials (Volumes 241-244)
• Pages: 2445-2453
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.241-244.2445
• Online since: December 2012
• Authors: Jun Lu, De Zhi An
• Keywords: Arbitration, Collision-Utilization, Digit-Identify, Ontention, Priority Generation

References

[1] Akyildiz I F, Weilian Su, Sankarasubramaniam Y, Cayirci E. A survey on sensor networks. IEEE Communications of the ACM. 2000, 43(5): 51~58.

DOI: 10.1109/mcom.2002.1024422

[2] Carley T W, Ba M A, Barua R, Stewart D B. Contention-free periodic message scheduler medium access control in wireless sensor / actuator networks. In: Proc 24th IEEE Int'l Real-Time Systems Symp (RTSS 2003), Cancun, Mexico, December 03-05, 2003. 298~307.

DOI: 10.1109/real.2003.1253276

[3] Amitay N, AT&T Bell Labs. Resource auctionsmultiple access (RAMA): efficient method for fast resource assignment in decentralized wireless PCS. Electronics Letters, April 9, 1992. 799 ~801.

DOI: 10.1049/el:19920504

[4] Amitay N, AT&T Bell Labs, Nanda S. Resource auction multiple access (RAMA) for statistical multiplexing of speech in wireless PCS. Vehicular Technology, IEEE Transactions on, Aug, 1994. 584 ~596.

DOI: 10.1109/25.312788

[5] Arisha K A, Youssef M F. Energy-Aware TDMA-Based MAC for Sensor Networks. In: Proc IEEE Workshop on Integrated Management of Power Aware Communications, Computing and NeTworking (IMPACCT), New York, NY, May (2002).

DOI: 10.1007/0-306-47720-3_2

[6] Jamieson K, Balakrishnan H, Tay Y C. Sift: A MAC protocol for event-driven wireless sensor networks. MIT-LCS-TR-894, (2003).

[7] Rentala P, Musunuri R, Gandham s, Saxena U. Survey on sensor networks. Technical Report, UTDCS-33-02, University of Texas at Dallas, (2002).

[8] Sinha A, Chandrakasan A, Dynamic power management in wireless sensor network. IEEE Design and Test of Compute, 2001, 18(2): 62~74.

DOI: 10.1109/54.914626

[9] Rajendran V, Obraczka K, Garcia-Luna-Aceves J J. Energy-efficient, collision-free medium sensor Systems (SenSys'03), November 2003, Los Angles, CA. 181~192.

DOI: 10.1145/958491.958513