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

Abstract

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.

Keywords

• WSNs,Cross-Layer,TDMA,Routing Tree,Hidden Node Problem,Energy Consumption,Communication Latency

Supporting Institution

LRSD laboratory, Faculty of Sciences, University Ferhat Abbas Sétif 1

Project Number

11

References

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci. A survey on sensor networks. IEEE Communications magazine, 40(8):102-114, 2002
2. 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.
3. 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.
4. V. T. Raisinghani and S. Iyer. Cross-layer design optimizations in wireless protocol stacks. Computer communications, 27(8):720-724, 2004.
5. V. Srivastava and M. Motani. Cross-layer design: a survey and the road ahead. IEEE communications magazine, 43(12):112-119, 2005.
6. D. K. Sah and T. Amgoth. Parametric survey on cross-layer designs for wireless sensor networks. Computer Science Review, 27:112-134, 2018.
7. 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.
8. 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.

9. S. Pemmaraju and S. Skiena. Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Cambridge university press, 2003.
10. 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.
11. 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.
12. E. Triantaphyllou. Multi-criteria decision making methods. In Multi-criteria decision making methods: A comparative study, pages 5-21. Springer, 2000.
13. B. N. Clark, C. J. Colbourn and D. S. Johnson. Unit disk graphs. Discrete mathematics, 86(1-3):165-177, 1990.
14. 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.
15. 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.
16. 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.
17. 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.
18. 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.