Abstract

Link-assigned transmission schedules with timeslot reuse by multiple links in both the space and time domains are investigated in this study for stationary multihop wireless mesh networks with both rate and power adaptivity. Specifically, cross-layer optimised schedules with proportionally fair end-to-end flow rates and network coding capability are constructed for networks operating under the physical interference model with single-path minimum hop routing. Extending transmission rights in a link-assigned schedule allows for network coding and temporal reuse, which increases timeslot usage efficiency when a scheduled link experiences packet depletion. The schedules that suffer from packet depletion are characterised, and a generic temporal reuse-aware achievable rate region is derived. Extensive computational experiments show improved schedule capacity, quality of service, power efficiency and benefit from network coding accrued with schedules optimised in the proposed temporal reuse-aware convex rate region.

Highlights

  • Wireless mesh networking maintains a strong position in future communications, especially since it can extend access from a base station or gateway

  • Apart from the variable power and rate control, temporal reuse analysis and characterisation of networks that suffer from packet depletion, this paper further extends on the previous work of the authors in [8] by providing improved formulations for calculating the temporal reuse-aware rate region

  • 7 Conclusion The research question that has been addressed in this study is as follows: What generic transmission scheduling algorithm can produce predefined link-assigned schedules that maximise schedule capacity with proportionally fair end-to-end flow rates for stationary multihop mesh networks with single-path minimum hop routing, rate and power adaptivity, both spatial and temporal reuse and network coding?

Read more

Summary

Introduction

Wireless mesh networking maintains a strong position in future communications, especially since it can extend access from a base station or gateway. The hybrid assignment strategy provides alternative links for potential transmission, which can make more efficient use of the available capacity in the case of primary link packet depletion This beneficial aspect of some schedule assignment strategies in improving usage efficiency with multiple link options per node is analysed in this paper in terms of temporal reuse. When nodes can vary transmission power the network spatial reuse potential and power efficiency can be increased, and when variable rates are allowed network throughput and the benefit from network coding can be improved Incorporating these changes into the temporal reuse-aware cross-layer optimisation is one of the unique contributions in this paper, where the capacity calculations, optimisation and complexity issues relating to variable power and rate control are dealt with. Single-path routing is considered in this study, and the link-flow incidence matrix R Î RL×F couples the links with the flows so that

Link capacities
Schedule utilisation efficiency
Link capacities with temporal reuse
Temporal reuse-aware rate region
Main algorithm
Simulation model
Conclusion

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.