Optimization in Multi-Channel Wireless Networks

Although most of research efforts are made on single-channel wireless networks, multichannel environment already exists in real world systems. In this chapter, we survey current research works in multi-channel wireless networks, especially in multihop wireless networks, such as wireless ad hoc, sensor, and mesh networks. We will focus on those optimization issues, to explore the hardness of extensions from single-channel to multichannel and valuable research topics. The chapter is divided into four parts: (1) introduction, (2) multi-interface assignment, (3) channel assignment, and (4) network routing. For each part, we give a detail explanation of the latest research in multichannel wireless networks.

[1]  Hongqiang Zhai,et al.  An approximation algorithm for conflict-aware broadcast scheduling in wireless ad hoc networks , 2008, MobiHoc '08.

[2]  Kam-Wing Ng,et al.  On the Capacity of Multi-Channel Wireless Networks Using Directional Antennas , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[3]  Urs Niesen,et al.  On Capacity Scaling in Arbitrary Wireless Networks , 2009, IEEE Transactions on Information Theory.

[4]  Alec Wolman,et al.  A multi-radio unification protocol for IEEE 802.11 wireless networks , 2004, First International Conference on Broadband Networks.

[5]  Sumit Roy,et al.  Optimization models for fixed channel assignment in wireless mesh networks with multiple radios , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[6]  QingHua Zhu,et al.  Approximation for a scheduling problem with application in wireless networks , 2010 .

[7]  Hai Liu,et al.  Minimum-Latency Schedulings for Group Communications in Multi-channel Multihop Wireless Networks , 2009, WASA.

[8]  Zhi-Ming Ma,et al.  On notions of harmonicity for non-symmetric Dirichlet form , 2010 .

[9]  Leland L. Beck,et al.  Smallest-last ordering and clustering and graph coloring algorithms , 1983, JACM.

[10]  Xiaohua Jia,et al.  Capacity of dual-radio multi-channel wireless sensor networks for continuous data collection , 2011, 2011 Proceedings IEEE INFOCOM.

[11]  Jing Cao,et al.  Minimum Interference Channel Assignment in Multiradio Wireless Mesh Networks , 2008, IEEE Transactions on Mobile Computing.

[12]  Xiaohua Jia,et al.  Minimum-latency aggregation scheduling in multihop wireless networks , 2009, MobiHoc '09.

[13]  Randeep Bhatia,et al.  Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks , 2005, IEEE Journal on Selected Areas in Communications.

[14]  Jun Sun,et al.  Compressive data gathering for large-scale wireless sensor networks , 2009, MobiCom '09.

[15]  Mahesh K. Marina,et al.  A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks , 2010, Comput. Networks.

[16]  Ness B. Shroff,et al.  Delay Performance of Scheduling with Data Aggregation in Wireless Sensor Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[17]  Brahim Bensaou,et al.  On max-min fairness and scheduling in wireless ad-hoc networks: analytical framework and implementation , 2001, MobiHoc '01.

[18]  Murali S. Kodialam,et al.  Characterizing the capacity region in multi-radio multi-channel wireless mesh networks , 2005, MobiCom '05.

[19]  Yingshu Li,et al.  Nearly Constant Approximation for Data Aggregation Scheduling in Wireless Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[20]  Deying Li,et al.  Minimum Latency Data Aggregation in Wireless Sensor Network with Directional Antenna , 2011, COCOA.

[21]  Vaduvur Bharghavan,et al.  MACAW: a media access protocol for wireless LAN's , 1994, SIGCOMM 1994.

[22]  Chunming Qiao,et al.  A Constant Approximation Algorithm for Interference Aware Broadcast in Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[23]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[24]  Bin Tang,et al.  Delay Efficient Data Gathering in Sensor Networks , 2005, MSN.

[25]  Wanjiun Liao,et al.  Multicast Routing in Multi-Radio Multi-Channel Wireless Mesh Networks , 2010, IEEE Transactions on Wireless Communications.

[26]  Tzi-cker Chiueh,et al.  Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks , 2004, MOCO.

[27]  Mikkel Thorup,et al.  Compact routing schemes , 2001, SPAA '01.

[28]  Vincent W. S. Wong,et al.  WSN16-4: Logical Topology Design and Interface Assignment for Multi-Channel Wireless Mesh Networks , 2006, IEEE Globecom 2006.

[29]  Sheng Zhong,et al.  Perfectly fair channel assignment in non-cooperative multi-radio multi-channel wireless networks , 2009, Comput. Commun..

[30]  Xiao-Dong Hu,et al.  Minimum Data Aggregation Time Problem in Wireless Sensor Networks , 2005, MSN.

[31]  Siyuan Chen,et al.  Capacity of Data Collection in Arbitrary Wireless Sensor Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[32]  Deborah Estrin,et al.  The impact of data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[33]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[34]  Xiaohua Jia,et al.  Energy efficient routing and scheduling for real-time data aggregation in WSNs , 2006, Comput. Commun..

[35]  Nitin H. Vaidya,et al.  Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver , 2004, MobiHoc '04.

[36]  Yunhao Liu,et al.  Capacity of large scale wireless networks under Gaussian channel model , 2008, MobiCom '08.

[37]  XiaoHua Xu,et al.  An improved approximation algorithm for data aggregation in multi-hop wireless sensor networks , 2009, FOWANC '09.

[38]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[39]  Jun Wang,et al.  Interface assignment and bandwidth allocation for multi-channel wireless mesh networks , 2008, Comput. Commun..

[40]  Taieb Znati,et al.  The Complexity of Channel Scheduling in Multi-Radio Multi-Channel Wireless Networks , 2009, IEEE INFOCOM 2009.

[41]  Nitin H. Vaidya,et al.  Connectivity and Capacity of Multi-Channel Wireless Networks with Channel Switching Constraints , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[42]  Sumit Roy,et al.  Fixed channel assignment algorithm for multi-radio multi-channel MESH networks , 2008 .

[43]  Deying Li,et al.  Conflict-Free Many-to-One Data Aggregation Scheduling in Multi-Channel Multi-Hop Wireless Sensor Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[44]  V. Bharghavan,et al.  MACAW: A media access protocol for wireless LANs , 1994 .

[45]  Jian Tang,et al.  Interference-aware topology control and QoS routing in multi-channel wireless mesh networks , 2005, MobiHoc '05.

[46]  Nitin H. Vaidya,et al.  Capacity of multi-channel wireless networks: impact of number of channels and interfaces , 2005, MobiCom '05.

[47]  Shaojie Tang,et al.  Broadcast capacity for wireless ad hoc networks , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[48]  Shaojie Tang,et al.  Multicast capacity for large scale wireless ad hoc networks , 2007, MobiCom '07.

[49]  Alain Hertz,et al.  Using tabu search techniques for graph coloring , 1987, Computing.

[50]  P. Bahl,et al.  SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks , 2004, MobiCom '04.

[51]  Wanjiun Liao,et al.  An incentive-based fairness mechanism for multi-hop wireless backhaul networks with selfish nodes , 2008, IEEE Transactions on Wireless Communications.

[52]  Helmut Groemer,et al.  Über die Einlagerung von Kreisen in einen konvexen Bereich , 1960 .

[53]  Edward W. Knightly,et al.  End-to-end performance and fairness in multihop wireless backhaul networks , 2004, MobiCom '04.

[54]  Wanjiun Liao,et al.  Location-Dependent Throughput and Delay in Wireless Mesh Networks , 2008, IEEE Transactions on Vehicular Technology.

[55]  Yu-Chee Tseng,et al.  A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks , 2000, Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN 2000.

[56]  Zhu Wang,et al.  First-Fit Scheduling for Beaconing in Multihop Wireless Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[57]  Wanjiun Liao,et al.  Interplay of Network Topology and Channel Assignment in Multi-Radio Multi-Rate Multi-Channel Wireless Mesh Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[58]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[59]  Wanjiun Liao,et al.  On Routing in Multichannel Wireless Mesh Networks: Challenges and Solutions , 2008, IEEE Network.