Joint topology design with routing and power control in ad hoc networks

buir.advisorKaraşan, Ezhan
dc.contributor.authorÖnal, Aydoğan
dc.date.accessioned2016-07-01T10:58:26Z
dc.date.available2016-07-01T10:58:26Z
dc.date.issued2003
dc.departmentDepartment of Electrical and Electronics Engineeringen_US
dc.descriptionCataloged from PDF version of article.en_US
dc.description.abstractWe discuss the problem of designing an ad hoc network topology by jointly using power control and routing. A well-designed topology in ad hoc networks provides several advantages: increasing the capacity, decreasing the complexity and reducing the power consumption. We formulate the topology design problem as an Integer Linear Programming (ILP) model. An optimal topology is designed subject to interference and connectivity constraints with three different objective functions and two power control approaches. Common transmit power (COMPOW) and the adaptive power (ADPOW) are the two different power control techniques used in this thesis. The objectives of the models that are used in the topology design are maximizing the number of established links, using shortest path routing strategy and minimizing the maximum traffic load over the most congested link by load balancing. Performance comparisons between two power control approaches with three different objectives in the topology design are achieved using numerical results on a sample network. Minimum end-to-end throughput, total throughput, total power consumption and the number of established links are used as the performance metrics. The numerical results show that selecting the optimal power for both power control approaches provides similar performance results. Therefore, simplicity of the COMPOW makes it more attractive than ADPOW in the topology design.en_US
dc.description.degreeM.S.en_US
dc.description.statementofresponsibilityÖnal, Aydoğanen_US
dc.format.extentxv, 85 leaves, graphs, 30 cmen_US
dc.identifier.itemidBILKUTUPB072056
dc.identifier.urihttp://hdl.handle.net/11693/29358
dc.language.isoEnglishen_US
dc.publisherBilkent Universityen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectAd hoc networksen_US
dc.subjectroutingen_US
dc.subjecttopology designen_US
dc.subjectpower controlen_US
dc.subject.lccT57.85 .O53 2003en_US
dc.subject.lcshNetwork analysis (Planning).en_US
dc.titleJoint topology design with routing and power control in ad hoc networksen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
0002361.pdf
Size:
1.55 MB
Format:
Adobe Portable Document Format
Description:
Full printable version