International Journal of Computer Network and Information Security (IJCNIS)
IJCNIS Vol. 7, No. 2, 8 Jan. 2015
Cover page and Table of Contents: PDF (size: 1241KB)
LEFT: A Latency and Energy Efficient Flexible TDMA Protocol for Wireless Sensor Networks
Full Text (PDF, 1241KB), PP.1-14
Views: 0 Downloads: 0
Author(s)
Sachin Gajjar
1,*
Nilav Choksi
2
Mohanchur Sarkar
3
Kankar Dasgupta
4
Index Terms
Wireless Sensor Networks protocol design, medium access control, routing, experimentation, performance evaluation, comparative analysis
Abstract
This paper proposes latency and energy efficient flexible TDMA (LEFT), a medium access control (MAC) combined with routing protocol for data gathering from number of source nodes to a master station (MS) in a wireless sensor network (WSN). TDMA provides fairness, collision-free communication and reduces idle listening, which saves network energy. Data latency is reduced by allocating same transmission slots to nodes falling out of interference range of each other. Unlike a conventional TDMA, LEFT provides flexibility through slot seizing, wherein a non-holder of a slot can use slot when holder does not have data to send. This increases channel utilization and adaption to dynamic traffic patterns of WSN applications. Further, a node on a multi-hop path towards MS decides to participate in routing based on (i) its location with respect to MS, to forward data in correct direction, (ii) its current status of residual energy, to uniformly distribute energy across network, (iii) its transit traffic load, to prevent local congestion, (iv) its communication link quality, to guarantee reliable data delivery. This decision requires simple comparisons against thresholds, and thus is very simple to implement on energy, storage and computationally constrained nodes. LEFT also encompasses techniques to cater to link and node breakdowns. Experimental analysis of LEFT; Advertisement-based TDMA; Data gathering MAC; Energy Efficient Fast Forwarding and Cross layer MAC protocols using TI’s EZ430-RF2500T nodes shows that LEFT is 65% more energy efficient compared to Cross layer MAC. Data latency of LEFT is 27 % less, delivery ratio is 17 % more and goodput is 11 % more compared to Cross layer MAC.
Cite This Paper
Sachin Gajjar, Nilav Choksi, Mohanchur Sarkar, Kankar Dasgupta, "LEFT: A Latency and Energy Efficient Flexible TDMA Protocol for Wireless Sensor Networks", International Journal of Computer Network and Information Security(IJCNIS), vol.7, no.2, pp.1-14, 2015. DOI:10.5815/ijcnis.2015.02.01
Reference
[1]S. H. Gajjar, S.N. Pradhan, K.S. Dasgupta “Wireless Sensor Networks: Application led research perspective”, Proc. of IEEE Recent Advances in Intelligent Computational Systems, pp. 025 – 030, 2011.
[2]Sachin Gajjar, Nilav Choksi, Mohanchur Sarkar, Kankar Dasgupta, “Comparative analysis of Wireless Sensor Network motes”, Proc. of International Conference on Signal Processing and Integrated Networks, pp. 426 – 431, 2014.
[3]Tifenn Rault, Abdelmadjid Bouabdallah, Yacine Challal “Energy efficiency in wireless sensor networks: A top-down Survey”, Elsevier Journal of Computer Networks vol. 67(4), pp. 104-122, 2014.
[4]A. Bachir, M. Dohler, T. Watteyne, K. Leung, “MAC essentials for wireless sensor networks”, IEEE Communications Surveys and Tutorials, vol. 12 (2), pp. 222–248, 2010.
[5]Ratnadip Adhikari, ”A meticulous study of various medium access control protocols for wireless sensor networks”, Elsevier Journal of Network and Computer Applications, vol. 41, pp. 488–504, 2014.
[6]S.H. Gajjar, S.N. Pradhan, K.S. Dasgupta, K.V. Singhla, K.P. Zinzuvadia, “Comparative analysis of Medium Access Control Networks protocols for Wireless Sensor Networks,” Proc. of IEEE India Conference, pp. 1–4, 2011.
[7]Messaoud Doudou, Djamel Djenouri, Nadjib Badache, Abdelmadjid Bouabdallah, “Synchronous contention-based MAC protocols for delay-sensitive wireless sensor networks: A review and taxonomy”, Elsevier Journal of Network and Computer Applications, vol. 38, pp. 172–184, 2014.
[8]Kaveh Pahlavan, Prashant Krishnamurthy, “Principles of Wireless Networks A Unified Approach”, Prentice Hall Publication, 2002.
[9]S. Jagadeesan, V. Parthasarathy, “Cross-Layer Design in Wireless Sensor Networks”, Advances in Intelligent and Soft Computing, vol. 166, pp. 283-295, 2012.
[10]Lucas D. P. Mendes, Joel J.P.C. Rodrigues, “A survey on cross-layer solutions for wireless sensor networks”, Elsevier Journal of Network and Computer Applications vol. 34 (2), pp. 523-534, 2011.
[11]S.H. Gajjar, S.N. Pradhan, K.S. Dasgupta, “Cross layer Architectural Approaches for Wireless Sensor Networks”, Proc. of IEEE Recent Advances in Intelligent Computational Systems, pp. 557 – 562, 2011.
[12]Sachin Gajjar, S. N. Pradhan, K. S. Dasgupta, “Performance Analysis of Cross Layer Protocols for Wireless Sensor Networks”, Proc. of International Conference on Advances in Computing, Communication and Informatics, pp. 348-354, 2012.
[13]V. Rajendran, K. Obraczka, J. J. Garcia-Luna-Aceves, “Energy-Efficient Collision-Free Medium Access Control for Wireless Sensor Networks”, Proc. of ACM International Conference on Embedded Networked Sensor Systems, pp. 181-192, 2003.
[14]V. Rajendran, J. Garcia-Luna-Aceves, K. Obraczka, “Energy-Efficient, Application-Aware Medium Access for Sensor Networks”, Proc. of IEEE International Conference on Mobile Ad-hoc and Sensor Systems, pp. 181-892, 2005.
[15]W. Ye, J. Heidemann, D. Estrin, “Medium access control with coordinated adaptive sleeping for wireless sensor networks”, IEEE/ACM Transactions on Networks, vol. 12(3), pp. 493–506, 2004.
[16]T. Zheng, S. Radhakrishnan, V. Sarangan, “PMAC: an Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks”, Proc. of IEEE International Parallel and Distributed Processing Symposium, vol. 13, pp. 237a, 2005.
[17]G. S. Ahn, E. Miluzzo, A. T. Campbell, S. G. Hong, F. Cuomo, “Funneling - MAC: A localized, sink-oriented MAC for boosting fidelity in sensor networks ”, Proc. of ACM Conference on Embedded Networked Sensor Networks, pp. 293-306, 2006.
[18]Gang Lu, Bhaskar Krishnamachari, Cauligi S. Raghavendra, ”An adaptive energy-efficient and low-latency MAC for tree-based data gathering in sensor networks”, Wiley InterScience Journal of Wireless Communications and Mobile Computing, vol. 7, pp. 863-875, 2007.
[19]G. Halkes, K. Langendoen, “Crankshaft: An Energy-Efficient MAC-Protocol for Dense Wireless Sensor Networks”, Proc. of European Conference on Wireless Sensor Networks, pp. 228-244, 2007.
[20]Sun Y, DuS, Gurewitz O, Johnson DB, ”DW-MAC: a low latency, energy efficient demand-wakeup MAC protocol for wireless sensor networks”, Proc. of ACM international symposium on Mobile Adhoc Networking and computing, pp. 53–62, 2008.
[21]Zhao Y Z, Ma M, Miao C Y, Nguyen T N, “An energy-efficient and low-latency MAC Protocol with adaptive scheduling for multi-hop wireless sensor networks”, Computer Communications, vol. 33, pp. 146–452, 2010.
[22]Rajesh Yadav, Shirshu Varma, N. Malaviya, “Performance Analysis of Optimized medium access control for wireless sensor network”, IEEE Sensors Journal, vol. 10 (12), pp. 1863-1868, 2010.
[23]I. Rhee, A. Warrier, M. Aia, J. Min, “Z-MAC: a hybrid MAC for wireless sensor networks”, IEEE/ACM Transactions on Networking, vol. 16 (3), pp. 511-524, 2008.
[24]I. Rhee, A. Warrier, Jeongki Min, Lisong Xu, “DRAND: Distributed Randomized TDMA Scheduling for Wireless Ad Hoc Networks”, IEEE Transactions on Mobile Computing, vol. 8(10), pp. 1384 -1396, 2009.
[25]Tao Zhang, Lijun Chen, Daoxu Chen, Li Xie, “EEFF: A Cross-Layer Designed Energy Efficient Fast Forwarding Protocol for Wireless Sensor Networks”, Proc. of IEEE Wireless Communications and Networking Conference, pp. 1 – 6, 2009.
[26]Cortes A, Gamboa R, Pena N, Labrador M A., “Low energy and low latency in wireless sensor networks”, Proc. of IEEE International Conference on Communications, pp. 1-5, 2009.
[27]Choi L, Lee S H, Jun J. A,”SPEED-MAC: speedy and energy efficient data delivery MAC Protocol for real-time sensor network applications”, Proc. of IEEE International Conference on Communications, pp. 1-6, 2010.
[28]Surjya Ray, Ilker Demirkol, Wendi Heinzelman, “ATMA: Advertisement-based TDMA Protocol for Bursty Traffic in Wireless Sensor Networks”, Proc. of IEEE Global Telecommunications Conference, pp. 1-5, 2010.
[29]Sthapit P, Pyun J., “Medium reservation based sensor MAC protocol for low latency and high energy efficiency”, Journal of Telecommunication Systems, Springer, vol. 52 (4), pp. 2387-2395, 2013.
[30]Mohamed S. Hefeida, Turkmen Canli, Ashfaq Khokhar, “CL-MAC: A Cross-Layer MAC protocol for heterogeneous Wireless Sensor Networks”, Elsevier Journal of Ad Hoc Networks, vol. 11(1), pp. 213–225, 2013.
[31]S. Saqaeeyan, M. Roshanzadeh, “Improved Multi-Path and Multi-Speed Routing Protocol in Wireless Sensor Networks”, International Journal of Computer Network and Information Security (IJCNIS), MECS Publisher, vol. 4(2), pp. 8-14, 2012.
[32]M.Siddappa, Channakrishna Raju, “Survey on an Efficient Coverage and Connectivity of Wireless Sensor Networks using Intelligent Algorithms”, International Journal of Information Technology and Computer Science (IJITCS), MECS Publisher, vol. 4(5), pp. 39-45, 2012.
[33]S. Saqaeeyan, M. Roshanzadeh, “IEATH: Improved Energy Aware and Two Hop Multipath Routing Protocol in Wireless Sensor Networks”, International Journal of Computer Network and Information Security (IJCNIS), vol. 4(5), MECS Publisher, pp. 22-28, 2012.
[34]Robin Guleria, Ankit Kumar Jain, “Geographic Load Balanced Routing in Wireless Sensor Networks”, International Journal of Computer Network and Information Security (IJCNIS), vol. 5(8), MECS Publisher, pp.62-70, 2013.
[35]Debasmita Sengupta, Alak Roy, “A Literature Survey of Topology Control and Its Related Issues in Wireless Sensor Networks”, International Journal of Information Technology and Computer Science (IJITCS), vol. 6(10), MECS Publisher, pp. 19-27, 2014.
[36]P. Raghu Vamsi, Krishna Kant, “An Improved Trusted Greedy Perimeter Stateless Routing for Wireless Sensor Networks”, International Journal of Computer Network and Information Security (IJCNIS), vol. 6(11), MECS Publisher, pp. 13-19, 2014.
[37]eZ430-RF2500 Development Tool User's Guide [Online] available:http://www.ti.com/lit/ug/slau227e/slau227e.pdf
[38]Michele Rondinone, Junaid Ansari, Janne Riihijarvi, Petri Mahonen, “Designing a Reliable and Stable Link Quality Metric for Wireless Sensor Networks”, Proc. of workshop on Real-world wireless sensor networks, pp. 6-10, 2008.
[39]IAR Embedded workbench [Online] Available: http://www.iar.com/ServiceCenter/Downloads/.
[40]M. Ettus, “System capacity, latency, and power consumption in multi-hop routed SS-CDMA wireless networks”, Proc. of Radio and Wireless conference, pp. 55–58, 1998.
[41]Thomas Watteyne, “eZWSN Exploring Wireless Sensor Networking”, Technical report, Berkeley Sensor and Actuator Center, UC Berkeley, pp. 20-21, 2009.
[42]B. L. Theraja, A.K. Theraja, “A Textbook of Electrical Technology: Basic Electrical Engineering in S.I. Units”, vol. 1, S. Chand Publications, 2007.