Bandwidth Reservation in Multihop Wireless Networks: Complexity and Mechanisms

Hachioji, Tokyo, Japan March 23-March 24

DOI Bookmark:

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

24th International Conference on Dist ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	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

	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

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.