Please wait a minute...
Frontiers of Computer Science

ISSN 2095-2228

ISSN 2095-2236(Online)

CN 10-1014/TP

Postal Subscription Code 80-970

2018 Impact Factor: 1.129

Front. Comput. Sci.    2009, Vol. 3 Issue (4) : 550-559    https://doi.org/10.1007/s11704-009-0033-3
Research articles
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;
 Download: PDF(1203 KB)  
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
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
 Cite this article:   
Qinwei SHEN,Yun HU,Qi ZHANG, et al. A new parallel scheduling system for multiple radio wireless mesh network[J]. Front. Comput. Sci., 2009, 3(4): 550-559.
 URL:  
https://academic.hep.com.cn/fcs/EN/10.1007/s11704-009-0033-3
https://academic.hep.com.cn/fcs/EN/Y2009/V3/I4/550
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
[1] Tao HAN, Hailong SUN, Yangqiu SONG, Yili FANG, Xudong LIU. Find truth in the hands of the few: acquiring specific knowledge with crowdsourcing[J]. Front. Comput. Sci., 2021, 15(4): 154315-.
[2] Jingke XU, Yidan ZHAO, Ge YU. An evaluation and query algorithm for the influence of spatial location based on RkNN[J]. Front. Comput. Sci., 2021, 15(2): 152604-.
[3] Zeinab ASKARI, Avid AVOKH. EMSC: a joint multicast routing, scheduling, and call admission control in multi–radio multi–channel WMNs[J]. Front. Comput. Sci., 2020, 14(5): 145503-.
[4] Chune LI, Yongyi MAO, Richong ZHANG, Jinpeng HUAI. A revisit to MacKay algorithm and its application to deep network compression[J]. Front. Comput. Sci., 2020, 14(4): 144304-.
[5] Muhammad Aminur RAHAMAN, Mahmood JASIM, Md. Haider ALI, Md. HASANUZZAMAN. Bangla language modeling algorithm for automatic recognition of hand-sign-spelled Bangla sign language[J]. Front. Comput. Sci., 2020, 14(3): 143302-.
[6] Chao CHEN, Liping GAO, Xuefeng XIE, Zhu WANG. Enjoy the most beautiful scene now: a memetic algorithm to solve two-fold time-dependent arc orienteering problem[J]. Front. Comput. Sci., 2020, 14(2): 364-377.
[7] Yudong QIN, Deke GUO, Zhiyao HU, Bangbang REN. Uncertain multicast under dynamic behaviors[J]. Front. Comput. Sci., 2020, 14(1): 130-145.
[8] Jia HE, Fuzhen ZHUANG, Yanchi LIU, Qing HE, Fen LIN. Bayesian dual neural networks for recommendation[J]. Front. Comput. Sci., 2019, 13(6): 1255-1265.
[9] Libo FENG, Hui ZHANG, Wei-Tek TSAI, Simeng SUN. System architecture for high-performance permissioned blockchains[J]. Front. Comput. Sci., 2019, 13(6): 1151-1165.
[10] Zhenxue HE, Limin XIAO, Fei GU, Li RUAN, Zhisheng HUO, Mingzhe LI, Mingfa ZHU, Longbing ZHANG, Rui LIU, Xiang WANG. EDOA: an efficient delay optimization approach for mixed-polarity Reed-Muller logic circuits under the unit delay model[J]. Front. Comput. Sci., 2019, 13(5): 1102-1115.
[11] Weibo YANG, Liangjun KE. An improved fireworks algorithm for the capacitated vehicle routing problem[J]. Front. Comput. Sci., 2019, 13(3): 552-564.
[12] Xingshen SONG, Yuexiang YANG, Yu JIANG, Kun JIANG. Optimizing partitioning strategies for faster inverted index compression[J]. Front. Comput. Sci., 2019, 13(2): 343-356.
[13] Chao KONG, Ming GAO, Chen XU, Yunbin FU, Weining QIAN, Aoying ZHOU. EnAli: entity alignment across multiple heterogeneous data sources[J]. Front. Comput. Sci., 2019, 13(1): 157-169.
[14] Shuaiqiang WANG, Yilong YIN. Polygene-based evolutionary algorithms with frequent pattern mining[J]. Front. Comput. Sci., 2018, 12(5): 950-965.
[15] Yihong GAO, Huadong MA. StreamTune: dynamic resource scheduling approach for workload skew in video data center[J]. Front. Comput. Sci., 2018, 12(4): 669-681.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed