E-Locus - Institutional Repository of the University of Crete - Utility-based channel assignment and topology control in wireless mesh networks

Home Utility-based channel assignment and topology control in wireless mesh networks

Results - Details

[Add to Basket]

Identifier

000356987

http://elocus.lib.uoc.gr

Title

Utility-based channel assignment and topology control in wireless mesh networks

Alternative Title

Ανάθεση καναλιών και έλεγχος τοπολογίας με χρήση συναρτήσεων χρησιμότητας σε ασύρματα δίκτυα πλέγματος

Author

Διονυσίου, Θεόδωρος Χ

Thesis advisor

Τραγανίτης, Απόστολος

Abstract

The rapid growth in cellular and wireless local area networks made wireless communication a very desirable and inevitable service. As these two distinctly different centralized technologies addressed only a portion of connectivity needs, the necessity for a new technology has emerged. Wireless mesh networks are promising directions for future broadband network access with low operation and management costs. Channel assignment in wireless mesh networks inﬂuence the contention among wireless links and the network topology or connectivity between mesh nodes. Moreover it determines the interference between adjacent channels and affects the connectivity of mesh nodes with wired network gateways, which is a key application of wireless mesh networks. In this thesis, we present a new utility-based framework for channel assignment and topology control in multi-rate multi-radio wireless mesh networks. In addition, we present an optimization framework that involves utility functions of the end-to-end throughput between gateways and mesh nodes. Key features of the proposed approaches are the support for different target objectives, which are expressed as utility functions of the MAC layer throughput, and the efficient utilization of wired network gateways. Finally we present the implementation of heuristic greedy algorithms for solving the corresponding optimization problems. Our experiments show the inﬂuence of the target objective on the channel assignment and node connectivity, the load-balancing properties of the proposed approaches, the inﬂuence of 802.11a adjacent channel interference on channel assignment, and the higher performance compared to a rate-based channel assignment scheme.

Language

Greek

Issue date

2010-03-02

Collection

School/Department--School of Sciences and Engineering--Department of Computer Science--Post-graduate theses

Type of Work--Post-graduate theses

Views

454

Digital Documents
	Download document View document Views : 4