Abstract
Multi-hop forwarding extends wireless coverage and provides inexpensive Internet access. However, due to co-existing intra-path and inter-path interference in wireless networks, multi-hop forwarding significantly degrades network performance (e.g. throughput, reliability and fairness etc.). In response to this challenge, we propose a unique solution, hybrid TDMA/CSMA, as a medium access control method to effectively handle a wide range of complicated interference scenarios under the impact of dynamic traffic. Our simulation results demonstrate that hybrid TDMA/CSMA significantly reduces packet loss rate, and increases throughput as well as fairness.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ephremedis, A., Truong, T.: A Distributed Algorithm for Efficient and Interference Free Broadcasting in Radio Networks. In: IEEE INFOCOM 1988 - The Conference on Computer Communications, pp. 1119–1124. IEEE Press, New Orleans (1998)
Rhee, I., Warrier, A., Min, J., Xu, L.: DRAND: Distributed Randomized TDMA Scheduling for Wireless Ad-Hoc Networks. In: 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 190–201. ACM Press, New York (2006)
Liu, C., Harms, J., MacGregor, M.H.: MG-Local: A Multivariable Control Framework for Optimal Wireless Resource Management. In: 23rd International Teletraffic Congress, pp. 230–237. IEEE Press, San Francisco (2011)
Liu, C.: An Innovative MultiVariable Control Framework for Effective Wireless Resource Management. Ph.D. dissertation. University of Alberta (2012)
Prado Pavon, J., Choi, S.: Link adaptation strategy for IEEE 802.11 WLAN via received signal strength measurement. In: IEEE International Conference on Communications, pp. 1108–1113. IEEE Press, Alaska (2003)
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn. MIT Press, Cambridge (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, C., Harms, J., MacGregor, M.H. (2014). Effective Scheduling to Tame Wireless Multi-Hop Forwarding. In: Chatterjee, M., Cao, Jn., Kothapalli, K., Rajsbaum, S. (eds) Distributed Computing and Networking. ICDCN 2014. Lecture Notes in Computer Science, vol 8314. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45249-9_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-45249-9_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-45248-2
Online ISBN: 978-3-642-45249-9
eBook Packages: Computer ScienceComputer Science (R0)