File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Bandwidth-guaranteed multicast in multi-channel multi-interface wireless mesh networks

TitleBandwidth-guaranteed multicast in multi-channel multi-interface wireless mesh networks
Authors
KeywordsBroadcast
Multicast
Multiple channels
Multiple interfaces
Wireless mesh network
Issue Date2009
PublisherIEEE. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000104
Citation
Ieee International Conference On Communications, 2009 How to Cite?
AbstractWe consider multi-channel multi-interface wireless mesh networks with a schedule-based MAC protocol, where conflict-free transmission is ensured by requiring links assigned with the same channel and within the mutual interference range of each other to be active at different time slots. When a (point-to-multipoint) multicast call arrives, the call is accepted if a multicast distribution tree can be established for connecting the source node with all the receiving nodes, and with sufficient bandwidth reserved on each link. Otherwise, the call is rejected. To maximize the call acceptance rate, the multicast tree must be constructed judiciously upon each call arrival. Aiming at minimizing the carried load on the most-heavily loaded channel, and maximizing the residual capacity of the most heavily loaded node, an integer linear program (ILP) is formulated for multicast tree construction. Since solving ILP can be time-consuming, an efficient heuristic algorithm is then proposed. We compare the two tree construction algorithms by simulations. We found that both algorithms give comparable call acceptance rate, but the heuristic algorithm requires much shorter running time. ©2009 IEEE.
DescriptionProceedings of the IEEE International Conference on Communications, 2009, p. 1-5
Persistent Identifierhttp://hdl.handle.net/10722/62018
ISBN
ISSN
References

 

DC FieldValueLanguage
dc.contributor.authorHon, SCen_HK
dc.contributor.authorYeung, KLen_HK
dc.contributor.authorLui, KSen_HK
dc.date.accessioned2010-07-13T03:52:13Z-
dc.date.available2010-07-13T03:52:13Z-
dc.date.issued2009en_HK
dc.identifier.citationIeee International Conference On Communications, 2009en_HK
dc.identifier.isbn978-1-4244-3435-0-
dc.identifier.issn0536-1486en_HK
dc.identifier.urihttp://hdl.handle.net/10722/62018-
dc.descriptionProceedings of the IEEE International Conference on Communications, 2009, p. 1-5en_HK
dc.description.abstractWe consider multi-channel multi-interface wireless mesh networks with a schedule-based MAC protocol, where conflict-free transmission is ensured by requiring links assigned with the same channel and within the mutual interference range of each other to be active at different time slots. When a (point-to-multipoint) multicast call arrives, the call is accepted if a multicast distribution tree can be established for connecting the source node with all the receiving nodes, and with sufficient bandwidth reserved on each link. Otherwise, the call is rejected. To maximize the call acceptance rate, the multicast tree must be constructed judiciously upon each call arrival. Aiming at minimizing the carried load on the most-heavily loaded channel, and maximizing the residual capacity of the most heavily loaded node, an integer linear program (ILP) is formulated for multicast tree construction. Since solving ILP can be time-consuming, an efficient heuristic algorithm is then proposed. We compare the two tree construction algorithms by simulations. We found that both algorithms give comparable call acceptance rate, but the heuristic algorithm requires much shorter running time. ©2009 IEEE.en_HK
dc.languageengen_HK
dc.publisherIEEE. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000104-
dc.relation.ispartofIEEE International Conference on Communicationsen_HK
dc.rightsIEEE International Conference on Communications Proceedings. Copyright © IEEE.-
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.subjectBroadcasten_HK
dc.subjectMulticasten_HK
dc.subjectMultiple channelsen_HK
dc.subjectMultiple interfacesen_HK
dc.subjectWireless mesh networken_HK
dc.titleBandwidth-guaranteed multicast in multi-channel multi-interface wireless mesh networksen_HK
dc.typeConference_Paperen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=978-1-4244-3435-0 &volume=&spage=1&epage=5&date=2009&atitle=Bandwidth-guaranteed+multicast+in+multi-channel+multi-interface+wireless+mesh+networks-
dc.identifier.emailYeung, KL:kyeung@eee.hku.hken_HK
dc.identifier.emailLui, KS:kslui@eee.hku.hken_HK
dc.identifier.authorityYeung, KL=rp00204en_HK
dc.identifier.authorityLui, KS=rp00188en_HK
dc.description.naturepublished_or_final_version-
dc.identifier.doi10.1109/ICC.2009.5198777en_HK
dc.identifier.scopuseid_2-s2.0-70449474295en_HK
dc.identifier.hkuros163995en_HK
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-70449474295&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.spage1-
dc.identifier.epage5-
dc.identifier.scopusauthoridHon, SC=35148016600en_HK
dc.identifier.scopusauthoridYeung, KL=7202424908en_HK
dc.identifier.scopusauthoridLui, KS=7103390016en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats