Heuristic algorithms for wireless mesh network planning

Simple item page
dc.contributor.authorKhaled, Shah Mostafa
dc.contributor.supervisorBenkoczi, Robert
dc.date.accessioned2013-09-25T20:20:23Z
dc.date.available2013-09-25T20:20:23Z
dc.date.issued2012
dc.degree.levelMasters
dc.descriptionx, 131 leaves : ill. ; 29 cmen_US
dc.description.abstractTechnologies like IEEE 802.16j wireless mesh networks are drawing increasing attention of the research community. Mesh networks are economically viable and may extend services such as Internet to remote locations. This thesis takes interest into a planning problem in IEEE 802.16j networks, where we need to establish minimum cost relay and base stations to cover the bandwidth demand of wireless clients. A special feature of this planning problem is that any node in this network can send data to at most one node towards the next hop, thus traffic flow is unsplittable from source to destination. We study different integer programming formulations of the problem. We propose four types of heuristic algorithms that uses greedy, local search, variable neighborhood search and Lagrangian relaxation based approaches for the problem. We evaluate the algorithms on database of network instances of 500-5000 nodes, some of which are randomly generated network instances, while other network instances are generated over geometric distribution. Our experiments show that the proposed algorithms produce satisfactory result compared to benchmarks produced by generalized optimization problem solver software.en_US
dc.identifier.urihttps://hdl.handle.net/10133/3266
dc.language.isoen_USen_US
dc.publisherLethbridge, Alta. : University of Lethbridge, Dept. of Mathematics and Computer Science, c2012en_US
dc.publisher.departmentDepartment of Mathematics and Computer Scienceen_US
dc.publisher.facultyArts and Scienceen_US
dc.relation.ispartofseriesThesis (University of Lethbridge. Faculty of Arts and Science)en_US
dc.subjectHeuristic algorithmsen_US
dc.subjectWireless communication systemsen_US
dc.subjectNetwork analysis (Planning)en_US
dc.subjectIEEE 802.16 (Standard)en_US
dc.titleHeuristic algorithms for wireless mesh network planningen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
KHALED_SHAH_MOSTAFA_MSC_2012.pdf
Size:
540.34 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.63 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Arts and Science, Faculty of
University of Lethbridge Theses