Year 2020, Volume 3 , Issue 1, Pages 22 - 38 2020-06-01

Latency and Energy Efficient Routing-Aware TDMA for Wireless Sensor Networks

İslam Amine BOUCHEDJERA [1] , Lemia LOUAİL [2]


Simply because the OSI model has been effective for wired networks, the communications within the wireless sensor networks (WSN) since its appearance are ensured by a layer model, inspired by the OSI model. Since, protocols are designed independently in this model, metrics involved in several layers can be affected. Energy consumption and fast data aggregation are among the most important metrics, impacted by both the routing protocol in the network layer and the MAC protocol in the data link layer. Cross-layer, an emerging design that attempts to expand the interactions in the protocol stack has shown an improvement in the overall performance of such networks. In this context, in order to achieve energy efficiency and fast data aggregation, and since the protocols of the MAC sub-layer and the network layer have a direct effect on these two metrics, we propose Efficient-Depth-ReLO, a centralized cross-layer approach between these two layers. This approach aims to build a TDMA scheduling by using the routing tree information. On the other hand, the proposed approach solves efficiently the hidden node problem. The results of extensive simulations show that the proposed approach performs better than similar existing works in terms of energy consumption and communication latency.
WSNs, Cross-Layer, TDMA, Routing Tree, Hidden Node Problem, Energy Consumption, Communication Latency
  • I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci. A survey on sensor networks. IEEE Communications magazine, 40(8):102-114, 2002
  • P. Bellavista, G. Cardone, A. Corradi and L. Foschini. Convergence of manet and wsn in iot urban scenarios. IEEE Sensors Journal, 13(10):3558-3567, 2013.
  • B. Fu, Y. Xiao, H. J. Deng and H. Zeng. A survey of cross-layer designs in wireless networks. IEEE Communications Surveys and Tutorials, 16(1):110126,2014.
  • V. T. Raisinghani and S. Iyer. Cross-layer design optimizations in wireless protocol stacks. Computer communications, 27(8):720-724, 2004.
  • V. Srivastava and M. Motani. Cross-layer design: a survey and the road ahead. IEEE communications magazine, 43(12):112-119, 2005.
  • D. K. Sah and T. Amgoth. Parametric survey on cross-layer designs for wireless sensor networks. Computer Science Review, 27:112-134, 2018.
  • L. Louail and V. Felea. Latency optimization through routing-aware time scheduling protocols for wireless sensor networks. Computers and Electrical Engineering, 56:418-440, 2016.
  • C. F. Chou and K.T. Chuang. Colanet: a cross-layer design of energy-efficient wireless sensor networks. In Systems Communications (ICW05, ICHSN05, ICMCS05, SENET05), pages 364-369. IEEE, 2005.
  • S. Pemmaraju and S. Skiena. Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Cambridge university press, 2003.
  • L. Louail and V. Felea. Routing-aware time slot allocation heuristics in contention-free sensor networks. In International Conference WWIC, pages 271-283. Springer, 2016.
  • W. Osamy, A. A. El-sawy, and Ahmed M Khedr. Satc: A simulated annealing based tree construction and scheduling algorithm for minimizing aggregation time in wireless sensor networks. Wireless Personal Communications, pages 118, 2019.
  • E. Triantaphyllou. Multi-criteria decision making methods. In Multi-criteria decision making methods: A comparative study, pages 5-21. Springer, 2000.
  • B. N. Clark, C. J. Colbourn and D. S. Johnson. Unit disk graphs. Discrete mathematics, 86(1-3):165-177, 1990.
  • J. Long, M. Dong, K. Ota and A. Liu. A green tdma scheduling algorithm for prolonging life-time in wireless sensor networks. IEEE Systems Journal, 11(2):868-877, 2015.
  • K. Kosek-Szott. A survey of mac layer solutions to the hidden node problem in ad-hoc networks. Ad Hoc Networks, 10(3):635660, 2012.
  • J. OMadadhain, D. Fisher, P. Smyth, S. White and Y.B. Boey. Analysis and visualization of network data using jung. Journal of Statistical Software, 10(2):1-35, 2005.
  • M. Abo-Zahhad O. Amin, M. Farrag and A. Ali. Survey on energy consumption models in wireless sensor networks. Open Trans. Wirel. Sens. Netw, 1(1), 2014.
  • S. Mijovic, L. Sanguinetti, C. Buratti and M. Debbah. Optimal design of energy-efficient cooperative wsns: How many sensors are needed? In 16th international workshop SPAWC, pages 31-35. IEEE, 2015.
Primary Language en
Subjects Computer Science, Interdisciplinary Application
Journal Section Articles
Authors

Author: İslam Amine BOUCHEDJERA (Primary Author)
Institution: University of Ferhat Abbas Setif, Algeria
Country: Algeria


Author: Lemia LOUAİL
Institution: University of Ferhat Abbas Setif, Algeria
Country: Algeria


Supporting Institution LRSD laboratory, Faculty of Sciences, University Ferhat Abbas Sétif 1
Project Number 11
Dates

Publication Date : June 1, 2020

Bibtex @review article { ijiam657422, journal = {International Journal of Informatics and Applied Mathematics}, issn = {}, eissn = {2667-6990}, address = {}, publisher = {International Society of Academicians}, year = {2020}, volume = {3}, pages = {22 - 38}, doi = {}, title = {Latency and Energy Efficient Routing-Aware TDMA for Wireless Sensor Networks}, key = {cite}, author = {Bouchedjera, İslam Amine and Louai̇l, Lemia} }
APA Bouchedjera, İ , Louai̇l, L . (2020). Latency and Energy Efficient Routing-Aware TDMA for Wireless Sensor Networks . International Journal of Informatics and Applied Mathematics , 3 (1) , 22-38 . Retrieved from https://dergipark.org.tr/en/pub/ijiam/issue/54619/657422
MLA Bouchedjera, İ , Louai̇l, L . "Latency and Energy Efficient Routing-Aware TDMA for Wireless Sensor Networks" . International Journal of Informatics and Applied Mathematics 3 (2020 ): 22-38 <https://dergipark.org.tr/en/pub/ijiam/issue/54619/657422>
Chicago Bouchedjera, İ , Louai̇l, L . "Latency and Energy Efficient Routing-Aware TDMA for Wireless Sensor Networks". International Journal of Informatics and Applied Mathematics 3 (2020 ): 22-38
RIS TY - JOUR T1 - Latency and Energy Efficient Routing-Aware TDMA for Wireless Sensor Networks AU - İslam Amine Bouchedjera , Lemia Louai̇l Y1 - 2020 PY - 2020 N1 - DO - T2 - International Journal of Informatics and Applied Mathematics JF - Journal JO - JOR SP - 22 EP - 38 VL - 3 IS - 1 SN - -2667-6990 M3 - UR - Y2 - 2020 ER -
EndNote %0 International Journal of Informatics and Applied Mathematics Latency and Energy Efficient Routing-Aware TDMA for Wireless Sensor Networks %A İslam Amine Bouchedjera , Lemia Louai̇l %T Latency and Energy Efficient Routing-Aware TDMA for Wireless Sensor Networks %D 2020 %J International Journal of Informatics and Applied Mathematics %P -2667-6990 %V 3 %N 1 %R %U
ISNAD Bouchedjera, İslam Amine , Louai̇l, Lemia . "Latency and Energy Efficient Routing-Aware TDMA for Wireless Sensor Networks". International Journal of Informatics and Applied Mathematics 3 / 1 (June 2020): 22-38 .
AMA Bouchedjera İ , Louai̇l L . Latency and Energy Efficient Routing-Aware TDMA for Wireless Sensor Networks. IJIAM. 2020; 3(1): 22-38.
Vancouver Bouchedjera İ , Louai̇l L . Latency and Energy Efficient Routing-Aware TDMA for Wireless Sensor Networks. International Journal of Informatics and Applied Mathematics. 2020; 3(1): 22-38.
IEEE İ. Bouchedjera and L. Louai̇l , "Latency and Energy Efficient Routing-Aware TDMA for Wireless Sensor Networks", International Journal of Informatics and Applied Mathematics, vol. 3, no. 1, pp. 22-38, Jun. 2020