Font Size: a A A

Research On Network Capacity And Energy Efficient Topology Control Algorithm In Cooperative Ad Hoc Networks

Posted on:2013-02-06Degree:MasterType:Thesis
Country:ChinaCandidate:L XiaoFull Text:PDF
GTID:2248330395484848Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
With the merits of fast networking, high demanding of survivability and noneeding a fixed infrastructure and so on, Ad hoc network is applied to military affairsand disaster-saving fields broadly. There is a tradeoff between the effectiveness of thenetwork transmission and energy efficiency in Ad hoc network.As one of the most important techniques in Ad hoc networks, topology controlcan be beneficial to reducing the node transmission power or increasing networkcapacity. In recent years, cooperative communication (CC) is applied in topologycontrol as it can reduce the transmission power and expand the transmission range.Topology control under CC model lift the restrictions that traditional topology controlonly work in a initialized fully connected network, and expand the scope ofapplication of topology control. It is a challenging problem that the generated sparsetopology by topology control under CC model satisfies network capacity and energyefficiency.This paper presents two topology control algorithms in cooperative Ad hocnetworks in order to optimizing network capacity and energy consumption, bystudying the existing topology control algorithms. The research work focuses on thefollowing parts:1) The existing topology control algorithms under the CC model ignored thenetwork capacity by focusing only on maintaining network connectivity andminimizing the total transmission power, which will result in poor networkperformance or even paralysis of the network. Considering the energy consumptionand network capacity, we propose a Cooperative Clustering Based Power Assignment(CCPA) algorithm in cooperative Ad hoc networks to minimize the total energyconsumption and maximize the network capacity. In CCPA, we cluster the networkand then make the clusters communicate with each other by CC, and then we useKruskal algorithms to reduce redundant links between clusters, and finally do powerassignment. Simulation results show that the algorithm is effective.2) The existing topology control algorithms under the CC model did not considerhow to balance the energy consumption of nodes by focusing only on how to reducetotal energy consumption of the network. In these generated static topologicalstructures, the nodes of maximum transmission power have maintained the maximumtransmission power, which will lead to the fastest consumption of energy and premature death and greatly reduce the network lifetime. On the basis of CCPA, wepropose a Dynamic Cooperative Clustering Based Power Assignment (DCCPA)algorithm. DCCPA can adjust the topology structure by changing the cluster headnode according to residual energy and distance dynamically. Compared with CCPA,DCCPA can balance node energy consumption and effectively prolong the networklifetime.
Keywords/Search Tags:Ad hoc network, topology control, cooperative communication, energyconsumption, network capacity, network lifetime
PDF Full Text Request
Related items