Skip to main content
SpringerLink
Log in

Stability-Based RREQ Forwarding Game for Stability-Oriented Route Discovery in MANETs

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In traditional stability-oriented route discovery of mobile ad hoc networks, in-between nodes need to rebroadcast identical route request (RREQ) packets, which contain same source node ID and broadcast sequence number, to discover more stable route, yet it increases routing overhead and data transmission delay obviously. Therefore, a stability-oriented route discovery algorithm is proposed to limit routing overhead and decrease transmission delay. In this algorithm, all neighbor nodes of some node will play a mix strategy game named stability-based RREQ forwarding game after receiving an identical RREQ, and independently determine the RREQ forwarding probability based on Nash equilibrium, respectively. The simulation results show that the proposed stability-oriented route discovery algorithm not only reduces routing overhead and transmission delay effectively, but also improve other routing performance.

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

Similar content being viewed by others

References

  1. Sakhaee, E., Taleb, T., & Jamalipour, A., et al. (2007). A novel scheme to reduce control overhead and increase link duration in highly mobile ad hoc networks. In Proceedings of IEEE WCNC (pp. 3972–3977).

  2. Wu D. P., Wu M. Q., Zhen Y. et al (2009) Reliable routing mechanism in MANET towards link stability. Journal of Electronics & Information Technology 31(9): 2226–2231

    Google Scholar 

  3. Wang N. C., Huang Y. F., Chen J. C. (2007) A stable weight-based on-demand routing protocol for mobile ad hoc networks. Information Sciences 24(177): 5522–5537

    Article  Google Scholar 

  4. Su W., Lee S. J., Gerla M. (2001) Mobility prediction and routing in ad hoc wireless networks. International Journal of Network Management 1(11): 3–30

    Article  Google Scholar 

  5. Taleb T., Sakhaee E., Jamalipour A. et al (2007) A stable routing protocol to support ITS services in VANET networks. IEEE Transactions on Vehicular Technology 6(56): 3337–3347

    Article  Google Scholar 

  6. Xiao B. L., Guo W., Liu J. et al (2008) Pseudo gossip routing algorithm based link stability in mobile ad hoc networks. Journal on Communications 29(6): 26–33

    Google Scholar 

  7. Hu X., Li Z., Liu J. (2010) A link stability prediction-based on-demand routing protocol in mobile Ad hoc networks. Journal of Electronics & Information Technology 32(2): 284–289

    Article  Google Scholar 

  8. Rubin, I., & Liu, Y. C. (2003). Link stability models for QoS ad hoc routing algorithms. In Proceedings of IEEE VTC, vol. 5, (pp. 3084–3088).

  9. Zhang, H., & Dong, Y. (2006). Mobility prediction model based link stability metric for wireless ad hoc networks. In Proceedings of IEEE WiCOM (pp. 1–4).

  10. Gerharz, M., et al. (2003). Strategies for finding stable paths in mobile wireless ad hoc networks. In Proceedings of LCN (pp. 130–139).

  11. Abhyankar, S., & Agrawal, D. P. (2002). Distributed mobility-aware route selection for wireless ad hoc network. In Proceedings of IPCCC (pp. 241–247).

  12. Zhang H., Dong Y. N. (2007) A novel path stability computation model for wireless ad hoc networks. IEEE Signal Processing Letters 12(14): 928–931

    Article  Google Scholar 

  13. Perkins, C. E., & Royer, E. M. (1999). Ad-hoc on demand distance vector (AODV) routing. In Proceedings of the 2nd IEEE annual workshop on mobile computing systems and applications (pp. 90–100).

  14. Johnson D. B., Maltz D. A., Broch J. (2001) DSR: The dynamic source routing protocol for multi-hop wireless ad hoc networks. Ad hoc networking. Addison Wesley, Boston, MA, USA

    Google Scholar 

  15. Tseng Y. C., Ni S. Y., Chen Y. S. et al (2002) The broadcast storm problem in a mobile ad hoc network. Wireless Networks 2(8): 153–167

    Article  Google Scholar 

  16. Williams, B., & Camp, T. (2002). Comparison of broadcasting techniques for mobile ad hoc networks. In Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing (pp. 194–205).

  17. Woon, W., & Yeung, K. L. (2009). Self-pruning broadcasting for mobile ad hoc networks. In Proceedings of IEEE GLOBECOM (pp. 1–6).

  18. Peng, W., & Lu, X. (2000). On the reduction of broadcast redundancy in mobile ad hoc networks. In Proceeding of IEEE MOBIHOC (pp. 129–130).

  19. Yen Y. S., Chang H. C., Chang R. S. et al (2010) Routing with adaptive path and limited flooding for mobile ad hoc networks. Computers and Electrical Engineering 2(36): 280–290

    Article  Google Scholar 

  20. Mohammed, A., Ould-Khaoua, M., & Mackenzie, L. M., et al. (2007). Improving the performance of counter-based broadcast scheme for mobile ad hoc networks. In Proceedings of IEEE ICSPC (pp. 1403–1406).

  21. Mohammed, A., Ould-Khaoua, M., & Mackenzie, L. M. (2007). An Efficient counter-based broadcast scheme for mobile ad hoc networks. In Proceedings of EPEW lecture notes in computing science (pp. 275–283).

  22. Mohammed, A., Ould-Khaoua, M., & Mackenzie, L. M., et al. (2008). An adjusted counter-based broadcast scheme for mobile ad hoc networks. In Proceedings of the 10th international conference on computer modeling and simulation (pp. 441–446).

  23. Mohammed A., Ould-Khaoua M., Mackenzie L. M. (2008) On the rebroadcast probability of an enhanced counter-based broadcast scheme for mobile ad hoc networks. Communications of SIWN 4: 101–105

    Google Scholar 

  24. Mohammed, A., Ould-Khaoua, M., Mackenzie, L. M., et al. (2009). Dynamic probabilistic counter-based broadcasting in mobile ad hoc networks. In Proceedings of 2nd international conference on adaptive science & technology (pp. 120–127).

  25. Zhang Q., Agrawal D. P. (2005) Dynamic probabilistic broadcast in MANETs. Journal of Parallel and Distributed Computing 65(2): 220–233

    Article  Google Scholar 

  26. Martin J. O. (2004) An introduction to game theory. Oxford University Press, USA

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computing Center, Northeastern University at Qinhuangdao, Hebei, 066004, China

    Xi Hu

  2. School of Information Science and Engineering, Northeastern University, Shenyang, 110819, China

    Cuirong Wang, Xin Song & Jinkuan Wang

  3. The Key Laboratory of Complex System and Intelligence Science, Institute of Automation, Chinese Academy of Sciences, Beijing, 100190, China

    Xin Song

Authors
  1. Xi Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Cuirong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xin Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jinkuan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xi Hu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hu, X., Wang, C., Song, X. et al. Stability-Based RREQ Forwarding Game for Stability-Oriented Route Discovery in MANETs. Wireless Pers Commun 68, 1689–1705 (2013). https://doi.org/10.1007/s11277-012-0545-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-012-0545-2

Keywords

Search

Navigation