Abstract
There are two effective approaches to maximize network capacity throughput: increasing concurrent non-interfering transmissions by exploiting spatial reuse and increasing transmission rates of active senders. These two ways are, however, a tradeoff due to the signal interference. In this paper, we propose a distributed channel access scheduling scheme under a Clean-Air Spatial Reuse architecture which spans both the MAC layer and the network planning plane to scale a wireless mesh network to high network capacity throughput and large coverage. Simulations results of the network capacity throughput performance under different levels of Clean-Air Spatial Reuse policies are presented. The results show that having more number of concurrent transmission pairs scheduled in each time slot usually can compensate the negative effect of using lower transmission rates of transmission links and result in better throughput performance.
 This research is partly supported by National Science Council under grants NSC 95-2221-E-001-018-MY3 and NSC 95-2221-E-002-192.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Brar, G., Blough, D.M., Santi, P.: Computationally Efficient Scheduling with the Physical Interference Model for Throughput Improvement in Wireless Mesh Networks. In: ACM MobiCom, pp. 2–13 (2006)
Goldsmith, A.: Wireless Communications. Cambridge University Press (2005)
Nelson, R., Kleinrock, L.: Spatial TDMA: A Collision Free Multihop Channel Access Protocol. IEEE Transactions on Communications 33(9), 934–944 (1985)
Cheng, S.-M., Lin, P., Huang, D.-W., Yang, S.-R.: A Study on Distributed/Centralized Scheduling for Wireless Mesh Network. In: IWCMC, pp. 599–604 (2006)
Wei, H.-Y., Ganguly, S., Izmailov, R., Hass, Z.J.: Interference-Aware IEEE 802.16 WiMax Mesh Networks. In: IEEE VTC 2005-Spring, pp. 3102–3106 (2005)
Kabbani, A., Salonidis, T., Knightly, E.W.: Distributed Low-Complexity Maximum-Throughput Scheduler for Wireless Backhaul Networks. In: IEEE INFOCOM, pp. 2063–2071 (2007)
Chen, J., Chi, C., Guo, Q.: An Odd-Even Alternation Mechanism for Centralized Scheduling in WiMAX Mesh Network. In: IEEE GLOBECOM, pp. 1–6 (2006)
Viswanathan, H., Mukherjee, S.: Throughput-Range Tradeoff of Wireless Mesh Backhaul Networks. IEEE Journal on Selected Areas in Communications 24(3), 593–602 (2006)
IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems. IEEE Std 802.16-2004 (2004)
Cao, M., Ma, W., Zhang, Q., Wang, X., Zhu, W.: Modeling and Performance Analysis of the Distributed Scheduler in IEEE 802.16 Mesh Mode. In: ACM MobiHoc, pp. 78–89 (2005)
Kim, T.-S., Lim, H., Hou, J.C.: Improving Spatial Reuse through Tuning Transmit Power, Carrier Sense Threshold, and Data Rate in Multihop Wireless Network. In: ACM MobiCom, pp. 366–377 (2006)
Zhai, H., Fang, Y.: Physical Carrier Sensing and Spatial Reuse in Multirate and Multihop Wireless Ad Hoc Networks. In: IEEE INFOCOM, pp. 1–12 (2006)
WiMAX Forum, http://www.wimaxforum.org
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 IFIP International Federation for Information Processing
About this paper
Cite this paper
Lin, YC., Hsiao, SW., Tung, LP., Sun, Y.S., Chen, M.C. (2008). A Distributed Channel Access Scheduling Scheme with Clean-Air Spatial Reuse for Wireless Mesh Networks. In: Das, A., Pung, H.K., Lee, F.B.S., Wong, L.W.C. (eds) NETWORKING 2008 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet. NETWORKING 2008. Lecture Notes in Computer Science, vol 4982. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79549-0_75
Download citation
DOI: https://doi.org/10.1007/978-3-540-79549-0_75
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79548-3
Online ISBN: 978-3-540-79549-0
eBook Packages: Computer ScienceComputer Science (R0)