Upper bound of the number of channels for conflict-free communication in multi-channel wireless networks

IEEE Wireless Communications and Networking Conference, WCNC

Volumn , Issue , 2007, Pages 2034-2039

  Cao, Lili ^a   Wu, Min You ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CONFLICT FREE COMMUNICATIONS; MULTICHANNEL WIRELESS NETWORKS; NETWORK INTERFERENCE RATIO; UPPER BOUNDS; WIRELESS NODES;

BOUNDARY CONDITIONS; CHANNEL CODING; ESTIMATION; POWER TRANSMISSION;

WIRELESS NETWORKS;

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

References (17)

1. IEEE Standard for Wireless LAN-Medium Access Control and Physical Layer Specification, P802.11, 1999.
2. ALICHERRY, M., BHATIA, R., AND LI, L. Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In Proceedings of MobiCom 2005 (2005), pp. 58-72.
3. BAHL, P., CHANDRA, R., AND DUNAGAN, J. SSCH: Slotted seeded channel hopping for capacity improvement in ieee 802.11 ad-hoc wireless networks. In Proceedings of MobiCom 2004.
4. CHAZELLE, B., AND LEE, D. On a circle placement problem. Computing 36, 1 (1986), 1-16.
5. GERKE, S., AND MCDIARMID, C. Graph imperfection I. Journal of Combinatorial Theory (B) 83 (2001), 58-78.
6. GUPTA, P., AND KUMAR, P. The capacity of wireless networks. IEEE Transactions on Information Theory 46, 2 (Mar. 2000), 388-404.
7. HOCHBAUM, D. Efficient bounds for the stable set, vertex cover, and set packing problems. Discrete Appl Math 6 (1983), 243-254.
8. JAIN, K., PADHYE, J., PADMANABHAN, V. N., AND QIU, L. Impact of interference on multi-hop wireless network performance. In ACM MOBICOM (Sept. 2003).
9. JAIN, N., DAS, S., AND NASIPURI, A. A multichannel csma mac protocol with receiver-based channel selection for multihop wireless networks. In Proc. IEEE IC3N (Phoenix, October 2001).
10. KODIALAM, M., AND NANDAGOPAL, T. Characterizing the capacity region in multi-radio multi-channel wireless mesh networks. In Proceedings of MobiCom 2005 (2005), pp. 73-87.
11. KRUMKE, S., MARATHE, M., AND RAVI, S. Models and approximation algorithms for channel assignment in radio networks. ACM Wireless Networks 7, 6 (2001), 575-584.
12. KUMAR, A., MARATHE, M., PARTHASARATHY, S., AND SRINIVASAN, A. End-to-end packet-scheduling in wireless ad-hocnet works. In Proceedings of ACM SODA (2004), pp. 1021-1030.
13. KYASANUR, P., AND VAIDYA, N. H. Capacity of multi-channel wireless networks: impact of number of channels and interfaces. In Proceedings of MobiCom 2005 (2005), pp. 43-57.
14. NASIPURI, A., ZHUANG, J., AND DAS, S. A multichannel csmamac protocol for multihop wireless networks. In Proc. of IEEE Wireless Communications and Networking Conference (WCNC'99) (Sept. 1999).
15. PANCONESI, A., AND RIZZI, R. Some simple distributed algorithms for sparse networks. Distributed Computing, 14, 2 (2001), 97-100.
16. RANIWALA, A., GOPALAN, K., AND CHIUEH, T. Centralized algorithms for multi-channel wireless mesh networks. ACM Mobile Computing and Communications Review (April 2004).
17. SZEKERES, G., AND WILF, H. S. An inequality for the chromatic number of a graph. Journal of Combinatorial Theory 4 (1968), 1-3.