File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Distributed scheduling with end-to-end compensation in multihop ad hoc networks

TitleDistributed scheduling with end-to-end compensation in multihop ad hoc networks
Authors
KeywordsChannel error
Distributed scheduling
Multi-hop ad hoc network
Multihop
Packet scheduling
Issue Date2008
PublisherIEEE. The Journal's web site is located at http://www.ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000550
Citation
The 19th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Cannes, France, 15-18 September 2008. In Proceedings of 19th IEEE PIMRC, 2008, p. 1-5 How to Cite?
AbstractIn this paper, we investigate the problem of providing QoS to end-to-end flows in multihop ad hoc networks with channel errors through packet scheduling. Each flow is associated with some QoS requirement, which is requested and granted in the form of a desired service rate. The achieved rate is estimated at the destination and fed back to the source periodically. Both the desired rate and achieved rate of a multihop flow are piggybacked on the packets of the flow and propagated from the source node to all its downstream relaying nodes. With such information, a compensation-capable scheduling algorithm originally designed for infrastructured wireless networks can be adapted to each ad hoc node for compensating a lagging flow, i.e., a flow with the achieved rate smaller than the desired rate. We propose the feedback and propagation mechanism as an end-to-end compensation framework, which is the key contribution of this work. We use BGFS-EBA, a scheduling algorithm for infrastructured wireless networks, as an example to demonstrate how such an algorithm is adapted to ad hoc networks within the proposed framework. Our simulation results show that the proposed mechanism maintains outcome fairness and compensate flows that suffer sporadic bursty channel errors effectively. © 2008 IEEE.
Persistent Identifierhttp://hdl.handle.net/10722/61998
ISBN
References

 

DC FieldValueLanguage
dc.contributor.authorSun, Yen_HK
dc.contributor.authorLi, VOKen_HK
dc.contributor.authorLeung, KCen_HK
dc.date.accessioned2010-07-13T03:51:48Z-
dc.date.available2010-07-13T03:51:48Z-
dc.date.issued2008en_HK
dc.identifier.citationThe 19th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Cannes, France, 15-18 September 2008. In Proceedings of 19th IEEE PIMRC, 2008, p. 1-5en_HK
dc.identifier.isbn978-1-4244-2643-0-
dc.identifier.urihttp://hdl.handle.net/10722/61998-
dc.description.abstractIn this paper, we investigate the problem of providing QoS to end-to-end flows in multihop ad hoc networks with channel errors through packet scheduling. Each flow is associated with some QoS requirement, which is requested and granted in the form of a desired service rate. The achieved rate is estimated at the destination and fed back to the source periodically. Both the desired rate and achieved rate of a multihop flow are piggybacked on the packets of the flow and propagated from the source node to all its downstream relaying nodes. With such information, a compensation-capable scheduling algorithm originally designed for infrastructured wireless networks can be adapted to each ad hoc node for compensating a lagging flow, i.e., a flow with the achieved rate smaller than the desired rate. We propose the feedback and propagation mechanism as an end-to-end compensation framework, which is the key contribution of this work. We use BGFS-EBA, a scheduling algorithm for infrastructured wireless networks, as an example to demonstrate how such an algorithm is adapted to ad hoc networks within the proposed framework. Our simulation results show that the proposed mechanism maintains outcome fairness and compensate flows that suffer sporadic bursty channel errors effectively. © 2008 IEEE.en_HK
dc.languageengen_HK
dc.publisherIEEE. The Journal's web site is located at http://www.ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000550-
dc.relation.ispartofProceedings of the IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2008en_HK
dc.rightsIEEE International Symposium on Personal, Indoor and Mobile Radio Communications. Copyright © IEEE.-
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.rights©2008 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.-
dc.subjectChannel error-
dc.subjectDistributed scheduling-
dc.subjectMulti-hop ad hoc network-
dc.subjectMultihop-
dc.subjectPacket scheduling-
dc.titleDistributed scheduling with end-to-end compensation in multihop ad hoc networksen_HK
dc.typeConference_Paperen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=978-1-4244-2643-0&volume=&spage=1&epage=5&date=2008&atitle=Distributed+scheduling+with+end-to-end+compensation+in+multihop+ad+hoc+networks-
dc.identifier.emailLi, VOK:vli@eee.hku.hken_HK
dc.identifier.emailLeung, KC:kcleung@eee.hku.hken_HK
dc.identifier.authorityLi, VOK=rp00150en_HK
dc.identifier.authorityLeung, KC=rp00147en_HK
dc.description.naturepublished_or_final_version-
dc.identifier.doi10.1109/PIMRC.2008.4699580en_HK
dc.identifier.scopuseid_2-s2.0-69949180661en_HK
dc.identifier.hkuros167105en_HK
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-69949180661&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.spage1-
dc.identifier.epage5-
dc.description.otherThe 19th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Cannes, France, 15-18 September 2008. In Proceedings of 19th IEEE PIMRC, 2008, p. 1-5-
dc.identifier.scopusauthoridSun, Y=24774101400en_HK
dc.identifier.scopusauthoridLi, VOK=7202621685en_HK
dc.identifier.scopusauthoridLeung, KC=7401860663en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats