Skip to main content
Erschienen in: Wireless Networks 7/2015

01.10.2015

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

verfasst von: Liang Hong, Xiang Liu, Lu Zhang, Wu Chen

Erschienen in: Wireless Networks | Ausgabe 7/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Chen, K., Hu, C., et al. (2011). Survey on routing in data centers: Insights and future directions. IEEE Network, 25(4), 6–10.CrossRef Chen, K., Hu, C., et al. (2011). Survey on routing in data centers: Insights and future directions. IEEE Network, 25(4), 6–10.CrossRef
2.
Zurück zum Zitat Vasilakos, A. V., Zhang, Y., & Spyropoulos, T. (2012). Delay tolerant networks: Protocols and applications. Boca Raton: CRC Press. Vasilakos, A. V., Zhang, Y., & Spyropoulos, T. (2012). Delay tolerant networks: Protocols and applications. Boca Raton: CRC Press.
3.
Zurück zum Zitat 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.CrossRef 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.CrossRef
4.
Zurück zum Zitat 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.MathSciNetCrossRef 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.MathSciNetCrossRef
5.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
7.
Zurück zum Zitat 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.CrossRef 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.CrossRef
8.
Zurück zum Zitat 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.CrossRef 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.CrossRef
9.
Zurück zum Zitat Spyropoulos, T., Rais, R. N. B., et al. (2010). Routing for disruption tolerant networks: Taxonomy and design. Wireless Networks, 16(8), 2349–2370.CrossRef Spyropoulos, T., Rais, R. N. B., et al. (2010). Routing for disruption tolerant networks: Taxonomy and design. Wireless Networks, 16(8), 2349–2370.CrossRef
10.
Zurück zum Zitat 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.CrossRef 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.CrossRef
11.
Zurück zum Zitat 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.CrossRef 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.CrossRef
12.
Zurück zum Zitat 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.CrossRef 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.CrossRef
13.
Zurück zum Zitat 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.CrossRef 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.CrossRef
14.
Zurück zum Zitat 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.CrossRef 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.CrossRef
15.
Zurück zum Zitat 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.CrossRef 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.CrossRef
16.
Zurück zum Zitat 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.CrossRef 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.CrossRef
17.
Zurück zum Zitat 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.CrossRef 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.CrossRef
18.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Youssef, M., Ibrahim, M., et al. (2014). Routing metrics of cognitive radio networks: A survey. IEEE Communications Surveys and Tutorials, 16(1), 92–109.CrossRef Youssef, M., Ibrahim, M., et al. (2014). Routing metrics of cognitive radio networks: A survey. IEEE Communications Surveys and Tutorials, 16(1), 92–109.CrossRef
20.
Zurück zum Zitat 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.MathSciNetCrossRef 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.MathSciNetCrossRef
21.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
23.
Zurück zum Zitat 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.CrossRef 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.CrossRef
24.
Zurück zum Zitat Liu, S., Lin, Y., & Forrest, J. Y. L. (2010). Grey systems: Theory and applications. Berlin: Springer.CrossRef Liu, S., Lin, Y., & Forrest, J. Y. L. (2010). Grey systems: Theory and applications. Berlin: Springer.CrossRef
25.
Zurück zum Zitat 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.MathSciNetCrossRef 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.MathSciNetCrossRef
26.
Zurück zum Zitat 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.CrossRef 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.CrossRef
27.
Zurück zum Zitat 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.CrossRef 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.CrossRef
28.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Passos, D., Teixeira, D. V., et al. (2006). Mesh network performance measurements. In Paper presented at the international information and telecommunications technologies symposium (I2TS). 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.
Zurück zum Zitat Fonseca, R., Gnawali, O., Jamieson, K., & Levis, P. (2007). Four-bit wireless link estimation. In Paper presented at the HotNets. Fonseca, R., Gnawali, O., Jamieson, K., & Levis, P. (2007). Four-bit wireless link estimation. In Paper presented at the HotNets.
31.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
39.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
41.
Zurück zum Zitat 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. 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.
Metadaten
Titel
Towards sensitive link quality prediction in ad hoc routing protocol based on grey theory
verfasst von
Liang Hong
Xiang Liu
Lu Zhang
Wu Chen
Publikationsdatum
01.10.2015
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 7/2015
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-015-0918-z

Weitere Artikel der Ausgabe 7/2015

Wireless Networks 7/2015 Zur Ausgabe

Neuer Inhalt