Upper bounds on the number of channels to ensure collision-free communications in multi-channel wireless networks using directional antennas

IEEE Wireless Communications and Networking Conference, WCNC

Volumn , Issue , 2010, Pages

  Dai, Hong Ning ^a   Ng, Kam Wing ^b   Wu, Min You ^c  

^a MACAU UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Macao)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^c SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CHANNEL ASSIGNMENT PROBLEM; COLLISION FREE TRANSMISSION; CONCURRENT TRANSMISSION; DIRECTIONAL ANTENNA; MULTI-CHANNEL; MULTIPLE CHANNELS; NETWORK THROUGHPUT; NODE DENSITY; NODE DEPLOYMENT; OMNI-DIRECTIONAL ANTENNA; SINGLE CHANNELS; UPPER BOUND; WIRELESS NODES;

ANTENNAS; DIRECTIONAL PATTERNS (ANTENNA); NETWORK PERFORMANCE; TRAVELING SALESMAN PROBLEM; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS NETWORKS;

EID: 77955038098     PISSN: 15253511     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WCNC.2010.5506644     Document Type: Conference Paper

References (23)

1. A. Raniwala and T. Chiueh, "Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network," in INFOCOM, 2005.
2. J. So and N. H. Vaidya, "Multi-channel MAC for ad hoc networks: Handling multi-channel hidden terminals using a single transceiver," in MobiHoc, 2004.
3. P. Kyasanur and N. H. Vaidya, "Routing and interface assignment in multi-channel multi-interface wireless networks," in WCNC, 2005.
4. A. Nasipuri, J. Zhuang, and S. Das, "A multichannel CSMA MAC protocol for multihop wireless networks," in WCNC, 1999.
5. P. Bahl, R. Chandra, and J. Dunagan, "SSCH: Slotted seeded channel hopping for capacity improvement in ieee 802.11 ad-hoc wireless networks," in Mobicom, 2004.
6. R. Draves, J. Padhye, and B. Zill, "Routing in multi-radio, multi-hop wireless mesh networks," in Mobicom, 2004.
7. P. Kyasanur and N. H. Vaidya, "Capacity of multichannel wireless networks: Impact of number of channels and interfaces," in MobiCom, 2005.
8. M. Kodialam and T. Nandagopal, "Characterizing the capacity region in multi-radio multi-channel wireless mesh networks," in MobiCom, 2005.
9. S. Yi, Y. Pei, and S. Kalyanaraman, "On the capacity improvement of ad hoc wireless networks using directional antennas," in MobiHoc, 2003.
10. R. Ramanathan, "On the performance of ad hoc networks with beamforming antennas," in MobiHoc, 2001.
11. M. Takai, J. Martin, R. Bagrodia, and A. Ren, "Directional virtual carrier sensing for directional antennas in mobile ad hoc networks," in MobiHoc, 2002.
12. R. R. Choudhury, X. Yang, N. H. Vaidya, and R. Ramanathan, "Using directional antennas for medium access control in ad hoc networks," in MOBICOM, 2002.
13. L. Bao and J. Garcia-Luna-Aceves, "Transmission scheduling in ad hoc networks with directional antennas," in MOBICOM, 2002.
14. T. Korakis, G. Jakllari, and L. Tassiulas, "A MAC protocol for full exploitation of directional antennas in ad-hoc wireless networks," in MobiHoc, 2003.
15. Z. Zhang, "Pure directional transmission and reception algorithms in wireless ad hoc networks with directional antennas," in IEEE ICC, 2005.
16. R. Ramanathan, J. Redi, C. Santivanez, D. Wiggins, and S. Polit, "Ad hoc networking with directional antennas: A complete system solution," IEEE JSAC, vol. 23, no. 3, pp. 496-506, 2005.
17. H.-N. Dai, K.-W. Ng, R. C.-W. Wong, and M.-Y. Wu, "On capacity of multi-channel wireless networks using directional antennas," to appear in IEEE INFOCOM, 2008.
18. J. Zhang and X. Jia, "Capacity analysis of wireless mesh networks with omni or directional antennas," in IEEE INFOCOM (mini-conference), 2009.
19. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Transactions on Information Theory, vol. 46, no. 2, pp. 388-404, 2000.
20. L. Cao and M.-Y. Wu, "Upper bound of the number of channels for conflict-free communication in multi-channel wireless networks," in IEEE WCNC, 2007.
21. K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance," in ACM MobiCom, 2003.
22. A. Panconesi and R. Rizzi, "Some simple distributed algorithms for sparse networks," Distributed Computing, vol. 14, no. 2, pp. 97-100, 2001.
23. G. Szekeres and H. S. Wilf, "An inequality for the chromatic number of a graph," Journal of Combinatorial Theory, vol. 4, pp. 1-3, 1968.