微信服务号

微信订阅号

2025-5-15- 11
Home > Archive>Volume 24, Issue 6, 2013 >1295-1309. DOI:10.3724/SP.J.1001.2013.04291
PDF HTML XML Export Cite reminder
Low-Interference Multicast in Wireless Mesh Networks
Author:
Affiliation:

  • Article
    • | |
  • Metrics
    • |
  • Reference [33]
    • |
  • Related
    • | | |
  • Comments
    Abstract:

    Compared with wireless sensor networks and mobile ad hoc networks, wireless mesh networks mainly focus on improving the throughput of multicast, while interference severely limits the network throughput. When building a multicast topology, the minimum cost or shortest path is generally taken into account in the traditional methods, and only a few works have tried to improve the performance by reducing interference. However, they calculate the interference by the method for unicast topology, which is not suitable for multicast. For example if n nodes will receive simultaneously packets from one node, among these n nodes there is interference in unicast, but not in multicast. Therefore this tudy proposes the multicast conflict graph to calculate interference of the multicast topology, and then the concise definition of interference of multicast trees is provided. The study shows that building minimum interference multicast trees (MITs) is a NP-complete problem and proposes a gravitation-based heuristics to approximate such optimal trees. To apply to the environment of multi-channel, the study also proposes the multi-hop channel algorithm (MH) for multicast, which can meet different interference ranges. Simulation results reveal that the algorithms can reduce interference and increase throughput in both single-interface single-channel and multi-interface multi-channel wireless mesh networks.

    Reference
    [1] Akyildiz IF, Wang X, Wang W. Wireless mesh networks: A survey. Computer Networks, 2005,47(4):445-487. [doi: 10.1016/j.comnet.2004.12.001]
    [2] Fang YL, Li FM, Wu P, Liu XH, Ma XL. Multicast routing protocol for wireless mesh networks. Ruan Jian Xue Bao/Journal ofSoftware, 2010,21(6):1308-1325 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/3777.htm [doi: 10.3724/SP.J.1001.2010.03777]
    [3] Kumar KSA, Hegde S. Multicasting in wireless mesh networks: Challenges and opportunities. In: Proc. of the Int’l Conf. onInformation Management and Engineering. Kuala Lumpur: IEEE Computer Society, 2009. 514-518. [doi: 10.1109/ICIME.2009.92]
    [4] Li Z, Li DY. Energy-Efficient broadcast and multicast in wireless ad hoc networks. Ruan Jian Xue Bao/Journal of Software,2010,21(8):2023-2036 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/3619.htm [doi: 10.3724/SP.J.1001.2010.03619]
    [5] Gupta P, Kumar PR. The capacity of wireless networks. IEEE Trans. on Information Theory, 2000,46(2):388-404. [doi: 10.1109/18.825799]
    [6] Jain K, Padhye J, Padmanabhan VN, Qiu L. Impact of interference on multi-hop wireless network performance. In: Proc. of theAnnual Int’l Conf. on Mobile Computing and Networking (Mobicom). San Diego: ACM Press, 2003. 66-80. [doi: 10.1145/938985.938993]
    [7] Zhang XM, Liu Q, Dai SF, Liu YZ. Traffic load-based interference-aware routing protocol for mobile ad hoc networks. Ruan JianXue Bao/Journal of Software, 2009,20(10):2721-2728 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/3502.htm [doi: 10.3724/SP.J.1001.2009.03502]
    [8] Burkhart M, Von Rickenbach P, Wattenhofer R, Zollinger A. Does topology control reduce interference? In: Proc. of the 5th ACMInt’l Symp. on Mobile Ad Hoc Networking and Computing (Mobihoc). Tokyo: ACM Press, 2004. 9-19. [doi: 10.1145/989459.989462]
    [9] Yu X, Zhang XM, Que C, Liu Q. A practical low interference topology control for mobile ad hoc networks. In: Proc. of the Int’lConf. on Networking (ICN). Sainte-Luce: IEEE Computer Society, 2007. 23-23. [doi: 10.1109/ICN.2007.9]
    [10] Murthy S, Goswami A, Sen A. Interference-Aware multicasting in wireless mesh networks. LNCS 4479, Atlanta: Springer-Verlag,2007. 299-310. [doi: 10.1007/978-3-540-72606-7_26]
    [11] Ramachandran KN, Belding EM, Almeroth KC, Buddhikot MM. Interference-Aware channel assignment in multi-radio wirelessmesh networks. In: Proc. of the IEEE Computer and Communications Societies (INFOCOM). Barcelona: IEEE Press, 2006. 1-12.[doi: 10.1109/INFOCOM.2006.177]
    [12] Subramanian AP, Gupta H, Das SR. Minimum interference channel assignment in multi-radio wireless mesh networks. In: Proc. ofthe 9th Annual IEEE Communications Society Conf. on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).Stony Brook: IEEE Computer Society, 2007. 481-490. [doi: 10.1109/SAHCN.2007.4292860]
    [13] Cheng H, Yang S. Joint multicast routing and channel assignment in multiradio multichannel wireless mesh networks usingsimulated annealing. In: Proc. of the 7th Int’l Conf. on Simulated Evolution and Learning (SEAL). Berlin: Springer-Verlag, 2008.370-380. [doi: 10.1007/978-3-540-89694-4_38]
    [14] Nguyen UT. On multicast routing in wireless mesh networks. Computer Communications, 2008,31(7):1385-1399. [doi: 10.1016/j.comcom.2008.01.022]
    [15] Luo JH, Ye DX, Liu X, Fan MY. A survey of multicast routing protocols for mobile Ad-Hoc networks. IEEE CommunicationsSurveys and Tutorials, 2009,11(1):78-91. [doi: 10.1109/SURV.2009.090107]
    [16] Kou L, Markowsky G, Berman L. A fast algorithm for Steiner trees. Acta Informatica, 1981,15(2):141-145. [doi: 10.1007/BF00288961]
    [17] Zelikovsky AZ. An 11/6-approximation algorithm for the network steiner problem. Algorithmica, 1993,9(5):463-470. [doi:10.1007/BF01187035]
    [18] Ruiz PM, Gomez-Skarmeta AF. Approximating optimal multicast trees in wireless multihop networks. In: Proc. of the IEEE Symp.on Computers and Communications (ISCC). Cartagena: IEEE Computer Society, 2005. 686-691. [doi: 10.1109/ISCC.2005.34]
    [19] Zeng GK, Wang B, Ding Y, Xiao L, Mutka MW. Efficient multicast algorithms for multichannel wireless mesh networks. IEEETrans. on Parallel and Distributed Systems, 2010,21(1):86-99. [doi: 10.1109/TPDS.2009.46]
    [20] Zhao L, Al-Dubai AY, Geyong M. A QoS aware multicast algorithm for wireless mesh networks. In: Proc. of the IEEE Int’l Symp.on Parallel & Distributed Processing (IPDPS). Rome: IEEE Computer Society, 2009. 1-8. [doi: 10.1109/IPDPS.2009.5161193]
    [21] Rong B, Qian Y, Lu KJ, Hu RQY. Enhanced QoS multicast routing in wireless mesh networks. IEEE Trans. on WirelessCommunications, 2008,7(6):2119-2130. [doi: 10.1109/TWC.2008.070089]
    [22] Zhao X, Chou CT, Guo J, Jha S. Protecting multicast sessions in wireless mesh networks. In: Proc. of the IEEE Conf. on LocalComputer Networks (LCN). IEEE Computer Society, 2006. 467-474. [doi: 10.1109/LCN.2006.322141]
    [23] Koutsonikolas D, Hu YC. Exploring the design space of reliable multicast protocols for wireless mesh networks. Ad Hoc Networks,2009,7(5):932-954. [doi: 10.1016/j.adhoc.2008.08.005]
    [24] Yuan J, Li ZP, Yu W, Li BC. A cross-layer optimization framework for multihop multicast in wireless mesh networks. IEEEJournal on Selected Areas in Communications, 2006,24(11):2092-2103. [doi: 10.1109/JSAC.2006.881617]
    [25] Von Rickenbach P, Schmid S, Wattenhofer R, Zollinger A. A robust interference model for wireless ad-hoc networks. In: Proc. ofthe IEEE Int’l Parallel and Distributed Processing Symp. (IPDPS). Colorado: IEEE Computer Society, 2005. 239-246. [doi:10.1109/IPDPS.2005.65]
    [26] Nejad KM, Li XY. Low-Interference topology control for wireless ad hoc networks. Ad Hoc & Sensor Wireless Networks, 2005,1(1):41-64.
    [27] Dhananjay A, Zhang H, Li J, Subramanian L. Practical, distributed channel assignment and routing in dual-radio mesh networks.ACM SIGCOMM Computer Communication Review, 2009,39(4):99-110. [doi: 10.1145/1594977.1592581]
    [28] Raniwala A, Chiueh TC. Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. In: Proc. ofthe IEEE Computer and Communications Societies (INFOCOM). Miami: IEEE Press, 2005. 2223-2234. [doi: 10.1109/INFCOM.2005.1498497]
    [29] Yin ZY, Li ZC, Chen M. A novel channel assignment algorithm for multicast in multi-radio wireless mesh networks. In: Proc. ofthe IEEE Symp. on Computers and Communications (ISCC). Aveiro: IEEE Computer Society, 2007. 283-288. [doi: 10.1109/ISCC.2007.4381518]
    [30] Lan NH, Trang NU. Channel assignment for multicast in multi-channel multi-radio wireless mesh networks. WirelessCommunications and Mobile Computing, 2009,9(4):557-571. [doi: 10.1002/wcm.701]
    [31] Marina MK, Das SR, Subramanian AP. A topology control approach for utilizing multiple channels in multi-radio wireless meshnetworks. Computer Networks: The Int’l Journal of Computer and Telecommunications Networking, 2005,54(2):241-256. [doi:10.1016/j.comnet.2009.05.015]
    [32] Ye F, Yi S, Sikdar B. Improving spatial reuse of IEEE 802.11 based ad hoc networks. In: Proc. of the IEEE GlobalCommunications Conf. (GLOBECOM). San Francisco: IEEE Press, 2003. 1013-1017. [doi: 10.1109/GLOCOM.2003.1258391]
    [33] Calvo RA, Campo JP. 2010. http://personales.unican.es/aguerocr/files/ucMultiIfacesSupport.pdf
    Related
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

肖春静,刘明,龚海刚,陈贵海,周帆,吴跃.无线Mesh 网络低干扰组播.软件学报,2013,24(6):1295-1309

Copy
Share
Article Metrics
Article has an altmetric score of 3
Article has an altmetric score of 3
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:October 06,2010
  • Revised:November 30,2011
  • Online: June 07,2013
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the first2044611Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063