Bandwidth Reservation in Multihop Wireless Networks: Complexity and Mechanisms

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Leonidas Georgiadis Articles by Philippe Jacquet Articles by Bernard Mans

24th International Conference on Distributed Computing Systems Workshops - W6: WWAN (ICDCSW'04)

Hachioji, Tokyo, Japan

March 23-March 24

ISBN: 0-7695-2087-1

	ASCII Text	x
	Leonidas Georgiadis, Philippe Jacquet, Bernard Mans, "Bandwidth Reservation in Multihop Wireless Networks: Complexity and Mechanisms," Distributed Computing Systems Workshops, International Conference on, vol. 6, pp. 762-767, 24th International Conference on Distributed Computing Systems Workshops - W6: WWAN (ICDCSW'04), 2004.

	BibTex	x
	@article{ 10.1109/ICDCSW.2004.1284119, author = {Leonidas Georgiadis and Philippe Jacquet and Bernard Mans}, title = {Bandwidth Reservation in Multihop Wireless Networks: Complexity and Mechanisms}, journal ={Distributed Computing Systems Workshops, International Conference on}, volume = {6}, year = {2004}, isbn = {0-7695-2087-1}, pages = {762-767}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICDCSW.2004.1284119}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Distributed Computing Systems Workshops, International Conference on TI - Bandwidth Reservation in Multihop Wireless Networks: Complexity and Mechanisms SN - 0-7695-2087-1 SP762 EP767 A1 - Leonidas Georgiadis, A1 - Philippe Jacquet, A1 - Bernard Mans, PY - 2004 KW - null VL - 6 JA - Distributed Computing Systems Workshops, International Conference on ER -

Leonidas Georgiadis, Aristotle University of Thessaloniki

Philippe Jacquet, INRIA

Bernard Mans, Macquarie University

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDCSW.2004.1284119

We show that link interferences in multihop wireless networks make the problem of selecting a path satisfying bandwidth requirements an NP-complete problem, even under simpli.ed rules for bandwidth reservation. This is in sharp contrast to path selection in wireline networks where efficient polynomial algorithms exist. We also describe a distributed mechanism for the problem of slot allocation according to bandwidth reservation in a wireless slotted environment.

Citation:

Leonidas Georgiadis, Philippe Jacquet, Bernard Mans, "Bandwidth Reservation in Multihop Wireless Networks: Complexity and Mechanisms," icdcsw, vol. 6, pp.762-767, 24th International Conference on Distributed Computing Systems Workshops - W6: WWAN (ICDCSW'04), 2004

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.