TDMA scheduling with optimized energy efficiency and minimum delay in clustered wireless sensor networks

IEEE Transactions on Mobile Computing

Volumn 9, Issue 7, 2010, Pages 927-940

  Shi, Liqi ^a   Fapojuwo, Abraham O ^a  

^a UNIVERSITY OF CALGARY   (Canada)

Author keywords

Cross layer optimization; Power efficiency; Slot reuse; TDMA scheduling; Wireless sensor networks

Indexed keywords

CLUSTERED WIRELESS SENSOR NETWORKS; CROSS LAYER OPTIMIZATION; END TO END DELAY; ENERGY CONSUMPTION; FLOW DISTRIBUTION; FRAME LENGTH; HIGH-POWER; MINIMUM DELAY; NUMERICAL RESULTS; OPTIMIZATION MODELS; PHYSICAL LAYERS; POWER EFFICIENCY; SCHEDULING PROBLEM; SLOT REUSE; SUB-PROBLEMS; TDMA SCHEDULING; TRANSMISSION POWER;

ENERGY EFFICIENCY; MATHEMATICAL MODELS; MEDIUM ACCESS CONTROL; NUMERICAL ANALYSIS; OPTIMIZATION; SENSOR NETWORKS; TIME DIVISION MULTIPLE ACCESS;

WIRELESS SENSOR NETWORKS;

EID: 77953015378     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2010.42     Document Type: Article

References (29)

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. (Pubitemid 43811485)
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, http://www.xbow.com/Products/Product- pdf-files/Wireless-pdf/MICA2-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, "Power-TOSSIM: Efficient Power Simulation for TinyOS Applications," http://www.eecs. harvard.edu/~shnayder/ptossim, 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://www.mathworks.com, 2010.
28. LINDO Systems, http://www.lindo.com, 2010
29. Battery Energy Storage in Various Battery Sizes, http://www. allaboutbatteries.com/Energy-tables.html, 2010.