This Article 
 Bibliographic References 
 Add to: 
TDMA Scheduling with Optimized Energy Efficiency and Minimum Delay in Clustered Wireless Sensor Networks
July 2010 (vol. 9 no. 7)
pp. 927-940
Liqi Shi, University of Calgary, Calgary
Abraham O. Fapojuwo, University of Calgary, Calgary
In this paper, we propose a solution to the scheduling problem in clustered wireless sensor networks (WSNs). The objective is to provide network-wide optimized time division multiple access (TDMA) schedules that can achieve high power efficiency, zero conflict, and reduced end-to-end delay. To achieve this objective, we first build a nonlinear cross-layer optimization model involving the network, medium access control (MAC), and physical layers, which aims at reducing the overall energy consumption. We solve this problem by transforming the model into two simpler subproblems. Based on the network-wide flow distribution calculated from the optimization model and transmission power on every link, we then propose an algorithm for deriving the TDMA schedules, utilizing the slot reuse concept to achieve minimum TDMA frame length. Numerical results reveal that our proposed solution reduces the energy consumption and delay significantly, while simultaneously satisfying a specified reliability objective.

[1] I. Rhee, A. Warrier, M. Aia, J. Min, and M.L. Sichitiu, "Z-MAC: A Hybrid MAC for Wireless Sensor Networks," IEEE/ACM Trans. Networking, vol. 16, no. 3, pp. 511-524, June 2008.
[2] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A Survey on Sensor Networks," IEEE Comm. Magazine, vol. 40, no. 8, pp. 104-112, Aug. 2002.
[3] I. Rhee, A. Warrier, J. Min, and L. Xu, "DRAND: Distributed Randomized TDMA Scheduling for Wireless Ad-Hoc Networks," Proc. Seventh ACM Int'l Symp. Mobile Ad Hoc Networking and Computing, pp. 190-201, May 2006.
[4] G. Pei and C. Chien, "Low Power TDMA in Large Wireless Sensor Networks," Proc. IEEE Military Comm. Conf. (MILCOM '01), Comm. for Network-Centric Operations: Creating the Information Force, vol. 1, pp. 347-351, Oct. 2001.
[5] V. Rajendran, K. Obraczka, and J.J. Garcia-Luna-Aceves, "Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks," Proc. First ACM Conf. Embedded Networked Sensor Systems (Sensys '03), pp. 181-192, Nov. 2003.
[6] T. Melodia, M.C. Vuran, and D. Pompili, "The State of the Art in Cross-Layer Design for Wireless Sensor Networks," Lecture Notes in Computer Science, Springer, 2006.
[7] J. Li and G.Y. Lazarou, "A Bit-Map-Assisted Energy-Efficient MAC Scheme for Wireless Sensor Networks," Proc. Third Int'l Symp. Information Processing in Sensor Networks, pp. 55-60, Apr. 2004.
[8] S. Cui, R. Madan, A.J. Goldsmith, and S. Lall, "Cross-Layer Energy and Delay Optimization in Small-Scale Sensor Networks," IEEE Trans. Wireless Comm., vol. 6, no. 10, pp. 3688-3699, Oct. 2007.
[9] R. Madan, S. Cui, S. Lall, and A.J. Goldsmith, "Cross-Layer Design for Lifetime Maximization in Interference-Limited Sensor Networks," IEEE Trans. Wireless Comm., vol. 5, no. 11, pp. 3142-3152, Nov. 2006.
[10] R. Ramaswami and K.K. Parhi, "Distributed Scheduling of Broadcasts in a Radio Network," Proc. IEEE INFOCOM, pp. 497-504, Apr. 1989.
[11] S.C. Ergen and P. Varaiya, "TDMA Scheduling Algorithms for Sensor Networks," technical report, UC Berkeley, July 2005.
[12] R.L. Cruz and A.V. Santhanam, "Optimal Routing, Link Scheduling and Power Control in Multi-Hop Wireless Networks," Proc. IEEE INFOCOM, vol. 1, pp. 702-711, Mar. 2003.
[13] U.C. Kozat, I. Koutsopoulos, and L. Tassiulas, "A Framework for Crosslayer Design of Energy-Efficient Communication with QoS Provisioning in Multi-Hop Wireless Networks," Proc. IEEE INFOCOM, vol. 2, pp. 1446-1456, Mar. 2004.
[14] S. Boyd and L. Vandenberge, Convex Optimization. Cambridge Univ. Press, 2003.
[15] H. Kwon, T.H. Kim, S. Choi, and B.G. Lee, "A Cross-Layer Strategy for Energy-Efficient Reliable Delivery in Wireless Sensor Networks," IEEE Trans. Wireless Comm., vol. 5, no. 12, pp. 3689-3699, Dec. 2006.
[16] Y. Yuan, Z. He, and M. Chen, "Virtual MIMO-Based Cross-Layer Design for Wireless Sensor Networks," IEEE Trans. Vehicular Technology, vol. 55, no. 3, pp. 856-864, May 2006.
[17] M. Gerla, T.J. Kwon, and G. Pei, "On Demand Routing in Large Ad Hoc Wireless Networks with Passive Clustering," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '00), pp. 100-105, Sept. 2000.
[18] M. Zuniga and B. Krishnamachari, "Analyzing the Transitional Region in Low Power Wireless Links," Proc. IEEE Ann. Conf. Sensor and Ad Hoc Comm. and Networks (SECON '04), pp. 517-526, 2004.
[19] T.S. Rappaport, Wireless Communications: Principles and Practice, second ed. Prentice Hall, 2001.
[20] Mica2 Wireless Measurement System, Wireless_pdfMICA2_Datasheet. pdf , 2010.
[21] J.G. Proakis, Digital Communications, fourth ed. Prentice-Hall, 2001.
[22] V. Shnayder, M. Hempstead, B.-r. Chen, and M. Welsh, "PowerTOSSIM: Efficient Power Simulation for TinyOS Applications," , 2010.
[23] G.E. Forsythe, M.A. Malcolm, and C.B. Moler, Computer Methods for Mathematical Computations. Prentice-Hall, 1976.
[24] R.K. Ahuja, T.L. Magnanti, and J.B. Orlin, Network Flows: Theory, Algorithms, and Applications. Prentice-Hall, 1993.
[25] M.S. Bazaraa, J.J. Jarvis, and H.D. Sherali, Linear Programming and Network Flows, third ed. Wiley, 2004.
[26] O. Younis, M. Krunz, and S. Ramasubramanian, "Node Clustering in Wireless Sensor Networks: Recent Developments and Deployment Challenges," IEEE Network, vol. 20, no. 3, pp. 20-25, May/June 2006.
[27] MathWorks—MATLAB and Simulink for Technical Computing, http:/, 2010.
[28] LINDO Systems, http:/, 2010.
[29] Battery Energy Storage in Various Battery Sizes, http://www. allaboutbatteries.comEnergy-tables.html , 2010.

Index Terms:
Wireless sensor networks, cross-layer optimization, power efficiency, TDMA scheduling, slot reuse.
Liqi Shi, Abraham O. Fapojuwo, "TDMA Scheduling with Optimized Energy Efficiency and Minimum Delay in Clustered Wireless Sensor Networks," IEEE Transactions on Mobile Computing, vol. 9, no. 7, pp. 927-940, July 2010, doi:10.1109/TMC.2010.42
Usage of this product signifies your acceptance of the Terms of Use.