Skip to main content
SpringerLink
Log in

Adaptive graphical routing methodology for reducing traffic overhead in wireless sensor networks

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

Increasing the scalability and location identification are the prime issues in wireless sensor networks. Geographical routing is used for getting a solution to this kind of issue, but the main disadvantage of geographical routing is its reliance on the greedy method and the void node problem is the main issue of providing quality of routing. This paper demonstrates the adaptive graphical routing methodology (AGR) as the adjacent hop is elected from nodes accessible dynamically with a density of the network in some specific angle. The selection of forwarding nodes within the nodes in a solid angle is computed using the delay aware contention methodology. The proposed AGR methodology will solve the collision problem by prevention of looping and identifying the better path for routing. Moreover, the proposed methodology will utilize the outside of the solid angle using RTS and CTS concepts in dynamic routing. Reducing the traffic overhead by dynamic routing methodology will increase the quality of routing in wireless sensor networks. The performance of AGR technique is compared with the relevant techniques as the simulation results specify that AGS achieves an improved packet delivery ratio by increasing the residual energy and reducing the traffic overhead.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Data availability

Not applicable.

Code availability

Not applicable.

References

  1. Tam, N.T., Hai, D.T., Son, L.H., Vinh, L.T.: Improving lifetime and network connections of 3D wireless sensor networks based on fuzzy clustering and particle swarm optimization. Wirel. Netw. 24, 1–14 (2018)

    Article  Google Scholar 

  2. Liu, W.J., Feng, K.T.: Three-dimensional greedy anti-void routing for wireless sensor networks. IEEE Trans. Wirel. Commun. 8(12), 5796–5800 (2009)

    Article  Google Scholar 

  3. Bechkit, W., Koudil, M., Challal, Y., Bouabdallah, A., Souici, B. and Benatchba, K., 2012, July. A new Weighted Shortest Path Tree for Convergecast Traffic Routing in WSN. In computers and communications (ISCC), 2012 IEEE symposium on (pp. 000187–000192). IEEE

  4. Kumar, D.: Performance analysis of energy efficient clustering protocols for maximising lifetime of wireless sensor networks. IET Wirel. Sens. Syst. 4(1), 9–16 (2013)

    Article  CAS  Google Scholar 

  5. Kabara, J., Calle, M.: MAC protocols used by wireless sensor network and a general method of performance evaluation. Int. J. Distrib. Sens. Netw. 8(1), 834784 (2012). https://doi.org/10.1155/2012/834784

    Article  Google Scholar 

  6. Hassanein, H. and Luo, J.: Reliable energy aware routing in wireless sensor networks. In: Second IEEE Workshop on Dependability and Security in Sensor Networks and Systems (pp. 54–64). IEEE (2006)

  7. Weber, V.: Smart sensor networks: Technologies and applications for green growth. In: Proceedings of the 2009 OECD Conference on ICTs Environment and Climate Change, May 27–28, 2009, OECD Publishing, Helsingor, Denmark, pp: l -48 (2009)

  8. Alippi, C., Anastasi, G., Di Francesco, M., Roveri, M.: Energy management in wireless sensor networks with energy-hungry sensors. Instrumen. Measur. Mag. 12, 16–23 (2009)

    Article  Google Scholar 

  9. Wang, Z., Zhang, D., Alfandi, O. and Hogrefe, D.: Efficient geographical 3D routing for Wireless Sensor Networks in smart spaces. In: Internet Communications (BCFIC Riga), 2011 Baltic Congress on Future (pp. 168–172). IEEE (2011)

  10. Xiuwu, Yu., Feng, Z., Lixing, Z., Qin, L.: Novel data fusion algorithm based on event-driven and dempster-shafer evidence theory. Wirel. Pers. Commun. 100(4), 1377–1391 (2018)

    Article  Google Scholar 

  11. Getu, T.M., Ajib, W., Yeste-Ojeda, O.A.: Tensor-based efficient multi-interferer RFI excision algorithms for SIMO systems. IEEE Trans. Commun. 65(7), 3037–3052 (2017)

    Article  Google Scholar 

  12. Mali, G.U., Gautam, D.K.: Shortest path evaluation in wireless network using fuzzy logic. Wirel. Pers. Commun. 100(4), 1393–1404 (2018)

    Article  Google Scholar 

  13. Liu, Y, F. Jiang, H Liu and J. Wu, 2012. SC-MAC: A sender-centric asynchronous MAC protocol for burst traffic in wireless sensor networks. In: Proceedings of the 18th Asia-Pacific Conference on Communications (APCC’l 2), October 15–17, 2012, IEEE, Jeju Island, South Korea, ISBN: 978-1-4673-4726-6, pp: 848–853

  14. Nguyen, T.G., So-In, C., Nguyen, N.G., Phoemphon, S.: A novel energy-efficient clustering protocol with area coverage awareness for wireless sensor networks. Peer-to-Peer Netw. Appl. 10(3), 519–536 (2017)

    Article  Google Scholar 

  15. Yoon, M., Kim, Y.K., Chang, J.W.: An energy-efficient routing protocol using message success rate in wireless sensor networks. JoC 4(1), 15–22 (2013)

    Google Scholar 

  16. Guoxing, Z., Weisong, S.: Design and implementation of TARF: a trust aware routing framework for wireless sensor networks. IEEE Trans. Depend. Sec. Comput. 9(2), 184–197 (2011)

    Google Scholar 

  17. Wang, Z., Zhang, L., Zheng, Z., Wang, J.: Energy balancing RPL protocol with multipath for wireless sensor networks. Peer-to-Peer Netw. Appl. 11(5), 1085–1100 (2018)

    Article  Google Scholar 

  18. Djenouri, D., Bagaa, M.: Energy-aware constrained relay node deployment for sustainable wireless sensor networks. IEEE Trans. Sust. Comput. 2(1), 30–42 (2017)

    Article  Google Scholar 

  19. Karp, B., Kung H.-T.: GPSR: greedy perimeter stateless routing for wireless networks. In: 243–254ACM (2000)

  20. Rubeaai, S.F., Al-Abd, M.A., Singh, B.K., Tepe, K.E.: 3D real-time routing protocol with tunable parameters for wireless sensor networks. IEEE Sens. J. 16(3), 843–853 (2016)

    Article  ADS  Google Scholar 

  21. Giruka Venkata C., Singhal Mukesh. Angular routing protocol for mobile ad hoc networks. In: ICDCSW ‘05:551–557IEEE Computer Society; Washington, DC, USA (2005)

  22. Huang, M., Li, F. and Wang, Y.: Energy-efficient restricted greedy routing for three dimensional random wireless networks. In: International Conference on Wireless Algorithms, Systems, and Applications (pp. 95–104). Springer Berlin Heidelberg (2010)

  23. Marc, H., Torsten, B., Thomas, B., Markus, WäLchli.: BLR: beacon-less routing algorithm for mobile ad hoc networks. Comput. Commun. 27(11), 1076–1086 (2004)

    Article  Google Scholar 

  24. Huang, H., Yin, H., Min, G., Zhang, J., Wu, Y., Zhang, X.: Energy-aware dual-path geographic routing to bypass routing holes in wireless sensor networks. IEEE Trans. Mob. Comput. 17(6), 1339–1352 (2018)

    Article  Google Scholar 

  25. Bing-Hong, L., Van-Trung, P., Bo-Yu, H., Shih-Wei, C.: Virtual-coordinate-based delivery-guaranteed routing protocol in three-dimensional wireless sensor networks. Wirel. Commun. Mobile Comput. 15(2), 215–227 (2015)

    Google Scholar 

  26. Jin-Shyan, L., Wei-Liang, C.: Fuzzy-logic-based clustering approach for wireless sensor networks using energy predication. IEEE Sens. J. 12, 2891 (2012)

    Article  ADS  Google Scholar 

  27. Saranya, V., Shankar, S., Kanagachidambaresan, G.R.: Energy efficient clustering scheme (EECS) for wireless sensor network with mobile sink. Wirel. Pers. Commun. (2018). https://doi.org/10.1007/s11277-018-5653-1

    Article  Google Scholar 

  28. Cheng, L., Niu, J., Cao, J., Das, S.K., Gu, Y.: QoS aware geographic opportunistic routing in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 25(7), 1864–1875 (2014)

    Article  Google Scholar 

  29. Abdallah, A.E., Fevens, T., Opatrny, J.: High delivery rate position-based routing algorithms for 3D ad hoc networks. Comput. Commun. 31(4), 807–817 (2008)

    Article  Google Scholar 

  30. Abdallah, A.E., Fevens, T., and Opatrny, J.: June. Power-aware 3D position-based routing algorithms for ad hoc networks. In: 2007 IEEE International Conference on Communications (pp. 3130–3135). IEEE (2007)

  31. Tang, L., Y. Sun, 0. Gurewitz and D.B. Johnson, 2011. PW-MAC: An energy-efficient predictive-wakeup MAC protocol for wireless sensor networks. Proceedings of the Conference on IEEE InfOCOM, 10–15, IEEE, Houston, Texas, ISBN: 978-l-4244-9921-2, pp 1305–1313 (2011)

  32. Braginsky, D. and Estrin, D.: September. Rumor routing algorithm for sensor networks. In: Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (pp. 22–31). ACM (2002)

  33. Sefati, S., Abdi, M., Ghaffari, A.: Cluster-based data transmission scheme in wireless sensor networks using black hole and ant colony algorithms. Int. J. Commun. Syst. 34, e4768 (2021)

    Article  Google Scholar 

  34. Hossein, D.N., Ali, G.: Protocol for controlling congestion in wireless sensor networks. Wirel. Pers. Commun. 95, 3233–3251 (2017)

    Article  Google Scholar 

  35. Seyfollahi, A., Moodi, M., Ghaffari, A.: MFO-RPL: a secure RPL-based routing protocol utilizing moth-flame optimizer for the IoT applications. Comput. Stand. Interf. 82, 103622 (2022)

    Article  Google Scholar 

  36. Seyfollahi, A., Ghaffari, A.: Reliable data dissemination for the internet of things using Harris hawks optimization. Peer-to-Peer Netw. Appl. 13, 1886–1902 (2020)

    Article  Google Scholar 

Download references

Funding

This work has not supported by any funding agency/institution.

Author information

Authors and Affiliations

  1. Department of Information Technology, Anna University, Chennai, India

    C. Sureshkumar

  2. Department of Computer Science and Engineering, Anna University, Chennai, India

    S. Sabena

  3. Department of Information Science and Technology, Anna University, Chennai, India

    L. Sai Ramesh

Authors
  1. C. Sureshkumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Sabena
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. L. Sai Ramesh
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

CS was involved in writing—original draft, writing-review & editing, conceptualization; SS contributed to supervision; LSR was involved in conceptualization; AA contributed to data validation.

Corresponding author

Correspondence to C. Sureshkumar.

Ethics declarations

Conflict of interest

The authors declare that they do not have any conflict of interest. This research does not involve any human or animal participation. All authors have checked and agreed the submission.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sureshkumar, C., Sabena, S. & Sai Ramesh, L. Adaptive graphical routing methodology for reducing traffic overhead in wireless sensor networks. SIViP 18, 1317–1327 (2024). https://doi.org/10.1007/s11760-023-02834-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-023-02834-2

Keywords

Search

Navigation