A Game Theoretical Based Self-organization Dispatching Mechanism with IEEE802.16 Mesh Networks in Public Bicycle Station Scheduling

  • Jun Yu
  • Wei Zhang
Conference paper
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 37)


Recently, as the environmentally-friendly commuting, the public bicycle system is vigorously promoted by the government. The traditional dispatching manage is based on tree structure. The monitoring and dispatching manage center implements the bicycle scheduling by monitoring each public bicycle station’s online available bicycle number. The borrowing and returning bicycle behavior is a dynamically random process. The communication between each public bicycle station engages the self-organization dispatch. This paper proposed a game theoretical based self-organization dispatching mechanism (GTSD). The main idea of GTSD is to put forward an analysis and resolve proposal in Station Scheduling with a analogous network ad-hoc thought. It periodically record station’s online available bicycle number. Then GTSD directional send MSH-DSCH message to make path selection. GTSD sets a repeated game model to assess the advantage and disadvantage of path selection to optimize relaying strategy.


Self-organization Public bicycle station IEEE802.16 Mesh networks Game theoretical Scheduling mechanism 


  1. 1.
    Akyildiz, I.F., Wang, X., Wang, W.: Wireless mesh networks: a survey. Comput. Netw. 47, 445–487 (2005)CrossRefzbMATHGoogle Scholar
  2. 2.
    He, J., Yang, K., Guild, K.: Application of IEEE802.16 mesh networks as the backhaul of multihop cellular networks. IEEE Commun. Mag. 45(9), 82–91 (2007)CrossRefGoogle Scholar
  3. 3.
    Akyild, I.F., Wang, X., Wang, W.: A survey on wireless mesh networks. Commun. Mag. 43, 23–30 (2005)CrossRefGoogle Scholar
  4. 4.
    Shen, C., Lu, Y.X.T.: The wireless Mesh network based on the synthetic criteria is protocol. Chin. J. Comput. 33(12), 2300–2311 (2010)CrossRefGoogle Scholar
  5. 5.
    Jacquet, P., Muhlethaler, P., Clausen, T., et al.: Optimized link state routing protocol for ad hoc networks. In: Proceedings of the IEEE International Multi Topic Conference, Pakistan, pp. 62–68 (2001)Google Scholar
  6. 6.
    Yang, Y., Wang, J.: Design guidelines for routing metrics in multihop wireless networks. In: Proceedings of the 27th IEEE Communication Society Conference on Computer Communications, Phoenix, pp. 2288–2296 (2008)Google Scholar
  7. 7.
    Elshaikh, M., Kamel, N., Awang, A.: High throughput routing algorithm metric for OLSR routing protocol in wireless mesh networks. In: Proceedings of the 5th International Colloquium on Signal Processing & Its Applications, Kuala Lumpurm, pp. 445–448 (2009)Google Scholar
  8. 8.
    Ding, Q., Jiang, M., Li, X., Zhou, X.: RePro: a reputation-based proactive routing protocol for the wireless mesh backbone. In: Proceedings of the 5th International Joint Conference on INC, IMS and IDC, Seoul, pp. 516–521 (2009)Google Scholar
  9. 9.
    De C Paschoalino, R., Madeira, E.R.M.: A scalable link quality routing protocol for multi-radio wireless mesh networks. In: Proceedings of the 16th International Conference on Communications and Networks, Honolulu, HI, pp. 1053–1058 (2007)Google Scholar
  10. 10.
  11. 11.
    Kang, X.J.: IEEE802.16 MeshNetwork node collaboration and distributed scheduling research. Department of Communication and Information System of Huazhong University of Science and Technology, Wuhan, Hubei Province (2007)Google Scholar
  12. 12.
    Feng, C.W.: WiMAX MeshResearch on network routing and scheduling algorithm. Comput. Eng. 37(4), 93–95 (2011)Google Scholar
  13. 13.
    Cao, M., Ma, W., Zhang, Q., et al.: Modeling and performance analysis of the distributed scheduler in IEEE802.16 Mesh mode. In: Proceeding of the 6th ACM International Symposium on Mobile ad Hoc Networking and Computing, MobiHoc 2005, pp. 78–89. ACM Press, New York (2005)Google Scholar
  14. 14.
    You, L., Wang, Y.F.: Functional model and simulation of the IEEE802.16 Mesh mode based on NS2. Appl. Res. Comput. 8(25), 2505–2508 (2008)Google Scholar
  15. 15.
    Cong, L.: Research on the allocation of wireless network resources based on game theory. Xidian University (2011)Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  1. 1.China Design Group Co., Ltd.NanjingChina

Personalised recommendations