Skip to main content
SpringerLink
Log in

A misdirected route avoidance using random waypoint mobility model in wireless sensor network

  • Original Paper
  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In this paper, a novel method is proposed to reduce the number of route misdirection to increase network throughput. This method increases the network throughput by accurately sending the packets from source node to destination node without any packet loss, which ensures Quality of Services (QoS) routing services. These metrics are used for making better routing decisions to avoid the packets being misrouted in the network. The proposed method operates under two phases: flow control and QoS routing phase. Wireless sensor network dynamically changes its topological structure since the path between source and destination nodes varies at the rapid instance of time. Hence, the flow control phase is used to adjust the packet flow through a proper link to reach its destination node. The flow control phase effectively designs an improved Random Waypoint Mobility model that utilizes three metrics for avoiding the packets being misdirected. In the second phase, the packets are routed through proper routes after avoiding the misdirected routes using an adaptive QoS routing protocol. This helps to increase the throughput of the network and this utilizes the three metrics for accurate identification of routes. The performance of the proposed method is evaluated the various metrics like network throughput (98.595 kbps), network lifetime (346 s) and delay (0.922 s). The proposed method is compared with existing QoS routing algorithms. The results show that the proposed method has improved its throughput level by reducing the total number of packets being misrouted in the network.

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

Similar content being viewed by others

