Skip to main content

Stackelberg Game Based Incentive Mechanism for Data Transmission in Mobile Opportunistic Networks

  • Conference paper
  • First Online:
Wireless Algorithms, Systems, and Applications (WASA 2016)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9798))

Abstract

Mobile opportunistic networks (MONs) can utilize the random contacts among nodes to deliver data, which is a crucial complement of the traditional infrastructure-based communications. However, due to the limited resource and the issues of security and privacy, the selfishness of nodes proves to bring severe negative impact on the data transmission for MONs. Therefore, how to motivate nodes to contribute their transmission capacity turns to be an important topic. Because of the time-varying trait of MONs, it is challenging to incent selfish nodes to help others, because it is hard to control the data forwarding process and the corresponding cost. In this paper, we propose a Stackelberg game based incentive mechanism for data dissemination in MONs, which realizes the optimal resource allocation, including the task assignment and pricing of data forwarding for the relays. In addition, we analyze the existence of the equilibrium state, which theoretically presents some requirements of parameter setting for real deployment of our mechanism. In the end, we demonstrate the effectiveness of our proposed mechanism.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Wang, S., Liu, M., Cheng, X., Li, Z., Huang, J., Chen, B.: Opportunistic routing in intermittently connected mobile p2p networks. IEEE J. Sel. Areas Commun. 31(9), 369–378 (2013)

    Article  Google Scholar 

  2. Wang, S., Liu, M., Cheng, X., Song, M.: Routing in pocket switched networks. Wirel. Commun. IEEE 19(1), 67–73 (2012)

    Article  Google Scholar 

  3. Wang, S., Wang, X., Cheng, X., Huang, J., Bie, R.: The tempo-spatial information dissemination properties of mobile opportunistic networks with levy mobility. In: 2014 Proceedings IEEE ICDCS, pp. 124–133. IEEE (2014)

    Google Scholar 

  4. Wang, X., Lin, Y., Zhao, Y., Zhang, L., Liang, J., Cai, Z., A novel approach for inhibiting misinformation propagation in human mobile opportunistic networks. Peer-to-Peer Netw. Appl. 1–18 (2016)

    Google Scholar 

  5. Wang, X., Lin, Y., Zhang, L., Cai, Z.: A double pulse control strategy for misinformation propagation in human mobile opportunistic networks. In: Xu, K., Zhu, H. (eds.) WASA 2015. LNCS, vol. 9204, pp. 571–580. Springer, Heidelberg (2015)

    Chapter  Google Scholar 

  6. Resta, G., Santi, P.: A framework for routing performance analysis in delay tolerant networks with application to noncooperative networks. IEEE Trans. Parallel Distrib. Syst. 23(1), 2–10 (2012)

    Article  Google Scholar 

  7. Li, N., Das, S.K., Radon,: reputation-assisted data forwarding in opportunistic networks. In: Proceedings of the Second International Workshop on Mobile Opportunistic Networking, pp. 8–14. ACM (2010)

    Google Scholar 

  8. Wei, H., Zhang, Y., Guo, D., Wei, X., Carison,: A community and reputation based incentive scheme for opportunistic networks. In: 2015 Fifth International Conference on Instrumentation and Measurement, Computer, Communication and Control (IMCCC), pp. 1398–1403. IEEE (2015)

    Google Scholar 

  9. Shevade, U., Song, H.H., Qiu, L., Zhang, Y.: Incentive-aware routing in DTNs. In: IEEE International Conference on Network Protocols, 2008, ICNP 2008 pp. 238–247. IEEE (2008)

    Google Scholar 

  10. Ning, T., Yang, Z., Xie, X., Wu, H.: Incentive-aware data dissemination in delay-tolerant mobile networks. In: 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), pp. 539–547. IEEE (2011)

    Google Scholar 

  11. Chen, B., Chan, M.C.: Mobicent: a credit-based incentive system for disruption tolerant network. In: INFOCOM, 2010 Proceedings IEEE, pp. 1–9. IEEE (2010)

    Google Scholar 

  12. Cui, Y., Ma, T., Cheng, X.: Multi-hop access pricing in public area wlans. In: INFOCOM, 2011 Proceedings IEEE, pp. 2678–2686. IEEE (2011)

    Google Scholar 

Download references

Acknowledgement

This work has been supported by the National Natural Science Foundation of China (No. 61472044, No. 61272475, No. 61472403, No. 61303243, No. 61003225), and the Fundamental Research Funds for the Central Universities (No. 2014KJJCB32).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Qin Hu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Huang, J., Hu, Q., Bi, J., Li, Z. (2016). Stackelberg Game Based Incentive Mechanism for Data Transmission in Mobile Opportunistic Networks. In: Yang, Q., Yu, W., Challal, Y. (eds) Wireless Algorithms, Systems, and Applications. WASA 2016. Lecture Notes in Computer Science(), vol 9798. Springer, Cham. https://doi.org/10.1007/978-3-319-42836-9_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-42836-9_34

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-42835-2

  • Online ISBN: 978-3-319-42836-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics