Distributed routing schemes for multi-hop fixed relay networks

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Distributed routing schemes for multi-hop fixed relay networks

Full text

Pdf (878 KB)

Source

International Conference On Communications And Mobile Computing archive
Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly table of contents

Leipzig, Germany

SESSION: Routing and protocols (General symposium) table of contents

Pages 477-482

Year of Publication: 2009

ISBN:978-1-60558-569-7

Authors

Weiwei Wang	University of Manitoba, Winnipeg, Manitoba, Canada
Jun Cai	University of Manitoba, Winnipeg, Manitoba, Canada
Attahiru S. Alfa	University of Manitoba, Winnipeg, Manitoba, Canada

Sponsors

ACM: Association for Computing Machinery
: Wiley-Blackwell

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 10, Downloads (12 Months): 30, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1582379.1582483 What is a DOI?

ABSTRACT

In this paper, two distributed routing schemes, named adaptive information moving rate (AIMR) and adaptive information moving distance and link rate (AIMDLR), are proposed for multi-hop fixed relay networks. Both routing schemes aim to maximizing spectral efficiency in terms of throughput-oriented spectral efficiency (TOSE) and fairness-oriented spectral efficiency (FOSE), respectively, while remaining distributed properties without involving network-wide information. Moreover, the route convergence issue which is inherent to some distributed routing schemes is also discussed by proposing a new routing convergency (RC) scheme. Simulation results demonstrate that the proposed routing schemes can significantly improve the spectral efficiency with high convergency probability.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	R. Pabst et al. Relay-based deployment concepts for wirless and mobile broadband radio. IEEE Commun. Mag., 42(9):80--89, Sep. 2004.
	2	A. Florea and H. Yanikomeroglu. On the optimal number of hops in infrastructure-based fixed relay networks. In Proc. IEEE Globecom 2005, St. Louis, USA, Nov. 28--Dec. 2 2005.
	3	Marcin Sikora , J. Nicholas Laneman , Martin Haenggi , Daniel J. Costello, Jr. , Thomas E. Fuja, Bandwidth- and power-efficient routing in linear wireless networks, IEEE/ACM Transactions on Networking (TON), v.14 n.SI, p.2624-2633, June 2006 [doi>10.1109/TIT.2006.874520]
	4	Weiwei Wang , Changjia Chen , Zihua Guo , Jun Cai , Xuemin Sherman Shen, Isolation band based frequency reuse scheme for IEEE 802.16j wireless relay networks, Proceedings of the 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, July 28-31, 2008, Hong Kong
	5	M. Kaneko and P. Popovski. Radio resource allocation algorithm for relay-aided cellular ofdma system. In Proc. ICC'07, Glasgow, Scotland, Jun. 24--28 2007.
	6	J. Cai, X. Shen, J. Mark, and A. Alfa. Semi-distributed user relaying algorithm for amplify-and-forward wireless relay networks. IEEE Trans. Wireless Commun., 7(4):1348--1357, Apr. 2008.
	7	B. Gui, L. Dai, and L. Cimini Jr. Routing strategies in multihop cooperative networks. In Proc. WCNC'07, Hong Kong, China, Mar. 2007.
	8	O. Oyman and S. Sandhu. A shannon-theoretic pespective on fading multihop networks. In Proc. CISS 2006, Princeton, USA, Mar. 22--24 2006.
	9	D. Chen, M. Haenggi, and J. N. Laneman. Distributed spectrum-efficient routing algorithms in wireless networks. IEEE Trans. Wireless Commun., 7(12):5297--5305, Dec. 2008.
	10	E. Royer and C. Georgia. A review of current routing protocols for ad hoc mobile wireless networks. IEEE Mag. Personal Commun., 17(8):46--55, Apr. 1999.
	11	J. Karaki and A. Kamal. Routing techniques in wireless sensor networks: a survey. IEEE Wireless Commun., 11(6):6--28, Dec. 2004.
	12	James J. Caffery, Wireless Location in CDMA Cellular Radio Systems, Kluwer Academic Publishers, Norwell, MA, 1999
	13	H. Takagi and L. Kleinrock. Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Trans. Commun., 32(3):246--257, Mar. 1984.
	14	T. Hou and V. Li. Transmission range contral in multihop packet radio networks. IEEE Trans. Commun., 34(1):38--44, Jan. 1986.
	15	Thomas T. Cormen , Charles E. Leiserson , Ronald L. Rivest, Introduction to algorithms, MIT Press, Cambridge, MA, 1990
	16	M. R. Souryal, B. R. Vojcic, and R. L. Pickholtz. Information efficiency of multihop packet radio networks with channel-adaptive routing. IEEE J. Selected Areas of Commun., 23(1):40--50, Jan. 2005.
	17	http://www.ieee802.org/16/relay/index.html.
	18	http://www.3gpp.org.
	19	IEEE Standard 802.16-2005, IEEE Standard for local and metropolitan area networks---Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems, 2005.