International Journal of Emerging Research in Engineering, Science, and Management
Vol. 5, Issue 1, pp. 93-106, Jan-Mar 2026.
https://doi.org/10.58482/ijeresm.v5i1.8

Received: 29 Dec 2025 | Revised: 14 Mar 2026 | Accepted: 21 Mar 2026 | Published: 30 Mar 2026

This work is licensed under a Creative Commons Attribution 4.0 International License.

Backward Token-Based Routing Framework for Hierarchical Tree Construction and Collision-Controlled Transmission in Wireless Sensor Networks

Full Text PDF

S Navaneethan

A Arun

Department of Networking & Communications, School of Computing, SRM Institute of Science and Technology, SRM Nagar, Kattankulathur, Chengalpattu District, Tamil Nadu – 603203, India.

Abstract: Wireless Sensor Networks (WSNs) require efficient routing mechanisms to ensure reliable data delivery while minimizing energy consumption and communication delay in resource-constrained environments. Conventional methods, including contention-based transmission schemes, often suffer from packet collisions, retransmissions, and increased latency as network density mounts. To combat these challenges, this paper proposes a Backward Token-Based Routing Framework (BTBRF) that allows a sink-initiated reverse-direction token propagation for hierarchical routing tree construction and controlled transmission scheduling in multi-hop WSN structures. In the proposed approach, backward tokens are generated at the sink node and establish parent–child relationships using hop count, path cost, and residual energy metrics. This ensures loop-free topology formation and regulated channel access. Hence, only authorized nodes participate in communication at a given time. The performance of the proposed framework was evaluated using the QualNet network simulator by varying node densities from 20 to 100 nodes. Simulation results demonstrate that the proposed method improves packet delivery ratio and throughput while reducing end-to-end delay and overall energy consumption compared with conventional single-token communication methods.

Keywords: Wireless Sensor Networks, Token-Based Routing, Backward Token Propagation, Energy-Efficient Routing, Hierarchical Routing Tree, Collision-Controlled Transmission, QualNet Simulation, Packet Delivery Ratio.

References: 

  1. B. Suresh and G. S. C. Prasad, “An energy efficient secure routing scheme using LEACH protocol in WSN for IoT networks,” Measurement Sensors, vol. 30, p. 100883, Aug. 2023, doi: 10.1016/j.measen.2023.100883.
  2. Z. Aliouat and M. Aliouat, “Efficient management of energy budget for PEGASIS routing protocol,” in Proc. 6th Int. Conf. Sciences of Electronics, Technologies of Information and Telecommunications (SETIT), Sousse, Tunisia, 2012, pp. 516–521, doi: 10.1109/SETIT.2012.6481966.
  3. Y. -P. Kim, E. Jung, and Y.-J. Park, “A radio-aware routing algorithm for reliable directed diffusion in lossy wireless sensor networks,” Sensors, vol. 9, no. 10, pp. 8047–8072, Oct. 2009, doi: 10.3390/s91008047.
  4. J. Huang, Y. Li, and H. Yu, “Design and implementation of multi-hops wireless sensor network routing protocol based on HEED,” in Proc. IEEE 17th Int. Conf. Communication Technology (ICCT), Chengdu, China, 2017, pp. 598–601, doi: 10.1109/ICCT.2017.8359706.
  5. P. Wang and W. Zhuang, “A token-based scheduling scheme for WLANs supporting voice/data traffic and its performance analysis,” IEEE Transactions on Wireless Communications, vol. 7, no. 5, pp. 1708–1718, May 2008, doi: 10.1109/TWC.2007.060889.
  6. T. Narasimhan and S. S. Deepa, “QoS-Ring: A token ring approach for QoS provisioning in ad-hoc networks,” in Proc. 4th Int. Conf. Computing, Communications and Networking Technologies (ICCCNT), Tiruchengode, India, 2013, pp. 1–5, doi: 10.1109/ICCCNT.2013.6726830.
  7. O. Mirabella, M. Brischetto, A. Raucea, F. Bannò, and V. Di Martino, “WTB: A token-based wireless communication over 802.11b,” in Proc. IEEE Int. Symp. Industrial Electronics (ISIE), Bari, Italy, 2010, pp. 3505–3512, doi: 10.1109/ISIE.2010.5637482.
  8. I. Nakajima, K. E. Mitsuhashi, H. Juzoji, K. Ozaki, N. Nakamura, and Y. Odaya, “The use of a wireless token ring protocol to monitor vital data in mute swans,” in Proc. 23rd Int. Symp. Wireless Personal Multimedia Communications (WPMC), Okayama, Japan, 2020, pp. 1–6, doi: 10.1109/WPMC50192.2020.9309466.
  9. Z. A. Abduljabbar et al., “Session-dependent token-based payload enciphering scheme for integrity enhancements in wireless networks,” Journal of Sensor and Actuator Networks, vol. 11, no. 3, p. 55, Sep. 2022, doi: 10.3390/jsan11030055.
  10. H. Cui, X. Yang, W. Yang, B. Qin, and X. Yi, “Token-based biometric enhanced key derivation for authentication over wireless networks,” IEEE Transactions on Network Science and Engineering, vol. 10, no. 4, pp. 2347–2357, Jul.–Aug. 2023, doi: 10.1109/TNSE.2023.3246439.
  11. J. Hillyard and J. L. Taylor, “Token passing data transfer mechanism for reservation-based protocols,” U.S. Patent US20090080456A1, Mar. 26, 2009. Available: https://patents.google.com/patent/US20090080456A1
  12. F. Guangyu and C. Dongxiang, “Method for passing token in wireless dynamic token ring network,” China Patent CN101998659B, Mar. 30, 2011. Available: https://patents.google.com/patent/CN101998659B
  13. W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan, “Energy-efficient communication protocol for wireless microsensor networks,” Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Maui, HI, USA, 2000, pp. 10 pp. vol.2-, doi: 10.1109/HICSS.2000.926982.
  14. C. Intanagonwiwat, R. Govindan, and D. Estrin, “Directed diffusion: a scalable and robust communication paradigm for sensor networks,” in Proceedings of the 6th annual international conference on Mobile computing and networking, 2000, pp. 56-67, doi: 10.1145/345910.345920.
  15. T. S. Rappaport, Wireless Communications: Principles and Practice, 2nd ed. Upper Saddle River, NJ, USA: Prentice Hall PTR, 2002.
  16. IEEE Standard for Low-Rate Wireless Networks, in IEEE Std 802.15.4-2020 (Revision of IEEE Std 802.15.4-2015), pp.1-800, 23 July 2020, doi: 10.1109/IEEESTD.2020.9144691.
  17. Scalable Network Technologies, QualNet Network Simulator Documentation, Version 7.4, Los Angeles, CA, USA, 2020.
Download PDF

This article is part of Volume 5, Issue 1 (Jan–Mar 2026)

© 2026 The Author(s). Published by IJERESM. This work is licensed under the Creative Commons Attribution 4.0 International License.

Archiving: All articles are permanently archived in Zenodo IJERESM Community.