Skip to main content

Advertisement

SpringerLink
Log in

A Relaying Incentive Scheme for Multihop Cellular Networks Based on Coalition Game with Externalities

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Cooperative multihop communication can greatly increase network throughput, yet packet forwarding may involve opportunity and energy cost for relays. Thus one of the primary problems in the implementation of multihop transmission is how to foster cooperation among selfish nodes. Existing researches mainly adopt price and monetary stimulating. We propose instead a self-enforcing incentive scheme free of monetary remunerating for asymmetric cellar network. The incentive comprises double compensation, namely, global stimulating policy among coalitions (Inter-BEA) and local allocating rule within each coalition (Intra-BEA). We validate effectiveness of the proposed BEA scheme based on coalition game theory. Theoretical analysis and numerical simulation show that our techniques can provide enough motivation for nodes to relay for own profits, and thus enlarge system coverage.

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. Li X. J., Seet B.-C., Chong P. H. J. (2008) Multihop cellular networks: Technology and economics. Computer Networks: The International Journal of Computer and Telecommunications Networking 52(9): 1825–1837

    MATH  Google Scholar 

  2. Manoj B. S., Ananthapadmanabha R., Murthy C. S. R. (2005) Multi-hop cellular networks: Architecture and protocols for best-effort and real-time communication. Journal of parallel and distributed computing 65(6): 767–791

    Article  MATH  Google Scholar 

  3. Lindstrom, M., & Lungaro, P. (2005). Resource delegation and rewards to stimulate forwarding in multihop cellular networks. In Proceedings of VTC 2005-Spring Vehicular Technology Conference 2005 IEEE 61st (Vol. 4, pp. 2152–2156), May 30–June 1.

  4. Buttyn L., Hubaux J.-P. (2001) Stimulating cooperation in self-organizing mobile ad hoc networks. ACM/Kluwer Mobile Networks and Applications (MONET) 8: 579–592

    Article  Google Scholar 

  5. Salem, N. B., Buttyán, L., Hubaux, J.-P., & Jakobsson, M. (2003). A charging and rewarding scheme for packet forwarding in multi-hop cellular networks. In MobiHoc ’03: Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & computing (pp. 13–24). New York, NY, USA: ACM.

  6. Jakobsson, M., Hubaux, J.-P., & Buttyán, L. (2003). A micro-payment scheme encouraging collaboration in multi-hop cellular networks. In Proceedings of FC.

  7. Weyland, A., & Braun, T. (2004). Cooperation and accounting strategy for multi-hop cellular networks. In Proceedings of 13th IEEE Workshop on Local and Metropolitan Area Networks LANMAN 2004 (pp. 193–198).

  8. Maillé, P. (2005). Allowing multi-hops in cellular networks: An economic analysis. In MSWiM ’05: Proceedings of the 8th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (pp. 12–19). New York, NY, USA: ACM.

  9. Wei, H.-Y., & Gitlin, R. D. (2005). Incentive scheduling for cooperative relay in wwan/wlan two-hop-relay network. In Proceedings of IEEE Wireless Communications and Networking Conference (Vol. 3, pp. 1696-170).

  10. Osborne M. J., Rubinstein A. (1994) A course in game theory. The MIT Press, Cambridge, MA

    MATH  Google Scholar 

  11. Lin, Y.-D., & Hsu, Y.-C. (2000). Multihop cellular: A new architecture for wireless communications. In Proceedings of IEEE Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies INFOCOM 2000 (Vol. 3, pp. 1273–1282).

  12. Goldsmith A. (2005) Wireless communications. Cambridge University Press, New York, NY, USA

    Google Scholar 

  13. Chiang, M., Low, S. H., Calderbank, A. R., & Doyle, J. C. (2007). Layering as optimization decomposition: A mathematical theory of network architectures. In Proceedings of the IEEE (Vol. 95, pp. 255–312).

  14. Pulido M. A., Sanchez-Soriano J. (2006) Characterization of the core in games with restricted cooperation. European Journal of Operational Research 175: 860–869

    Article  MathSciNet  MATH  Google Scholar 

  15. Auriol I., Marchi E. (2009) Partitioning games with restricted cooperation. International Game Theory Review (IGTR) 11(01): 99–109

    Article  MathSciNet  MATH  Google Scholar 

  16. Myerson, R. B. (1976). Value of games in partition function form. Discussion Papers 244, Northwestern University, Center for Mathematical Studies in Economics and Management Science.

  17. Kóczy, L. Á.(2001). The core of a partition function game: In game theory and information. EconWPA. http://ideas.repec.org/p/wpa/wuwpga/0012004.html.

  18. Kczy L. (2007) A recursive core for partition function form games. Theory and Decision 63(1): 41–51

    Article  MathSciNet  Google Scholar 

  19. Kalai, E., & Samet, D. (1983). Monotonic solutions to general cooperative games. Discussion Papers 567, Northwestern University, Center for Mathematical Studies in Economics and Management Science.

  20. Sandholm T., Larson K., Andersson M., Shehory O., Tohmé F. (1999) Coalition structure generation with worst case guarantees. Artificial Intelligence 111(1–2): 209–238

    Article  MathSciNet  MATH  Google Scholar 

  21. Li X. J., Chong P. H. J. (2008) A dynamic channel assignment scheme for clustered multihop cellular networks. Wireless Communications & Mobile Computing 8(7): 845–856

    Article  MathSciNet  Google Scholar 

  22. Jackson, M. O., Demange, G., Goyal, S., & Nouwel, A. V. D. (2003). A survey of models of network formation: Stability and efficiency. In Group Formation in Economics: Networks, Clubs and Coalitions, Cambridge University Press.

Download references

Author information

Authors and Affiliations

  1. Institute of Signal Processing and Transmission, Nanjing University of Posts and Telecommunications, 66 Xin Mofan Rd, P.O. Box 214, 210003, Nanjing, Jiangsu, China

    Cuilian Li, Zhen Yang & Feng Tian

  2. Zhejiang Wanli University, 315100, Ningbo, Zhejiang, China

    Cuilian Li & Jun Li

Authors
  1. Cuilian Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhen Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Feng Tian
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Cuilian Li.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, C., Yang, Z., Li, J. et al. A Relaying Incentive Scheme for Multihop Cellular Networks Based on Coalition Game with Externalities. Wireless Pers Commun 58, 785–805 (2011). https://doi.org/10.1007/s11277-009-9906-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-009-9906-x

Keywords

Search

Navigation