Skip to main content
SpringerLink
Log in

Towards sensitive link quality prediction in ad hoc routing protocol based on grey theory

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

A mobile ad hoc network (MANET) is a self-organizing network of mobile nodes which can form a dynamic topology. All the nodes generally have a limited transmission range and move freely throughout the network. So implementing a good routing protocol to react the link state changing is a critical issue in current research. From now on, a popular method is introducing a link quality evaluation (LQE) mechanism in routing algorithm. In this paper, we study the link quality evaluation scheme based on traffic-based metrics, such as packet reception ratio (PRR), and find two flaws (one is the assessment lagging and the other is the sample bias) which result in large handoff delay in routing protocols, especially when the PRR-like scheme is used in mobile environments. Therefore, we propose a link quality prediction (LQP) model to sense the link state by analyzing the Signal to Noise ratio of the neighbor link, and using grey theory to tackle the small sample size problem. Finally we set up mobile nodes test-bed to validate the scheme. Based on comparison of previous schemes, the LQP’s performance is far better in handoff delay and packet loss rate.

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
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Chen, K., Hu, C., et al. (2011). Survey on routing in data centers: Insights and future directions. IEEE Network, 25(4), 6–10.

    Article  Google Scholar 

  2. Vasilakos, A. V., Zhang, Y., & Spyropoulos, T. (2012). Delay tolerant networks: Protocols and applications. Boca Raton: CRC Press.

    Google Scholar 

  3. Demestichas, P. P., Stavroulaki, V.-A. G., et al. (2004). Service configuration and traffic distribution in composite radio environments. IEEE Transactions on Systems, Man, and Cybernetics Part C: Applications and Reviews, 34(1), 69–81.

    Article  Google Scholar 

  4. Sheng, Z., Yang, S., et al. (2013). A survey on the ietf protocol suite for the internet of things: Standards, challenges, and opportunities. IEEE Wireless Communications, 20(6), 91–98.

    Article  MathSciNet  Google Scholar 

  5. Xiang, L., Luo, J., & Vasilakos, A. (2011). Compressed data aggregation for energy efficient wireless sensor networks. In Paper presented at the 2011 8th annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks, SECON 2011, June 27, 2011–June 30, 2011, Salt Lake City, UT.

  6. Yen, Y.-S., Chao, H.-C., Chang, R.-S., & Vasilakos, A. (2011). Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs. Mathematical and Computer Modelling, 53(11–12), 2238–2250.

    Article  Google Scholar 

  7. Zeng, Y., Xiang, K., Li, D., & Vasilakos, A. V. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.

    Article  Google Scholar 

  8. Vasilakos, A., Saltouros, M. P., Atlassis, A. F., & Pedrycz, W. (2003). Optimizing QoS routing in hierarchical ATM networks using computational intelligence techniques. IEEE Transactions on Systems, Man, and Cybernetics Part C: Applications and Reviews, 33(3), 297–312.

    Article  Google Scholar 

  9. Spyropoulos, T., Rais, R. N. B., et al. (2010). Routing for disruption tolerant networks: Taxonomy and design. Wireless Networks, 16(8), 2349–2370.

    Article  Google Scholar 

  10. Lopez-Perez, D., Chu, X., Vasilakos, A. V., & Claussen, H. (2013). On distributed and coordinated resource allocation for interference mitigation in self-organizing lte networks. IEEE/ACM Transactions on Networking, 21(4), 1145–1158.

    Article  Google Scholar 

  11. Attar, A., Tang, H., et al. (2012). A survey of security challenges in cognitive radio networks: Solutions and future research directions. Proceedings of the IEEE, 100(12), 3172–3186.

    Article  Google Scholar 

  12. Jiang, T., Wang, H., & Vasilakos, A. V. (2012). QoE-driven channel allocation schemes for multimedia transmission of priority-based secondary users over cognitive radio networks. IEEE Journal on Selected Areas in Communications, 30(7), 1215–1224.

    Article  Google Scholar 

  13. Wang, X., Vasilakos, A. V., et al. (2012). A survey of green mobile networks: Opportunities and challenges. Mobile Networks and Applications, 17(1), 4–20.

    Article  Google Scholar 

  14. Cheng, H., Xiong, N., et al. (2012). Nodes organization for channel assignment with topology preservation in multi-radio wireless mesh networks. Ad Hoc Networks, 10(5), 760–773.

    Article  Google Scholar 

  15. Zhou, L., Chao, H.-C., & Vasilakos, A. V. (2011). Joint forensics-scheduling strategy for delay-sensitive multimedia applications over heterogeneous networks. IEEE Journal on Selected Areas in Communications, 29(7), 1358–1367.

    Article  Google Scholar 

  16. Xiong, N., Vasilakos, A., et al. (2009). Comparative analysis of quality of service and memory usage for adaptive failure detectors in healthcare systems. IEEE Journal on Selected Areas in Communications, 27(4), 495–509.

    Article  Google Scholar 

  17. Cianfrani, A., Eramo, V., et al. (2012). An OSPF-integrated routing strategy for QoS-aware energy saving in IP backbone networks. IEEE Transactions on Network and Service Management, 9(3), 254–267.

    Article  Google Scholar 

  18. Li, P., Guo, S., Yu, S., & Vasilakos, A. V. (2012). CodePipe: An opportunistic feeding and routing protocol for reliable multicast with pipelined network coding. In Paper presented at the IEEE conference on computer communications, INFOCOM 2012, March 25, 2012–March 30, 2012, Orlando, FL.

  19. Youssef, M., Ibrahim, M., et al. (2014). Routing metrics of cognitive radio networks: A survey. IEEE Communications Surveys and Tutorials, 16(1), 92–109.

    Article  Google Scholar 

  20. Busch, C., Kannan, R., & Vasilakos, A. V. (2012). Approximating congestion + dilation in networks via “quality of routing” games. IEEE Transactions on Computers, 61(9), 1270–1283.

    Article  MathSciNet  Google Scholar 

  21. Quan, W., Xu, C., et al. (2014). TB2F: Tree-bitmap and bloom-filter for a scalable and efficient name lookup in content-centric networking. In Paper presented at the 2014 IFIP networking conference, IFIP networking 2014, June 2, 2014–June 4, 2014, Trondheim.

  22. Baccour, N., Koubaa, A., et al. (2012). Radio link quality estimation in wireless sensor networks: A survey. ACM Transactions on Sensor Networks, 8(4), Article 34, 1–33.

    Article  Google Scholar 

  23. Khan, M. A., Tembine, H., & Vasilakos, A. V. (2012). Game dynamics and cost of learning in heterogeneous 4G networks. IEEE Journal on Selected Areas in Communications, 30(1), 198–213.

    Article  Google Scholar 

  24. Liu, S., Lin, Y., & Forrest, J. Y. L. (2010). Grey systems: Theory and applications. Berlin: Springer.

    Book  Google Scholar 

  25. Wu, L., Liu, S., Yao, L., & Yan, S. (2013). The effect of sample size on the grey system model. Applied Mathematical Modelling, 37(9), 6577–6583.

    Article  MathSciNet  Google Scholar 

  26. Wei, G., Ling, Y., et al. (2011). Prediction-based data aggregation in wireless sensor networks: Combining grey model and Kalman Filter. Computer Communications, 34(6), 793–802.

    Article  Google Scholar 

  27. De Couto, D. S. J., Aguayo, D., Bicket, J., & Morris, R. (2005). A high-throughput path metric for multi-hop wireless routing. Wireless Networks, 11(4), 419–434.

    Article  Google Scholar 

  28. Draves, R., Padhye, J., & Zill, B. (2004). Comparison of routing metrics for static multi-hop wireless networks. In Paper presented at the ACM SIGCOMM 2004: conference on computer communications, August 30, 2004–September 3, 2004, Portland, OR.

  29. Passos, D., Teixeira, D. V., et al. (2006). Mesh network performance measurements. In Paper presented at the international information and telecommunications technologies symposium (I2TS).

  30. Fonseca, R., Gnawali, O., Jamieson, K., & Levis, P. (2007). Four-bit wireless link estimation. In Paper presented at the HotNets.

  31. Woo, A., Tong, T., & Culler, D. (2003). Taming the underlying challenges of reliable multihop routing in sensor networks. In Paper presented at the SenSys’03: Proceedings of the first international conference on embedded networked sensor systems, November 5, 2003–November 7, 2003, Los Angeles, CA.

  32. Cerpa, A., Potkonjak, M., Wong, J. L., & Estrin, D. (2005). Temporal properties of low power wireless links: Modeling and implications on multi-hop routing. In Paper presented at the MOBIHOC 2005: 6th ACM international symposium on mobile ad hoc networking and computing, May 25, 2005–May 28, 2005, Urbana-Champaign, IL.

  33. Cordeiro, W., Aguiar, E., et al. (2007). Providing quality of service for mesh networks using link delay measurements. In Paper presented at the computer communications and networks, 2007. ICCCN 2007. Proceedings of 16th international conference.

  34. Kim, K.-H., & Shin, K. G. (2006). On accurate measurement of link quality in multi-hop wireless mesh networks. In Paper presented at the 12th annual international conference on mobile computing and networking, MOBICOM 2006, September 24, 2006–September 29, 2006, Los Angeles, CA.

  35. Carrera, M., Lundgren, H., Salonidis, T., & Diot, C. (2009). Correlating wireless link cost metrics to capacity. In Paper presented at the 6th international conference on wireless on-demand network systems and services, WONS 2009, February 2, 2009–February 4, 2009, Snowbird, UT.

  36. Vlavianos, A., Law, L. K., et al. (2008). Assessing link quality in IEEE 802.11 wireless networks: Which is the right metric? In Paper presented at the 2008 IEEE 19th international symposium on personal, indoor and mobile radio communications, PIMRC 2008, September 15, 2008–September 18, 2008, Poznan.

  37. Del Prado Pavon, J., & Choi, S. (2003). Link adaptation strategy for IEEE 802.11 WLAN via received signal strength measurement. In Paper presented at the 2003 international conference on communications (ICC 2003), May 11, 2003–May 15, 2003, Anchorage, AK.

  38. Wireshark. Wireshark user’s guide. http://www.wireshark.org/docs/. Accessed June 20, 2014.

  39. Zuniga, M., & Krishnamachari, B. (2004). Analyzing the transitional region in low power wireless links. In Paper presented at the 2004 first annual IEEE communications society conference on sensor and ad hoc communications and networks, IEEE SECON 2004, October 4, 2004–October 7, 2004, Santa Clara, CA.

  40. Srinivasan, K., Dutta, P., Tavakoli, A., & Levis, P. (2010). An empirical study of low-power wireless. ACM Transactions on Sensor Networks, 6(2), Article 16, 1–49.

    Article  Google Scholar 

  41. Zhao, J., & Govindan, R. (2003). Understanding packet delivery performance in dense wireless sensor. In Paper presented at the SenSys’03: Proceedings of the first international conference on embedded networked sensor systems, November 5, 2003–November 7, 2003, Los Angeles, CA.

Download references

Acknowledgments

This research work was funded by the National Natural Science Foundation of China (Grant Nos.: 60803158, 61303224) and the Fundamental Research Funds for the Central Universities of China.

Author information

Authors and Affiliations

  1. School of Automation, Northwestern Polytechnical University, Xi’an, 710072, China

    Liang Hong, Xiang Liu, Lu Zhang & Wu Chen

Authors
  1. Liang Hong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lu Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wu Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Liang Hong.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hong, L., Liu, X., Zhang, L. et al. Towards sensitive link quality prediction in ad hoc routing protocol based on grey theory. Wireless Netw 21, 2315–2325 (2015). https://doi.org/10.1007/s11276-015-0918-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-015-0918-z

Keywords

Search

Navigation