Skip to main content
SpringerLink
Log in

Noncooperative Differential Game Based Efficiency-aware Traffic Assignment for Multipath Routing in CRAHN

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Comparing to the traditional multihop ad hoc networks, dynamic spectrum environment is the special characteristic of CRAHN (cognitive radio ad hoc networks). Therefore, the cognitive users will show their selfishness on spectrum bandwidth cost in multihop communication. In CRAHN, multipath routing is a reasonable choice when considering efficiency and stability. In order to take further advantage of efficiency of multipath routing, this paper study the efficiency-awareness traffic assignment problem of multipath routing in CRAHN. There are several existing game based traffic assignment schemes for selfish wireless network, however, all of them can not be directly applicable to CRAHN. In addition, none of the existing works studied whether the scheme is efficient. In this paper, a noncooperative differential game is proposed, and the equilibrium of the game is computed and proved to be an efficient traffic assignment for multipath routing in CRAHN. Besides this, we also optimize the total cost of game from the game designer’s point of view, and give a simple example to illustrate the optimization procedure.

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. Akyildiz I. F., Lee W. Y., Vuran M. V., Mohanty S. (2006) Next generation/dynamic spectrum access/cognitive radio wireless networks: A survey. Computer Networks 50: 2127–2159

    Article  MATH  Google Scholar 

  2. Akyildiz I. F., Lee W. Y., Chowdhury K. R. (2009) CRAHNs: Cognitive radio ad hoc networks. Ad Hoc Networks 7: 810–836

    Article  Google Scholar 

  3. Zhou X. W., Lin L., Wang J. P., Zhang X. S. (2009) Cross-layer routing design in cognitive radio networks by colored multigraph model. Wireless Personal Communications 49: 123–131

    Article  Google Scholar 

  4. Chowdhury, K. R., & Marco, D. F. (2009). SEARCH: A routing protocol for mobile cognitive radio ad-hoc networks. Proceedings of 2009 IEEE Sarnoff symposium, SARNOFF 2009, March 30, pp. 1–6.

  5. Khalif H., Malouch N., Fdida S. (2009) Multihop cognitive radio networks: To route or not to route. IEEE Network 23: 20–25

    Article  Google Scholar 

  6. Altman E., Boulogne T., El-Azouzi R., Jimenez T., Wynter L. (2009) A survey on networking games in telecommunications. Computers Operations Research 33: 286–311

    Article  MathSciNet  Google Scholar 

  7. Kim N. M., Kim M. R., Kim E. J., Shin S. J., Yu H., Yun S. B. (2008) Robust cognitive-radio-based OFDM architecture with adaptive traffic allocation in time and frequency. ETRI Journal 30: 21–32

    Article  MATH  Google Scholar 

  8. Zhang, L., & Zheng, G. X. (2008). Adaptive opportunistic channel access strategy: A tridimensional traffic model for cognitive radio. Proceedings of International Conference on Computer Science and Information Technology, pp. 277–281.

  9. Takizawa Y., Taniguchi N., Yamanaka S., Yamaguchi A., Obana S. (2007) Traffic control method for multi-hop access route in cognitive radio network. Transactions of the Information Processing Society of Japan 48: 2419–2433

    Google Scholar 

  10. Thilakawardana D., Moessner K. (2009) Traffic modeling and forecasting using genetic algorithms for next-generation cognitive radio applications. Annales des Telecommunications/Annals of Telecommunications 64: 535–543

    Article  Google Scholar 

  11. Heo, J., Shin, J., Nam, J., Lee, Y., Joon, G. P., & Cho H. S. (2008). Mathematical analysis of secondary user traffic in cognitive radio system. Proceedings of IEEE vehicular technology conference, pp. 1–5.

  12. Li, Z. L. (2003). A differential game modeling approach to dynamic traffic assignment and traffic signal control. Proceedings of IEEE international conference on systems, man, and cybernetics, pp. 849–855.

  13. Bell M. G. H., Cassir C. (2002) Risk-averse user equilibrium traffic assignment: An application of game theory. Transportation Research Part B: Methodological 36: 671–681

    Article  Google Scholar 

  14. Wu, F., Zhong, S., & Liu, J. Q. (2007). Cost-effective traffic assignment for multipath routing in selfish networks. Proceedings of GLOBECOM-IEEE global telecommunications conference, pp. 453–457.

  15. Chen, Owen Jianwen, & Ben-Akiva, Moshe E. (1998). Game-theoretic formulations of interaction between dynamic traffic control and dynamic traffic assignment. Transportation Research Record, 179–188.

  16. Zhou, X. Z., Zhou, B. Y., & Li, Y. (2004). Game-theoretic analysis of interaction between dynamic variable pricing and dynamic traffic assignment. Proceedings of the international conference on applications of advanced technologies in transportation engineering, pp. 584–588.

  17. Tsutsui S., Mino K. (1990) Nonlinear strategies in dynamic duopolistic competition with sticky prices. Journal of Economic Theory 52: 136–161

    Article  MATH  MathSciNet  Google Scholar 

  18. Yeung D. W. K., Petrosyan L. A. (2006) Cooperative stochastic differential games. Springer Science+Business Media Inc, London

    MATH  Google Scholar 

  19. Lin, L., Zhou, X. W., Deng, Y., Du, L. P., & Ma, Z. G. (2009). Differential game based centralized clustering algorithm for wireless sensor networks. Proceedings of the first international conference on future information networks, pp. 134–140.

  20. Lin, L., Zhou, X. W., Du, L. P., & Miao, X. N. (2009). Differential game model with coupling constraint for routing in ad hoc networks. Proceedings of the 5th international conference on wireless communication, networking and mobile computing, pp. 3042–3045.

Download references

Author information

Authors and Affiliations

  1. Department of Communication Engineering, School of Information Engineering, University of Science and Technology Beijing, 100083, Beijing, People’s Republic of China

    Lin Lin, An-ping Wang, Xian-wei Zhou & Xu-na Miao

  2. State Key Laboratory of Wireless Communications (CATT), 100191, Beijing, People’s Republic of China

    Lin Lin

Authors
  1. Lin Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. An-ping Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xian-wei Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xu-na Miao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lin Lin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lin, L., Wang, Ap., Zhou, Xw. et al. Noncooperative Differential Game Based Efficiency-aware Traffic Assignment for Multipath Routing in CRAHN. Wireless Pers Commun 62, 443–454 (2012). https://doi.org/10.1007/s11277-010-0063-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-010-0063-z

Keywords

Search

Navigation