Market-based Network Formation for an Ad Hoc, P2P Wireless Network

  • Yasunori Yamamoto
  • Junseok Hwang
Part of the IFIP — The International Federation for Information Processing book series (IFIPAICT, volume 106)


In an ad hoc, arbitrarily formed peer to peer (P2P) network system, each user can select one of the services offered by multiple neighbor stations to have an access to the network. Every user has a preference function to determine a service to use, which is described as a total willingness to pay based on the bandwidth and the duration of using a service. In our study, we developed a market-based model for a user to determine a service in order to maximize the user’s surplus. Our model allows a station to connect another station without reconnection as long as it wants or possible. By employing our model, stations of providing a service can offer a competitive pricing based on durations of connections such as a discount for their users to use it longer. The pricing of this kind is also preferable for both users and providers. In addition, based on our model, we developed an algorithm for a station to determine a way of making a connection to the network. We simulated some scenarios of ad hoc P2P wireless networks by using the algorithm. We found that the formed network is more efficient than former ceaselessly reconnecting networks in terms of the connectivity to get a certain QoS.


Market-based networks P2P networking Wireless Communications 


  1. Altmann, J., Daanen, H., Oliver, H., and Suarez, A. S.-B. (2002). How to Market-Manage a QoS network. In IEEE InfoCom 2002, Conference on Computer Communications,New York, USA.Google Scholar
  2. Chu, K. (1999). User reactions to flat rate options under time charges with differentiated quality of access: Preliminary results from index.Google Scholar
  3. International Telecommunication Union (2000). Main results of WRC-2000. Retrieved September 26, 2001, fromGoogle Scholar
  4. Lazar, A. A. and Semret, N. (1998). Design and analysis of the progressive second price auction for network bandwidth sharing. The 8th International Symposium on Dynamic Games and Applications.Google Scholar
  5. Liu, P., Honig, M. L., and Jordan, S. (2000). Forward-link CDMA resource allocation based on pricing. In IEEE Wireless Communications and Networking Conference,Chicago, IL.Google Scholar
  6. Wang, Q., Sirbu, M. A., and Peha, J. M. (1996). Telecommunications and Internet Policy, chapter Pricing of ATM Network Services. Lawrence Erlbaum Assoc, Washington, DC.Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2003

Authors and Affiliations

  • Yasunori Yamamoto
    • 1
  • Junseok Hwang
    • 2
  1. 1.Ministry of Public Management, Home Affairs, Posts and TelecommunicationsSchool of Information Studies, Syracuse UniversitySaitamaJapan
  2. 2.4-291, Center for Science and TechnologySchool of Information Studies, Syracuse UniversitySyracuseUSA

Personalised recommendations