|
|
A new parallel scheduling system for multiple
radio wireless mesh network |
Yun HU1,Shoubao YANG1,Qi ZHANG1,Dapeng WANG1,Qinwei SHEN2, |
1.Department of Computer
Science, University of Science and Technology of China, Hefei 230026,
China; 2.Department of Computer
Science, University of Science and Technology of China, Hefei 230026,
China;Department of Computer
Engineering, Anhui University of Architecture, Hefei 230022, China; |
|
|
Abstract To enhance the capacity of wireless mesh networks, a key technique is widely investigated which is the usage of multi-radio and multi-channel diversity. In this paper, a new parallel scheduling system is proposed which exploits MAC diversities by transmitting packets on the radios opportunistically. Compared with conventional packet transmission which follows “one flow one radio”, the new system uses radio diversity to transmit the packets on different radios simultaneously. Two kernel components of this system are selection module and schedule module. A localized selecting algorithm is implemented in the selection model to choose the right radios based on the quality of wireless links; two distributed packet-scheduling algorithms are optional with the schedule component. Finally, a routing metric adapting this system is presented. We have carried out a comprehensive performance evaluation of this system using ns-2. Simulation results show that it can successfully harness diversity of multi-radio and multi-channel to provide considerable improvements over a baseline multi-channel system in several situations.
|
Keywords
wireless mesh network
diversity
parallel scheduling
algorithm
|
Issue Date: 05 December 2009
|
|
|
Raffaele B, Marco C, Enrico G. Mesh networks: commodity multihop ad hoc networks. IEEE Communications Magazine, 2005, 43(3): 123―131
doi: 10.1109/MCOM.2005.1404606
|
|
Ian F, Xudong W, Weilin W. Wireless mesh network: a survey. Computer Networks and ISDN Systems, 2005, 47(4): 445―487
|
|
Bahl P, Adya A, Padhye J, et al. Reconsidering wireless systems with multipleradios. In: Proceedings of ACMSIGCOMMComputerCommunication Review, 2004, 34: 39―46
doi: 10.1145/1039111.1039122
|
|
Adya A, Bahl P, Padhye, J, Wolman A, Lidong Z. A multi-radio unificationprotocol for IEEE 802.11 wireless networks. In: Proceedings of the 1st International Conference on Broadband Networks(BROADNETS), 2004, 344―354
|
|
Draves R, Padhye J, Zill B. Routing in multi-radio, multi-hop wireless mesh networks. In: Proceedings of the 10th Annual InternationalConference on Mobile Computing and Networking. ACM Press, 2004, 114―128
|
|
Asad A P, Marius P, Jadwiga I. Evaluation of multi radio extensions to AODV for wirelessmesh networks. In: Proceedings of the Internationalworkshop on Mobility Management and Wireless Access (MOBIWAC). IEEEProcess, 2006, 45―51
|
|
Murali K, Thyaga N. Characterizing the capacityregion in multi-radio multi-channel wireless mesh networks. In: Proceedings of the 11th Annual InternationalConference on Mobile Computing and Networking. ACM Press, 2005, 73―87
|
|
Mansoor A, Randeep Bhatia, Li Li. Joint channelassignment and routing for throughput optimization in multi-radiowireless mesh networks. In: Proceedingsof the 11th Annual International Conference on Mobile Computing andNetworking(Mobicom). ACM Press, 2005, 58―72
|
|
Young-Hwan Kim, Jung-Bong Sunk. Performance improvement forbest-effort traffic of IEEE 802.11e QoS MAC in Mobile Ad Hoc Networks. In: Proceedings of WiCOM. IEEE Process, 2006
|
|
Kyasanur P, Vaidya N H. Routing and interface assignmentin multi-channel multi-interface wireless networks. In: Proceedings of Wireless Communications and Networking Conference(WCNC), 2005, 4: 2051―2056
doi: 10.1109/WCNC.2005.1424834
|
|
Subramanian AP, Gupta H, Das SR. Minimum interface channel assignment in multi-radio wirelessmesh networks. IEEE Transactions on MobileComputing, 2008, 7(12): 1459―1473
doi: 10.1109/TMC.2008.70
|
|
Xu K, Gerla M,and Bae S. How effective is the IEEE 802.11 RTS/CTS handshake inad hoc networks? In: Proceedings of IEEEGlobal Telecommunications Conference (GLOBECOM), 2002, 1: 72―76
|
|
Bahl P, Chandra R,and Dunagan J. SSCH: slotted seeded channel hopping for capacity improvementin IEEE 802.11 ad-hoc wireless networks. In: Proceedings of the 10th Annual International Conference on MobileComputing and Networking. ACM Press, 2004, 216―230
|
|
Trops Network: Assignment of channels to linksof nodes within a mesh network. U. S. Patent, 7, 489, 932
|
|
Ko B J, Misra V, Padhye J, et al. Distributed channel assignment in Multi-Radio802.11 Mesh Networks. In: Proceedings ofIEEEWCNC 2007.Hong Kong, China, March2007, 3978―3983
|
|
Dapeng W, Shoubao Y, Yun H, et al. Directional double metric routing in wirelessmesh network. In: Proceedings of the 27thIEEE International Performance Computing and Communications Conference(IPCCC). Austin, Texas, December2008
|
|
Douglas S, Couto J De, Daniel Aguayo, et al. A high-throughput path metric for multi-hopwireless network. In: Proceedings of the9th annual international conference on Mobile computing and networking(Mobicom’03). San Diego, California, September2003, 134―146
|
|
Yun H, Shoubao Y, Dapeng W. SMETT: a new routing metric for multi-radio multi-channelWMN”, In: Proceedings of WiCOM. IEEE Process, 2006
|
|
Richard Draves, Jitendra Padhye, Brian Zill. Comparison of routing metrics for static multi-Hop wirelessnetworks. In: Proceedings of the Sigcomm’04, 2004, 133―144
|
|
Yun H, Shoubao Y, Qi Zh, et al. Parallel-Transmission: a new usage of multi-radiodiversity in wireless mesh network. InternationalJournal of Communications, Network and System Sciences, 2009, 1, 1―89
|
|
Kopsel A, Woliz A. Voice transmission in anIEEE 802.11 WLAN based access network. In: Proceedings of ACM WoWMoM. Rome, Italy, July2001, 23―32
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|