{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:31:05Z","timestamp":1760243465886,"version":"build-2065373602"},"reference-count":28,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2013,4,16]],"date-time":"2013-04-16T00:00:00Z","timestamp":1366070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["JSAN"],"abstract":"<jats:p>In this paper, we study the channel allocation in multi-channel wireless ad hoc networks with directional antennas. In particular, we investigate the problem: given a set of wireless nodes equipped with directional antennas, how many channels are needed to ensure collision-free communications? We derive the upper bounds on the number of channels, which heavily depend on the node density and the interference ratio (i.e., the ratio of the interference range to the transmission range). We construct several scenarios to examine the tightness of the derived bounds. We also take the side-lobes and back-lobes as well as the signal path loss into our analysis. Our results can be used to estimate the number of channels required for a practical wireless network (e.g., wireless sensor network) with directional antennas.<\/jats:p>","DOI":"10.3390\/jsan2020213","type":"journal-article","created":{"date-parts":[[2013,4,16]],"date-time":"2013-04-16T11:36:50Z","timestamp":1366112210000},"page":"213-234","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Channel Allocation in Wireless Networks with Directional Antennas"],"prefix":"10.3390","volume":"2","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6165-4196","authenticated-orcid":false,"given":"Hong-Ning","family":"Dai","sequence":"first","affiliation":[{"name":"Faculty of Information Technology, Macau University of Science and Technology, Macau"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kam-Wing","family":"Ng","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Min-You","family":"Wu","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200030, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2013,4,16]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2379799.2379802","article-title":"Analysis of capacity improvement by directional antennas in wireless sensor networks","volume":"9","author":"Zhang","year":"2012","journal-title":"ACM Trans. Sensor Netw."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Dai, H.N. (2009, January 7\u201310). Throughput and Delay in Wireless Sensor Networks Using Directional Antennas. Proceedings of the Fifth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), Melbourne, Australia.","DOI":"10.1109\/ISSNIP.2009.5416826"},{"key":"ref_3","unstructured":"Raniwala, A., and Chiueh, T. (2005, January 13\u201317). Architecture and Algorithms for an IEEE 802.11-Based Multi-Channel Wireless Mesh Network. Proceedings of International Conference on Computer Communications (INFOCOM), Miami, FL, USA."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"So, J., and Vaidya, N.H. (2004, January 24\u201326). Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using a Single Transceiver. Proceedings of ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Tokyo, Japan.","DOI":"10.1145\/989459.989487"},{"key":"ref_5","unstructured":"Kyasanur, P., and Vaidya, N.H. (2005, January 13\u201317). Routing and Interface Assignment in Multi-Channel Multi-Interface Wireless Networks. Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), New Orleans, LA, USA."},{"key":"ref_6","unstructured":"Nasipuri, A., Zhuang, J., and Das, S. (1999, January 21\u201324). A Multichannel CSMA MAC Protocol for Multihop Wireless Networks. Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), New Orleans, LA, USA."},{"key":"ref_7","unstructured":"Bahl, P., Chandra, R., and Dunagan, J. (October, January 26). SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11 Ad-Hoc Wireless Networks. Proceedings of ACM International Conference on Mobile Computing and Networking (MobiCom), Philadelphia, PA, USA."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Draves, R., Padhye, J., and Zill, B. (2004, January 26). Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks. Proceedings of ACM International Conference on Mobile Computing and Networking (MobiCom), Philadelphia, PA, USA.","DOI":"10.1145\/1023720.1023732"},{"key":"ref_9","unstructured":"Kyasanur, P., and Vaidya, N.H. (September, January 28). Capacity of MultiChannel Wireless Networks: Impact of Number of Channels and Interfaces. Proceedings of ACM International Conference on Mobile Computing and Networking (MobiCom), Cologne, Germany."},{"key":"ref_10","unstructured":"S Kodialam, M., and Nandagopal, T. (September, January 28). Characterizing the Capacity Region in Multi-Radio Multi-Channel Wireless Mesh Networks. Proceedings of ACM International Conference on Mobile Computing and Networking (MobiCom), Cologne, Germany."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Jain, K., Padhye, J., Padmanabhan, V.N., and Qiu, L. (2003, January 14\u201319). Impact of Interference on Multi-Hop Wireless Network Performance. Proceedings of ACM International Conference on Mobile Computing and Networking (MobiCom), San Diego, CA, USA.","DOI":"10.1145\/938985.938993"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Cao, L., and Wu, M.Y. (2007, January 11\u201415). Upper Bound of the Number of Channels for Conflict-free Communication in Multi-Channel Wireless Networks. Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), Hong Kong, China.","DOI":"10.1109\/WCNC.2007.381"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"3858","DOI":"10.1109\/TSP.2010.2046434","article-title":"Slow adaptive OFDMA systems through chance constrained programming","volume":"58","author":"Li","year":"2010","journal-title":"IEEE Trans. Signal Proccess."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Yi, S., Pei, Y., and Kalyanaraman, S. (2003, January 1\u20133). On the Capacity Improvement of Ad Hoc Wireless Networks Using Directional Antennas. Proceedings of ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Annapolis, MD, USA.","DOI":"10.1145\/778415.778429"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Ramanathan, R. (2001, January 4\u20135). On the Performance of Ad Hoc Networks with Beamforming Antennas. Proceedings of ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Long Beach, CA, USA.","DOI":"10.1145\/501416.501430"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Takai, M., Martin, J., Bagrodia, R., and Ren, A. (2002, January 9\u201311). Directional Virtual Carrier Sensing for Directional Antennas in Mobile Ad Hoc Networks. Proceedings of ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Lausanne, Switzerland.","DOI":"10.1145\/513800.513823"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Choudhury, R.R., Yang, X., Vaidya, N.H., and Ramanathan, R. (2002, January 23\u201328). Using Directional Antennas for Medium Access Control in Ad Hoc Networks. Proceedings of ACM International Conference on Mobile Computing and Networking (MobiCom), Atlanta, GA, USA.","DOI":"10.1145\/570645.570653"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Korakis, T., Jakllari, G., and Tassiulas, L. (2003, January 1\u20133). A MAC Protocol for Full Exploitation of Directional Antennas in Ad-Hoc Wireless Networks. Proceedings of ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Annapolis, MD, USA.","DOI":"10.1145\/778415.778428"},{"key":"ref_19","unstructured":"Zhang, Z. (2005, January 16\u201320). Pure Directional Transmission and Reception Algorithms in Wireless Ad Hoc Networks with Directional Antennas. Proceedings of IEEE Internationl Conference on Communications, Seoul, Korea."},{"key":"ref_20","first-page":"496","article-title":"Ad Hoc Networking with Directional Antennas: A Complete System Solution","volume":"23","author":"Ramanathan","year":"2005","journal-title":"IEEE JSAC"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Dai, H.N., Ng, K.W., and Wu, M.Y. (2007, January 26\u201330). A Busy-Tone based MAC Scheme for Wireless Ad Hoc Networks Using Directional Antennas. Proceedings of IEEE Globecom, Washington, DC, USA.","DOI":"10.1109\/GLOCOM.2007.942"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Dai, H.N., Ng, K.W., Wong, R.C.W., and Wu, M.Y. (2008, January 13\u201418). On the Capacity of Multi-Channel Wireless Networks Using Directional Antennas. Proceedings of International Conference on Computer Communications (INFOCOM), Phoenix, AZ, USA.","DOI":"10.1109\/INFOCOM.2007.112"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Raman, B. (2006, January 23\u201329). Channel Allocation in 802.11-Based Mesh Networks. Proceedings of International Conference on Computer Communications (INFOCOM), Barcelona, Spain.","DOI":"10.1109\/INFOCOM.2006.317"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1109\/18.825799","article-title":"The capacity of wireless networks","volume":"46","author":"Gupta","year":"2000","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_25","unstructured":"West, D.B. (2001). Introduction to Graph Theory, Prentice Hall PTR. [2nd ed.]."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/PL00008932","article-title":"Some simple distributed algorithms for sparse networks","volume":"14","author":"Panconesi","year":"2001","journal-title":"Distrib. Comput."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0021-9800(68)80081-X","article-title":"An inequality for the chromatic number of a graph","volume":"4","author":"Szekeres","year":"1968","journal-title":"J. Comb. Theory"},{"key":"ref_28","unstructured":"Rappaport, T.S. (2002). Wireless Communications: Principles and Practice, Prentice Hall PTR. [2nd ed.]."}],"container-title":["Journal of Sensor and Actuator Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2224-2708\/2\/2\/213\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:46:10Z","timestamp":1760219170000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2224-2708\/2\/2\/213"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,4,16]]},"references-count":28,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2013,6]]}},"alternative-id":["jsan2020213"],"URL":"https:\/\/doi.org\/10.3390\/jsan2020213","relation":{},"ISSN":["2224-2708"],"issn-type":[{"type":"electronic","value":"2224-2708"}],"subject":[],"published":{"date-parts":[[2013,4,16]]}}}