The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (2008 vol.19)
pp: 851-864
ABSTRACT
FlexiTP is a novel TDMA protocol that offers a synchronized and loose slot structure. Nodes in the network can build, modify, or extend their scheduled number of slots during execution, based on their local information. Nodes wake up for their scheduled slots, otherwise switch into power-saving sleep mode. This flexible schedule allows FlexiTP to be strongly fault tolerant and highly energy efficient. FlexiTP is scalable for large number of nodes because its depth-first-search schedule minimizes buffering and it allows communication slots to be reused by nodes outside each others' interference range. Hence, the overall scheme of FlexiTP provides end-to-end guarantees on data delivery: throughput, fair access, and robust self-healing, whilst also respecting the severe energy and memory constraints of wireless sensor networks. Simulations in ns-2 show that FlexiTP ensures energy-efficiency and is robust to network dynamics (faults such as dropped packets, nodes joining or leaving the network) under various network configurations (network topology and network density), providing an efficient solution for data gathering applications. Furthermore, under high contention, FlexiTP outperforms Z-MAC in the average packet delay, energy saving and throughput.
INDEX TERMS
Wireless systems, Distributed networks
CITATION
Winnie Louis Lee, Amitava Datta, Rachel Cardell-Oliver, "FlexiTP: A Flexible-Schedule-Based TDMA Protocol for Fault-Tolerant and Energy-Efficient Wireless Sensor Networks", IEEE Transactions on Parallel & Distributed Systems, vol.19, no. 6, pp. 851-864, June 2008, doi:10.1109/TPDS.2007.70774
REFERENCES
[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 AdHoc, 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 ACMInt'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 MediumAccess 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 SensorNetworks,” 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/reportsladc05.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/nsnamns, 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_pdfMICA2_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/zmaczmac.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.
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool