Skip to main content

POCOSIM: A Power Control and Scheduling Scheme in Multi-Rate Wireless Mesh Networks

  • Conference paper
Ubiquitous Intelligence and Computing (UIC 2010)

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

Included in the following conference series:

  • 2025 Accesses

Abstract

Transmission power control (TPC) is a key technique in wireless networking. There are abundant works on TPC aiming at saving the energy or improving the performance of WSNs, MANETs and WLANs. However, the research on throughput-and-fairness-oriented TPC scheme represented for multi-rate wireless mesh networks is rather limited. As routers usually have stable power supply, throughput rather than energy consumption is the most crucial factor in wireless mesh networks. Therefore POCOSIM (POwer COntrol and Scheduling scheme In Multi-rate wireless mesh networks) is introduced in this paper to improve the throughput and the fairness in the context of multi-rate WMN. Traffic patterns of the system are analyzed based on a model of conflict graph, and a differential evolution based algorithm is proposed to optimize the time allocation vector. Simulations demonstrate that POCOSIM can improve the throuhgput and also can strike a balance between throughput and fairness.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Akyildiz, I., Wang, X., Wang, W.: Wireless mesh networks: a survey. Computer Networks 47(4), 445–487 (2005)

    Article  MATH  Google Scholar 

  2. Chevillat, P., Jelitto, J., Truong, H.: Dynamic data rate and transmit power adjustment in IEEE 802.11 wireless LANs. International Journal of Wireless Information Networks 12(3), 123–145 (2005)

    Article  Google Scholar 

  3. Correia, L., Macedo, D., dos Santos, A., Loureiro, A., Nogueira, J.: Transmission power control techniques for wireless sensor networks. Computer Networks 51(17), 4765–4779 (2007)

    Article  MATH  Google Scholar 

  4. ElBatt, T., Ephremides, A.: Joint scheduling and power control for wireless ad hoc networks. IEEE Transactions on Wireless Communications 3(1), 74–85 (2004)

    Article  Google Scholar 

  5. Kulkarni, G., Raghunathan, V., Srivastava, M.: Joint end-to-end scheduling, power control and rate control in multi-hop wireless networks. In: IEEE Global Telecommunications Conference, GLOBECOM 2004, vol. 5 (2004)

    Google Scholar 

  6. Lampinen, J., Zelinka, I.: Mixed integer-discrete-continuous optimization by differential evolution. In: Proceedings of the 5th International Conference on Soft Computing, pp. 71–76. Citeseer (1999)

    Google Scholar 

  7. Lin, S., Zhang, J., Zhou, G., Gu, L., Stankovic, J., He, T.: ATPC: adaptive transmission power control for wireless sensor networks. In: Proceedings of the 4th International Conference on Embedded Networked Sensor Systems, p. 236. ACM, New York (2006)

    Google Scholar 

  8. Monks, J., Bharghavan, V., Hwu, W.: A power controlled multiple access protocol for wireless packetnetworks. In: Proceedings of Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE INFOCOM 2001, vol. 1 (2001)

    Google Scholar 

  9. Muqattash, A., Krunz, M.: Power controlled dual channel (PCDC) medium access protocol for wireless ad hoc networks. In: Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE INFOCOM 2003, vol. 1 (2003)

    Google Scholar 

  10. Gupta, P., Kumar, P.R.: Thecapacity of wireless networks. IEEE Transaction 46, 388–404 (2000)

    MATH  Google Scholar 

  11. Ramachandran, K., Kokku, R., Zhang, H., Gruteser, M.: Symphony: synchronous two-phase rate and power control in 802.11 wlans. In: Proceeding of the 6th International Conference on Mobile Systems, Applications, and Services, pp. 132–145. ACM, New York (2008)

    Google Scholar 

  12. Rasti, M., Sharafat, A., Seyfe, B.: Pareto-efficient and goal-driven power control in wireless networks: a game-theoretic approach with a novel pricing scheme. IEEE/ACM Transactions on Networking (TON) 17(2), 556–569 (2009)

    Article  Google Scholar 

  13. Storn, R., Price, K.: Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. Journal of global optimization 11(4), 341–359 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  14. Tang, J., Xue, G., Chandler, C., Zhang, W.: Link scheduling with power control for throughput enhancement in multihop wireless networks. IEEE Transactions on Vehicular Technology 55(3), 733–742 (2006)

    Article  Google Scholar 

  15. Yan, G., Zheng, Z., Kumar, P.R.: Joint random access and power selection for maximal throughput in wireless networks. In:Twenty-ninth Annual Conference on Computer Communications, IEEE INFOCOM 2010 (2010)

    Google Scholar 

  16. Zhang, X., Gao, Q., Zhang, J., Wang, G.: Impact of transmit power on throughput performance in wireless ad hoc networks with variable rate control. Computer Communications 31(15), 3638–3642 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, W., Lv, P., Chen, Y., Xu, M. (2010). POCOSIM: A Power Control and Scheduling Scheme in Multi-Rate Wireless Mesh Networks. In: Yu, Z., Liscano, R., Chen, G., Zhang, D., Zhou, X. (eds) Ubiquitous Intelligence and Computing. UIC 2010. Lecture Notes in Computer Science, vol 6406. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16355-5_37

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-16355-5_37

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-16354-8

  • Online ISBN: 978-3-642-16355-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics