Connectivity and capacity of multi-channel wireless networks with channel switching constraints

Proceedings - IEEE INFOCOM

Volumn , Issue , 2007, Pages 785-793

  Bhandari, Vartika ^a   Vaidya, Nitin H ^b  

^a University of Illinois at Urbana Champaign

^b University of Illinois at Urbana Champaign

Author keywords

Adjacent (c,f) assignment; Capacity; Connectivity; Detour routing; Multi channel; Random (c,f) assignment; Switching constraints

Indexed keywords

BANDWIDTH; CHANNEL CAPACITY; MATHEMATICAL MODELS; NETWORK ROUTING; RANDOM PROCESSES; SWITCHING;

CHANNEL ASSIGNMENT MODEL; DETOUR-ROUTING; SWITCHING CONSTRAINTS;

WIRELESS NETWORKS;

EID: 34548314606     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2007.97     Document Type: Conference Paper

References (16)

1. P. Kyasanur and N. H. Vaidya, "Capacity of multi-channel wireless networks: impact of number of channels and interfaces," in Proc. of MobiCom '05. ACM Press, 2005, pp. 43-57.
2. C. T.-C. Nguyen, "Rf mems in wireless architectures," in Proc. of DAC '05, 2005, pp. 416-420.
3. D. Petrovic, K. Ramchandran, and J. Rabaey, "Overcoming untuned radios in wireless networks with network coding," IEEE Transactions on Information Theory, vol. 52, no. 6, pp. 2649-2657, June 2006.
4. S. Krishnamurthy, M. Thoppian, S. Venkatesan, and R. Prakash, "Control channel based mac-layer configuration, routing and situation awareness for cognitive radio networks," in Proc. of MILCOM 2005, 2005.
5. S. Krishnamurthy, R. Chandrasekaran, N. Mittal, and S. Venkatesan, "Brief announcement: Algorithms for node discovery and configuration in cognitive radio networks," in Proc. of DISC '06 (LNCS 4167). Springer-Verlag, 2006, pp. 572-574.
6. V. Bhandari and N. H. Vaidya, "Capacity of multi-channel wireless networks with random (c,f) assignment," Technical Report, CSL, UIUC, Jan. 2007.
7. _, "Connectivity and capacity of multichannel wireless networks with channel switching constraints," Technical Report, CSL, UIUC, Jan. 2007.
8. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Transactions on Information Theory, vol. IT-46, no. 2, pp. 388-404, March 2000.
9. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. MIT Press, 1990.
10. A. E. Gamal, J. P. Mammen, B. Prabhakar, and D. Shah, "Throughputdelay trade-off in wireless networks." in Proc. of IEEE INFOCOM, 2004.
11. A. Rajeswaran and R. Negi, "Capacity of power constrained ad-hoc networks." in Proceedings of IEEE INFOCOM, 2004.
12. H. Zhang and J. C. Hou, "Capacity of wireless ad-hoc networks under ultra wide band with power constraints," in Proceedings of IEEE INFOCOM, Miami, Florida, March 2005.
13. M. Franceschetti, L. Booth, M. Cook, R. Meester, and J. Bruck, "Percolation in wireless multi-hop networks," Journal of Statistical Physics, 2004.
14. N. Shacham and P. J. B. King, "Architectures and performance of multichannel multihop packet radio networks," IEEE Journal on Selected Areas in Communications, vol. 5, no. 6, pp. 1013 - 1025, July 1987.
15. P. Gupta and P. R. Kumar, "Critical power for asymptotic connectivity in wireless networks," in Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W.H. Fleming, W. M. McEneany, G. Yin, and Q. Zhang, Eds. Boston: Birkhauser, 1998, pp. 547-566.
16. P. Kyasanur and N. H. Vaidya, "Capacity of multi-channel wireless networks: impact of number of channels and interfaces," Technical Report, CSL, UIUC, Oct. 2006.