FlexiTP: A flexible-schedule-based TDMA protocol for fault-tolerant and energy-efficient wireless sensor networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 19, Issue 6, 2008, Pages 851-864

  Lee, Winnie Louis ^a   Datta, Amitava ^a   Cardell Oliver, Rachel ^a  

^a UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

Author keywords

Distributed networks; Wireless systems

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; ENERGY EFFICIENCY; FAULT TOLERANCE; PACKET LOSS; TIME DIVISION MULTIPLE ACCESS;

DEPTH-FIRST-SEARCH SCHEDULE; NETWORK TOPOLOGY;

WIRELESS SENSOR NETWORKS;

EID: 44049089919     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2007.70774     Document Type: Article

References (48)

1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless Sensor Networks: A Survey," Computer Networks, vol. 38, no. 4, pp. 393-422, 2002.
2. N. Xu, S. Rangwala, K. Chintalapudi, D. Ganesan, A. Broad, R. Govindan, and D. Estrin, "A Wireless Sensor Network for Structural Monitoring," Proc. Second ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), Nov. 2004.
3. J. Kim, K. Park, J. Shin, and D. Park, "Look-Ahead Scheduling for Energy-Efficiency and Low-Latency in Wireless Sensor Networks," Proc. Third ACM Int'l Workshop Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (PE-WASUN '06), Oct. 2006.
4. F. Chen, F. Dressler, and A. Heindl, "End-to-End Performance Characteristics in Energy-Aware Wireless Sensor Networks," Proc. Third ACM Int'l Workshop Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (PE-WASUN '06), Oct. 2006.
5. R. Iyer and L. Kleinrock, "QoS Control for Sensor Networks," Proc. IEEE Int'l Conf. Comm. (ICC '03), May 2003.
6. D. Chen and P.K. Varshney, "QoS Support in Wireless Sensor Networks: A Survey," Proc. Int'l Conf. Wireless Networks (ICWN '04), June 2004.
7. L.H.A. Correia, D.F. Macedo, A.L. dos Santos, and J.M. Nogueira, "Issues on QoS Schemes in Wireless Sensor Networks," Technical Report RT.DCC.004/2005, DCC/UFMG, Apr. 2005.
8. R. Cardell-Oliver, K. Smettem, M. Kranz, and K. Mayer, "A Reactive Soil Moisture Sensor Network: Design and Field Evaluation," Int'l J. Distributed Sensor Networks, vol. 1, no. 2, pp. 149-162, 2005.
9. D. Culler, P. Dutta, C.T. Ee, R. Fonseca, J. Hui, P. Levis, J. Polastre, S. Shenker, I. Stoica, G. Tolle, and J. Zhao, "Towards a Sensor Network Architecture: Lowering the Waistline," Proc. 10th Workshop Hot Topics in Operating Systems (HotOS '05), June 2005.
10. J. Polastre, J. Hill, and D. Culler, "Versatile Low Power Media Access for Wireless Sensor Networks," Proc. Second ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), Nov. 2004.
11. M. Bhardwaj, T. Garnett, and A.P. Chandrakasan, "Upper Bounds on the Lifetime of Sensor Networks," Proc. IEEE Int'l Conf. Comm. (ICC '01) June 2001.
12. G. Anastasi, M. Conti, M.D. Francesco, and A. Passarella, "An Adaptive and Low-Latency Power Management Protocol for Wireless Sensor Networks," Proc. Fourth ACM Int'l Workshop Mobility Management and Wireless Access (MobiWac '06), Oct. 2006.
13. W.L. Lee, A. Datta, and R. Cardell-Oliver, "FlexiMAC: A Flexible TDMA-Based MAC Protocol for Fault-Tolerant and Energy-Efficient Wireless Sensor Networks," Proc. 14th IEEE Int'l Conf. Networks (ICON '06 Sept. 2006.
14. M.J. Miller and N.H. Vaidya, "A MAC Protocol to Reduce Sensor Network Energy Consumption Using a Wakeup Radio," IEEE Trans. Mobile Computing, vol. 4, no. 3, pp. 228-242, 2005.
15. Y. Yuan, Z. Yang, Z. He, and J. He, "An Integrated Energy Aware Wireless Transmission System for QoS Provisioning in Wireless Sensor Network," to be published in, Elsevier Computer Comm., May 2005.
16. A. El-Hoiydi and J.-D. Decotignie, "WiseMAC: An Ultra Low Power MAC Protocol for Multi-Hop Wireless Sensor Networks," Proc. First Int'l Workshop Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS '04), July 2004.
17. W. Ye, J. Heidemann, and D. Estrin, "An Energy-Efficient MAC Protocol for Wireless Sensor Networks," Proc. IEEE INFOCOM '02, June 2002.
18. T. van Dam and K. Langendoen, "An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks," Proc. First ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), Mar. 2003.
19. A. Boukerche, X. Cheng, and J. Linus, "A Performance Evaluation of a Novel Energy-Aware Data-Centric Routing Algorithm in Wireless Sensor Networks," Wireless Networks, vol. 11, no. 5, pp. 619-635, 2005.
20. L.F.W. van Hoesel and P.J.M. Havinga, "A Lightweight Medium Access Protocol (LMAC) for Wireless Sensor Networks," Proc. First Int'l Workshop Networked Sensing Systems (INSS '04), June 2004.
21. S.S. Kulkarni and M.U. Arumugam, "TDMA Service for Sensor Networks," Proc. 24th Int'l Conf. Distributed Computing Systems Workshops (ICDCSW '04), Mar. 2004.
22. K. Arisha, M. Youssef, and M. Younis, "Energy-Aware TDMA-Based MAC for Sensor Networks," Proc. IEEE Workshop Integrated Management of Power Aware Comm. Computing and Networking (IMPACCT '02), May 2002.
23. G. Pei and C. Chien, "Low Power TDMA in Large Wireless Sensor Networks," Proc. IEEE Military Comm. Conf. (MILCOM '01), Oct. 2001.
24. V. Rajendran, K. Obraczka, and J.J. Garcia-Luna-Aceves, "Energy-Efficient Collision-Free Medium Access Control for Wireless Sensor Networks," Proc. First ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), Mar. 2003.
25. V. Rajendran, J.J. Garcia-Luna-Aceves, and K. Obraczka, "Energy-Efficient, Application-Aware Medium Access for Sensor Networks," Proc. Second IEEE Int'l Conf. Mobile Ad Hoc and Sensor Systems (MASS '05), Nov. 2005.
26. S.C. Ergen and P. Varaiya, "PEDAMACS: Power Efficient and Delay Aware Medium Access Protocol for Sensor Networks," IEEE Trans. Mobile Computing, vol. 5, no. 7, pp. 920-930, July 2006.
27. B. Hohlt, L. Doherty, and E. Brewer, "Flexible Power Scheduling for Sensor Networks," Proc. Third Int'l Symp. Information Processing in Sensor Networks (IPSN '04), Apr. 2004.
28. I. Rhee, A. Warrier, M. Aia, and J. Min, "Z-MAC: A Hybrid MAC for Wireless Sensor Networks," Proc. Third ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys '05), Nov. 2005.
29. N. Ramanathan, M. Yarvis, J. Chhabra, N. Kushalnagar, L. Krishnamurthy, and D. Estrin, "A Stream-Oriented Power Management Protocol for Low Duty Cycle Sensor Network Applications," Proc. Second IEEE Workshop Embedded Networked Sensors (EmNetS '05), May 2005.
30. M.L. Sichitiu, "Cross-Layer Scheduling for Power Efficiency in Wireless Sensor Networks," Proc. IEEE INFOCOM '04, Mar. 2004.
31. K. Langendoen and G. Halkes, "Energy-Efficient Medium Access Control," Embedded Systems Handbook. CRC Press, 2005.
32. M. Maroti, B. Kusy, G. Simon, and A. Ledeczi, "Robust Multi-Hop Time Synchronization in Sensor Networks," Proc. Int'l Conf. Wireless Networks (ICWN '04), June 2004.
33. A. Gonzalez, I. Marshall, L. Sacks, I. Henning, and T. Khan, "A Self-Synchronised Scheme for Automated Communication in Wireless Sensor Networks," Proc. IEEE Int'l Conf. Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP '04), Dec. 2004.
34. G. Gupta and M. Younis, "Fault-Tolerant Clustering of Wireless Sensor Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '03) Mar. 2003.
35. F. Koushanfar, M. Potkonjak, and A. Sangiovanni-Vincentell, "Fault Tolerance Techniques for Wireless Ad Hoc Sensor Networks," Proc. First IEEE Int'l Conf. Sensors, June 2002.
36. A. Boukerche, R.W.N. Pazzi, and R.B. Araujo, "Fault-Tolerant Wireless Sensor Network Routing Protocols for the Supervision of Context-Aware Physical Environments," J. Parallel Distributed Computing, vol. 66, no. 4, pp. 586-599, 2006.
37. F. Araujo and L. Rodrigues, On the Monitoring Period for Fault-tolerant Sensor Networks, http://www.di.fc.ul.pt/~ler/reports/ ladc05.pdf, 2007.
38. A. Boukerche, I. Chatzigiannakis, and S. Nikoletseas, "Power-Efficient Data Propagation Protocols for Wireless Sensor Networks," SCS J. Simulation: Trans. Soc. for Modeling and Simulation Int'l, 2005.
39. The Network Simulator - ns-2, http://www.isi.edu/nsnam/ns, 2007.
40. W.L. Lee, FlexiTP Implementation in ns-2, http://www.csse.uwa. edu.au/~winnie/programs/flexitp, 2007.
41. I. Raicu, L. Schwiebert, S. Fowler, and S.K.S. Gupta, "Local Load Balancing for Globally Efficient Routing in Wireless Sensor Networks," Int'l J. Distributed Sensor Network, 2005.
42. MICA2 Mote Datasheet, http://www.xbow.com/Products/ Product_pdf_files/Wireless_pdf/MICA2_Datasheet.pdf, 2007.
43. G. Anastasi, A. Falchi, A. Passarella, M. Conti, and E. Gregori, "Performance Measurements of Motes Sensor Networks," Proc. Seventh ACM Int'l Symp. Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM '04), Oct. 2004.
44. G. Xing, C. Lu, Y. Zhang, Q. Huang, and R. Pless, "Minimum Power Configuration in Wireless Sensor Networks," Proc. ACM MobiHoc '05 May 2005.
45. I. Rhee, A. Warrier, J. Min, and L. Xu, "DRAND: Distributed Randomized TDMA Scheduling for Wireless Ad-Hoc Networks," Proc. ACM MobiHoc '06 May 2006.
46. B. Deb, S. Bhatnagar, and B. Nath, "A Topology Discovery Algorithm for Sensor Networks with Applications to Network Management," Technical Report DCS-TR-441, Rutgers Univ., May 2001.
47. I. Rhee, Z-MAC: Hybrid MAC for Wireless Sensor Networks, http:// www.csc.ncsu.edu/faculty/rhee/export/zmac/software/zmac/zmac.htm, 2007.
48. W.L. Lee, A. Datta, and R. Cardell-Oliver, "A Novel Systematic Resource Transfer Method for Wireless Sensor Networks," Proc. IEEE Global Telecomm. Conf. (GLOBECOM '06), Nov. 2006.