TDMA scheduling algorithms for wireless sensor networks

Wireless Networks

Volumn 16, Issue 4, 2010, Pages 985-997

  Ergen, Sinem Coleri ^a   Varaiya, Pravin ^b  

^a Wireless Sensor Networks Lab   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

MAC protocol; Scheduling algorithm; Sensor network

Indexed keywords

CENTRALIZED ALGORITHMS; CONFLICT FREE; CONNECTIVITY GRAPH; DATA COLLECTORS; DISTRIBUTED ALGORITHM; INTERFERENCE GRAPHS; MAC PROTOCOL; MANY-TO-ONE; MULTI-HOP SCHEDULING; MULTIHOP NETWORKS; NODE TRANSMISSION; NODE-BASED; NOVEL SCHEDULING ALGORITHMS; NP COMPLETE; POINT FLOWS; ROUTING TREES; SCHEDULING PROBLEM; TDMA SCHEDULING; UPPER BOUND; WIRELESS TRANSMISSIONS;

AD HOC NETWORKS; HEURISTIC ALGORITHMS; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT; TIME DIVISION MULTIPLE ACCESS; TREES (MATHEMATICS); WIRELESS SENSOR NETWORKS;

SCHEDULING ALGORITHMS;

EID: 77954087704     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-009-0183-0     Document Type: Article

References (25)

1. Polastre, J., Szewczyk, R., Sharp, C., & Culler, D. (2004). The mote revolution: Low power wireless sensor network devices, hot chips 16: A symposium on high performance chips, August.
2. LAN-MAN Standards Committee of the IEEE Computer Society. (1997). Wireless LAN medium access control (MAC) and physical layer(PHY) specification (1997 ed.). New York, NY, USA: IEEE, IEEE Std 802.11.
3. S. C. Ergen P. Varaiya 2007 PEDAMACS: Power efficient and delay aware medium access protocol for sensor networks IEEE Transactions on Mobile Computing 5 7 920 930 10.1109/TMC.2006.100
4. E. Uysal Biyikoglu B. Prabhakar A. El Gamal 2002 Energy-efficient packet transmission over a wireless link IEEE/ACM Transactions on Networking 10 12 487 499 10.1109/TNET.2002.801419 (Pubitemid 35000392)
5. H. Fattah C. Leung 2002 An overview of scheduling algorithms in wireless multimedia networks IEEE Wireless Communications 9 5 76 83 10.1109/MWC.2002. 1043857 (Pubitemid 35468366)
6. S. C. Ergen P. Varaiya 2005 On multi-hop routing for energy efficiency IEEE Communications Letters 9 10 880 881 10.1109/LCOMM.2005.10007 (Pubitemid 41555194)
7. S. Ramanathan E. L. Lloyd 1993 Scheduling algorithms for multihop radio networks IEEE/ACM Transactions on Networking 1 2 166 177 10.1109/90.222924 (Pubitemid 23669074)
8. C. Y. Ngo V. O. K. Li 2003 Centralized broadcast scheduling in packet radio networks via genetic-fix algorithms IEEE Transactions on Communications 51 9 1439 1441 10.1109/TCOMM.2003.816950
9. G. Chakraborty 2004 Genetic algorithm to solve optimum TDMA transmission schedule in broadcast packet radio Networks IEEE Transactions on Communications 52 5 765 777 10.1109/TCOMM.2004.826234
10. S. Gandham M. Dawande R. Prakash 2005 Link scheduling in sensor networks: Distributed edge colering revisited EEE INFOCOM 4 2492 2762
11. Wang, Y., & Henning, I. (2007). A deterministic distributed TDMA scheduling algorithm for wireless sensor networks. IEEE WiCom, 2759-2762.
12. Wang, W., Wang, Y., Li, X., Song, W., & Frieder, O. (2006). Efficient interference-aware TDMA link scheduling for static wireless networks. IEEE GLOBECOM, 262-273.
13. R. Ramaswami K. K. Parhi 1989 Distributed scheduling of broadcasts in a radio network INFOCOM 2 497 504
14. A. Ephremides T. V. Truong 1990 Scheduling broadcasts in multihop radio networks IEEE Transactions on Communications 38 4 456 460 10.1109/26.52656
15. B. Tavli W. B. Heinzelman 2004 MH-TRACE: Multihop time reservation using adaptive control for energy efficiency IEEE Journal on Selected Areas in Communications 22 5 942 953 10.1109/JSAC.2004.826932
16. Wu, Z., & Raychaudhuri, D. (2004). D-LSMA: Distributed link scheduling multiple access protocol for QoS in Ad-hoc networks. IEEE GLOBECOM, 1670-1675.
17. Cheung, S. Y., Coleri, S., Dundar, B., Ganesh, S., Tan, C.W., & Varaiya, P. (2006). Traffic measurement and vehicle classification with a single magnetic sensor. Journal of Transportation Research Board, 1917.
18. J. Mao Z. Wu X. Wu 2007 A TDMA scheduling scheme for many-to-one communications in wireless sensor networks Computer Communications 30 4 863 872 10.1016/j.comcom.2006.10.006 (Pubitemid 46185563)
19. Choi, H., Wang, J., & Hughes, E. A. (2005). Scheduling on sensor hybrid networks. IEEE ICCCN, 503-508.
20. S. Gandham Y. Zhang Q. Huang 2008 Distributed time-optimal scheduling for convergecast in wireless sensor networks Computer Networks 52 3 610 629 1140.68342
21. S. Bansal P. Kumar K. Singh 2003 An improved duplication strategy for scheduling precedence constrained graphs in multiprocessor systems IEEE Transactions on Parallel and Distributed Systems 14 6 533 544 10.1109/TPDS.2003.1206502
22. Narayanaswamy, S., Kawadia, V., Sreenivas, R. S., & Kumar, P. R. (2002). Power control in Ad-Hoc networks: Theory, architecture, algorithm and implementation of the COMPOW protocol. Proceedings of European wireless, Italy, February.
23. Hedetniemi, S. T., Jacobs, D.P., & Srimani, P. K. (2002). Fault tolerant distributed coloring algorithms that stabilize in linear time. International parallel and distributed processing symposium (IPDPS), April.
24. Ahuja, R. K., Magnanti, T. L., & Orlin, J. B. (1993). Network flows, Prentice Hall, Inc.
25. Krishnamachari, B., Wicker, S. B., & Bejar, B. (2001). Phase transition phenomena in wireless Ad-Hoc networks. Symposium on Ad-Hoc wireless networks, GlobeCom2001, San Antonio, Texas, November.