Skip to main content

Advertisement

SpringerLink
Log in

Cross-layer design in wireless multi-hop networks: a bargaining game theoretic analysis

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

This paper studies two key challenges in wireless multi-hop network: resource utility and network throughput. Our solution is a multi-constrained optimization scheme based on cross-layer design and its cooperative mechanism. The proposed scheme incorporates the energy threshold in physical layer and the channel capacity in link layer, and integrates the advantages of tight coupling and loose coupling. In addition, the bargaining game theory is applied to analyze the bargaining behavior of network nodes. The simulation results show that our optimization scheme can significantly improve the fairness and effectiveness of the network.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Cerpa, A., Elson, J., Hamilton, M., Zhao, J., Estrin, D., & Girod, L. (2001). Habitat monitoring: Application driver for wireless communications technology. In J. Escobar (Ed.), SIGCOMM LA’01 workshop on data communication in latin America and the Caribbean (pp. 20–41). New York: ACM.

    Chapter  Google Scholar 

  2. Whitehead, P. (2000). Mesh networks: A new architecture for broadband wireless access systems. In Radio and wireless conference, 2000 (pp. 43–46). RAWCON 2000, IEEE.

  3. Liao, W.-H., Sheu, J.-P., & Tseng, Y.-C. (2001). GRID: A fully location-aware routing protocol for mobile Ad Hoc networks. Telecommunication Systems, 18(1–3), 37–60.

    Article  Google Scholar 

  4. Chlamtac, I., Conti, M., & Liu Jennifer, J.-N. (2003). Mobile ad hoc networking: Imperatives and challenges. Ad Hoc Networks, 1(1), 13–64.

    Article  Google Scholar 

  5. Bruno, R., Conti, M., & Gregori, E. (2005). Mesh networks: Commodity multi-hop Ad Hoc networks. IEEE Communications Magazine, 43(3), 123–131.

    Article  Google Scholar 

  6. Li, S., Lin, Y., Son, S. H., Stankovic, J. A., & Wei, Y. (2004). Event detection services using data service middleware in distributed sensor networks. Telecommunication Systems, 26(2–4), 351–368.

    Article  Google Scholar 

  7. Zheng, J., Lorenz, P., & Dini, P. (2006). Wireless sensor networking. IEEE Network, 20(3), 4–5.

    Article  Google Scholar 

  8. Akyildiz, Ian F., Wang, X., & Wang, W. (2005). Wireless mesh networks: A survey. Computer Networks and ISDN Systems., 47(4), 445–487.

    Article  Google Scholar 

  9. Zhou, L., Wang, X., Muntean, G.-M., & Geller, B. (2010). Distributed scheduling scheme for video streaming over multi-channel multi-radio multi-hop wireless networks. IEEE Journal on Selected Areas in Communications, 28(3), 409–419.

    Article  Google Scholar 

  10. Zhou, L., Chao, H.-C., & Vasilakos, A. (2011). Joint forensics-scheduling strategy for delay-sensitive multimedia applications over heterogeneous networks. IEEE Journal on Selected Areas in Communications, 29(7), 1358–1367.

    Article  Google Scholar 

  11. Ismo, H., & Merja, T. (2006). From vertical to horizontal architecture: A cross-layer implementation in a sensor network node. In C. Imrich (Ed.), The 1st international conference on integrated internet ad hoc and sensor networks (p. 6). New York: ACM.

    Google Scholar 

  12. Xu, L. (2005). Cross layer design and mult-packet receipt MAC protocol. Journal of Computer Application, 25(6), 1227–1229. (in Chinese).

    Google Scholar 

  13. Gunasekaran, R., & Qi, H. (2008). XLRP: Cross layer routing protocol for wireless sensor networks. In WCNC 2008, IEEE wireless communications & networking conference (pp. 2135–2140). New York: IEEE.

  14. Zamani, B., Mohammadi, M., Jalalvand, A., Fakouri, R., & Fathy, M. (2008). A cross model approach to support of QOS parameters in wireless sensor networks. In INTERSPEECH 2008, 9th annual conference of the international speech communication association (pp. 41–45). Washington, DC: IEEE.

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

    Article  Google Scholar 

  16. Fan, R., & Han, R. (2006). Game theory. Wuhan: Wuhan University Press.

  17. Zhang, X., & Li, B. (2008). DICE: A game theoretic framework for wireless multipath network coding. In MobiHoc ’08, proceedings of the 9th ACM international symposium on mobile ad hoc networking and computing (pp. 293–302). New York: ACM.

  18. Nash, J. F. (1950). The bargaining problem. Econometrica, 18(2), 155–162.

    Article  Google Scholar 

  19. Yaïche, H., Ravi, R., & Rosenberg, C. (2000). A game theoretic framework for bandwidth allocation and pricing in broadband networks. IEEE/ACM Transactions on Networking, 8(5), 667–678.

    Article  Google Scholar 

  20. Jain, R., Chiu, D., & Hawe, W. (1984). A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. DEC Research Report TR-301.

Download references

Acknowledgments

This work is supported partially by National Natural Science Foundation of China with grant NO. 60502047, NO. 61072080, NO. 61202450 and NO. U1405255. Grand-in-Aid for Scientific Research of Japan Society for Promotion of Science (JSPS) and the Natural Science Foundation of Fujian Province with grant NO. 2008J0014, 2013J01222, Fujian Normal University Innovative Research Team No. IRTL1207.

Author information

Authors and Affiliations

  1. School of Mathematics and Computer Science, Fujian Normal University, Fuzhou, 350007, China

    Li Xu, Xinyu Chen & Xinyi Huang

  2. School of System and Information Engineering, University of Tsukuba, Tsukuba, Ibaraki, 305-8573, Japan

    Jie Li

  3. Institute for Infocomm Research (I2R), Singapore, 138632, Singapore

    Jianying Zhou

Authors
  1. Li Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xinyu Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jie Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xinyi Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jianying Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Li Xu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, L., Chen, X., Li, J. et al. Cross-layer design in wireless multi-hop networks: a bargaining game theoretic analysis. Telecommun Syst 60, 149–158 (2015). https://doi.org/10.1007/s11235-014-9929-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-014-9929-9

Keywords

Search

Navigation