Channel-assignment and scheduling in wireless mesh networks considering switching overhead

IEEE International Conference on Communications

Volumn , Issue , 2009, Pages

  Yun, Mira ^a   Zhou, Yu ^a   Arora, Amrinder ^b   Choi, Hyeong Ah ^a  

^a The George Washington University   (United States)

^b BOWIE STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AVERAGE PACKET DELAYS; CENTRALIZED ALGORITHMS; CHANNEL SWITCHING; DELAY OVERHEADS; DESIGN OF ALGORITHMS; DYNAMIC ALGORITHM; EFFICIENCY RATIO; MULTIPLE CHANNELS; OTHER ALGORITHMS; PACKET THROUGHPUT; SIMULATION RESULT; SWITCHING DELAY;

SIMULATORS; SWITCHING; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS MESH NETWORKS (WMN); WIRELESS TELECOMMUNICATION SYSTEMS;

ALGORITHMS;

EID: 70449467895     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2009.5198822     Document Type: Conference Paper

References (19)

1. S. Roy, A. Das, R. Vijaykumar, H. Alazemi, E. Alotaibi, and H. Ma, "Capacity scaling with multiple radios and multiple channels in wireless mesh networks," in IEEE Wireless MESH Network Workshop, September 2005.
2. H. Skalli, S. Ghosh, S.K. Das, L. Lenzini, and M. Conti, "Channel assignment strategies for multiradio wireless mesh networks: Issues and solutions," Communications Magazine, IEEE, vol. 45, no. 11, pp. 86-95, November 2007.
3. Ashish Raniwala, Kartik Gopalan, and Tzi cker Chiueh, "Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks," SIGMOBILE Mob. Comput. Commun. Rev., vol. 8, no. 2, pp. 50-65, 2004.
4. P. Kyasanur and N. H. Vaidya, "Capacity of multi-channel wireless networks: Impact of number of channels and interfaces," in Proceedings of the 11th annual ACM/IEEE international conference on Mobile computing and networking, August 2005.
5. M. Marina and S. Das, "A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks," in Broadband Networks, 2005 2nd International Conference on, October 2005, vol. 1, pp. 381-390.
6. Ashish Raniwala and T.-C. Chiueh, "Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network," in IEEE INFOCOM, 2005.
7. Pradeep Kyasanur and Nitin H. Vaidya, "Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks," SIGMOBILE Mob. Comput. Commun. Rev., vol. 10, no. 1, pp. 31-43, 2006.
8. Krishna N. Ramachandran, Elizabeth M. Belding, Kevin C. Almeroth, and Milind M. Buddhikot, "Interference-aware channel assignment in multi-radio wireless mesh networks," .
9. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," Automatic Control, IEEE Transactions on, vol. 37, no. 12, pp. 1936-1948, Dec 1992.
10. Xiaojun Lin and Ness B. Shroff, "The impact of imperfect scheduling on cross-layer congestion control in wireless networks," IEEE/ACM Trans. Netw., vol. 14, no. 2, pp. 302-315, 2006.
11. Changhee Joo, Xiaojun Lin, and N.B. Shroff, "Understanding the capacity region of the greedy maximal scheduling algorithm in multi-hop wireless networks," in IEEE INFOCOM, April 2008, pp. 1103-1111.
12. Changhee Joo, "A local greedy scheduling scheme with provable performance guarantee," in MobiHoc '08: Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing, New York, NY, USA, 2008, pp. 111-120, ACM.
13. Xiaojun Lin and Shahzada Rasool, "A distributed joint channel-assignment, scheduling and routing algorithm for multi-channel ad hoc wireless networks," in Proceedings of the IEEE INFOCOM, 2007.
14. Bong-Jun Ko, V. Misra, J. Padhye, and D. Rubenstein, "Distributed channel assignment in multi-radio 802.11 mesh networks," in Wireless Communications and Networking Conference, IEEE, 2007, pp. 3978-3983.
15. M. Nekoui, A. Ghiamatyoun, S.N. Esfahani, and M. Soltan, "Iterative cross layer schemes for throughput maximization in multi-channel wireless mesh networks," Computer Communications and Networks, 2007. ICCCN 2007. Proceedings of 16th International Conference on, pp. 1088-1092, Aug. 2007.
16. Wai-Hong Tarn and Yu-Chee Tseng, "Joint multi-channel link layer and multi-path routing design for wireless mesh networks," INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE, pp. 2081-2089, May 2007.
17. Paramvir Bahl, Ranveer Chandra, and John Dunagan, "SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 adhoc wireless networks," in MobiCom '04: Proceedings of the 10th annual international conference on Mobile computing and networking, New York, NY, USA, 2004, pp. 216-230, ACM.
18. Ramanuja Vedantham, Sandeep Kakumanu, Sriram Lakshmanan, and Raghupathy Sivakumar, "Component based channel assignment in single radio, multi-channel ad hoc networks," in MobiCom '06: Proceedings of the 12th annual international conference on Mobile computing and networking, New York, NY, USA, 2006, pp. 378-389, ACM.
19. M Luby, "A simple parallel algorithm for the maximal independent set problem," in STOC '85: Proceedings of the seventeenth annual ACM symposium on Theory of computing, New York, NY, USA, 1985, pp. 1-10, ACM.