Intra- and Inter-Cluster Link Scheduling in Ad Hoc Networks

Eksert, Mustafa Levet
While clustering improves the scalability of ad hoc networks in comparison to flattopologies, it introduces additional challenges for resource scheduling when contention-free medium access is employed. This thesis addresses intra- and inter-cluster linkscheduling problem in multi-channel ad hoc networks. A clustered network model aswell as a novel inter-cluster link scheduling mechanism over Control and User PlaneSeparation structure are proposed. A resource distribution method that provides aneffective and efficient solution is presented for preventing inter-cluster interference. Alink scheduling strategy responsive to instant communication demands and availableresources as a non-linear optimization problem, which is then reduced to linear form,is formulated. Link scheduling optimization is solved as integer linear programmingand the implementation results are discussed and analyzed. The simulation resultsof the optimizer show that the run time cost of the optimization function drasticallyincreases by the parameter size growth. An iterative hıstory-based solution to de-crease the running time is proposed. The adaptation of the iterative history-basedapproach to the original optimization process makes the solution feasible and ensuresnear-optimal satisfaction and efficiency.


Performance analysis of a power aware routing protocol for ad hoc networks
Yazıcı, Mehmet Akif; Bilgen, Semih; Department of Electrical and Electronics Engineering (2006)
In this thesis, performance of the Contribution Reward Routing Protocol with Shapley Value (CAP-SV), a power-aware routing protocol for ad hoc networking is analyzed. Literature study on ad hoc network routing and ower-awareness is given. The overhead induced by the extra packets of the redirection mechanism of CAP-SV is formulized and the factors affecting this overhead are discussed. Then, the power consumption of CAP-SV is analytically analized using a linear power consumption model. It is shown that CAP...
A simulation study of scheduling algorithms for packet switching networks
Babur, Özgür; Baykal, Buyurman; Department of Electrical and Electronics Engineering (2003)
A scheduling algorithm has the primary role in implementing the quality of service guaranteed to each flow by managing buffer space and selecting which packet to send next with a fair share of network. In this thesis, some scheduling algorithms for packet switching networks are studied. For evaluating their delay, jitter and throughput performances, a discrete event simulator has been developed. It has been seen that fair scheduling provides, fair allocation of bandwidth, lower delay for sources using less ...
Mobility and power aware data interest based data replication for mobile ad hoc networks
Arslan, Seçil; Bozyiğit, Müslim; Department of Computer Engineering (2007)
One of the challenging issues for mobile ad hoc network (MANET) applications is data replication. Unreliable wireless communication, mobility of network participators and limited resource capacities of mobile devices make conventional replication techniques useless for MANETs. Frequent network divisions and unexpected disconnections should be handled. In this thesis work, a novel mobility and power aware, data interest based data replication strategy is presented. Main objective is to improve data accessibi...
BIM-based formwork and cladding quantity take-off using visual programing
Çepni, Yaşar; Akçamete Güngör, Aslı; Department of Civil Engineering (2021-9-09)
Material quantity take-off (QTO) is an indispensable work item in construction projects since it is essentially utilized for scheduling and cost calculation. Traditionally, quantities are calculated based on 2D drawings, which require significant time. It is also an error-prone process because of human inclusion. Moreover, during the project execution, the take-off process gets tedious due to design revisions, missing information, accumulated errors, and inevitable mistakes while performing QTO. Hence, the ...
Yoğunluk-Uyarlı Kablosuz Şebekeler (DAWN)
Onur, Ertan(2018)
Yüksek veri iletim ihtiyacı olan uygulamaların sayısı artıkça, mobil haberlesme talebi deartmaktadır. Artan gereksinimi karsılamak için hücrelerin küçültülerek kısıtlı olan kablosuzbant genisliginin verimli kullanılması gerekmektedir. Çok sayıda dinamik küçük hücreninortaya çıkmasıyla gezgin aglar da tasarsız sebekelere benzemektedir ve bir paradigmadegisimi yasanmaktadır. Küçük hücrelerin rastlantısal sekilde sebekeye dahil olması veayrılması, sebeke yogunlugunun önceden kestirilemeyecek sekilde degismesin...
Citation Formats
M. L. Eksert, “Intra- and Inter-Cluster Link Scheduling in Ad Hoc Networks,” Ph.D. - Doctoral Program, Middle East Technical University, 2021.