References

  1. Mainwaring, Alan & Polastre, Joseph & Szewczyk, Robert & Culler, David & Anderson, John. (2002). Wireless Sensor Networks for Habitat Monitoring. Proceedings of the ACM International Workshop on Wireless Sensor Networks and Applications. https://doi.org/10.1145/570738.570751.

  2. Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292–2330.

    Article  Google Scholar 

  3. Gungor, V. C., Lu, B., & Hancke, G. P. (2010). Opportunities and challenges of wireless sensor networks in smart grid. IEEE Transactions on Industrial Electronics, 57(10), 3557–3564.

    Article  Google Scholar 

  4. Corke, P., Wark, T., Jurdak, R., Hu, W., Valencia, P., & Moore, D. (2010). Environmental wireless sensor networks. Proceedings of the IEEE, 98(11), 1903–1917.

    Article  Google Scholar 

  5. Boyinbode, O., Le, H., Mbogho, A., Takizawa, M., & Poliah, R. (2010) A Survey on Clustering Algorithms for Wireless Sensor Networks, 2010 13th International Conference on Network-Based Information Systems, pp. 358–364. https://doi.org/10.1109/NBiS.2010.59.

  6. Mainetti, L., Patrono, L., & Vilei, A. (2011) Evolution of wireless sensor networks towards the Internet of Things: A survey, SoftCOM 2011, 19th International Conference on Software, Telecommunications and Computer Networks, pp. 1–6.

  7. Han, G., Xu, H., Duong, T. Q., Jiang, J., & Hara, T. (2013). Localization algorithms of wireless sensor networks: A survey. Telecommunication Systems, 52(4), 2419–2436.

    Article  Google Scholar 

  8. Liu, Y., He, Y., Li, M., Wang, J., Liu, K., & Li, X. (2012). Does wireless sensor network scale? A measurement study on GreenOrbs. IEEE Transactions on Parallel and Distributed Systems, 24(10), 1983–1993.

    Article  Google Scholar 

  9. Xie, S., & Wang, Y. (2014). Construction of tree network with limited delivery latency in homogeneous wireless sensor networks. Wireless Personal Communications, 78(1), 231–246.

    Article  Google Scholar 

  10. Singh, S. K., Singh, M. P., & Singh, D. K. (2010). A survey of energy-efficient hierarchical cluster-based routing in wireless sensor networks. International Journal of Advanced Networking and Application (IJANA), 2(02), 570–580.

    Google Scholar 

  11. Lakshmi, N. S. R., Babu, S., & Bhalaji, N. (2017). Analysis of clustered QoS routing protocol for distributed wireless sensor network. Computers and Electrical Engineering, 64, 173–181.

    Article  Google Scholar 

  12. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.

    Article  Google Scholar 

  13. Jino Ramson S. R., & Moni, D. J. (2017). Applications of wireless sensor networks — A survey, 2017 International Conference on Innovations in Electrical, Electronics, Instrumentation and Media Technology (ICEEIMT), pp. 325–329. https://doi.org/10.1109/ICIEEIMT.2017.8116858.

  14. Bechkit, W., Koudil, M., Challal, Y., Bouabdallah, A., Souici B., & Benatchba, K. (2012). A new weighted shortest path tree for convergecast traffic routing in WSN," 2012 IEEE Symposium on Computers and Communications (ISCC), pp. 000187–000192. https://doi.org/10.1109/ISCC.2012.6249291.

  15. Choi, B. G., Cho, E. J., Kim, J. H., Hong, C. S. & Kim, J. H. (2009). A sinkhole attack detection mechanism for LQI based mesh routing in WSN, 2009 International Conference on Information Networking, pp. 1–5.

  16. Li, Z. & Shi, H. (2007). Design of Gradient and Node Remaining Energy Constrained Directed Diffusion Routing for WSN, 2007 International Conference on Wireless Communications, Networking and Mobile Computing, pp. 2600–2603. https://doi.org/10.1109/WICOM.2007.647.

  17. Elappila, M., Chinara, S., & Parhi, D. R. (2018). Survivable path routing in WSN for IoT applications. Pervasive and Mobile Computing, 43, 49–63.

    Article  Google Scholar 

  18. Jing, C., Ren, L., & Gu, D. (2010). Geographical routing for WSN of street lighting monitoring and control system," 2010 International Conference On Computer Design and Applications, pp. V3-235-V3-238. https://doi.org/10.1109/ICCDA.2010.5540771.

  19. Jabbar, S., Butt, A. E., us Sahar, N., & Minhas, A. A. (2011). Threshold based load balancing protocol for energy efficient routing in WSN, 13th International Conference on Advanced Communication Technology (ICACT2011), pp. 196–201.

  20. Egorova-Foerster, A. & Murphy, A. L. (2007). A Feedback-Enhanced Learning Approach for Routing in WSN, Communication in Distributed Systems - 15. ITG/GI Symposium, pp. 1–12.

  21. Bachir, A. & Barthel, D. (2005) Localized max-min remaining energy routing for WSN using delay control, IEEE International Conference on Communications. ICC 2005. 2005, 2005, Vol. 5, pp. 3302–3306. https://doi.org/10.1109/ICC.2005.1495033.

  22. Goyal, D., & Tripathy, M. R. (2011). Routing Protocols in Wireless Sensor Networks: A Survey, 2012 Second International Conference on Advanced Computing & Communication Technologies, pp. 474–480. https://doi.org/10.1109/ACCT.2012.98.

  23. Farooq, M. O., Dogar, A. B. & Shah, G. A. (2010). MR-LEACH: Multi-hop Routing with Low Energy Adaptive Clustering Hierarchy, 2010 Fourth International Conference on Sensor Technologies and Applications, pp. 262–268. https://doi.org/10.1109/SENSORCOMM.2010.48.

  24. Senouci, M. R., Mellouk, A., Senouci, H., & Aissani, A. (2012). Performance evaluation of network lifetime spatial-temporal distribution for WSN routing protocols. Journal of Network and Computer Applications, 35(4), 1317–1328.

    Article  Google Scholar 

  25. Lohan, P., & Chauhan, R. (2012). Geography-informed sleep scheduled and chaining based energy efficient data routing in WSN, 2012 IEEE Students' Conference on Electrical, Electronics and Computer Science, pp. 1–4. https://doi.org/10.1109/SCEECS.2012.6184802.

  26. Zhang, D. G., Zheng, K., Zhang, T., & Wang, X. (2015). A novel multicast routing method with minimum transmission for WSN of cloud computing service. Soft Computing, 19(7), 1817–1827.

    Article  Google Scholar 

  27. Lubna, A., & Ali, E. (2009). Performance Evaluation of the WSN Routing Protocols Scalability. Journal of Computer Systems, Networks, and Communications. https://doi.org/10.1155/2008/481046.

  28. Singh, S. P., & Sharma, S. C. (2015). A survey on cluster based routing protocols in wireless sensor networks. Procedia computer science, 45, 687–695.

    Article  Google Scholar 

  29. Zhang, D. G., Wang, X., Song, X. D., Zhang, T., & Zhu, Y. N. (2015). A new clustering routing method based on PECE for WSN. EURASIP Journal on Wireless Communications and Networking, 2015(1), 162.

    Article  Google Scholar 

  30. Lin, C., Wang, K., & Deng, G. (2017). A QoS-aware routing in SDN hybrid networks. Procedia Computer Science, 110, 242–249.

    Article  Google Scholar 

  31. Qu, D., Wang, X., Huang, M., Li, K., Das, S. K., & Wu, S. (2018). A cache-aware social-based QoS routing scheme in Information Centric Networks. Journal of Network and Computer Applications, 121, 20–32.

    Article  Google Scholar 

  32. Nguyen, H. K., & Tran, X. T. (2019). A novel reconfigurable router for QoS guarantees in real-time NoC-based MPSoCs. Journal of Systems Architecture, 100, 101664.

    Article  Google Scholar 

  33. Waqas, R., Stefan, F., Muhammad Maaz, R., Yasser, M., Shahzad, S. (2020). QCM2R: A QoS-aware cross-layered multichannel multisink routing protocol for stream based wireless sensor networks. Journal of Network and Computer Applications, 156, 102552. https://doi.org/10.1016/j.jnca.2020.102552.

  34. Gawas, M. A., & Govekar, S. S. (2019). A novel selective cross layer based routing scheme using ACO method for vehicular networks. Journal of Network and Computer Applications, 143, 34–46.

    Article  Google Scholar 

  35. Hamide, F., & Marjan, K. R. (2020). QMM-VANET: An Efficient Clustering Algorithm Based on QoS and Monitoring of Malicious Vehicles in Vehicular Ad Hoc Networks. Journal of Systems and Software, 165, 110561. https://doi.org/10.1016/j.jss.2020.110561.

  36. Suganya, P., & Pradeep Reddy, C. H. (2020). LNR-PP: Leaf node count and RSSI based parent prediction scheme to support QoS in Presence of Mobility in 6LoWPAN. Computer Communications, 150, 472–487.

    Article  Google Scholar 

  37. Nazir, B., & Hasbullah, H. (2013). Energy efficient and QoS aware routing protocol for clustered wireless sensor network. Computers & Electrical Engineering, 39(8), 2425–2441.

    Article  Google Scholar 

  38. Faheem, M., & Gungor, V. C. (2018). Energy efficient and QoS-aware routing protocol for wireless sensor network-based smart grid applications in the context of industry 4.0. Applied Soft Computing, 68, 910–922.

    Article  Google Scholar 

  39. Han, G., Zhou, L., Wang, H., Zhang, W., & Chan, S. (2018). A source location protection protocol based on dynamic routing in WSNs for the Social Internet of Things. Future Generation Computer Systems, 82, 689–697.

    Article  Google Scholar 

  40. Ikram, W., Petersen, S., Orten, P., & Thornhill, N. F. (2014). Adaptive multi-channel transmission power control for industrial wireless instrumentation. IEEE Transactions on Industrial Informatics, 10(2), 978–990.

    Article  Google Scholar 

  41. Wang, T., & Low, C. P. (2013). Evaluating inter-arrival time in general random waypoint mobility model. Ad Hoc Networks, 11(1), 124–137.

    Article  Google Scholar 

  42. Wang, T., & Low, C. P. (2010). A fully distributed node allocation scheme with partition protection for Mobile Ad Hoc Networks. Computer Communications, 33(16), 1949–1960.

    Article  Google Scholar 

  43. Silva, R. T., Colletti, R. R., Pimentel, C., & de Moraes, R. M. (2016). BETA random waypoint mobility model for wireless network simulation. Ad Hoc Networks, 48, 93–100.

    Article  Google Scholar 

  44. Shafiq, Z., Mahmud, S. A., Khan, G. M., Sayyed, A. & Al-Raweshidy H. S. (2012) Zone Routing Protocol: How does it perform the other way round?," 2012 International Conference on ICT Convergence (ICTC), pp. 71–77. https://doi.org/10.1109/ICTC.2012.6386782.

  45. Perkins, C. E. & Royer, E. M. (1999) Ad-hoc on-demand distance vector routing, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications, pp. 90–100. https://doi.org/10.1109/MCSA.1999.749281.

  46. Yang, X., Chen, Q., Chen, C., & Zhao, J. (2018). Improved ZRP routing protocol based on clustering. Procedia Computer Science, 131, 992–1000.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of CSE, KSR Institute for Engineering and Technology, Tiruchengode, TamilNadu, India

    P. Vijayalakshmi

  2. Paavai Engineering College, Namakkal, TamilNadu, India

    K. Selvi

  3. Department of Information Technology, KSR Institute for Engineering and Technology, Tiruchengode, TamilNadu, India

    K. Gowsic

  4. Department of Information Technology, Kongunadu College of Engineering and Technology, Tholurpatti, TamilNadu, India

    K. Muthumanickam

Authors
  1. P. Vijayalakshmi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. Selvi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. K. Gowsic
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. K. Muthumanickam
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to P. Vijayalakshmi.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Vijayalakshmi, P., Selvi, K., Gowsic, K. et al. A misdirected route avoidance using random waypoint mobility model in wireless sensor network. Wireless Netw 27, 3845–3856 (2021). https://doi.org/10.1007/s11276-021-02703-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-021-02703-1

Keywords

Search

Navigation