Ad Dissemination Game in Ephemeral Networks | SpringerLink
Skip to main content
Springer Nature Link
Log in

Ad Dissemination Game in Ephemeral Networks

  • Conference paper
  • First Online:
Web Technologies and Applications (APWeb 2015)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9313))

Included in the following conference series:

  • 2886 Accesses

Abstract

The dissemination of ads in an ephemeral network has become an important research topic. A challenge of ad dissemination is the guarantee of robustness such that rational nodes in the ephemeral network have sufficient impetus to forward ads, despite facing the limitation of resources and the risk of privacy leakage. This paper proposes a strategy for ad dissemination in an ephemeral network. Acknowledging the assumption of incomplete information, we propose a bargaining-based gameG D that can be used by nodes to decide whether to forward an ad. There exists Bayesian Nash equilibrium in G D with which the proposed approach provides nodes a strong impetus to disseminate the ads with higher dissemination accuracy.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 5719
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
JPY 7149
Price includes VAT (Japan)
  • 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Aalto, L., Göthlin, N., Korhonen, J., Ojala, T.: Bluetooth and WAP Push Based Location-Aware Mobile Advertising System. In: Proceedings of the International Conference on Mobile Systems, Applications, and Services - MobiSYS, pp. 49–58 (2004)

    Google Scholar 

  2. Kurkovsky, S., Harihar, K.: Using ubiquitous computing in interactive mobile marketing. Pers. Ubiquitous Comput. 10(4), 227–240 (2006)

    Article  Google Scholar 

  3. de Castro, J.E., Shimakawa, H.: Mobile Advertisement System Utilizing User’s Contextual Information. In: International Conference on Mobile Data Management, p. 91 (2006)

    Google Scholar 

  4. Ning, T., Yang, Z., Wu, H., Han, Z.: Self-Interest-Driven Incentives for Ad Dissemination in Autonomous Mobile Social Networks. In: Proceedings of the Annual IEEE International Conference on Computer Communications (INFOCOM), pp. 2310–2318 (2013)

    Google Scholar 

  5. Teng, J., Zhang, B., Bai, X., Yang, Z., Xuan, D.: Incentive-Driven and Privacy-Preserving Message Dissemination in Large Scale Mobile Networks. IEEE Trans. Parallel Distrib. Syst (2014)

    Google Scholar 

  6. Lee, S.-B., Park, J.-S., Gerla, M., Lu, S.: Secure Incentives for Commercial Ad Dissemination in Vehicular Networks. IEEE Trans. Veh. Technol. 61(6), 2715–2728 (2012)

    Article  Google Scholar 

  7. Motani, M., Srinivasan, V.: PeopleNet: Engineering A Wireless Virtual Social Network. In: Proceedings of the International Conference on Mobile Computing and Networking (MOBICOM), pp. 243–257 (2005)

    Google Scholar 

  8. Drabkin, V., Friedman, R., Kliot, G., Segal, M.: On Reliable Dissemination in Wireless Ad Hoc Networks. IEEE Trans. Dependable Secur. Comput. 8(6), 866–882 (2011)

    Article  Google Scholar 

  9. Ros, F.J., Ruiz, P.M., Stojmenovic, I.: Acknowledgment-Based Broadcast Protocol for Reliable and Efficient Data Dissemination in Vehicular Ad Hoc Networks. IEEE Trans. Mob. Comput. 11(1), 33–46 (2012)

    Article  Google Scholar 

  10. Gao, Y., Bu, J., Dong, W., Chen, C., Rao, L., Liu, X.: Exploiting Concurrency for Efficient Dissemination in Wireless Sensor Networks. IEEE Trans. Parallel Distrib. Syst. 24(4), 691–700 (2013)

    Article  Google Scholar 

  11. Tang, B., Ye, B., Guo, S., Lu, S., Wu, D.O.: Order-Optimal Information Dissemination in MANETs via Network Coding. IEEE Trans. Parallel Distrib. Syst. 25(7), 1841–1851 (2014)

    Article  Google Scholar 

  12. Zeng, D., Guo, S., Hu, J.: Reliable Bulk-Data Dissemination in Delay Tolerant Networks. IEEE Trans. Parallel Distrib. Syst. 25(8), 2180–2189 (2014)

    Article  Google Scholar 

  13. Fan, J., Chen, J., Member, S., Du, Y.: Geocommunity-Based Broadcasting for Data Dissemination in Mobile Social Networks. IEEE Trans. Parallel Distrib. Syst. 24(4), 734–743 (2013)

    Article  Google Scholar 

  14. Ishihara, S., Nakamura, N., Niimi, Y.: Demand-Based Location Dependent Data Dissemination in VANETs. In: Proceedings of the Annual International Conference on Mobile Computing & Networking (MOBICOM), pp. 219–221 (2013)

    Google Scholar 

  15. Zhang, C., Zhu, X., Song, Y., Fang, Y.: C4: A New Paradigm for Providing Incentives in Multi-Hop Wireless Networks. In: Proceedings of the Annual IEEE International Conference on Computer Communications (INFOCOM), pp. 918–926 (2011)

    Google Scholar 

  16. Guizani, M., Rachedi, A., Gueguen, C.: Incentive Scheduler Algorithm for Cooperation and Coverage Extension in Wireless Networks. IEEE Trans. Veh. Technol. 62(2), 797–808 (2013)

    Article  Google Scholar 

  17. Guo, Y., Yin, L., Liu, L., Fang, B.: Utility-based Cooperative Decision in Cooperative Authentication. In: Proceedings of the Annual IEEE International Conference on Computer Communications (INFOCOM), pp. 1006–1014 (2014)

    Google Scholar 

  18. Refaei, M.T., Dasilva, L.A., Eltoweissy, M., Nadeem, T.: Adaptation of Reputation Management Systems to Dynamic Network Conditions in Ad Hoc Networks. IEEE Trans. Comput. 59(5), 707–719 (2010)

    Article  MathSciNet  Google Scholar 

  19. Chen, T., Zhu, L., Wu, F., Zhong, S.: Stimulating Cooperation in Vehicular Ad Hoc Networks: A Coalitional Game Theoretic Approach. IEEE Trans. Veh. Technol. 60(2), 566–579 (2011)

    Article  Google Scholar 

  20. Li, Z., Shen, H.: Game-theoretic analysis of cooperation incentive strategies in mobile ad hoc networks. IEEE Trans. Mob. Comput. 11(8), 1287–1303 (2012)

    Article  Google Scholar 

  21. Raya, M., Manshaei, M.: Revocation games in ephemeral networks. In: Proceedings of the ACM Conference on Computer and Communications Security (CCS), pp. 199–210 (2008)

    Google Scholar 

  22. Reidt, S., Srivatsa, M., Balfe, S.: The fable of the bees: incentivizing robust revocation decision making in ad hoc networks. In: Proceedings of the ACM Conference on Computer and Communications Security (CCS), pp. 291–302 (2009)

    Google Scholar 

  23. Manshaei, M.H., Zhu, Q., Alpcan, T., Basar, T., Hubaux, J.-P.: Game Theory Meets Network Security and Privacy. ACM Comput. Surv. 45(3), 1–39 (2013)

    Article  MATH  Google Scholar 

  24. Adrian, P., Koenig-Lewis, N.: An experiential, social network-based approach to direct marketing. Direct Mark. An Int. J. 3(3), 162–176 (2009)

    Article  Google Scholar 

  25. Surana, A., Kiran, R.U., Reddy, P.K.: Selecting a Right Interestingness Measure for Rare Association. In: International Conference on Management of Data, pp. 115–124 (2010)

    Google Scholar 

  26. Sigala, M.: A framework for designing and implementing effective online coupons in tourism and hospitality. J. Vacat. Mark. 19(2), 165–180 (2013)

    Article  Google Scholar 

  27. Spulber, D.F.: Bertrand competition when rivals’ costs are unknown. J. Ind. Econ. 43(1), 1–11 (1995)

    Article  MathSciNet  Google Scholar 

  28. Bbink, K.L.A., Randts, J.O.B.: Price competition under cost uncertainty: A laboratory analysis (2002)

    Google Scholar 

  29. Lynch, L., Hardie, I., Parker, D.: Analyzing Agricultural Landowners’ Willingness to Install Streamside Buffers

    Google Scholar 

  30. Ford, J.L., Kelsey, D., Pang, W.: Information and Ambiguity: Contrarian and Herd Behaviour in Financial Markets, 1–43 (November 2006)

    Google Scholar 

  31. Freudiger, J., Manshaei, M.H., Hubaux, J.-P., Parkes, D.C.: Non-Cooperative Location Privacy. IEEE Trans. Dependable Secur. Comput. 10(2), 84–98 (2013)

    Article  Google Scholar 

  32. Wilson, R.B.: Competitive bidding with asymmetric information. Manage. Sci. 13(11), 816–820 (1967)

    Article  MathSciNet  Google Scholar 

  33. Chatterjee, K., Samuelson, W.: Bargaining under incomplete information. Oper. Res. 31(5), 835–851 (1983)

    Article  MATH  Google Scholar 

  34. Holt, C.A., Sherman, R.: The loser’s curse. Am. Econ. Rev. 84(3), 642–652 (1994)

    Google Scholar 

  35. Kagel, J.H., Levin, D.: Behavior in multi-unit demand auctions: Experiments with uniform price and dynamic Vickrey auctions. Econometrica 69, 413–454 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  36. Ding, M., Eliashberg, J., Huber, J., Saini, R.: Emotional Bidders—An Analytical and Experimental Examination of Consumers’ Behavior in a Priceline-Like Reverse Auction. Manage. Sci. 51(3), 352–364 (2005)

    Article  MATH  Google Scholar 

  37. Lin, Z., Dc, W., Vandell, K.D.: Illiquidity and Pricing Biases in the Real Estate Market. Real Estate Econ. 35(3), 291–330 (2007)

    Article  Google Scholar 

  38. Cheng, P., Lin, Z., Liu, Y.: Home Price, Time-on-market, and Seller Heterogeneity under Changing Market Conditions. J. Real Estate Financ. Econ. 41(3), 272–293 (2010)

    Article  Google Scholar 

  39. Davis, D.D., Holt, C.A.: Experimental Economics. Princeton University Press, Princeton (1993)

    Google Scholar 

  40. Hargittai, E., Litt, E.: The tweet smell of celebrity success: Explaining variation in Twitter adoption among a diverse group of young adults. New Media Soc. 13(5), 824–842 (2011)

    Article  Google Scholar 

  41. Li, Y., Yu, J., Wang, C., Liu, Q., Cao, B., Daneshmand, M.: A novel bargaining based incentive protocol for opportunistic networks. In: IEEE Globcom, pp. 5285–5289 (2012)

    Google Scholar 

  42. Zhang, W.: Game theory and information economics. Truth & Wisdom Press (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China

    Lihua Yin, Yunchuan Guo & Yanwei Sun

  2. Guangxi Key Lab of Trusted Software(Guilin University of Electronic Technology), Guilin, China

    Junyan Qian

  3. Dept of Computer and Telecommunications Engineering, University of Western Macedonia, Kozani, Greece

    Athanasios Vasilakos

Authors
  1. Lihua Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yunchuan Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yanwei Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Junyan Qian
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Athanasios Vasilakos
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Hong Kong, Hong Kong, China

    Reynold Cheng

  2. Computer Science, Peking University, Beijing, China

    Bin Cui

  3. Advanced Digital Sciences Center (ADSC), Singapore, Singapore

    Zhenjie Zhang

  4. University of Technology, Guangzhou, China

    Ruichu Cai

  5. Guangxi University, Guangxi, China

    Jia Xu

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Yin, L., Guo, Y., Sun, Y., Qian, J., Vasilakos, A. (2015). Ad Dissemination Game in Ephemeral Networks. In: Cheng, R., Cui, B., Zhang, Z., Cai, R., Xu, J. (eds) Web Technologies and Applications. APWeb 2015. Lecture Notes in Computer Science(), vol 9313. Springer, Cham. https://doi.org/10.1007/978-3-319-25255-1_50

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-25255-1_50

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-25254-4

  • Online ISBN: 978-3-319-25255-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics